编译原理文法和语言与语法分析.pptVIP

高级程序设计语言编译原理 第四讲文法和语言与语法分析 ──上下文无关文法(LL文法和LR文法)与语法分析程序设计 回 忆 语法分析的任务是把词法分析的结果单词符号串进一步分解成各类语法单位 (语法范畴),并分析它们之间的层次关系输出语法树。 语法分析器 由单词符号(终结符)和语法范畴 单词符号串──────→ (语法变量或称非终结符)构成结点 组成的语法树 (词法分析) (创建) (语义分析的原始数据) 一、文法和形式语言的定义 二、上下文无关文法及其语法树 三、两种语法分析思想的形成 四、自上而下的语法分析方法 五、自下而上的语法分析方法*六、语法分析器的自动产生 一、文法和形式语言的定义 ● 回忆：程序语言的词法规则是可用表来描述的，而在词法分析器的讨论和自动产生中，词法是用正规式来描述定义的。 ● 现在：程序语言的语法规则的定义和描述用什么呢？ ------文法！ ▲ 文法与语言 ● 文法是描述语言语法结构的一组形式规则。即是定义符号串（程序）集合（语言）的工具。它必须具备如下特点： ①准确又易于理解； ②由它定义形成的语言有利于句子分析和翻译； ③通过它能自动产生有效的语法分