第4章节语法剖析—自上而下剖析.pptVIP

Ch4.语法分析---自上而下分析 本章在编译程序中的地位 复习 上下文无关文法的定义： 一个上下文无关文法G是一个四元式 G=(VT，VN，S，P)，其中 VT：终结符集合(非空) VN：非终结符集合(非空)，且VT ? VN=? S：文法的开始符号，S?VN P：产生式集合(有限)，每个产生式形式为 P??， P?VN， ? ? (VT ? VN)* 开始符S至少必须在某个产生式的左部出现一次。 例 定义只含+，*的算术表达式的文法 G=（{i，+，*，(，)}，{E}，E， P）， 其中，P由下列产生式组成： E ? i E ? E+E E ? E*E E ? (E) 对句子(i+i)最左推导 E?(E)?(E+E)?(i+E)?(i+i) 通常，用?1 ?n 表示：从?1出发，经过一步或若干步，可以推出?n。 第4章 自上而下语法分析 掌握： 消除文法左递归，消除回溯，计算FIRST集、FOLLOW集，LL(1)分析条件， LL(1)文法的概念，预测分析表的构造。 了解理解： 自上而下分析方法的基本思想, 自上而下分析的过程。 教学内容： 4.1 语法分析器的功能 4.2 自上而下分析面临的问题 4.3 LL(1)分析法 4.4