编译原理毕业课程设计之第四章自上而下的语法分析.pptVIP

课程内容 第一章 概论 第二章 词法分析 第三章上下文无关文法及分析 第四章自上而下的语法分析 第五章自下而上的语法分析 第六章语义分析 第七章运行时环境 第八章代码生成 语法分析以词法分析程序输出的单词序列为输入，分析源程序的语法结构，判断它是否为相应程序设计语言的合法程序。 通常我们将语法分析的结果表示为分析树（parse tree）或语法树(syntax tree)。 第四章 自上而下的语法分析 4.1 分析树与抽象语法树 4.2 自上而下的语法分析算法概述 4.3 递归下降分析 4.3 LL(1)分析 4.1 分析树与抽象语法树 句子的每一个推导过程都对应一个分析树，分析树的定义： 文法G=(VT,VN,P,S)对应的分析树是一个作了标记的树： (1)每个节点都用终结符、非终结符或ε标出； (2)根结点用开始符号S标出； (3)每个叶结点都用终结符或ε标出； (4)每个非叶结点都用非终结点标出； (5)每一步直接推导对应一个子树：如果分析树中标记为A∈VN的节点有n个标记为X1，X2,…Xn的孩子(可以是终结符也可以是非终结符),则文法G中有对应的产生式 A→X1X2…Xn∈P； exp?exp op exp ?number op exp ?number + exp ?number + number exp?exp op exp exp