消除文法左递规算法的实现(此为可执行源代码)-left eliminate grammar rules delivery algorithm implementation (such as executable code )

此为编译原理实验报告 学习消除文法左递规算法，了解消除文法左递规在语法分析中的作用 内含 设计算法 目的 源码 等等.... 算法:消除左递归算法为: （1）把文法G的所有非终结符按任一种顺序排列成P1,P2,…Pn 按此顺序执行 （2）FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的规则改写成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是关于Pj的所有规则； 消除关于Pi规则的直接左递归性 END （3）化简由（2）所得的文法。即

消除文法的左递归，包括直接左递归和间接左递归-digui

LL(1)文法的实现。具体设计要求如下： 1. 可以使用任何语言来完成，例如：Java、C、C++。 2. 文法采用常用的方式进行描述，例如：S→aA。 3. 以文件方式读取文法。 4. 分别求出每一个非终结符FIRST 集FOLLOW集和SELECT集。 5. 画出预测分析表。 6. 判定读入的文法是否是LL(1)文法。 7. 给定的任意符号串判定是否是文法中的句子，将分析过程用计算机打印出来。 8. 查出文法中是否含有左递归或左公因子。若有则消除左公因子和左递