编译原理第五章作业

练习题

一.选择题

1.算符优先分析法每次都是对_(1)__进行归约；简单优先分析法每次都是对_(2)__进行归约。

(1)a.最左短语 b.最左素短语 c.素短语 d.句柄

(2)a.简单短语 b.最左短语 c.最左素短语 d.句柄

2.素短语是指____的短语

①至少包含一个符号②至少包含一个终结符号

③至少包含一个非终结符号④除自身外不再包含其它短语

⑤除自身外不再包含其它素短语

a. ①④

b. ②④

c. ②⑤

d. ③⑤

3. 算符优先文法是指__的文法

①没有形如U∷=…VW…的规则(U,V,Wx∈VN)

②终结符号集VT中任意两个符号对之间至多有一个优先关系成立

③没有相同的产生式右部

④没有形如U ∷=ε的产生式

a. ①②

b. ①②③

c. ①②③④

d. ①②④

4. 下列文法的句型aR/aSb/aTb/,b的最左素短语是____

S ∷=aTb|，

T ∷=R

R ∷=R/S|S

a.aTb

b.aSb

c.S

d.R/

二、设有文法G[S]:

S ∷=A

A ∷=B|AiB

B ∷=C|B+C

C ∷=)A*|(

试给出句型C+Ci( 的短语，句柄和素短语。

三、已知文法G[S]:

S ∷=a|∧|(T)

T ∷=T,S|S

1.计算文法G[S]的FIRSTVT集和LASTVT集

2.构造G[S]的优先关系表，并判断G[S]是否为算符优先文法

3.计算G[S]的优先函数

4.给出输入串(a,a)#的算符优先分析过程