参考学习资料 在线教育作业资源 2169编译技术作业4.docxVIP

201609编译技术作业4

单项选择题

第1题高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。

A、自顶向下

B、自底向上

C、自左向右

D、自右向左

答案：A

第2题LL(1)文法的条件是（）。

A、对形如U::=x1|x2|…|xn的规则，要求First(xi)∩First(xj)=Φ,(i≠j)

B、a和c

C、对形如U::=x1|x2|…|xn的规则，若xi=＞*ε,则要求First(xj)∩Follow(U)=Φ,(i≠j)

D、都不是

答案：C

第3题若一个句型中出现了某一产生式的右部，则此右部（）是该句型的句柄。

A、一定

B、不一定

答案：B

第4题给定文法G如下：E→E+TT→T*F|FF→P↑F|PD→(E)|i，句型P*P+i的最左直接短语为（）。

A、P*P

B、P

C、P+i

D、P*P+i

答案：B

第5题一个句型中的最左（）称为该句型的句柄。

A、短语

B、简单短语

C、素短语

D、终结符号

答案：B

第6题编译程序在优化时（）用到原程序中的注释。

A、可能要

B、不可能

答案：B

第7题LR(K)文法（）二义性的。

A、都是

B、都不是

C、不一定都是

答案：C

第8题LR（K）文法（）。

A、都是无二义性的

B、都是二义性的

C、一部分是二义性的

答