WL第4章 自顶向下语法分析方法.pdfVIP

第5章 自顶向下语法分析方法 5.1 确定的自顶向下分析思想 5.2 LL(1)文法的判别 5.3 某些非LL(1)文法到LL(1)文法的等价变换 5.4 不确定的自顶向下分析思想 5.5 确定的自顶向下分析方法 §5.1 确定的自顶向下分析思想 例：设文法G[S]: S--aBc|bCd B--eB|f C--dC|c 试检查符号串 aefc 是不是该文法的句子。 例： E TE ’ E ’ + TE ’ 如何选择产生式？ E ’ ε T FT ’ T ’ * FT’ T ’ ε F ( E ) F id 对于输入id+id*id 的自顶向下的语法分析过程。 §5.2 LL(1)文法的判别 1.基本问题：确定哪些非终极符可推导出 ε，即 导空符号的计算。 •判定方法： （1）若A-- ε，则A为导空符号； （2）若A--X ……X ，且X