自上而下语法分析方法_第四章(1).pptVIP

* 并不是在任何情况下，A面对输入符号a， a不属于A的任何侯选式，但A中含ε产生式时都可以使用ε自动匹配。 * 补充LL(1)的含义 * 根据语法结构来编写函数。语法结构用文法规则给定。 递归分析程序的优点 实现思想简单明了。程序结构和语法规则直接对应。 因为每个过程表示一个非终结符号的处理，添加语义加工工作比较方便。 需要书写程序的语言支持递归调用。如果递归调用机制是高效的，那么分析程序也是高效的。 4.5 预测分析程序 递归下降分析法：采用递归过程。因此实现分析程序所使用的高级语言必须支持递归过程才行。 预测分析法是自顶向下分析的另一种方法。 使用下推自动机的方式实现。 使用一个二维分析表和栈联合进行控制来实现分析。 预测分析器模型 预测分析器的组成： 预测分析程序(与文法无关) 先进后出栈 预测分析表－与文法有关 分析表M: 是一个从VN?(VT?{#})到产生式的映射。在分析时遇到A和a时，应该选择M[A,a]中存放的产生式。如果M[A,a]为空，表示出现语法错误。 分析表格式: i + * ( ) # E ?TE ?TE E ?+TE ? ? ?? T ?FT ?FT T ? ? ?*FT ? ? ?? F ?i ?(E) 第1列为非终结符 第1行为终结符+’#’ 每个元素为产生式或空 E ?TEE ? +TE |εT ? FTT ? *FT |εF ?(