编译原理题库

[多选题] 继承属性值的计算依赖于分析树中它的（）的属性值。A . 父结点B . 子结点C . 兄弟结点D . 父结点与子结点

[问答题] 在属性文法中，综合属性与继承属性是如何传递信息的？

[多选题] 程序语言的单词符号一般可以分为（）。A . 基本字B . 标识符C . 常量D . 算符E . 界符

[判断题] 每个基本块可用一个DAG表示。A . 正确B . 错误

[判断题] 词法分析作为单独的一遍来处理较好。A . 正确B . 错误

[判断题] 构造LR分析器的任务就是产生LR分析表。A . 正确B . 错误

[判断题] LR（0）分析法是一种规范规约法。A . 正确B . 错误

[判断题] 设计词法分析程序可以借助于状态转换图。A . 正确B . 错误

[名词解释] 句柄

[判断题] 一个LL(1)文法一定是无二义和无回溯方法。A . 正确B . 错误

[名词解释] 活前缀

[判断题] 由于递归下降子程序方法较LL（1）方法简单，因此它要求文法不必是LL（1）文法。A . 正确B . 错误

[判断题] 在程序中标识符的出现仅为使用性的。A . 正确B . 错误

[名词解释] 基本块

[判断题] 在SLR(1)分析法的名称中，S的含义是简单的。A . 正确B . 错误

[判断题] 对任意一个右线性文法G，都存在一个DFAM，满足L（G）=L（M）。A . 正确B . 错误

[名词解释] 非终结符

[判断题] 文法G的一个句子对应于多个推导，则G是二义的。A . 正确B . 错误

[判断题] 编译程序中错误处理的任务是对检查出的错误进行修改。A . 正确B . 错误

[判断题] 最小化的DFA所识别接受的正规集最小。A . 正确B . 错误

[判断题] 编译程序能改正源程序所有错误。A . 正确B . 错误

[问答题] 计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？

[判断题] LR分析方法是已知的最一般的无回溯的移进-归约方法。A . 正确B . 错误

[名词解释] 后缀式

[名词解释] 解释程序

[判断题] 使用有限自动机可以实现单词的识别。A . 正确B . 错误

[名词解释] 继承属性

[判断题] S属性定义属于L属性定义。A . 正确B . 错误

[名词解释] 句型

[多选题] 对正规文法描述的语言，以下（）有能力描述它。A . 0型文法B . 1型文法C . 上下文无关文法D . 右线性文法E . 左线性文法