实验二--语法分析(算符优先)(共6页).doc

精选优质文档-倾情为你奉上实验二 语法分析算符优先分析程序一实验要求 选择最有代表性的语法分析方法，如算符优先法、递归子程序法或LR分析法 选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。 实习时间为6学时二实验内容及要求（1）根据给定文法，先求出FirstVt和LastVt集合，构造算符优先关系表（要求算符优先关系表 输出到屏幕或者输出到文件）；（2）根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程）（3）给定表达式文法为： G(E): E#E#EE+T | TTT*F |FF(E)|i(4)分析的句子为: (i+i)*i和i+i)*i三、实验主要代码# define MAX 100char *SR;/输入串char SYMAX;/移近或规约后剩余串char SMAX;/堆栈char grammer1030;/保存输