编译技术第 5 次上机内容
目的：充分理解语义分析的方法及相关语义计算的执行时机，用 C++程序实现。
要求：
1．以 S 属性的语法制导定义为基础，将下表的语义规则嵌套在语法分析的过程中，即实
现语法制导的翻译过程。
产
产
生
生
式
式
语
语
义
义
规
规
则
则
L
L
®
®
E
E
n
n
print
print
(
(
E
E
.
.
val
val
)
)
E
E
®
®
E
E
1
1
+
+
T
T
E
E
.
.
val
val
:=
:=
E
E
1
1
.val
.val
+
+
T.val
T.val
E
E
®
®
T
T
E
E
.
.
val
val
:=
:=
T.val
T.val
T
T
®
®
T
T
1
1
*
*
F
F
T.val
T.val
:=
:=
T
T
1
1
.
.
val
val
*
*
F.val
F.val
T
T
®
®
F
F
T.val
T.val
:=
:=
F.val
F.val
F
F
®
®
(
(
E
E
)
)
F.val
F.val
:=
:=
E.val
E.val
F
F
®
®
digit
digit
F.va
F.va
l := digit
l := digit
.lexval
.lexval
2．以语法分析部分的两次上机结果为基础，添加语义分析部分。即以 LL(1)文
法或者 LR 文法为基础。当产生式完全推导出来或者归约时执行对应的语义动
作。
3．输入：
5+3+8*2
输出：24
4． 若输入有误，如：3**2(4+5)
则应提示：*后面缺少运算对象，
2 后面缺少运算符，
请重新输入！
5． 由于输入串是具体的数值，因此应调用相应的词法分析的功能。
扩展：
1． 对浮点数也能完成上述的操作。
2． 增加减法和除法对应的产生式，并能计算其语义结果。
3． 在 FTP 中第五次上机的文件夹中有两个压缩包，用递归下降法实现的程序
在压缩包“recursion_calculator.rar”中，用非递归的预测分析方法实现的程序
在压缩包“predict_calculator.rar”中。可以任选其一作为基础进行改进。将其
改造成有减法和除法的程序，并写出对应的产生式。
评论5
最新资源