编译原理及其习题解答（武汉大学出版社）课件ap5.PPTVIP

第五章 自顶向下语法分析方法;引言;5.1 下推自动机(PDA);识别anbn的“无限状态自动机”;下推自动机示意图;下推自动机M是一个七元组(形式定义);下推自动机转换函数示意图;下推自动机 例1;下推自动机 例1 的PDA 状态转换图;下推自动机 例1 的PDA 工作过程;下推自动机 例2;下推自动机 例2 的DPDA M;下推自动机 例3;上下文无关文法与下推自动机;5.2 确定的自顶向下分析思想;5.2 例１;例１对应的语法树;例１文法特点;5.2 例2;例２ 语法树;例２文法特点;开始符号集合FIRST的定义;;构造FIRST(X)算法（续）;构造FIRST(α)算法;例 求FIRST集;练习题;空产生式引起的问题;FOLLOW集合定义;构造FOLLOW(B)的算法;证明;例 求 FOLLOW 集;练习题;;Select集合的定义; 一个文法G是LL(1)文法，当且仅当对文法中的每个非终结符A的任两个不同的产生式A→α，A→β，总满足 　 SELECT(A→α) ∩ SELECT(A→ β)=φ 　　其中α、β不同时能　 ε;LL(1) 文法的判别;5.2 LL(1) 文法判别步骤;文法G[S]: S→AB S→bC A→ε A→b B→ε B