编译原理课程设计之第三章上下文无关文法及分析.pptVIP

课程内容 第一章 概论 第二章 词法分析 第三章上下文无关文法及分析 第四章自上而下的语法分析 第五章自下而上的语法分析 第六章语义分析 第七章运行时环境 第八章代码生成 第三章 上下文无关文法及分析 3.1 语法分析过程 语法分析以词法分析程序输出的单词序列为输入，分析源程序的语法结构，判断它是否为相应程序设计语言的合法程序。 通常语法分析的结果是构造出表示该语法结构的分析树（parse tree）或语法树(syntax tree)。 语法分析阶段可以确定单词流中违反源语言语法结构规则的错误。 生成方式(文法)：语言中的每个句子可以用严格定义的规则来构造。 识别方式(自动机)：用一个过程，当输入的一任意串属于语言时，该过程经有限次计算后就会停止并回答“是”，若不属于，要么能停止并回答“不是”，要么永远继续下去 。 Noam Chomsky研究了自然语言的结构，提出了一种用来描述语言的数学系统(Chomsky文法)，并以此定义了四类性质不同的语言，称为语言（文法）的Chomsky分类。 Chomsky文法分为四个层次：0型，1型，2型和3型文法。 其中2型文法（或上下文无关文法）被证明是程序设计语言中最有用的。 今天2型语言已代表着程序设计语言语法结构的标准方式。 问:下面的语句是否是一个符合上述语法结构的简单句子？ The big elephant ate the