出自:湖南大学-计算机科学与技术

1.简述前端和后端，并说明为什么要区分前端和后端。
1.(10分)计算文法G(E)的每个非终结符的FIRST和FOLLOW集合，并判断该文法是否是LL(1)的，请说明理由。
(1)画出字符串abc的相关依赖图; (2)假设S.u的初始值为5，属性计算完成后，S.v的值为多少?
(10分)已知文法 E→(L)|a L→L,E|E 1）构造该文法的LR(0)项目DFA; 2）构造其SLR(1)分析表，并判断该文法是否SLR(1)文法。
．令文法G为： ND| ND D0|1|…|9 (1) 该文法的语言是什么？(2) 给出句子456的最左推导。
试将布尔表达式a<b or c<d 翻译成四元式（设起始四元式标号为100）。
编译器的（ ）阶段将记号流转换成语法树。 A. 语法分析 B. 语义分析 C. 代码生成 D. 词法分析
文法AaB Bb属于乔姆斯基层次的（ ）文法。 A.上下文有关 B. 上下文无关 C.正则 D.0型
下面文法生成的语言是：( ) 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) = { s, s;;s, s;;s;s, ...} C. L(G) = { s, s s, s s s, ...} D.L(G) = { s, ss, s;ss, ...}
. LR(0)文法的充要条件是（ ）。 A. 对应的LR(0)项目DFA中每个项目都没有移进－归约冲突； B. 对应的LR(0)项目DFA中每个项目都没有归约－归约冲突； C.A和B D.都不是
以下说法中正确的是（ ）。 A.不是每个正则表达式e都有等价的NFA M，满足L(e)= L(M)。 B.对于任何一个NFA M，都存在一个DFA M’，满足L(M)= L(M’)。 C.DFA的弧上标记只含输入字母表中的元素和空串。 D.NFA的弧上标记只含输入字母表中的元素。
综合属性的依赖关系在语法树表现为（ ）。 A. 从父节点向子节点 B. 从子节点向父节点 C.从左兄弟指向右兄弟 D. 从右兄弟指向左兄弟
把可重定位代码变成可执行代码的工作是由（ ）完成的。 A. 编译器 B. 预处理器 C.装配/连接器 D. 汇编器
表达式-a+b*(-c+d)的逆波兰式是（ ）。 A. ab+-cd+-* B. a-b+c-d*+ C.a-b+c-d+* D.a-bc-d+*+
以下四个LR(0)项目中（ ）是一个移进项目。(A,B，S’是非终结符，S’是文法的开始符号，b是终结符) A. S’α• B. Aα• C. Aα•bβ D. Aα•Bβ
LL(1)分析中“移进－归约”中使用（ ）完成分析。 A.哈希表 B. 队列 C. 线性表 D. 显式栈
可以描述一个语言的文法不是唯一的。
在带进制数文法中，值属性val是继承属性。
编译器所生成的目标代码都是直接可以在硬件上运行的机器语言。
三地址码和DAG都是中间代码。
文法S->ibtSeS|ibtS|a不是二义性文法。
. 自下而上语法分析方法的基本思想是：从 出发，不断进行 ，最终得到文法的开始符号。
x+y>3可依次翻译成四元式（ ）和（ ）。
规范归约是最 归约。
在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。 A.语法 B.语义 C. 语用 D.运行
一个语言的文法是_____。 A．惟一的 B．不惟一的 C.个数有限的
字母表是 {0, 1},写出以01 结尾的所有串的正规式是（ ）。 A. (0|1)*01 B．0*1*01 C.1*0*01 D. (01)*
设有文法G[S]：S::=S*S|S+S|(S)|a，该文法_______二义性文法。 A.是 B.不是 C.无法判断 D.可能
一个句型的最左直接短语称为该句型的_______。 A.句型 B.短语 C.简单短语 D.句柄
.在状态转换图中，结点代表____，用圆圈表示。 A.输入缓冲区 B.向前搜索 C.状态 D.字符串
正则式的“|”读作______。 A.并且 B或者 C.连接 D.闭包 8、E->TE. E.->+TE.|ε T->FT. T.->*FT.|ε F-> (E)|id FOLLOW(F)=______，FIRST(T.)= {*,ε} A.{*，+} B. {#，）} C.{+，#，）} D.{*， +， #, ）}
高级语言编译程序常用的语法分析方法中，递归下降分析法属于_____ 分析方法。 可选项有； A. 自左至右 B.自上而下 C.自下而上 D.自右向左
连接编译器的前端和后端的接口是： （ ） A.TINY语言 B. 中间语言 C.上下文无关语言 D. 中间语言
简单算术表达式文法中值是继承属性。
可识别语言的一个上下文无关文法G(S)：S->aSc|ε
LEX是用来生成词法分析程序的程序。
. LL(1)文法都不是二义性的。
LR(0)文法不一定是SLR(1)文法。
是编程语言结构的任意特性。其典型例子有：变量的数据类型和表达式的值。
写出你所了解的两种中间语言表达： 和 。
表达式-a+b*(c-d)对应的逆波兰式是 。
标识符的正则表达式为 。
编译程序的工作一般分为五个阶段:
已知表达式文法G(E)： E → E+T|T T → T*F | F F → (E) | i 试设计属性文法计算表达式的值。（设值属性为val，i在词法分析的值存在其lexval属性中）
将下面的算术表达式翻译成四元式。
程序的执行方式主要有哪几种？请各举1例。
对文法G[S] Sa|∧|(T) TT,S|S （1）对文法G进行改写消去左递归，然后对每个非终结符写出不带回溯的递归子程序。 （2）经改写后的文法是否是LL(1)的？给出它的预测分析表。
2.已知文法 AaAd|aAb|ε 分别构造LR(0)分析表和SLR(1)分析，并判断该文法是否是LR(0)文法，是否SLR(1)文法。
首页 <上一页 1 2 3 4 下一页> 尾页