学堂在线哈尔滨工程大学编译原理(2021秋)期末测试题答案
- LR分析器核心部分是一张分析表,该表由_____组成。 A ACTION表 B GOTO表 C 2021-11-25
- 正规式M1和M2等价是指 A Ml和M2状态数和有向弧条数相等 B MI和M2的状态数 2021-11-25
- 逆波兰表示法表示表达式时无须使用括号。() 2021-11-25
- 正规文法产生的语言都可以用上下文无关文法来描述。() 2021-11-25
- 下列______的优化方法不是针对循环优化进行的。 A 删除归纳变量 B 代码外 2021-11-25
- 称有限自动机A1和A2等价是指____。 A A1和A2都是定义在一个字母表Σ上的有 2021-11-25
- 编译程序是对 ___。 A 汇编程序的翻译 B 机器语言的执行 C 高级语言的翻 2021-11-25
- 设有文法G=({S},{a},{ S→SaS | ε},S),该文法是____ A LL(1)文法 B 二义 2021-11-25
- 四元式之间的联系是通过_____实现的。 A 临时变量 B 程序变量 C 符号表 2021-11-25
- 递归下降法允许任一非终极符是直接左递归的。() 2021-11-25
- 在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。() 2021-11-25
- 两个正规集相等的必要条件是他们对应的正规式等价。() 2021-11-25
- 对任意一个右线性文法G,都存在一个NFAM,满足L()=L()。() 2021-11-25
- 一个有限状态自动机中,有且仅有一个唯一终态。() 2021-11-25
- 数组元素的地址计算与数组的存储方式有关。() 2021-11-25
- 编译程序是一种___。 A 汇编程序 B 目标程序 C 翻译程序 D 解释程序 2021-11-25
- 编译程序与具体的机器有关,与具体的语言无关。() 2021-11-25
- 若一个句型中出现了某产生式的右部,则此右部一定是该句型的句柄。() 2021-11-25
- 与PASCAL语言存储分配方式相似的语言是______。 A FOTRAN-77 B BASIC语 2021-11-25
- 一个句型中的最左____称为该句型的句柄。 A 素短语 B 终结符号 C 简单短 2021-11-25
- 有文法G=({S},{a},{S→SaS, S→ε},S),该文法是( ). A LL(1)文法 B 二义 2021-11-25
- 词法分析器用于识别___。 A 句子 B .句型 B 单词 C 产生式 2021-11-25
- 二义文法不是上下文无关文法。() 2021-11-25
- ______不是NFA的成分. A 初始状态集合 B 有限状态集合 C 终止状态集合 D 2021-11-25
- 目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。() 2021-11-25