编译原理章节练习(2020.05.10)

来源：考试资料网

1.判断题程序语言的语言处理程序是一种应用软件。

2.问答题 试构造下面的程序的流图，并找出其中所有回边及循环。

3.填空题语法分析基于（）文法进行，即识别的是该类文法的句子。语法分析的有效工具是（）。

参考答案：上下文无关；语法树

4.问答题令＋、*和↑代表加、乘和乘幂，按如下的非标准优先级和结合性质的约定，计算1＋1*2↑*1↑2的值：（1）、优先顺序（从高至低）为＋、*和↑，同级优先采用左结合。（2）、优先顺序为↑、＋、*，同级优先采用右结合。

参考答案：（1）、1＋1*2↑*1↑2=2*2↑*1↑2=4↑*1↑2=4↑↑2=
（2）、1＋1*2↑*1↑2=

5.问答题在自顶向下的语法分析方法中，分析的关键是什么？

关键是选择候选式。

6 对正规文法描述的语言，以下（）有能力描述它。

7.问答题说明下面文法G[S]是二义性文法：S→SaS|SbS|cSd|eS|f

参考答案：fafbf是文法G[S]的一个句子，并且有两个不同的最右推导。
（1）S=>SaS=>SaSbS=>SaSbf...

8 有文法G：E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约，其值为（）

9.填空题一个LR分析器包括两部分：一个总控程序和（）。

参考答案：一张分析表

10.问答题在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是什么集合？

均是终结符集。