山东科技大学编译原理试卷.docxVIP

山东科技大学编译原理试卷 山东科技大学 2015—2016 学年第二学期 《编译原理》考试试卷（A 卷） 班级  姓名  学号 题号 一 二 三 四 总得分 评卷人 审核人 得分 一、单项选择题(共 15 小题，每小题 2 分，共 30 分) 1. 一个上下文无关文法 G 包括四个组成部分：一组终结符，一组非终结符， 一个开始符号，以及一组（B ）。 ． 字符串 ． 产生式 ． 开始符号 ． 文法 2．一个句型中称为句柄的是该句型的最左（ D ） ．非终结符号 ．短语 ．句子 ．直接短语 3．自动机识别的语言是（ B） ．0 型语言 ．1 型语言 ．2 型语言 ．3 型语言 4．编译程序各阶段工作都涉及（B ） A.词法分析 B.表格管理 第 1 页  共 7 页 山东科技大学编译原理试卷 语法分析 语义分析 5．代码生成阶段的主要任务是 （C） ．把高级语言翻译成汇编语言 ．把高级语言翻译成机器语言 ．把中间代码变换成依赖具体机器的目标代码 ．把汇编语言翻译成机器语言 6．作为编译程序的源语言，不能是( C ) 高级语言 C 语言 低级语言 Pascal 语言 7．词法分析器的输入是（B ） 单词符号串 源程序 语法单位 目标程序 8．给定文法 A-bA︱cc,下面符号串中不是该文法的句子的是（B ） ①cc ②bcbc ③ bcbcc ④bccbcc ⑤bbbcc A．①⑤ ②③④ ①④⑤ ①②⑤ 9．若 B 是非终结符，则 A-a.aBb 为（ B ）项目 ．移进 ．待约 ．接受 ．规约 10．文法 G： S→b|∧|(T) 第 2 页 共 7 页 n n n 山东科技大学编译原理试卷 T→T,S|S 则 FIRSTVT(T)结果是（C ）。 {b,∧,(} {b,∧,)} {b,∧,(,，} {b,∧,),，} 11．常用的中间代码形式不含（ D ） ．三元式 ．四元式 ．逆波兰式 ．语法树 12.正规式 M 1 和 M 2 等价是指（ C ）。 ．M1 和 M2 的状态数相等 ．M1 和 M2 的有向边条数相等 ．M1 和 M2 所识别的语言集相等 ．M1 和 M2 状态数和有向边条数相等 13.文法 G：S→xSx|y 所识别的语言是（ C ）。 ．xyx ．(xyx)* ．x yx (n≥0) ．x*yx* 14．如果文法 G 是无二义的，则它的任何句子 α（A  ）。 ．最左推导和最右推导对应的语法树必定相同 ．最左推导和最右推导对应的语法树可能不同 ．最左推导和最右推导必定相同 ．可能存在两个不同的最左推导，但它们对应的语法树相同 15．词法分析器的输出结果是（ C ）。 单词的种别编码 单词在符号表中的位置 单词的种别编码和自身值 单词自身值 第 3 页 共 7 页 山东科技大学编译原理试卷 二、填空题（本大题共 10 空，每空 2 分，共 20 分） 1．对于文法 G[E]： E→T|E+T T→F|T*F F→P^F|P P→(E)|i， 句型 T+T*F+i 的句柄是__T____，最左素短语是 _T*F______。 ．编译器常用的语法分析方法有自上而下分析和自下而上分析两种。 ．算符优先分析法每次都是对___句柄_ 进行归约。 ．编译程序的工作过程主要分为如下几个阶段：词法分析、语法分析、___ 语义分析、中间代码生成、代码优化、目标代码生成。 ．假设有文法 G[S]：S-Sa|b，对该文法消除左递归后得到的文法为（注： 新的符号用 S′表示）_S-bS’; S’-aS’|ε。 ．对于文法 G，仅含终结符号的句型称为_句子________ 。 三、简答题（共 6 题，每题 5 分，共 30 分） 1．已知文法 G[Z]：Z→aZb |ab，写出 L（G（Z））的全部元素 。 a?b?，n=1 2．已知文法 G[S] 为 S → aSb|Sb|b ，试证明文法 G[S] 为二义文法。 例如 abbb 有两棵语法树 S S / \ / | \ S b a S b / | \ / \ a S b S b | | b b 3．设有文法 E→E+T | T T→T*F | F 第 4 页 共 7 页 山东科技大学编译原理试卷 F→(E) | i 求下列表达式的最左推导和语法树 （1）3+4*5+6 ( 数字指的是文法中的 i ) E-E+T-E+T+T-3+T+T-3+T*F+T-3+4*F+T-3+4*5+T-3+4*5+6 E / | \ E + T / | \ | E + T 6 | / | \ 3 T * F | | 4 5 （2）3*（4+5） E-T-T*F-3*F-3*(E)-3*(E+T)-3*(4+T)-3*(4+5) E | T / | \ T * F | / | \