设计一个给定LR分析表,输入一个句子,能由依据LR分析表输出与句子对应的语法树。能对语法树生成过程进行模拟。(算法参见教材)
1
实现了LR分析法; 完整vs2012工程; 代码精简,注释得当; 文法、Action、Goto表采用文件读入,操作灵活; 请尊重原创,如有问题,欢迎大家与我探讨。
2019-12-21 20:05:34 2.72MB 编译原理 LR分析法 vs2012 实验
1
实现一个关于表达式的LR语法分析程序,识别用户输入的包含变量与整数的混合算术表达式(不包含减法与除法运算)。 1、文法如下: 0) SE 1) EE+E 2) EE*E 3) E(E) 4) Ei
2019-12-21 19:17:59 2KB LR分析法
1
实验三 LR分析法 一、实验目的(实验日期:2011.12.1) 掌握用LR分析法对表达式文法进行自底向上语法分析的算法,加深对LR分析法的移进,归约等操作理解。 二、实验要求 本次实验的SLR(1)文法为表达式拓广文法: (0) S’→E (1) E→E+T (2) E→T (3) T→T*F (4) T→F (5) F→(E) (6) F→i 改进后的SLR(1)分析表如教材142页图7.8。 编写识别表达式拓广文法的合法句子的SLR(1)分析程序,对输入的任意符号串,给出分析过程及分析结果。分析过程要求输出步骤、状态栈、符号栈、输入串和语法动作。如果该符号串不是表达式文法的合法句子,要给出尽量详细的错误提示。
2019-11-29 08:54:40 5KB c语言 c++ 编译 LR分析法
1