38: 一个上下文无关文法的开始符号可以是终结符或非终结符。 A: 错误 B: 正确 ...
22: 有的编译程序可以没有目标代码生成部分。 A: 错误 B: 正确 ...
27: 已经证明文法的二义性是可判定的。 A: 错误 B: 正确 ...
5: 设有文法G[E]:E→E+T|T,T→T*F|F,F→(E)|i,则终结符*和+之间的算符优先关系是什么()。 A: 大于 B: 小于 C: 等于 D: 无关系 ...
15: 一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。 A: 有向图 B: 无向图 C: 无回路有向图 D: 强连通的有向图 ...
25: 状态转换图中的每一结点均代表在识别或分析过程中扫描器所处的状态。 A: 错误 B: 正确 ...
7. 若一个文法G含有既是左递归亦是右递归的非终结符号,则G必定是无二义性文法。 A. 错误 B. 正确 ...
8. 若在一个左线性文法中含有多个右部相同的产生式,则由该文法构造的状态转换图是什么FA()。 A. 一定是NFA B. 一定是DFA C. NFA或DFA D. 不存在 ...
7. 在编译程序采用的优化方法中,什么是在循环语句范围内进行的()。 A. 合并已知常量 B. 消除多余运算 C. 删除归纳变量 D. 消除无用赋值 ...
8. LR分析表中的哪一个元素指明,当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。 A. GOTO[I,a] B. ACTION[I,a] C. CLOSURE[I,a] D. GO[I,a] ...