编译技术第5次上机内容

目的：充分理解语义分析的方法及相关语义计算的执行时机，用C++程序实现。 要求：

1．以S属性的语法制导定义为基础，将下表的语义规则嵌套在语法分析的过程中，即实现语法制导的翻译过程。

产 生 式 L ? E n E ? E1 + T E ? T T ? T1 * F T ? F F? (E) F ? digit

语 义 规 则 print (E.val) E.val := E1 .val + T.val E.val := T.val T.val := T1.val * F.val T.val := F.val F.val := E.val F.val := digit.lexval 2．以语法分析部分的两次上机结果为基础，添加语义分析部分。即以LL(1)文法或者LR文法为基础。当产生式完全推导出来或者归约时执行对应的语义动作。

3．输入： 5+3+8*2 输出：24

4． 若输入有误，如：3**2(4+5) 则应提示：*后面缺少运算对象，

2后面缺少运算符， 请重新输入！

…… 此处隐藏0字 ……

5． 由于输入串是具体的数值，因此应调用相应的词法分析的功能。

扩展：

1． 对浮点数也能完成上述的操作。

2． 增加减法和除法对应的产生式，并能计算其语义结果。

3． 在FTP中第五次上机的文件夹中有两个压缩包，用递归下降法实现的程序

在压缩包“recursion_calculator.rar”中，用非递归的预测分析方法实现的程

序在压缩包“predict_calculator.rar”中。可以任选其一作为基础进行改进。将其改造成有减法和除法的程序，并写出对应的产生式。