对于自底向上分析法中的LR语法分析器，其分析过程都一样，就是读输入字符、查分析表以采取合适的行动（进栈或归约）、再读输入字符、再查表…..。不同的地方是分析表，分析表的构造方法分为简单LR方法（SLR）、规范的LR方法、向前看的LR文法（LALR），分别构造出三种不同的分析表。本着欺软怕硬的原则，我使用SLR方法来从给定文法G中构造分析表。下面先直观地看一下输入输出，然后再分析程序的结构以及代码。





输入是一个文法，保存在名为dd.txt的文本文件中，并放在程序当前目录下，其格式为：



（终结符，每行一个）