编译原理考试试卷

编译原理试卷及答案东北大学秦皇岛分校课程名称：编译原理试卷： (B )答案考试形式：闭卷授课专业：计算机科学与技术考试日期：年月日试卷：共 2 页题号一二三四总分得分阅卷人一、填空题（每空2分，共30分）1、编译程序的整个过程可以从逻辑上划分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等几个阶段，另外还有两个重要的工作是理和出错处理。

表格管2、规范规约中的可归约串是句柄，算符优先分析中的可归约串是最左素短语。

3、语法分析方法主要可分为自顶向下和自底向上两大类。

4、LR （0）文法的项目集中不会出现移进-归约冲突和归约-归约冲突。

5、数据空间的动态存储分配方式可分为栈式和堆式两种。

6、编译程序是指能将源语言程序翻译成目标语言程序的程序。

7、确定有穷自动机DFA 是NFA 的一个特例。

8、表达式(a+b)*c 的逆波兰表示为 ab+c* 。

二、选择题（每题2分，共20分）1、LR 语法分析栈中存放的状态是识别 B 的DFA 状态。

A 、前缀B 、可归前缀C 、项目D 、句柄 2、 D 不可能是目标代码。

A 、汇编指令代码B 、可重定位指令代码C 、绝对机器指令代码D 、中间代码 3、一个控制流程图就是具有 C 的有向图A 、唯一入口结点B 、唯一出口结点C 、唯一首结点D 、唯一尾结点 4、设有文法G[S]：S →b|bBB →bS ，则该文法所描述的语言是C 。

A 、L （G ）={b i |i ≥0}B 、L （G ）={b 2i |i ≥0}C 、L （G ）={b 2i+1|i ≥0}D 、L （G ）={b 2i+1|i ≥1}5、把汇编语言程序翻译成机器可执行的目标程序的工作是由 B 完成的。

A 、编译器B 、汇编器C 、解释器D 、预处理器 6、在目标代码生成阶段，符号表用于 D 。

A 、目标代码生成B 、语义检查C 、语法检查D 、预处理器地址分配07、规范归约是指 B 。

编译原理试题编译原理试题一、单项选择题1．将编译程序分成若干个“遍”是为了( B )A．提高程序的执行效率B. 使程序的结构更加清晰C．利用有限的机器内存并提高机器的执行效率D．利用有限的机器内存但降低了机器的执行效率2．不可能是目标代码的是( D )A．汇编指令代码 B．可重定位指令代码C．绝对指令代码 D．中间代码3．词法分析器的输入是( B )A．单词符号串 B．源程序C．语法单位 D．目标程序4．中间代码生成时所遵循的是( C )A．语法规则 B．词法规则C．语义规则 D．等价变换规则5．编译程序是对( D )A．汇编程序的翻译 B．高级语言程序的解释执行C．机器语言的执行 D．高级语言的翻译6．词法分析应遵循( C )A．语义规则 B．语法规则C．构词规则 D．等价变换规则7．词法分析器的输出结果是( C )A．单词的种别编码 B．单词在符号表中的位置C．单词的种别编码和属性值 D．单词属性值8．正规式M1和M2等价是指( C )A．M1和M2的状态数相等 B．M1和M2的有向弧条数相等C．M1和M2所识别的语言集相等D．M1和M2状态数和有向弧条数相等9．词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，( B ) A．词法分析器应作为独立的一遍B．词法分析器作为子程序较好C．词法分析器分解为多个过程，由语法分析器选择使用．D．词法分析器并不作为一个独立的阶段10．如果L(M1)=L(M2)，则M1与M2( A )A．等价 B．都是二义的C ．都是无二义的D ．它们的状态数相等 11．文法G ：S →xSx|y 所识别的语言是( C )A ．xyxB ．(xyx)* c ．x n yx n (n ≥0) d ．x *yx *12．文法G 描述的语言L(G)是指( A )A ．∈?=+*,|)(T V S G L αααB ．∈?=+*)(,|)(N T V V S G L ααα C ．∈?=**,|)(T V S G L ααα D ．?∈?=**)(,|)(N T V V S G L ααα 13．有限状态自动机能识别( C )A ．上下文无关文法B ．上下文有关文法C ．正规文法D ．短语文法14．如果文法G 是无二义的，则它的任何句子( A ) A ．最左推导和最右推导对应的语法树必定相同B ．最左推导和最右推导对应的语法树可能不同 C ．最左推导和最右推导必定相同D ．可能存在两个不同的最左推导，但它们对应的语法树相同15．由文法的开始符经0步或多步推导产生的文法符号序列是( C ) A ．短语 B ．句柄 C ．句型 D ．句子 16．文法G ：E →E+T|T T →T*P|P P →(E)|i则句型P+T+i 的句柄为( B )A ．P+TB ．PC ．P+T+iD ．i 17．文法G ：S →b|∧|(T) T →T ∨S|S 则FIRSTVT(T)=( C )A ．{ b ，∧，( }B ．{ b ，∧，) }C ．{ b ，∧，(，∨ }D ．{ b ，∧，），∨ } 18．产生正规语言的文法为( D )A ．0型B ．1型C ．2型D ．3型 19．任何算符优先文法( D )优先函数。

编译原理复习题及答案一、选择题1．一个正规语言只能对应( B )A 一个正规文法B 一个最小有限状态自动机2．文法G[A] ：A→εA→aB B→Ab B→a是( A )A 正规文法B 二型文法3．下面说法正确的是( A ) A一个SLR（1）文法一定也是LALR （1）文法B一个LR （1）文法一定也是LALR （1）文法4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL （1）文法的( A )A 必要条件B 充分必要条件5．下面说法正确的是( B )A 一个正规式只能对应一个确定的有限状态自动机B 一个正规语言可能对应多个正规文法6．算符优先分析与规范归约相比的优点是( A )A 归约速度快B 对文法限制少7．一个LR （1）文法合并同心集后若不是LALR （1）文法( B )A 则可能存在移进/归约冲突B 则可能存在归约/归约冲突C 则可能存在移进/归约冲突和归约/ 归约冲突8．下面说法正确的是( A )A Lex 是一个词法分析器的生成器B Yacc 是一个语法分析器9．下面说法正确的是( A )A一个正规文法也一定是二型文法B一个二型文法也一定能有一个等价的正规文法10．编译原理是对(C) 。

A 、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行11．(A) 是一种典型的解释型语言。

A ．BASICB ．CC．FORTRAN D．PASCAL12．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B) 完成的。

A. 编译器B. 汇编器C. 解释器D. 预处理器13．用高级语言编写的程序经编译后产生的程序叫(B) A ．源程序B ．目标程序C．连接程序 D ．解释程序14．(C) 不是编译程序的组成部分。

A. 词法分析程序B. 代码生成程序C.设备管理程序D. 语法分析程序15．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优目标代码生成等六个部分，还应包括(C)A ．模拟执行器B ．解释器C．表格处理和出错处理D ．符号执行器16．编译程序绝大多数时间花在(D) A ．出错处理B．词法分析C．目标代码生成D．表格管理17．源程序是句子的集A. 线性表(B) 可以较好地反映句子的结构。

《编译原理》期末考试复习题一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）×1．计算机高级语言翻译成低级语言只有解释一种方式。

()×2．在编译中进行语法检查的目的是为了发觉程序中所有错误。

()√3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。

()×4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。

()√5．每个文法都能改写为 LL(1) 文法。

()√6．递归下降法允许任一非终极符是直接左递归的。

()×7．算符优先关系表不一定存在对应的优先函数。

()×8．自底而上语法分析方法的要紧问题是候选式的抉择。

()×9．LR 法是自顶向下语法分析方法。

()×10．简单优先文法允许任意两个产生式具有相同右部。

()三、填空题(每空1分，共10分)1．编译程序的工作过程一般能够划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本时期,同时还会伴有__ ___和 ___ _。

表格治理出错处理_2．若源程序是用高级语言编写的,__ __是机器语言程序或汇编程序,则其翻译程序称为 __ __ 。

_目标程序 _编译程序3．编译方式与解释方式的全然区别在于__ __。

是否生成目标代码_4．对编译程序而言,输入数据是__ __, 输出结果是__ ___。

_源程序 目标程序5．产生式是用于定义__ __的一种书写规则。

_语法成分6．语法分析最常用的两类方法是___ __和__ __分析法。

自上而下 _自下而上四、简答题（20分）1. 什么是句子？ 什么是语言 ?答：(1)设G是一个给定的文法，S是文法的开始符号，假如S x(其中x∈VT*),则称x是文法的一个句子。

(2)设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S x,x∈VT*} 。

编译原理试题及参考答案课程测试试题（04A卷）I、命题院（部）：数学与计算机科学学院II、课程名称：编译原理III、测试学期：2006－2007 学年度第1 学期IV、测试对象：数计、国交学院计科专业2004 级1、2、国交班V、问卷页数（A4）：3 页VI、答卷页数（A4）：4 页VII、考试⽅式：闭卷（开卷、闭卷或课程⼩论⽂，请填写清楚）VIII、问卷内容：（请⽼师在出题时安排紧凑，填空题象征性的留出⼀点空格，学⽣将所有的答案做在答题纸上的规定位置，并写清楚⼤题、⼩题的题号）⼀、填空题（共30分，30个空，每空1分）1、典型⾼级程序设计语⾔编译系统的⼯作过程⼀般分为六个阶段，即词法分析、语法分析、语义分析、中间代码⽣成、、⽬标代码⽣成。

编译阶段的两种组合⽅式是组合法和按遍组合法，这两种组合⽅式的主要参考因素都是的特征。

2、Chomsky将⽂法按其所表⽰语⾔的表达能⼒，由⾼往低分为四类：0型，1型，2型，3型⽂法。

其中，2型⽂法也称，它的所有规则α→β都满⾜：α∈，β∈ ((V N∪V T) *且，仅当β= ε时例外。

3、现代编译系统多采⽤⽅法，即在语法分析过程中根据各个规则所相联的或所对应的语义⼦程序进⾏翻译的办法。

该⽅法使⽤为⼯具来说明程序设计语⾔的语义。

4、构造与NFA M等价的正规⽂法G的⽅法如下：（1）对转换函数f(A，a)=B或f(A，ε)=B，改成形如或的产⽣式；（2）对可识别终态Z，增加⼀个产⽣式：。

5、代码⽣成要考虑的主要问题：充分利⽤的问题、选择的问题、选择的问题。

6、设有穷⾃动机M=(K，∑，f，S，Z)，若当M为时，满⾜z0∈f(S，α)且z0∈Z，或当M为时，满⾜f(S，α)=P∈Z，则称符号串α∈∑*可被M所。

7、符号表中每⼀项对应⼀个多元组。

符号表项的组织可分为组织、组织、组织等。

8、对于A∈?ＶN 定义A的后续符号集：FOLLOW(A)={a|S=*>uAβ，a∈ＶT，且a∈，u∈ＶT*，β∈Ｖ+;若，则#∈FOLLOW(A)。

《编译原理》考题与答案(总16页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--[试题分类]:专升本《编译原理》_08033150[题型]:单选[分数]:21.文法所描述的语言是（）的集合。

A.文法的字汇表V中终结符号组成的符号串B.文法的字汇表V中符号组成的符号串C.由文法开始符推导的终结符号串D.由文法开始符推导的符号串答案:C2.设识别文法G[S]的LR(0)活前缀的DFA中，存在一个LR(0)项目集，其中X和A为非终结符，b为终结符，则该项目集含有（）冲突。

A.归约——归约B.移进——接受C.移进——待约D.移进——归约答案:D3.已知文法，（）是句型PaFaFbP的最左素短语。

答案:C4.已知文法（）。

A.{A，B}B.{S，A，B}C.{S}D.{S，A}答案:C5.已知字母表，下列选项中（）不是字母表∑上的正规式。

A.B.C.D.答案:B6.文法产生的语言是（）。

A.B.C.D.答案:D7.算符优先分析方法是总是对当前句型的（）进行归约的。

A.最左素短语B.句柄C.素短语D.简单短语答案:A8.设是任意符号串，则下列为恒等式的是（）。

A.B.C.D.答案:C9.局部优化指是在程序的（）范围内的优化。

A.循环体B.函数体C.基本块D.全部代码段答案:C10.语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）。

A.上下文无关文法B.上下文有关文法C.短语文法D.正规文法答案:B11.词法分析器的输出结果是（）。

A.单词的种别编码B.单词的种别编码和自身值C.单词在符号表中的位置D.单词自身值答案:B12.编译程序的编译方式有（）种。

A. 1B. 3C. 4D. 2答案:D13.表达式：X:＝(X+Y)/ Z的四元式是（）。

A.(+，Y，X，T1），(/，Z，T1，T2), (:＝，T2，，X)B.C.D.答案:C14.已知文法，（）是该文法的句子。

《编译原理》历年试题及答案一．（每项选择2分，共20分）选择题1．将编译程序分成若干个“遍”是为了_b__。

a.提高程序的执行效率b.使程序的结构更加清晰c.利用有限的机器内存并提高机器的执行效率d.利用有限的机器内存但降低了机器的执行效率2．构造编译程序应掌握__d__。

a.源程序b.目标语言c.编译方法d.以上三项都是3．变量应当c＿。

a.持有左值b.持有右值c.既持有左值又持有右值d.既不持有左值也不持有右值4．编译程序绝大多数时间花在_d___上。

a.出错处理b.词法分析c.目标代码生成d.管理表格5．词法分析器的输出结果是_c___。

a.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值6．正规式MI和M2等价是指__c__。

a. MI和M2的状态数相等b.Ml和M2的有向弧条数相等。

C.M1和M2所识别的语言集相等d. Ml和M2状态数和有向弧条数相等7．中间代码生成时所依据的是—c。

a．语法规则b．词法规则c．语义规则d．等价变换规则8．后缀式ab+cd+/可用表达式__b_来表示。

a．a+b/c+d b．(a+b)/(c+d) c．a+b/(c+d) d．a+b+c/d9．程序所需的数据空间在程序运行前就可确定，称为____c_＿管理技术。

a.动态存储b.栈式存储c.静态存储d.堆式存储10.堆式动态分配申请和释放存储空间遵守___d____＿原则。

a.先请先放b.先请后放c.后请先放d.任意二（每小题10分，共80分）简答题1.画出编译程序的总体结构图，简述各部分的主要功能。

2. 已知文法G[E]:E→ET+|T T→TF* | F F→F^ | a试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄.3．为正规式(a|b) *a(a|b)构造一个确定的有限自动机。

4．设文法G(S)：S→(L)|a S|aL→L，S|S(1) 消除左递归和回溯；(2) 计算每个非终结符的FIRST和FOLLOW；(3) 构造预测分析表。

编译原理复习题一、填空题：1、编译方式与解释方式的根本区别在于（是否生成目标代码）。

2、对编译程序而言，输入数据是（源程序），输出结果是（目标程序）。

3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段）和（运行阶段）。

4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（编译阶段）、（汇编阶段）和（运行阶段）。

5、自顶向下语法分析方法会遇到的主要问题有（回溯）和（（左递归带来的）无限循环）。

6、LL(k)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“k”的含义是（向输入串中查看K个输入符号）。

7、LL(1)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“1”的含义是（向输入串中查看1个输入符号）。

8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（直接推导），试图构造一个推导序列，最终由它推导出与输入符号相同的（符号串）。

9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约），试图（归约）到文法的（识别符号|开始符号）。

10、LR(0)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“0”的含义是（向貌似句柄的符号串后查看0个输入符号）。

11、LR(1)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。

12、SLR(1)分析法的名字中，“S”的含义是（简单的），“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。

13、在编译过程中，常见的中间语言形式有（逆波兰表示）、（三元式）、（四元式）和（树形表示）。

编译原理试题A一、单项选择题（每题1分，共20分）1、哪个不是编译系统的组成部分（C ）A．词法分析器 B. 代码生成器C．设备管理程序 D. 语法分析器2. 设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么（ B ）A．词法分析 B. 语法分析C．语义分析 D. 代码生成3. 下面不能用于对文法进行描述的是（A ）A．源语言 B. EBNF C．BNF D. 语法图4. 设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（A ）A．ab0 B. a0c01 C．aaa D. bc105. 文法G[S]:S→aAA→bBB→a|aS ,则L(G)为（C ）A．{(ab)n a|n≥1} B. {a (ba)n|n≥1}C．{(aba)n|n≥1} D. {(aba)n|n≥0}6. 哪个不是DFA的构成成分（B ）A．有穷字母表 B. 初始状态集合C．终止状态集合 D. 有限状态集合7.词法分析器的输入是（B ）A．单词符号串 B.源程序C．语法单位 D.目标程序8.在词法分析阶段不能识别的是（C ）A．标识符 B. 运算符C．四元式 D. 常数9.设有一段C语言程序while(i&&++j){c=2.19;j+=k;i++;} ,经过词法分析后可以识别的单词个数是（B ）A．19 B.20 C．21 D.2310．自上而下语法分析的主要动作是（B ）A．移进 B. 推导C．规约 D. 匹配11.下面不属于LL(1)分析器的组成部分是（D ）A．LL(1)总控程序 B. LL(1)分析表C．分析栈 D.源程序串12.设有文法G[S]为S→AB|bC，A→ε|b，B→ε|aD，C→AD|b，D→aS|c则FOLLOW(A)为（A ）A．{a,c,#} B.{c,#} C．{a,#} D.{#}13.设有文法G[S]:S→Ap|Bq，A→a|cA，B→b|dB，则FIRST(Ap)为（ C ）A．{p,q} B. {b,d} C．{a,c} D. 其他14.自下而上语法分析的主要分析动作是（D ）A．推导 B. 规约C．匹配 D. 移进-规约15.算法优先分析中，可规约串是（C ）A．句柄B．活前缀C．最左素短语D．素短语16. 设有文法G={{S},{a},{S→SaS|ε},S}，该文法是（B ）A．LL(1)文法B．二义性文法C．SLR(1)文法D．算法优先文法17、中间代码生成时所以据的是（C ）A．语法规则B．词法规则C．语义规则 D．等价变换规则18、给定文法G: E→E+T|T，T→T*F|F，F→i|(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为（C）A．iii*i++B．ii+iii**+ C．ii+ii*i*+ D．其他19．在编译程序中与生成中间代码的目的无关的是（B）A．便于目标代码优化B．便于存储空间的组织C．便于目标代码的移植D．便于编译程序的移植20．中间代码是介于源语言程序和什么之间的一种代码 （D ）A ．源代码 B. 机器语言 C. 汇编语言 D. 目标代码二．简答（每题3分，共12分） 1. 什么是编译程序？编译程序是将源语言程序翻译为目标语言程序的程序。

一、填空题（每空2分，共20分）1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。

2．编译器常用的语法分析方法有自底向上和自顶向下两种。

3．通常把编译过程分为分析前端与综合后端两大阶段。

词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。

4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。

5．对编译程序而言，输入数据是源程序，输出结果是目标程序。

1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。

2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。

3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。

4．一个LL（1）分析程序需要用到一张分析表和符号栈。

5．后缀式abc-/所代表的表达式是a/(b-c)。

二、单项选择题（每小题2分，共20分）1．词法分析器的输出结果是__C。

A．单词的种别编码B．单词在符号表中的位置C．单词的种别编码和自身值D．单词自身值2．正规式M 1 和M 2 等价是指__C_。

A．M1和M2的状态数相等 B．M1和M2的有向边条数相等C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等3．文法G：S→xSx|y所识别的语言是_C____。

A．xyx B．(xyx)* C．xnyxn(n≥0) D．x*yx*4．如果文法G是无二义的，则它的任何句子α_A____。

A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。

A．源程序B．目标语言C．编译方法D．以上三项都是6．四元式之间的联系是通过__B___实现的。

《编译原理》模拟题一.单选题1.()是两类程序语言处理程序.A.高级语言程序和低级语言程序B.解释程序和编译程序C.编译程序和操作系统D.系统程序和应用程序[答案]:B2.解释程序处理语言时,大多数采用的是()方法.A.源程序命令被逐个直接解释执行B.先将源程序转化为中间代码,再解释执行C.先将源程序解释转化为目标程序,再执行D.以上方法都可以[答案]:A3.()是一种典型的解释型语言.A.BASICB.CC.FORTRAND.PASCAL[答案]:A4.与编译系统相比,解释系统().A.比较简单,可移植性好,执行速度快B.比较复杂,可移植性好,执行速度快C.比较简单,可移植性差,执行速度慢D.比较简单,可移植性好,执行速度慢[答案]:D5.编译程序是一种().A.汇编程序B.翻译程序C.解释程序D.目标程序[答案]:B6.编译程序是对().A.汇编程序的翻译B.高级语言程序的解释执行C.机器语言的执行D.高级语言的翻译[答案]:D7.用高级语言编写的程序经编译后产生的程序叫().A.源程序B.目标程序C.连接程序D.解释程序[答案]:B8.将编译程序分成若干个“遍”是为了().A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率[答案]:B9.构造编译程序应掌握().A.源程序B.目标语言C.编译方法D.以上三项都是[答案]:D10.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括().A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器[答案]:C11.编译程序绝大多数时间花在()上.A.出错处理B.词法分析C.目标代码生成D.管理表格[答案]:D12.程序的基本块是指().A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段,仅有一个入口和一个出口[答案]:D13.变量应当().B.持有右值C.既持有左值又持有右值D.既不持有左值也不持有右值[答案]:C14.数组的内情向量中肯定不含有数组的()的信息.A.维数B.类型C.维上下界D.各维的界差[答案]:A15.一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个开始符号,以及一组().A.字符串B.产生式C.非开始符号D.文法[答案]:B16.一个文法所描述的语言是().A.唯一的B.不唯一的C.可能唯一,也可能不唯一D.都不对[答案]:A17.文法G产生的()的全体是该文法描述的语言.A.句型B.终结符集C.非终结符集D.句子[答案]:D18.若文法G定义的语言是无限集,则文法必然是().A.递归的B.前后文无关的C.二义性的D.无二义性的[答案]:A19.文法分为四种类型,即0型,1型,2型,3型.其中2型文法是().A.短语文法C.上下文有关文法D.上下文无关文法[答案]:C20.四种形式语言文法中,1型文法又称为()文法.A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法[答案]:D21.正规式M1和M2等价是指().A.M1和M2的状态数相等B.Ml和M2的有向弧条数相等C.M1和M2所识别的语言集相等D.Ml和M2状态数和有向弧条数相等[答案]:C22.词法分析器的输出结果是().A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值[答案]:C23.词法分析器用于识别().A.字符串B.语句C.单词D.标识符[答案]:C24.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即().A.字符B.单词C.句子D.句型[答案]:B25.一个句型中称为句柄的是该句型的最左().A.非终结符号B.短语D.直接短语[答案]:D26.下推自动机识别的语言是().A.0型语言B.1型语言C.2型语言D.3型语言[答案]:C27.如果文法G是无二义的,则它的任何句子α().A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导,但它们对应的语法树相同[答案]:A28.采用自上而下分析,必须().A.消除左递归B.消除右递归C.消除回溯D.提取公共左因子[答案]:C29.在规范归约中,用()来刻画可归约串.A.直接短语B.句柄C.最左素短语D.素短语[答案]:B30.若a为终结符,则A->α·aβ为()项目.A.归约B.移进C.接受D.待约[答案]:B31.高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法.A.自左向右B.自顶向下C.自底向上D.自右向左32.在通常的语法分析方法中,()特别适用于表达式的分析.A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法[答案]:A33.语法分析器则可以发现源程序中的().A.语义错误B.语法和语义错误C.错误并校正D.语法错误[答案]:D34.后缀式ab+cd+/可用表达式()来表示.A.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d[答案]:B35.中间代码生成时所依据的是().A.语法规则B.词法规则C.语义规则D.等价变换规则[答案]:C36.()和代码优化部分不是每个编译程序都必需的.A.语法分析B.中间代码生成C.词法分析D.目标代码生成[答案]:B37.常用的中间代码形式不含().A.三元式B.四元式C.逆波兰式D.语法树[答案]:D38.代码优化的目的是().A.节省时间B.节省空间C.节省时间和空间把编译程序进行等价交换[答案]:C39.优化可生成()的目标代码.A.运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小[答案]:D40.下列()优化方法不是针对循环优化进行的.A.强度削弱B.删除归纳变量C.删除多余运算D.代码外提[答案]:C41.基本块内的优化为().A.代码外提,删除归纳变量B.删除多余运算,删除无用赋值C.强度削弱,代码外提D.循环展开,循环合并[答案]:B42.代码生成阶段的主要任务是().A.把高级语言翻译成汇编语言B.把高级语言翻译成机器语言C.把中间代码变换成依赖具体机器的目标代码D.把汇编语言翻译成机器语言[答案]:C43.在目标代码生成阶段,符号表用于().A.目标代码生成B.语义检查C.语法检查D.地址分配[答案]:D44.程序所需的数据空间在程序运行前就可确定,称为()管理技术.A.动态存储B.栈式存储C.静态存储D.堆式存储[答案]:C45.堆式动态分配申请和释放存储空间遵守()原则.A.先请先放B.先请后放C.后请先放D.任意[答案]:D46.编译程序使用()区别标识符的作用域.A.说明标识符的过程或函数名B.说明标识符的过程或函数的静态层次C.说明标识符的过程或函数的动态层次D.标识符的行号[答案]:B47.生成能被5整除的正整数的文法G[Z]是().A.G(Z):Z→AC,A→BA|B,B→0|1|2|…|9,C→0|5B.G(Z):Z→AC,A→BA|ε,B→0|1|2|…|9,C→0|5C.G(Z):Z→AC|5,A→BA|B,B→0|1|2|…|9,C→0|5D.G(Z):Z→AC|C,A→BA|B,B→0|1|2|…|9,C→0|5[答案]:C48.符号串ab1b2是给定文法G[A]:A→aB,B→bB|b的句子,该句子的句柄是().A.b1B.b2C.cD..b1b2[答案]:B49.一般程序设计语言的定义都涉及()三个方面.①语法②语义③语用④程序基本符号的确定A.①,②和③B.①,②和④C.①,③和④D.②,③和④[答案]:B50.下述语句类中,()在编译阶段通常不产生可执行代码.A.赋值语句B.流程控制语句C.说明语句D.输入输出语句[答案]:C51.算符文法是指()的文法.①没有形如U→...VW...的规则(U,V,W错误!未找到引用源。

《编译原理》模拟试题一一、是非题(请在括号内，正确的划错误的划X)(每个2分，共20分)1•计算机高级语言翻译成低级语言只有解释一种方式。

(X)2.在编译中进行语法检查的目的是为了发现程序中所有错误。

(X)3.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。

(丁 )4.正则文法其产生式为A->a , A->Bb, A.BGVN , a、beVT o (X)5.每个文法都能改写为LL(1)文法。

(V)6.递归下降法允许任一非终极符是直接左递归的。

(V)7.算符优先关系表不一定存在对应的优先函数。

(X)8.自底而上语法分析方法的主要问题是候选式的选择。

(X)9.LR法是自顶向下语法分析方法。

(X)10.简单优先文法允许任意两个产生式具有相同右部。

(X)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1.一个编译程序中，不仅包含词法分析，_____ ,中间代码生成，代码优化，目标代码生成等五个部分。

A.()语法分析B.()文法分析C.()语言分析D.()解释分析2.词法分析器用于识别_____ oA.()字符串B.()语句C.()单词D.()标识符3 •语法分析器则可以发现源程序中的______ oA.()语义错误B.()语法和语义错误C.()错误并校正D.()语法错误4.下面关于解释程序的描述正确的是。

(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL 和FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的A. ( ) (1) (2)B. () (1)C. () (1)⑵(3)D.()⑵⑶5. _________________________________________ 解释程序处理语言时，大多数采用的是 ___________________________________ 方法。

编译原理期末考试试卷（ A 卷）一、简述编译程序的工作过程。

（ 10）二、构造下列正规式相应的DFA （用状态转换图表示）（ 15）（1） 1（ 0 | 1） *100（2） 0*10*10*10*1（3） letter （letter | digit ） *三、给出下面语言的相应文法：（15）L1 ={a n b n |n≥1}L 2={a n b m+n a m|n≥1，m≥ 0}四、对下面的文法G：S→a | b | （ T）T→T，S | S(1)消去文法的左递归，得到等价的文法G2；(2)判断文法 G2 是否 LL （ 1）文法，如果是，给出其预测分析表。

（ 15）五、设有文法G[A] ：A→ BCc | gDBB→ bCDE | εC→DaB | caD→ dD |εE→gAf | c(1) 计算该文法的每一个非终结符的FIRST 集和 FOLLOW 集；(2)试判断该文法是否为 LL （ 1）文法。

（15）六、对表达式文法G：E → E+T|TT → T*F|FF → (E)|I（1）造各非终结符的 FIRSTVT 和 LASTVT 集合；（2）构造文法的算符优先关系表。

（15）七、有定义二进制整数的文法如下：L →LB|BB →0|1构造一个翻译模式，计算该二进制数的值（十进制的值）。

（ 15）简述编译程序的工作过程。

（10）编译程序的工作过程，是指从输入源程序开始到输出目标程序为止的整个过程，是非常复杂的，就其过程而言，一般可以划分为五个工作阶段：①词法分析，对构成源程序的字符串进行扫描和分解，识别出一个个的单词；②语法分析，根据语言的语法规则，把单词符号串分解成各类语法单位；③语义分析与中间代码产生，即对各类语法单位，分析其汉一并进行初步翻译；④代码优化，以期产生更高效的代码；⑤目标代码生成，把中间代码变换成特定机器上的低级语言指令形式。

二、构造下列正规式相应的DFA （用状态转换图表示）（ 15）（4） 1（0 | 1）*1（ 5） 0*10*10*10*10,1（6） letter （letter | digit ） *01（ 1）1230000（ 2）151111234(3)letterletter12digit三、给出下面语言的相应文法：（15）L1 ={a n b n|n≥1}L 2={a n b m+n a m|n≥1，m≥ 0}G1：G1 ：A→ aAb |ab S→ABA → aAb | abB → bBa |ε四、对下面的文法G：S→a | b | （ T）T→T，S | S(1) 消去文法的左递归，得到等价的文法G2；(2) 判断文法G2 是否 LL （ 1）文法，如果是，给出其预测分析表。

西安邮电学院2007 —2008 学年第二学期《编译原理》课程期中考试卷（A）考核形式：闭卷班级：姓名：学号：一、填空题（30分，每空2分）1．由文法开始符号经0步或多步推导产生的文法符号序列是__句型__。

2．编译器通常经历___词法分析______、____语法分析_______、__语义分析和中间代码生成___、____优化___、__目标代码生成___等几个阶段；其中第一个阶段是以__源程序__为输入，_单词符号_为输出；最后一阶段是以_中间代码_为输入，_机器语言程序或汇编语言程序__为输出。

同时_表格管理_和_出错处理_贯穿编译器的各个阶段。

3．解释器与编译器的主要区别是：____编译程序生成目标代码，而解释程序不生成目标代码____。

4．高级语言到低级语言的翻译过程称为__编译__。

汇编语言到机器语言的翻译过程称为__汇编__。

二、单项选择题（20分，每小题2分）1．正规表达式(ε|a|b)2表示的集合是（ D ）。

A．{ε，ab，ba，aa，bb} B．{ab，ba，aa，bb}C．{a，b，ab，aa，ba，bb} D．{ε，a，b，aa，bb，ab，ba}2．分析树的内部结点仅由（C ）组成。

A．开始符号和非终结符号B．终结符号和非终结符号C．非终结符号D．终结符号3．文法S→(L)|aL→L，S|S 的终结符号是（C）。

A．S B．S L C．a , ( ) D．a , ( ) |4．NFA M所识别的语言是（ D ）。

A．0型语言B．上下文有关语言C．上下文无关语言D．正规语言5．同正规式a*b*等价的文法是（C ）。

A．S→aS|bS|εB．S→aSb|εC．S→aS|Sb|εD．S→abS|ε6．对LR分析表的构造，不可能存在( C )动作冲突。

A．移进/归约B．归约/归约C．移进/移进 D.以上都不对7．LR分析模式中，改变格局变化的动作不包括（ B ）。

A．移进B．匹配终结符C．归约D．接受8．如果一个文法G是二义文法，则必存在某个句子X∈L（G），该句子（）。

编译原理期末考试试题（卷）（C卷）编译原理期末考试试卷（ C 卷）⼀、单项选择题（每⼩题2分，共30分）1、编译程序是对_ _____程序进⾏翻译。

A. ⾃然语⾔B. 汇编语⾔C. ⾼级语⾔D. 机器语⾔2、描述语⾔L={ a m b n | m ≥1。

3、设有⽂法G=({b},{S,B}, S, { S →bB , B →bS |ε} )，下列哪个符号串不是该⽂法的句⼦。

A. bB. bbC. bbbD. bbbbb 4、下图DFA 所识别的语⾔为_______ 。

A. 含有偶数个0偶数个1的⼆进制串 B. 含有偶数个0奇数个1的⼆进制串 C. 含有奇数个0偶数个1的⼆进制串 D. 含有奇数个0奇数个1的⼆进制串 5、下述正规式等价的是。

A.(a|b)*与(a *b *)*B.(ab)*与a *b *C.(a|b)*与(ab)*D. (a|b)*与a *|b *6、设有⼀个LR(1)项⽬集I ={ X →α.bB,a B →α.,a }则该项⽬集 __________。

A.不含冲突项⽬B. 含有移进-归约冲突C.含有归约-归约冲突D. 含有移进-待约冲突 7、LR 语法分析栈中存放的状态是识别⽂法规范句型__________的DFA 状态。

A. 句柄B.前缀C. 活前缀D. 项⽬A. S →ABA →Aa | aB →Bb | b C. S →aSb | ab D. S →aSb | ε8、有⽂法如S → r DD → D,i | i则FIRSTVT(D)=_________。

A.{ i }B. {i ,}C. { i r }D. { i r ,}9、有⽂法如 S → r DD → D,i | i则 i 和，的优先关系是_________。

A.没有优先关系B. 等于C. 低于D. ⾼于10、算符优先分析法从左到右扫描输⼊串，采⽤移进-归约的⽅式，当栈顶出现___________时进⾏归约。

A. 素短语B.C.D. 直接短语11、局部优化是局限于⼀个_________范围内的⼀种优化。

第八节习题一、单项选择题1、将编译程序分成若干个“遍”是为了。

a．提高程序的执行效率b．使程序的结构更加清晰c．利用有限的机器内存并提高机器的执行效率d．利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握。

a．源程序b．目标语言c．编译方法d．以上三项都是3、变量应当。

a．持有左值b．持有右值c．既持有左值又持有右值d．既不持有左值也不持有右值4、编译程序绝大多数时间花在上。

a．出错处理b．词法分析c．目标代码生成d．管理表格5、不可能是目标代码。

a．汇编指令代码b．可重定位指令代码c．绝对指令代码d．中间代码6、使用可以定义一个程序的意义。

a．语义规则b．词法规则c．产生规则d．词法规则7、词法分析器的输入是。

a．单词符号串b．源程序c．语法单位d．目标程序8、中间代码生成时所遵循的是- 。

a．语法规则b．词法规则c．语义规则d．等价变换规则9、编译程序是对。

a．汇编程序的翻译b．高级语言程序的解释执行c．机器语言的执行d．高级语言的翻译10、语法分析应遵循。

a．语义规则b．语法规则c．构词规则d．等价变换规则解答1、将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰，故选b。

2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识，故选d。

3、对编译而言，变量既持有左值又持有右值，故选c。

4、编译程序打交道最多的就是各种表格，因此选d。

5、目标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种，因此不是目标代码的只能选d。

6、词法分析遵循的是构词规则，语法分析遵循的是语法规则，中间代码生成遵循的是语义规则，并且语义规则可以定义一个程序的意义。

因此选a。

7、b 8、c 9、d 10、c二、多项选择题1、编译程序各阶段的工作都涉及到。

a．语法分析b．表格管理c．出错处理d．语义分析e．词法分析2、编译程序工作时，通常有阶段。

a．词法分析b．语法分析c．中间代码生成d．语义检查e．目标代码生成解答1．b、c 2. a、b、c、e三、填空题1、解释程序和编译程序的区别在于。

编译原理试题A一、单项选择题（每题1分，共20分）1、哪个不是编译系统的组成部分（ C ）A．词法分析器 B. 代码生成器C．设备管理程序 D. 语法分析器2. 设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么（ B ）A．词法分析 B. 语法分析C．语义分析 D. 代码生成3. 下面不能用于对文法进行描述的是（ A ）A．源语言 B. EBNF C．BNF D. 语法图4. 设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（A ）A． ab0 B. a0c01 C． aaa D. bc105. 文法G[S]:S→aAA→bBB→a|aS ,则L(G)为（C ）A．{(ab)n a|n≥1} B. {a (ba)n|n≥1}C．{(aba)n|n≥1} D. {(aba)n|n≥0}6. 哪个不是DFA的构成成分（B ）A．有穷字母表 B. 初始状态集合C．终止状态集合 D. 有限状态集合7.词法分析器的输入是（B ）A．单词符号串 B.源程序 C．语法单位 D.目标程序8.在词法分析阶段不能识别的是（C ）A．标识符 B. 运算符 C．四元式 D. 常数9.设有一段C语言程序while(i&&++j){c=2.19;j+=k;i++;} ,经过词法分析后可以识别的单词个数是（ B ）A．19 B.20 C．21 D.2310．自上而下语法分析的主要动作是（B ）A．移进 B. 推导 C．规约 D. 匹配11.下面不属于LL(1)分析器的组成部分是（D ）A．LL(1)总控程序 B. LL(1)分析表C．分析栈 D.源程序串12.设有文法G[S]为S→AB|bC， A→ε|b，B→ε|aD，C→AD|b，D→aS|c则FOLLOW(A)为（A ）A．{a,c,#} B.{c,#} C．{a,#} D.{#}13.设有文法G[S]:S→Ap|Bq，A→a|cA，B→b|dB ，则FIRST(Ap)为（ C ）A．{p,q} B. {b,d} C．{a,c} D. 其他14.自下而上语法分析的主要分析动作是（D ）A．推导 B. 规约 C．匹配 D. 移进-规约15.算法优先分析中，可规约串是（ C ）A．句柄 B．活前缀 C．最左素短语 D．素短语16. 设有文法G={{S},{a},{S→SaS|ε},S}，该文法是（B ）A．LL(1)文法 B．二义性文法C．SLR(1)文法 D．算法优先文法17、中间代码生成时所以据的是（C ）A．语法规则 B．词法规则 C．语义规则D．等价变换规则18、给定文法G: E→E+T|T，T→T*F|F，F→i|(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为（ C）A．iii*i++ B．ii+iii**+ C．ii+ii*i*+ D．其他19．在编译程序中与生成中间代码的目的无关的是（B）A．便于目标代码优化 B．便于存储空间的组织C．便于目标代码的移植 D．便于编译程序的移植20．中间代码是介于源语言程序和什么之间的一种代码 （D ）A ．源代码 B. 机器语言 C. 汇编语言 D. 目标代码二．简答（每题3分，共12分）1. 什么是编译程序？编译程序是将源语言程序翻译为目标语言程序的程序。