编译原理拉链回填技术c语言,编译原理 第1、2、3、4章复习(期末).doc

+#

句型P+T+i的语法及优先关系

D． 可能存在两个不同的最左推导，但它们对应的语法树相同

4、由文法的开始符经0步或多步推导产生的文法符号序列是 C 。

A． 短语B．句柄C． 句型D． 句子

5、文法G：E→E+T|T

T→T*P|P

P→(E)|i

则句型P+T+i的句柄和最左素短语为 B 。

A．P+T和i B． P和P+T C． i和P+T+i D．P和T

6、设文法为：S→SA|A

A→a|b

则对句子aba，下面 D 是规范推导。

A． SSASAAAAAaAAabAaba

B． SSASAAAAAAAaAbaaba

C． SSASAASAaSbaAbaaba

D． SSASaSAaSbaAbaaba

7、文法G：S→b|∧(T)

T→T,S|S

则FIRSTVT(T) C 。

A． {b,∧,(}B． {b,∧,)}C．{b,∧,(,，}D．{b,∧,),，}

8、产生正规语言的文法为 D 。

A． 0型B． 1型C． 2型D． 3型

9、采用自上而下分析，必须 A 。

A． 消除左递归、消除回溯B． 消除右递归C．提取公共左因子