二、概念题
1、设有文法：P→P+Q|Q
Q→Q*R|R
R→(P)|i
（1）证明 Q*R+Q+Q 是它的一个句型。（3 分)
（2）给出 Q*R+Q+Q 的所有短语，直接短语和句柄。(4 分)
（3）给出句子ｉ+ｉ*ｉ的最右推导。(4 分)
（4）给出句子ｉ+ｉ*ｉ的最左推导。(4 分)
2、
设有文法：E→E+T|T
T→T*F|F
F→(E)|i
（1）证明 E+T*F 是它的一个句型。（3 分)
（2）给出 E+T*F 的所有短语，直接短语和句柄。(4 分)
（3）给出句子ｉ+ｉ*ｉ的最右推导。(4 分)
3、写出表达式 a+b*(c-d)对应的逆波兰式和三元式序列。
答案：逆波兰式：
(abcd-*+)
三元式序列:
OP ARG1 ARG2
(1) - c d
(2) * b (1)
(3) + a (2)
三、词法分析题
给出下面语言的相应文法
L1={a
n
b
n
a
m
b
m
|n,m≥0}
1
评论0