2007-2008编译原理测试A
- 格式：doc
- 大小：104.00 KB
- 文档页数：7
河南科技学院2007-2008学年第一学期期终考试 编译原理试题（A ） 考试方式：开卷 适用班级： 计科033-035 计科041-3 注意事项：1.在试卷的标封处填写院（系）、专业、班级、姓名和准考证号。
2.考试时间共100分。
一、单选题（每个选择题 1 分，共 10 分，请把答案填到下列表格中） 1 ．文法 G 产生的 (1) 的全体是该文法描述的语言。
A
．句型 B. 终结符集
C. 非终结符集
D. 句子 2 ．若文法 G 定义的语言是无限集，则文法必然是 (2) ： A ．递归的 B. 上下文无关的 C. 二义性的 D. 无二义性的 3 ． Chomsky 定义的四种形式语言文法中，1 型文法又称为(3) 文法；3 型语言可由(4)描述。
A ．短语结构文法 B. 上下文无关文法 C. 上下文有关文法 D. 正规文法 4 ．描述一个语言的文法是(5) 。
A ．唯一的 B. 不唯一的 C. 可能唯一，也可能不唯一 5 ．在下述的编译方法中，自下而上的分析方法有 （6） ，自上向下的分析方法有 （7） 。
①算符优先分析 ②递归下降分析 ③预测分析技术 ④LR （1）分析 ⑤SLR （1）分析 ⑥ LL （1）分析 ⑦LALR （1）分析 A.③④⑦ B. ③④⑧ C.①②⑧ D. ②③⑥ E .①②⑤⑥⑦ F . ①④⑤⑦ 6 . 使用的函数没有定义的错误报告是在（8）阶段报告的，else 没有匹配的if 错误报告是在（9）阶段报告的。
A ．词法分析 B. 语法分析 C. 语义分析 D. 目标代码生成
7．文法：G：S→xSx | y所识别的语言是（10）。
A. xyx
B.（xyx）*
C.x*yx*
D.x n yx n（n≥1）
二已知文法G(E) （本题12分）
E→ T | E+T | E-T
T→ F | T *F |T/F
F→ (E) | i
(1)给出句子（i - i）/ i + i的最左推导及最右推导,并画出其语法树表示；（6分）
(2)给出句型(T/F＋(i+i)*F)的短语、直接短语和句柄。
(6分)
三、设有语言 L={ α | α为二进制数串，含有子串110 } 。
（本题20分）
（1）试写出描述 L 的正规表达式； (5分)
（2）构造识别 L 的 NFA。
(5分)
（3）构造正规式1(0|1)*101相应的NFA,并将其确定化为DFA（写出确定化步骤）（10分）。
四按要求完成下列题目（本题10 分）
(1) 写出表达式(-b+c)*a+(a/b)－d的逆波兰式表示。
（4 分）
(2) 请将语句
while（a<b）do
if (a>c) then z：=a-c;
else begin z：=c-a; x:=x+1; end
翻译成四元式序列。
（6 分）
五给定文法 G[S] ：（本题20分）
S → aH
H → aMd | d
M → Ab|ε
A → aM|e
⑴请给出每一个非终结符的 First 集； (8分 )
⑵请给出每一个非终结符号的 Follow 集；(4分)
⑶判断该文法是否 LL(1) 文法吗？写出判断过程。
（8分)
六给定文法G[S]：（本题20分）
S →A
A →Ab|bBa
B →aAc|a|aAb
⑴列出LR(0)项目集规范族。
(8分)
⑵分析该文法是LR(0) 文法还是SLR（1）文法，写出分析理由，并构造该文法的LR分析表。
(12分)
七给定文法G[L]，文法的产生式和LR分析表如下：
(1)S→AB
(2) A→aBa
(3) A→ε
(4) B→bAb
给出符号串abba的分析过程。
（本题8分）。
