2025年《编译原理》课程复习1 .pdfVIP

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

《编译原理》课程复习

五、计算题：

1、考虑下面程序

…………

Vara：integer；

ProcedureS(X)；

VarX：integer；

Begin

a：＝a＋1；

X：＝a＋X

End；

Begin

a：＝5；

S(a)；

Print(a)

End．

试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？

答：传名：a＝12

传值：a＝6

2、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。

逆波兰表示：

abc*＋ab＋/d－

三元式序列：

①(*，b，c)

②(＋，a，①)

③(＋，a，b)

④(/，②，③)

⑤(－，④，d)

3、已知文法G(S)

S→a|∧|(T)

T→T，S|S

写出句子((a，a)，a)的规范归约过程及每一步的句柄。

句型归约规则句柄

((a，a)，a)S→aa

((S，a)，a)T→SS

((T，a)，a)S→aa

((T，S)，a)T→T，ST，S

((S)，a)T→SS

((T)，a)S→S(T)(T)

(S，a)T→SS

(T，a)S→aa

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗

(T，S)T→T，ST，S

(T)S→(T)(T)

S

4、写一个文法，使其语言是奇数集，且每个奇数不以0开头。

解：文法G(N)：

N→AB|B

A→AC|D

B→1|3|5|7|9

D→B|2|4|6|8

C→0|D

5、设文法G(S)：