内容发布更新时间 : 2024/5/20 1:24:27星期一 下面是文章的全部内容请认真阅读。

(4) ( +, a, T1, T2) (5) ( :=, T2, , x) (6) ( j, , , (9)) (7) ( -, b, a, T3) (8) ( :=, T3, , x) (9) ( … … )

30． 翻译成四元式序列。

While a＞0 ∨b＜0 do Begin

X：＝X＋1；

if a＞0 then a：＝a－1 else b：＝b＋1 End； 答：

(1) (j＞，a，0，5) (2) (j，－，－，3) (5) (＋，×，1，T1) (6) (：＝，T1，－，×) (7) (j≥，a，0，9) (8) (j，－，－，12) (9) (－，a，1，T2) (10) (：＝，T2，－，a) (11) (j，－，－，1) (12) (＋，b，1， T3) (13) (：＝，T3，－，b) (14) (j，－，－，1) (15)

31． 已知文法G(S) ： S→a|∧|(T) T→T，S|S

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

句型 归约规则 句柄

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

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