iceshine的博客

理解LL(1)文法的判定方法，进一步掌握文法的改造原理（左递归消去、左公共因子提取），FIRST集、FOLLOW集的构造方法，预测分析表的的构造算法。针对任意的文法，编写相应的左递归消除、左公共因子提取程序，求解相应的FIRST、FOLLOW集，构造预测分析表。判断LL(1)文法部分：1. 输入：文法2. 处理：左递归消除、左公共因子提取，FIRST、FOLLOW等集合构造，判断LL(1)3. 输出：是LL(1)的情况输出预测分析表，否则判断不是LL(1)

求解相应的FIRST、FOLLOW集，构造预测分析表，并编写LL(1)语法分析程序，并给出测试句子的分析过程。

实验目的与内容对SysY语言进行词法分析，可以查出语言中可能包含的词法错误。从控制台输入字符串，如有出错则输出错误，没有错误则按照二元组的方式输出设计方法对SysY语法进行分析如下：(1) 保留字： if else for while do continue return break int const main void  注意：所有关键词都是小写的。(2) 标识符ID，与标准C语言一致，即：以下划线或字母开头的字母数字下划线组成的符号串。(3)运算符和分界符： +、-、*、/、% 、=.

给定SysY语言中简单算术表达式文法G[E]