注意：此页面搜索的是所有试题
湖南大学-计算机科学与技术
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β
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β