编译器设计 MCQ

答案： b. 高级语言

解释： 用户使用高级语言编写程序，因为它更易于使用、理解和记忆。

答案： d. 编译器

解释： 编译器是一种计算机程序，它接受用高级语言编写的代码，并将其转换为汇编语言。

答案： d. 是

解释： 编译器是一种程序，可以将整个高级代码一次性翻译成机器代码。

答案： b. 目标文件

解释： 目标文件包含目标代码，这是汇编器的输出。

答案： d. 扫描器

解释： 扫描器是一个由编译器程序调用的子程序。扫描器将字符组合起来，生成标记。

答案： b. 它需要创建加载模块。

解释： 链接器是编译器中的一个程序，它需要创建加载模块。

答案： c. 两种类型

解释： 在编译器设计中，解析器主要分为自顶向下解析和自底向上解析。

答案： b. 自顶向下解析

解释： 自顶向下解析是一种技术，它从起始符号开始构建解析树，并将其转换为输入符号。这种解析也称为预测解析或递归解析。

答案： d. 最左推导

解释： 自顶向下解析器生成最左推导。它从左到右构建解析树，并生成指定句子的最左推导。

答案： a. 最右推导的反向。

解释： 自底向上解析器反向生成最右推导。它从输入字符串开始构建解析树，直到根节点，并尝试反向构建指定字符串的最右推导。

答案： c. 规范 LR

解释： 规范 LR (CLR) 比 LALR 和 SLR 更强大。

答案： d. 一组标记

解释： 词法分析器输出一组标记。标记集包含关键字、分隔符、文字、标识符和运算符。

答案： a. 词法文法

解释： 词法文法是一种指定标记语法的文法。

答案： c. 歧义

解释： 歧义文法是一种上下文无关文法，它为同一指定句子提供一个以上的最左或最右推导。

答案： d. 以上全部

解释： 词法分析器在编译器中用于删除空格和注释。它还用于将语法分解为标记集。

答案： b. 词素

解释： 词素是标记中的一个字母数字字符字符串。在源程序中，词素是由标记模式识别的字符。

答案： c. 解析器

解释： 文法概念在编译器的解析器阶段使用得最多。

解析器阶段位于编译器词法分析阶段之后。解析器使用预定义的文法生成解析树。解析器有两种不同的技术用于创建不同的解析树。

答案： d. 语法分析

解释： 语法分析是编译器的第二个阶段，它检查给定的输入字符串是否符合编程语言的正确语法。

答案： d. 类型检查

解释： 在语义分析中，类型检查是一个重要组件，因为它根据语义约定验证程序的运算。

答案： b. 词法分析

解释： 编译器（词法分析）的第一部分也称为扫描器。它扫描源程序中的字符，并将其组合以生成标记。

答案： c. 语法分析

解释： 位于词法分析阶段之后的编译器阶段也称为解析器。

语法分析或解析器接受词法分析器生成的标记，并输出解析树。

答案： d. 递归下降解析器

解释： 递归下降解析器是一种自顶向下解析器，它自顶向下生成解析树，并从左到右读取输入字符串。

答案： c. 程序的词法分析

解释： 在编译器中，关键字首先在程序的词法分析阶段被识别。

答案： d. 终结符。

解释： 解析树中的所有叶节点表示终结符。所有内部节点表示非终结符。

答案： c. 流图

解释： 流图是编译器中的一种图，它描述了基本块以及程序控制如何在这些块之间传递。

答案： c. 2型语言

解释： 根据乔姆斯基谱系，下推自动机接受2型语言，用于上下文无关语言。

答案： a. 上下文敏感文法

解释： 上下文敏感文法是结构化文法中最通用的阶段，因为在这种文法中，左侧和右侧都包含终结符或非终结符。

答案： d. 增加在其他编译器中重用与机器无关的代码优化器的机会。

解释： 语义分析后，中间代码增加了在其他编译器中重用与机器无关的代码优化器的机会。

答案： a. 两种类型

解释： 代码优化技术分为与机器相关的和与机器无关的类型。

答案： c. 归纳

解释： 归纳变量的值在循环中被循环不变量更新。

答案： b. 交叉编译器

解释： 交叉编译器是在一台机器上运行，并为多台机器生成代码的编译器。

答案： a. 执行时间更长

解释： 编译器执行并不需要很长时间。因此，执行时间更长不是编译器的特征。

答案： b. 左递归

解释： 左递归是一个过程，其中产生式左侧的非终结符与右侧最左边的符号相同。

答案： c. 最右

解释： 最右推导是上下文无关文法的一种推导，它在每一步都替换最右边的非终结符。

答案： d. 最左

解释： 最左推导是上下文无关文法的一种推导，它在每一步都替换最左边的非终结符。

答案： c. 仅语法错误。

解释： 编译器是一种计算机程序，它检测语法错误，而不是逻辑错误。

答案： a. 结束符号

解释： 上下文无关文法是一种文法，它包含开始符号、终结符集合、非终结符集合和产生式集合。

答案： c. 循环融合或循环合并

解释： 循环融合是一种优化技术，它将多个循环体合并成一个。这种编程技术可能会降低程序的运行时性能。

答案： a. 自底向上解析器

解释： 编译器中的自底向上解析器也称为移入-归约解析器。

答案： b. 解析树

解释： 表示字符串语法结构的树称为解析树。它还指示了终结符、开始符号和非终结符。

答案： d. Yet Another Compiler Compiler

解释： YACC 的全称是 Yet Another Compiler Compiler，它生成 LALR(1) 文法解析器。

答案： b. 移入/归约

解释： 无

答案： c. 右线性文法

解释： 右线性文法是一种文法，其产生式右侧的所有非终结符都位于右端。这种文法可以轻松转换为 DFA。

答案： d. 代码生成算法

解释： 代码生成算法调用 GETREG() 函数来检查可用寄存器的状态以及结果应存储的位置。此函数还为每个内存位置选择寄存器。

答案： b. 上下文敏感语言。

解释： 上下文敏感语言是由上下文敏感文法定义的语言。

答案： d. 以上全部

解释： 无

答案： b. 窥孔优化技术

解释： 窥孔优化技术用于减少内存占用和代码大小。它还用于提高程序性能。

答案： b. 地址描述符

解释： 地址描述符是代码生成器技术中的一种描述符，它跟踪内存位置。

答案： b. 内部节点

解释： 在编译器中，内部节点由运算符符号指定。

答案： d. 有向无环图

解释： DAG 是有向无环图（Directed Acyclic Graph），它使用三地址码构建以优化基本块。

答案： c. 符号表

解释： 符号表是一个由编译器创建和维护的表，并在编译器的各个阶段中使用。

答案： d. 四元组

解释： 四元组是编译器中的一种记录结构，具有四个字段，用于实现三地址码。

答案： a. 语法树

解释： 语法树是编译器中的一种树，它用叶子表示操作数，用内部节点表示运算符。

答案： a. 3-地址

解释： 无

答案： d. 输入-输出

解释： 输入-输出是一种由语法制导翻译器（SDT）的实现描述的映射。

答案： b. GOTO

解释： GOTO 是一个用于定义 DFA 的函数。它被称为 LR(0) 项的规范集合。

答案： c. Go

解释： 移入-归约解析器只包含移入、归约、错误和接受动作。因此，Go 不是移入-归约解析器的功能。

答案： c. 运算符

解释： 运算符文法是一种在其产生式右侧不包含两个相邻非终结符的文法。它是定义数学运算符的文法。

答案： b. 确定性有限自动机

解释： DFA 的全称是确定性有限自动机（Deterministic Finite Automata）。它也称为确定性有限接受器。自动机一次只从输入字符串中读取一个符号。

答案： c. 非确定性有限自动机

解释： NFA 的全称是非确定性有限自动机（Non-Deterministic Finite Automata）。它也称为非确定性有限状态机。自动机在同一状态下可以有多个可能的转换。