2.已知文法 AaAd|aAb|ε 分别构造LR(0)分析表和SLR(1)分析，并判断该文法是否是LR(0)文法，是否SLR(1)文法。

答案是：解：增加一个非终结符S/后，产生原文法的增广文法有： S/A AaAd|aAb|ε 下面构造它的LR(0)项目集

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

对文法G[S] Sa|∧|(T) TT,S|S （1）对文法G进行改写消去左递归，然后对每个非终结符写出不带回溯的递归子程序。 （2）经改写后的文法是否是LL(1)的？给出它的预测分析表。

答案是：解：（1）由于有TT,S的产生式，所以消除该产生式的左递归，有新的文法G/[S]: Sa|∧|(T) TSU

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

程序的执行方式主要有哪几种？请各举1例。

答案是：答：解释执行，如：Basic; 编译执行，如：C; 混合型，如：JAVA。

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

将下面的算术表达式翻译成四元式。

答案是：2+(3+(4+5)) （＋，4，5，t1） （＋，3，t1，t2） （＋，2，t2，t3）

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

已知表达式文法G(E)： E → E+T|T T → T*F | F F → (E) | i 试设计属性文法计算表达式的值。（设值属性为val，i在词法分析的值存在其lexval属性中）

答案是：解: 语法规则 语义规则 E → E1+T E.val=E1.val+T.val E → T

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

编译程序的工作一般分为五个阶段:

答案是：（1）词法分析：对源程序字符流进行扫描和分解，识别出一个个单词符号。 （2）语法分析：在词法分析的基础上，根据语言的语

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

标识符的正则表达式为 。

答案是：letter(letter|digit)*

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

表达式-a+b*(c-d)对应的逆波兰式是 。

答案是：a-bcd*+

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

写出你所了解的两种中间语言表达： 和 。

答案是：三地址码

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

是编程语言结构的任意特性。其典型例子有：变量的数据类型和表达式的值。

答案是：属性

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

LR(0)文法不一定是SLR(1)文法。

答案是：对

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

. LL(1)文法都不是二义性的。

答案是：对

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

LEX是用来生成词法分析程序的程序。

答案是：对

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

可识别语言的一个上下文无关文法G(S)：S->aSc|ε

答案是：错

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

简单算术表达式文法中值是继承属性。

答案是：错

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

连接编译器的前端和后端的接口是： （ ） A.TINY语言 B. 中间语言 C.上下文无关语言 D. 中间语言

答案是：B

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

高级语言编译程序常用的语法分析方法中，递归下降分析法属于_____ 分析方法。 可选项有； A. 自左至右 B.自上而下 C.自下而上 D.自右向左

答案是：B

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

正则式的“|”读作______。 A.并且 B或者 C.连接 D.闭包 8、E->TE. E.->+TE.|ε T->FT. T.->*FT.|ε F-> (E)|id FOLLOW(F)=______，FI

答案是：B

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

.在状态转换图中，结点代表____，用圆圈表示。 A.输入缓冲区 B.向前搜索 C.状态 D.字符串

答案是：C

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

一个句型的最左直接短语称为该句型的_______。 A.句型 B.短语 C.简单短语 D.句柄

答案是：D

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

设有文法G[S]：S::=S*S|S+S|(S)|a，该文法_______二义性文法。 A.是 B.不是 C.无法判断 D.可能

答案是：A

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

字母表是 {0, 1},写出以01 结尾的所有串的正规式是（ ）。 A. (0|1)*01 B．0*1*01 C.1*0*01 D. (01)*

答案是：A

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

一个语言的文法是_____。 A．惟一的 B．不惟一的 C.个数有限的

答案是：B

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。 A.语法 B.语义 C. 语用 D.运行

答案是：A

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

规范归约是最 归约。

答案是：左

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

x+y>3可依次翻译成四元式（ ）和（ ）。

答案是：(+, x, y, t1) (>, t1, 3, t2)

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

. 自下而上语法分析方法的基本思想是：从 出发，不断进行 ，最终得到文法的开始符号。

答案是：输入串 归约

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

文法S->ibtSeS|ibtS|a不是二义性文法。

答案是：错

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

三地址码和DAG都是中间代码。

答案是：对

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

编译器所生成的目标代码都是直接可以在硬件上运行的机器语言。

答案是：错

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

在带进制数文法中，值属性val是继承属性。

答案是：错

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

可以描述一个语言的文法不是唯一的。

答案是：对

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

LL(1)分析中“移进－归约”中使用（ ）完成分析。 A.哈希表 B. 队列 C. 线性表 D. 显式栈

答案是：D

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

以下四个LR(0)项目中（ ）是一个移进项目。(A,B，S’是非终结符，S’是文法的开始符号，b是终结符) A. S’α• B. Aα• C. Aα•bβ D. Aα•Bβ

答案是：C

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

表达式-a+b*(-c+d)的逆波兰式是（ ）。 A. ab+-cd+-* B. a-b+c-d*+ C.a-b+c-d+* D.a-bc-d+*+

答案是：D

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

把可重定位代码变成可执行代码的工作是由（ ）完成的。 A. 编译器 B. 预处理器 C.装配/连接器 D. 汇编器

答案是：C

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

综合属性的依赖关系在语法树表现为（ ）。 A. 从父节点向子节点 B. 从子节点向父节点 C.从左兄弟指向右兄弟 D. 从右兄弟指向左兄弟

答案是：B

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

以下说法中正确的是（ ）。 A.不是每个正则表达式e都有等价的NFA M，满足L(e)= L(M)。 B.对于任何一个NFA M，都存在一个DFA M’，满足L(M)= L(M’)。 C.DFA的弧上标记只含输入字母表中的

答案是：B

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

. LR(0)文法的充要条件是（ ）。 A. 对应的LR(0)项目DFA中每个项目都没有移进－归约冲突； B. 对应的LR(0)项目DFA中每个项目都没有归约－归约冲突； C.A和B D.都不是

答案是：C

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

下面文法生成的语言是：( ) stmt-seq → stmt ; s t m t - s e q | s t m t stmt → s A.L(G) = { s, s;s, s;s;s, ...} B.L(G

答案是：A

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

文法AaB Bb属于乔姆斯基层次的（ ）文法。 A.上下文有关 B. 上下文无关 C.正则 D.0型

答案是：C

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术

编译器的（ ）阶段将记号流转换成语法树。 A. 语法分析 B. 语义分析 C. 代码生成 D. 词法分析

答案是：A

更新时间:2023/4/3 12:59:00
出自:湖南大学-计算机科学与技术