一 需求分析
自行定义文法， 运用语法分析方法对输入语句进行语法分析并输出结果，加深对语法分析过程的理解。
二 程序设计
2.1 总体思路
此次实验使用java编写。程序读取输入的token序列（如input.txt中所示），对其进行语法分析。这里使用LR(1)方法自底向上进行分析，最后输出归约的产生式序列。
定义的文法如下：
0 : S’-> S
1 : S -> if C S else S
2 : S -> id + id ;
3 : C -> id > id
4 : C -> C && C
2.2 假设和依赖
if后面必须有else，不允许单个if的情况
所有的非终结符必须是单个字符
三 程序实现
3.1 思路和方法
构建符号栈，状态栈，建立 parsing table 在程序当中的映射，方便查询处理
读入用户输入的待分析的表达式， 依次移动读头， 如果根据当前栈顶的情况和读头下的符号来决定当前的动作。根据当前状态栈顶的状态号和读头下的符号查 parsing table，如果查到的是 Si 即 Shift 操作，则将读头下的符号压入符号栈，将 i 压入状态栈，移动读头到下一个字符；如果查到的是 ri 即 Reduce 操作，则将栈顶的所有与文法表达式 i右边相同的部分一次弹出， 同时将状态栈一起弹出， 将文法表达式 i 左边的符号 X 压入符号栈，查当前状态栈栈顶的项 I 在 GOTO 表当中的 GOTO(I,X)，将所得的状态号压入状态栈；如果读到 r0，则分析成功；如果有其他读入，则不合法
在读入过程中，如果出现查找不到 Action 或者 GOTO 表项，则报错，终止语法分析
参考文档和完整的文档和源码下载地址：
