- 符号表可以采用二叉树表来构造和处理，因为这种方法查找效率要高一些。（ ）
- 如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。 （ ）
- 规范归约和规范推导是互逆的两个过程。 （ ）
- 优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。（ ）
- 正规文法比上下文无关文法有更强的描述能力。（ ）
- 在归约过程的任一时刻，任何句型的直接短语一般都是唯一的。（ ）
- 任何算符优先文法的句型中不会有两个相邻的非终结符号。 （ ）
- 复写传播的目的使对某些变量的赋值变为无用。（ ）
- 一个有限状态自动机中，有且仅有一个唯一终态。 （ ）
- 若r1和r2是Σ上的正规式，则r1|r2也是Σ上的正规式。 （ ）
- NFA M的非确定性表现在它有多个终态。 （ ）
- 可能有两个不同的文法G1和G2，期中一个是二义的而另一个是无二义的，但是却有L(G1)＝L(G2)。（ ）
- 对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。（ ）
- 强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算。（ ）
- 自上而下语法分析中避免回溯的办法是消除左递归。（ ）
- 若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。（ ）
- 到了代码生成阶段，对变量进行地址分配的时候，符号表就是地址分配的依据。（ ）
- 存在有左递归规则的文法是LL(1)的。 （ ）
- 提取公共左因子的副产品是引进了大量的非终结符和ε产生式。 （ ）
- 编译方式与解释方式的区别之一在于是否生成目标程序。（ ）
- 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关调换代码优化工作。（ ）
- 对于数据空间的存贮分配， FORTRAN 采用动态贮存分配策略。 （ ）
- 一个 LL(l)文法一定是无二义的。 （ ）
- 语法分析时必须先消除文法中的左递归。 （ ）
- 在下面的语句语法制导翻译中，可能采用拉链-回填技术的（ ）。
- 常见的中间代码主要有（ ）。
- 编译程序各阶段的工作都涉及到 （ ）。
- 如果文法G存在一个句子，满足下列条件之一时，则称该文法是二义文法（ ）。
- 若一个文法是递归的，则它所产生的语言的句子（ ）。
- 设G是一个文法，S是开始符号。若S⇒α，α∈(VT∪VN)*，则称α是一个（ ）。
- 扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（ ）.
- 单词的属性是指（ ）。
- 词法分析器的输出结果是（ ）。
- 如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为（ ）与运行两个阶段。
- 编译程序是一种（ ）
- 一个句型中称为句柄的是该句型的（ ）.
- 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
- 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类，自顶向下分析试图为输入符号串构造一个（ ）.
- 表达式-a+b*(-c+d)的逆波兰式是 （ ）。
- 四元式表示法的优点为（ ）。
- 从编译程序的角度说，源程序中的错误通常分为（ ）两大类。
- 按逻辑上划分，编译程序第一步工作是（ ）
- Chomsky把文法分成四种类型，其中，（ ）也称正规文法
- 算符优先分析法每次都是对（ ）进行归约：
- 在通常的语法分析方法中，（ ）特别适用于表达式的分析。
- 语言的词法规则一般用Chomsky的（ ）型文法来描述：
- 程序的基本块是指（ ）。
- 在规范归约语法分法中，分析的关键是（ ）
- 自上而下分析的主旨是，对任何单词符号串，试图用一切可能的办法，从文法开始符号出发，（ ）。
- 将编译程序分成若干个“遍”是为了（ ）。
- 编译过程中，语法分析器的任务就是（ ）
- 描述一个语言的文法是（ ）。
- 对应Chomsky四种文法的四种语言之间的关系是（ ）.
- 代码生成阶段的主要任务是（ ）.
- 在编译程序中安排中间代码生成的目的是 （ ）。
- 在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则（ ）。
- 编译程序中语法分析器接收以（ ）为单位的输入。
- 下面说法表述错误的是（ ）。
- 给定文法A→bA | ca，为该文法句子的是（ ）
- 在下述的编译方法中，自顶向下的分析方法有 （ ） 。
- 程序所需的数据空间在程序运行前可确定，称为（ ）管理技术。
- 某个变量在程序中某个给定点是活跃的，是指如果该变量在程序中，（ ）。
- 编译程序在优化时（ ）用到源程序中的注释。
- 仅考虑一个基本块，不能完全确定一个赋值是否真是无用的。（ ）
- 构造基本块DAG的过程就是对该基本块进行优化的过程。（ ）
- 布尔表达式翻译不仅可以和表达式使用类似技术，还可以用某些优化措施计算。（ ）
- 常见的中间语言有逆波兰式，语法树表示，三元式，四元式等。（ ）
- 在下面的语句语法制导翻译中，不必采用拉链-回填技术的（ ）。
- 语法制导翻译的作用（ ）。：
- 静态语义检查不包括（A, B ）。
- 表达式-a+b*(c-d)的逆波兰式是 （ ）。
- 在LR分析法中，若B为非终结符，则A→α·Bβ为（ ）项目
- 自上而下语法分析中避免无限循环的办法是消除左递归。（ ）
- LR语法文法符号栈中存放的是识别句型（ ）。
- 自上而下语法分析中的“上”是指被分析文法的产生式。（ ）
- LR分析法中分析能力最弱的是 （ ）。
- 在LL(1)语法分析处理中，所求FIRST集合均是（ ）
- 下列方法属于自底向上语法分析的是（ ）。
- 一个句型的句柄一定是文法某产生式的右部。 （ ）
- 词法分析中下面的单词符号中，（ ）需要超前搜索
- 令Σ＝{a， b}，则Σ上所有以a为首的字符构成的正规集的正规式为a(a|b)*。 （ ）
- 设r和s分别是正规式，则有L（r|s）=L(r)L(s)。 （ ）
- 正规式 M 1 和 M 2 等价是指（ ）。
- 词法分析器的输入是（ ）。
- 在状态转换图的实现中，一般对应分支语句的节点为（ ）
- 对任何正则表达式r，都存在一个DFA M，满足L(M)=L(r)。 （ ）
- 正规表达式(a|b)2表示的集合是 （ ）。
- 下面哪些说法是正确的（ ） 。
- 一个文法所有能推导的串集合形成该文法所能接受的语言。 （ ）
- 如果文法G是二义性的，则它的任何句子（ ）。
- 上下文无关语言都可以用正规文法来描述。（ ）
- 设有文法G[S]：S→S1|S0|Sa|Sb|x|y，下列符号串中是该文法的句子有（ ）
- 一个上下文无关文法G包括四个组成部分：一组终结符，一组（ ），一个开始符号，以及一组产生式 。
- 一棵句型语法树表示了句型某个推导过程。 （ ）
- 乔姆斯基(Chomsky)把文法分为四种类型，即0型.1型.2型.3型。其中3型文法是（ ）
- 下面对编译原理的有关概念正确描述的是（ ）。
- 编译后端主要由与源语言和目标机相关的那些部分组成。（ ）
- 编译程序前三个阶段完成的工作是（ ）.
- 在编译过程中，可以把一个阶段的工作分为若干遍。（ ）
- 编译程序是对（ ）翻译。
答案:对
答案:对
答案:对
答案:错
答案:错
答案:错
答案:对
答案:对
答案:错
答案:对
答案:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
