编译原理章节练习(2020.05.10)

判断题
程序语言的语言处理程序是一种应用软件。
答案：错误
问答题
试构造下面的程序的流图，并找出其中所有回边及循环。
答案：
填空题
语法分析基于（）文法进行，即识别的是该类文法的句子。语法分析的有效工具是（）。
答案：上下文无关；语法树
问答题
令＋、*和↑代表加、乘和乘幂，按如下的非标准优先级和结合性质的约定，计算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=
问答题
在自顶向下的语法分析方法中，分析的关键是什么？
答案：
关键是选择候选式。
多项选择题
对正规文法描述的语言，以下（）有能力描述它。
A.0型文法
B.1型文法
C.上下文无关文法
D.右线性文法
E.左线性文法
问答题
说明下面文法G[S]是二义性文法：S→SaSSbScSdeSf
答案：fafbf是文法G[S]的一个句子，并且有两个不同的最右推导。
（1）S=>SaS=>SaSbS=>SaSbf...
单项选择题
有文法G：E→E*TTT→T+ii句子1+2*8+6按该文法G归约，其值为（）
A.23
B.42
C.30
D.17
填空题
一个LR分析器包括两部分：一个总控程序和（）。
答案：一张分析表
问答题
在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是什么集合？
答案：
均是终结符集。