原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2007-2008编译原理测试A
河南科技学院2007-2008学年第一学期期终考试
编译原理试题（A）
考试方式：开卷
适用班级： 计科033-035 计科041-3
注意事项：1.在试卷的标封处填写院（系）、专业、班级、姓名和准考证号。
2.考试时间共100分。
3.本试卷需A4演草纸（ 1 ）张。
题号 一 二 三 四 五 六 七 合计 分数 10 12 20 10 20 20 8 100 得分
评卷人 得分 一、选题（每个选择题 分，共 分） 1 ．文法 G 产生的 的全体是该文法描述的语言。
A ．句型 B. 终结符集 C. 非终结符集 D. 句子
2 ．若文法 G 定义的语言是无限集，则文法必然是 ： A ．递归的 B. 上下文无关的 C. 二义性的 D. 无二义性的
3 ． Chomsky 定义的四种形式语言文法中，1 型文法又称为 文法； 型语言可由。
A ．短语结构文法 B文无关文法 C. 上下文有关文法 D 正规文法
4 ．描述一个语言的文法是 。
A ．唯一的 B. 不唯一的 C. 可能唯一，可能不唯一
．在下述的编译方法中，自上的方法有 ，自向下的分析方法有 。
①算符优先分析 ②递归下降分析 ③预测分析技术 ④LR（）分析 ⑤SLR（）分析 ⑥ LL（）分析 ⑦LALR（）分析
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. xnyxn（n≥1）
评卷人 得分 二 已知文法G(E) E→ T | E+T | E-T
T→ F | T *F |T/F
F→ (E) | i
(1)给出句（i - ii的最推导及； (2)给出句型(T/F＋(i+i)*F)的短语、短语。(分)三、设有语言 L={ α | α } 。（本题20分）
试写出描述 L 的正规表达式； (5分)
构造识别 L 的 FA。(5分) 1(0|1)*101相应的NFA,并将其确定化为DFA（写出确定化步骤）（10分）。
评卷人 得分 四 按要求完成下列题目 （本题10 分）
(1) 写出表达式(b+c)*a+(a/b)－d的逆波兰表示while（ab）do
if (ac) then z：=a-c;
else begin z：=c-a; x:=x+1; end
给定文法 G[S] ： S aMd | d
M → Ab|ε
A → aM|e
请给出每一个的 First 集； (分 )
请给出每一个非终结符号的 Follow 集；(分)
文法是 LL(1) 文法吗？8分)
给定文法 G[S] A
A →Ab|bBa
B →aAc|a|aAb
⑴ 列出LR(0)项目集规范族 。 (8分)
分析该文法是LR(0) 文法(12分)给定文法 G[]，文法的产生式和LR分析表如下：
(1)(2)?A→aBa
(3)?A→ε
(4)?B→bAb
(5)?B→ε
?状态? ACTION GOTO A B ??0 S3 r3 r3 1 2 ??1 Acc ??2 r5 S5 r5 4 ??3 r5 S5 r5 6 ??4 r1 ??5 S3 r3 r3 7 ??6 S8 ??7 S9 ??8 r2 r2 9 r4 r4 给出符号串 的分析过程
河南科技学院2007~2008学年第一学期期终考试 《编译原理》试卷 第３页，共7页
试卷编号：
院（系） ___________________ 专业_________________ 班级_____________ 姓名___________________ 准考证号________________________ ……………………………………密……………………………………封………………………………………………线………………………………………
文档评论（0）