第五章 自底向上语法分析

姓名：学号：1101070211 班级：2班

第五章自底向上语法分析

一.选择题

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)#的算符优先分析过程