# 编译原理选择题练习
编译程序是一种常用的软件 。
编译程序分成若干个 “遍” 是为了 。
对于使用的函数没有定义的错误信息，是编译的阶段报告的。
和代码优化部分不是每个编译程序都必需的。
词法分析器用于识别。
语法分析器则可以发现源程序中的。
编译程序绝大多数时间花费在上。
不可能是目标代码的是。
描述一个语言的文法是。
若文法 G 定义的语言是无限集，则文法必然是。
给定文法 G [A]：A→bA∣cc 试问在下面的符号串中，为文法句子的是。
由文法的开始符经 0 步或多步推导产生的文法符号序列是。
文法 G 产生的的全体是该文法描述的语言。
一个文法所描述的语言是。
设有以下方法
GN: N→N’ N’ → D | N’D D → 0|1|2……|9下列哪个句型中有最右推导。
设有文法
G[S]：S→ABS|Aa|b A→a B→b|SBB|ε该文法的一个句子：abbaa 对应的语法树如图，试问根据该语法树，求得该句子的短语有个。
设有文法 G [I]： I→I0 | I1 | I a | Ic | a | b | c 下列符号串中是该文法的句子的有
①ab0 ②a0c01 ③aaa ④bc10可选项有:.
文法 G：S→xSx|y 所识别的语言是
文法 G [N]=（{b}, {N, B}, N, {N→b│bB, B→bN}）, 该文法所描述的语言是
设文法为：S→SA|A A→a|b 则对句子 aba, 下面 是规范推导。
如果文法 G 是无二义性的，则它的任何句子 。
在编译中产生语法树是为了。
一个句型中的最左称为该句型的句柄。
文法 G 所描述的语言是的集合。
设 G 是一个给定的文法，S 是文法的开始符号，如果 S->x (其中 x∈V*), 则称 x 是文法 G 的一个 。
文法
G[E]: E->T | E+T T->F | T*F F->a | (E) 该文法句型 E ＋ F ﹡(E ＋ T) 的简单短语 ①（E ＋ T） ② E ＋ T ③ F ④ F﹡(E ＋ T)是下列符号串中的。
若一个文法是递归的，则它所产生的语言的句子。
如果 L (M1)=L (M2), 则 M1 与 M2。
文法 G：
E→E+T|TT→T*P|PP→(E)|i则句型P+T+i的句柄为。文法
G:S→S+T|T1T→T*P|PP→(S)|i句型 P+T+i 的短语有。正则式的 “*” 读作。
LL (1) 文法的条件是。
在语法分析处理中，FIRST 集合、 FOLLOW 集合、 SELECT 集合均是。
高级语言编译程序常用的语法分析方法中，递归下降分析法属于 分析方法。
采用自上而下分析，必须。
词法分析所依据的是。
词法分析器的输出结果是。
正规式 M1 和 M2 等价是指_。
在状态转换图中，结点代表 用圆圈表示。
词法分析器的输入是。
有限状态自动机能识别。
在自底向上的语法分析方法中，分析的关键是 。
算符优先分析每次归约的是。
文法 G：S→b|∧|(T) T→T∨S|S 则 FIRSTVT (T)=。
有文法 G：E→E*T | T T→T+I | i 句子 1+2*8+6 按该文法 G 归约，其值为。
如果文法是无二义的，那么规范归约是指。
在 LR 分析法中，分析栈中存放的状态是识别规范句型 的 DFA 状态。
若项目集 Ik 含有 A->r.[n] 和 B->α.a [m] 项目，则在状态 Ik 时，仅当面临的输入符号 a∈FOLLOW (A) 时，才采取 “A->α.[n]” 动作的一定是 。
在 LR (0) 的 ACTION 子表中，如果某一行中存在标记为 “rj” 的栏，则____。
若状态 Ik 含有项目 “A→α.[n]”, 且仅当输入符号 a∈FOLLOW (A) 时，才用规则 “A →α[n]” 归约的语法分析方法是__。
使用可以定义一个程序的意义。
终结符具有__属性。
有文法 G 及其语法制导翻译如下所示：则分析句子 1∧2∧3#4 其值为。
数组
A[1..20,1..10]的首地址偏移量为 0, 按行存储，每个元素占一个字节，存储器按字编址，则A[i,j]的偏移地址为__。中间代码生成时所依据的是。
四元式之间的联系是通过__实现的。
下面_不能作为一个基本块的入口。
一个控制流程图就是具有_的有向图。
基本块内的优化为。
下列优化方法不是针对循环优化进行的。
优化行事件较短。
代码优化的目的是。
