摘要:
语法分析是编译过程的核心部分。 语法分析的基本任务是在词法分析识别出单词符号串的基础上,分析判断程序的语法结构是否符合语法规则。 语言的语法结构用上下文无关文法来描述,因此,语法分析器的任务本质上是按上下文无关文法的产生式,确定整个单词串是否构成语法上正确的程序。 语法分析的方法通常分为两类: 自上而下分析法和自下而上分析法本节导航1 文法和语言 1.1 文法和语言的概念 1.2 形式语言分类 1.3 正规式与上下文无关文法2 推导与语法树 2.1 推导与短语 2.2 语法树与二义性1 文法和语言 文法是程序语言的生成系统。 文法可精确定义一个语言,并依据文法构造出识... 阅读全文