目的：充分理解语义分析的方法及相关语义计算的执行时机。
要求：
1．以S属性的语法制导定义为基础，将下表的语义规则嵌套在语法分析的过程中，即实现语法制导的翻译过程。
产 生 式 语 义 规 则
L ® E n print (E.val)
E ® E1 + T E.val := E1 .val + T.val
E ® T E.val := T.val
T ® T1 * F T.val := T1.val * F.val
T ® F T.val := F.val
F® (E) F.val := E.val
F ® digit F.val := digit.lexval
2．以词法分析和语法分析部分的上机结果为基础，添加语义分析部分。即以LR文法为基础。当进行产生式归约时执行对应的语义动作。
3．输入：
5+3+8*2
输出：24
4． 若输入有误，如：3++2
则应提示：重新输入！
5． 由于输入串是具体的数值，因此应调用相应的词法分析的功能。
扩展：
1． 对浮点数和科学计数法的表示也能完成上述的操作。
2． 增加减法和除法（也可继续扩展其他运算）对应的产生式，并能计算其语义结果。
3． 在邮箱中第五次上机的文件夹中有两个压缩包，用递归下降法实现的程序在压缩包“recursion_calculator.rar”中，用非递归的预测分析方法实现的程序在压缩包“predict_calculator.rar”中。可以任选其一作为基础进行改进，增加减法和除法的操作，写出改进后的文法，输出表达式的结果。
2019-12-21 21:25:10
7KB
1