[编译原理课件]04第4章 语法分析——自顶.pptVIP

* LL(1)分析法的优缺点 效率高于递归下降分析法 优点 对文法的限制较多要求文法必须为LL(1)文法 缺点 * LL（1）分析法（状态矩阵法）总结 1) 编写文法G ，消除二义性； 2) 消除左递归、提取左因子； 3) 求FIRST集、FOLLOW集； 4）检查是不是 LL(1) 文法，若不是 LL(1),说明文法的复杂性超过自顶向下方法的分析能力 5）按照 LL(1) 文法构造预测分析表 6）实现预测分析器,判断输入串是否为G的 句子。 * * * 自顶向下分析的问题: －对于某些语言现象，难以用 LL(1) 文法来描述 －消除左递归和提取左因子影响文法的可读性，造成语义处理的困难 * * 词法分析和语法分析都是对字符串进行识别的，两者有何区别？ 1、在词法分析和语法分析都是对字符串进行识别的。但语法分析程序的输入字符串是单词序列，词法分析程序的输入字符串是一个程序，词法分析的终结符表示组成单词的字符，语法分析的终结符表示组成程序的一个单词。 2、识别方法不同，词法分析程序采用的为DFA，语法分析程序采用的为下推自动机。 * 课堂作业 1、为G[S]：S-aAS|(A) A-Ab|c 设计递归下降 分析程序 2、文法G[E]： （1）E-E+T|E-T|T （2）T-T*F|T/F|F （3）F-(E