德州学院期末考试试题。
1 至学年第学期）
课程名称考试对象： 试卷类型： （1） 考试时间： 分钟。
一、填空题：（10分，第1小题每2个1分，其余每空1分）
1、编译程序一般含有八部分，分别是。
2、编译程序与解释程序的根本区别是。
3、一个上下文无关文法g包括四个组成部分依次为：一组___一个___一组___一组___
4、设g是一个文法，s是文法的开始符号，如果s * x，则称x是。
二、选择题（本大题共15小题，每小题1分，共15分）
1、编译程序生成的目标程序是机器语言程序。
a、 一定 b、 不一定。
2、设有文法g[s]=（s,）,该文法描述的语言是 。
a、bi | i≥0 b、b2i | i≥0 c、b2i+1 | i≥0 d、b2i+1 | i≥1
3、设有文法g[s]： s→s*s|s+s|（s）|a
该文法二义性文法。
a、是 b、不是 c、无法判断。
4、汇编程序是将___翻译成___编译程序是将___翻译成。
a、汇编语言程序 b、机器语言程序
c、高级语言程序 d、汇编语言或机器语言程序。
5、给定文法a→ba|cc, 下面符号串中，为该文法句子的是。
① cc ② bcbc ③ bcbcc ④ bccbcc ⑤bbbcc
a、① b、①③c、①⑤d、①④e、①②
6、语法分析的常用方法是。
自顶向下 ②自底向上 ③ 自左向右 ④自右向左。
ab、①②c、③④d、①②
7、已知语言l=，则下述文法中， 可以产生语言l
a、z→azb|aab|b a→aab|b b、a→aab a→b
c、z→abb a→aa|a b→bb|b d、z→aab a→aab|b
8、下列正规表达式中___与(a|b)*(c|d)等价。
a、（a*|b*）(c|d) b、（a*|b*）*c|d) c、(ab)*(d|c) d、（a*b*）(cd)
9、算符优先分析法每次都是对进行归约。
a、最左短语 b、直接短语 c、句柄 d、素短语 e、最左素短语。
10、简单优先分析法每次都是对进行归约。
a、最左短语 b、直接短语 c、句柄 d、素短语 e、最左素短语。
11、下列文法g[s] ]s→aa a→aa|a不是lr（1）文法，理由是。
a.、first(s)∩first（a）≠ b、first（a）∩follow（a）≠
c、first（aa）∩first（a）≠ d、都不是
12、设有文法g[e]：e→e*e|e+e|（e）|a 该文法 lr（1）文法。
a、是 b、不是 c、无法判断。
13、对于文法g[a]： a→aabe|ba b→db|
有人说，因为first（aabe）∩follow（a）≠ 并且first（ba）∩follow（a）≠ 所以文法g[a]不是ll（1）文法。这种说法。
a、正确 b、不正确。
14、素短语是指___的短语。
至少包含一个符号。
至少包含一个非终结符号。
至少包含一个终结符号。
除自身外不再包含其它终结符号。
除自身外不再包含其它非终结符号。
除自身外不再包含其它短语。
除自身外不再包含其它素短语。
可选项有：a、①④b、①⑤c、①⑥d、②④e、③⑤f、③⑦g、②⑦
15、表达式a*（b-c*（c/d））的逆波兰式为
a、 abc-cdb、 abccd/*-
c、 abc-*cd/* d、都不正确。
三、简答题（共35分）
1、(10分)现有文法g[e]:
e→e+t|e-t|t t→t*f|t/f|f f→(e)|i
画出句型e+f*（e+i）的语法树，找出它的短语，直接短语，句柄和素短语。
2、(5分)对下面的文法g[s]构造状态转换图，并说明符号串aaba是否是该文法接受的句子： s→aa s→b a→abs a→bb b→b b→cc c→d d→d d→bb
3、(10分)将下面具有的nfa确定化。
4、(5分)求出下列文法所产生语言对应的正规式。s→aa a→ba|ab|b b→aa。
5、(5分)构造识别下面正规式的nfa （a|b）*ba。
四、 综合题（共40分）
1、（10分）下面的文法g[s]是否是ll（1）文法，说明理由，构造ll（1）分析表。
s→abc|bab a→aab|bb b→cb|
2、（5分）消除下列文法的左递归，消除左递归后判断是否是ll（1）文法。
s→sab|bb a→s|a b→ac
3、（5分）构造下面算符文法的优先矩阵，判断是否是算符优先文法。
s→a a→[ a→aa a→b] b→a
4、（10分）将表达式a+b*(c-d)-e/f↑g分别表示为三元式、四元式、逆波兰式序列。
5、（10分）现有文法如下：
s→as|bs|a 判断该文法是哪一类lr文法，说明理由，并构造相应的分析表。
德州学院期末考试试题。
2 至学年第学期）
课程名称考试对象： 试卷类型： （1） 考试时间： 分钟。
二、选择题（本大题共20小题，每小题1分，共20分）
1、汇编程序是将___翻译成___编译程序是将___翻译成。
a、汇编语言程序 b、机器语言程序 c、高级语言程序 d汇编语言或机器语言程序。
2、描述一个语言的文法是。
a、唯一的 b、不唯一的 c、个数有限的。
3、生成非0开头的正偶数集的文法是。
a、z::=abcc、z::=abc|2|4|6|8
c::=0|2|4|6|8c::=0|2|4|6|8
b::=ba|b0b::=ba|b0|0
a::=1|2|3|4|5|6|7|8|9a::=1|2|3|4|5|6|7|8|9
b、z::=abcd、z::=abc|2|4|6|8
c::=0|2|4|6|8c::=0|2|4|6|8
b::=ba|b0|0b::=ba|b0|ε
a::=1|2|3|4|5|6|7|8|9a::=1|2|3|4|5|6|7|8|9
4、设有文法g[i]：
i→i0|i1|i a|ic|a|b|c
下列符号串中是该文法的句子的有。
ab0 ②a0c01 ③aaa ④bc10
可选项有。a、① b、②③c、③④d、①②
5、现有前缀表示的表达式文法g1：
e::=ee e::=e e::=a|b|c
则文法的句子—a-bc的所有可能语法树有___棵。
a、1 b、2 c、3 d、4
6、一个上下文无关文法g包括四个组成部分依次为：一组___一个___一组___一组___
a、字符串 b、字母数字串 c、产生式 d、结束符号 e、开始符号 f、文法 g、非终结符号 h、终结符号。
7、语法分析的常用方法是。
自顶向下 ②自底向上 ③自左向右 ④自右向左
可选项有：a、①②b、①②c、③④d、①②
8、下列文法二义文法。
e::=eit|t t::=t+f|if|f f::=e*|(
可选项有a、是 b、不是 c、无法判断。
9、素短语是指___的短语。
至少包含一个符号。
至少包含一个非终结符号。
至少包含一个终结符号。
除自身外不再包含其它终结符号。
除自身外不再包含其它非终结符号。
除自身外不再包含其它短语。
除自身外不再包含其它素短语。
可选项有：a、①④b、①⑤c、①⑥d、②④e、③⑤f、③⑦g、②⑦
10、lr（k）文法是。
a、从左到右分析，共经过k步的一种编译方法。
b、从左到右分析，每次向前**k步的一种编译方法。
c、从左到右分析，每次向貌似句柄的符号串后看k个输入符号的一种编译方法。
d、从左到右分析，每次走k步的一种编译方法。
11、在编译中产生语法树是为了。
a、语法分析b、语义分析 c、词法分析 d、产生目标**。
编译原理试题
语法分析 自顶向下的分析。重点与难点。重点 自顶向下分析的基本思想，分析器总体结构，分析表的构造，递归下降分析法基本思想，简单算术表达式的递归下降分析器。难点 first和follow集的求法，对它们的理解以及在构造ll 1 分析表时的使用。递归子程序法中如何体现分析的结果。基本要求。掌握语法分析 ...
编译原理试题
编译原理模拟试题。班级姓名学号。1 20分 写出字母表 上语言l 的正规式，并画出接受该语言的最简dfa。2.10分 计算文法g m 的每个非终结符的first和follow集合，并判断该文法是否是ll 1 的，请说明理由。g mm tb t ba b db et d d 3.10分 写一个文法使其...
编译原理试题
东南大学。一 文法g1 e et t t tf f f fp p p e i1 试证明符号串tet i 是g1的一个句型 要求画出语法树 2 写出该句型的所有短语，简单短句和句柄。三 1 试写出一个上下文无关文法g3，它能产生配对的圆括号串 例如等，甚至包含0对括号 2 使用文法g3给出输入串 的自...