上海大学编译原理试卷2013-2014春(附答案)
《编译原理》考试试题及答案
《编译原理》考试试题及答案（附录）一、判断题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。
( X )2.一个句型的直接短语是唯一的。
( X )3.已经证明文法的二义性是可判定的。
（ X ）4.每个基本块可用一个DAG表示。
（√）5.每个过程的活动记录的体积在编译时可静态确定。
（√）6.2型文法一定是3型文法。
（ x ）7.一个句型一定句子。
( X )8.算符优先分析法每次都是对句柄进行归约。
(应是最左素短语) ( X )9.采用三元式实现三地址代码时，不利于对中间代码进行优化。
（√）10.编译过程中，语法分析器的任务是分析单词是怎样构成的。
( x )11.一个优先表一定存在相应的优先函数。
( x )12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
( )13.递归下降分析法是一种自下而上分析法。
( )14.并不是每个文法都能改写成LL(1)文法。
( )15.每个基本块只有一个入口和一个出口。
( )16.一个LL(1)文法一定是无二义的。
( )17.逆波兰法表示的表达试亦称前缀式。
( )18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
( )19.正规文法产生的语言都可以用上下文无关文法来描述。
( )20.一个优先表一定存在相应的优先函数。
( )21.3型文法一定是2型文法。
( )22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。
( )二、填空题：1.( 最右推导 )称为规范推导。
2.编译过程可分为（词法分析），（语法分析），（语义分析和中间代码生成），（代码优化）和（目标代码生成）五个阶段。
3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（）。
4.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。
5.语法分析器的输入是（），其输出是（）。
6.扫描器的任务是从（）中识别出一个个（）。
编译原理试题及答案
编译原理试题及答案
编译原理是计算机科学中的一门重要课程，它涉及到程序设计语言的语法、语义分析以及编译器的设计与实现等内容。
下面我们将为大家提供一些编译原理的试题及答案，希望能够帮助大家更好地理解和掌握这门课程的知识。
1. 什么是编译原理？
编译原理是研究编译器的设计与实现的一门学科，它主要包括词法分析、语法分析、语义分析、中间代码生成、代码优化和代码生成等内容。
2. 什么是词法分析？
词法分析是编译原理中的一个重要内容，它主要负责将源程序转换成一个个的单词符号，也就是词法单元。
3. 什么是语法分析？
语法分析是编译原理中的另一个重要内容，它主要负责将词法单元序列转换成抽象语法树，以便进行后续的语义分析和中间代码生成。
4. 什么是语义分析？
语义分析是编译原理中的一个关键环节，它主要负责对源程序进行语义检查，以确保程序的正确性和合法性。
5. 什么是中间代码生成？
中间代码生成是编译原理中的一个重要环节，它主要负责将源程序转换成一种中间形式的代码，以便进行后续的代码优化和代码生成。
6. 什么是代码优化？
代码优化是编译原理中的一个关键环节，它主要负责对中间代码进行优化，以提高程序的执行效率和减少资源消耗。
7. 什么是代码生成？
代码生成是编译原理中的最后一个环节，它主要负责将优化后的中间代码转换成目标机器代码，以便计算机能够执行。
以上就是关于编译原理的一些试题及答案，希望能够帮助大家更好地理解和掌握这门课程的知识。
如果大家对编译原理还有其他疑问，可以随时向我们提问，我们将竭诚为大家解答。
2013-2014-2编译原理试卷A带答案-推荐下载
2013– 2014学年第二学期 计算机科学与技术专接本专业编译原理试卷（A ）卷一、填空题（每空2分，10个空，共20分，请将正确的答案填写在答题纸上）1.若将X 语言的源程序翻译成Y 语言的程序，翻译的实现语言为Z 语言，则称Z 语言是翻译的 宿主 语言2.设有字母表Σ={a,bb,c},字母表Σ上的符号串ω=abbc、，则|ω3|=93.设有有限自动机如下图所示，设I={x}，则Ib={ 1,2,3 }4.语言中具有独立意义的最小语法单位是 单词5.设有文法S→ABc A→a|ε B→b|ε，则First(S)={ a,b,c }6.规范归约中的可归约串是指（句柄）。
7.中间代码产生是依据语言的 语义 规则进行的8.存储分配的基本单元是过程的 活动记录9.在基本块范围内的优化称为 局部优化10.在目标代码生成阶段，符号表是 地址分配___的依据。
二、选择题（每题2分，10题，共20分）（在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填在答题纸上。
错选、多选或未选均无分。
）题 号一二三四五合计得 分阅卷人河北科技师范学院装订线系（部）班 级学 号姓 名1.目前最常用的文法表示方法为………………………………（ A ）A. BNF 表示法B.YACCC. LexD. DAG2. 下图所示自动机所描述的语言是…………………………………………（ B）A. aa(ε(a|b)*(a|b))B. aa((a|b)*|ab)C. aa((a|b)|ab)D. aa((a|b|ab)*3. 词法分析器的输出结果是…………………………………………………（ C ）A ．单词的种别编码B ．单词在符号表中的位置C ．单词的种别编码和属性值D ．单词属性值4. 在自顶向下的语法分析方法中，分析的关键是…………………………（ D ）A. 寻找句柄B. 寻找句型C. 消除递归D. 选择候选式5.设有文法G[S]为：S →AB A →Aa|bB B →a|Sb ，下面哪个不是句型 baSb 的短语…………………………………………………………………………………（ C）A. baSbB. SbC.aSbD. ba6. 在编译过程中，引起源程序发生质的变化的阶段是………………………（ B ）A. 语法分析B. 语义分析C. 词法分析D. 中间代码生成7. 常用的两种动态存贮分配办法是 动态分配和 动态分配………（ A）A. 栈式、堆式B. 栈式、队列式C. 堆式、队列式D. 记录式、队列式8. 有代码为 x=a+b+c; y=a+b+d;可以采用的优化方法是 ……………………………………………………（B5b a）A. 常量的合并与传播B. 公共子表达式删除C. 无用赋值的删除D. 死代码删除9. 设有如下代码段，则其可以被划分的基本块的个数为……………………（ C ）Read NI=NJ=2L1：if I≤J goto L3I∶=I-JJ∶=J+1goto L1L3：Print ′YES′haltA. 2B. 3C. 4D. 510.经过编译所得到的目标程序是……………………………（ D ）A．四元式序列 B．间接三元式序列C．二元式序列 D．机器语言程序或汇编语言程序三、判断题（每题1分，10题，共10分）（对的打“√”号错误的打“×”，写在答题纸上）1.解释程序和编译程序的区别在于是否生成目标代码…………（√）2.若一个文法是递归的，则它所产生语言的句子个数必定是无穷的……………………………………………………………………（√）3.词法分析应遵循的是语义规则…………………………………(×）4.语法分析方法中的递归下降分析法属于自底向上分析方法…（ × ）5.算符优先分析法的实质就是借助优先关系来寻找可规约串…（√）6.编译中进行语法检查的目的是为了发现程序中所有错误……（ × ）7.中间代码产生是依据语言的语义规进行的…………………（√）8.环境把名字映射到左值，而状态把左值映射到右值…………（√）9.含有优化功能的编译程序执行效率高 …………………………(×）10.目标代码指令越丰富，代码生成的工作越复杂………………(×）四、简答题（共四小题，每题5分，共20分）1. 设有确定的有限自动机M:（{1,2,3,4,5},{a,b},f，1，{4,5}）f（1，a）=2 f（1，b）=3f（2，a）=2 f（2，b）=3f（3，a）=4 f（4，a）=5f（4，b）=3 f（5，a）=2画出其状态转换图和状态转换矩阵状态转换图2. 设文法G(S)： S→(L)|Sa|a L→L，S|La|ab消除其左递归，写出写出左递归后的文法S→(L)S’|aS’S’ →aS’|εL→abL’L’ →,SL’|aL’|ε3. 有文法G(S):S→a|∧|(T)T→T,S|S求非终结符S和T的FIRSTVT和LASTVT答案：FIRSTVT(S)={a，∧，（}FIRSTVT(T)={，，a，∧，（ }LASTVT（S）={ a，∧，)}LASTVT（T）={，，a，∧，)}4. 写出赋值语句 a=w+(a+b)*(c+d/(e-10)+8)的逆波兰式和四元式表示逆波兰式：wab+cde10-/+8+*=四元式：+ a b t1- e 10 t2/ d t2 t3+ c t3 t4+ t4 8 t5* t1 t5 t6+ w t6 t7= t7 a五、分析题（3小题，每题10分，共30分）1. 给定非确定的有限自动机M如下图所示将M确定化，并画出确定化后的状态转换图（要求：写出步骤）2.设有文法G[S]:S→bBS′S′→aBS′|εA→S|aB→Ac其LL(1)分析表如下a b c#S S→bBS′S′S′→aBS′S′→εS′→εA A→a A→SB B→Ac B→Ac利用此分析表判断输入串bacaac（改）是否为文法G[S]的句子，给出bacaac的分析过程3. 应用DAG对下面的基本块进行优化，写出优化后的基本块（要求写出过程）1. T0:=3.14 6. T3:=2*T02. T1:=2*T0 7. T4:=R+r3. T2:=R+r 8. T5:=T3*T44. A:=T1*T2 9. T6:=R-r5. B:=A 10. B:=T5*T。
编译原理试题及答案
参考答案一、单项选择题(共10小题，每小题2分，共20分)1．语言是A ．句子的集合B ．产生式的集合C ．符号串的集合D ．句型的集合 2．编译程序前三个阶段完成的工作是 A ．词法分析、语法分析和代码优化 B ．代码生成、代码优化和词法分析C ．词法分析、语法分析、语义分析和中间代码生成D ．词法分析、语法分析和代码优化3．一个句型中称为句柄的是该句型的最左A ．非终结符号B ．短语C ．句子D ．直接短语 4．下推自动机识别的语言是A ．0型语言B ．1型语言C ．2型语言D ．3型语言5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即A ． 字符B ．单词C ．句子D ．句型 6．对应Chomsky 四种文法的四种语言之间的关系是 A ．L 0⊂L 1⊂L 2⊂L 3 B ．L 3⊂L 2⊂L 1⊂L 0C ．L 3=L 2⊂L 1⊂L 0D ．L 0⊂L 1⊂L 2=L 3 7．词法分析的任务是A ．识别单词B ．分析句子的含义C ．识别句子D ．生成目标代码 8．常用的中间代码形式不含A ．三元式B ．四元式C ．逆波兰式D ．语法树 9． 代码优化的目的是A ．节省时间B ．节省空间C ．节省时间和空间D ．把编译程序进行等价交换 10．代码生成阶段的主要任务是 A ．把高级语言翻译成汇编语言 B ．把高级语言翻译成机器语言C ．把中间代码变换成依赖具体机器的目标代码装 订 线D．把汇编语言翻译成机器语言二、填空题（本大题共5小题，每小题2分，共10分）1．编译程序首先要识别出源程序中每个(单词)，然后再分析每个(句子)并翻译其意义。
2．编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。
3．通常把编译过程分为分析前端与综合后端两大阶段。
词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。
编译原理试题汇总+编译原理期末试题(8套含答案+大题集)(完整资料).doc
此文档下载后即可编辑编译原理考试题及答案汇总一、选择1．将编译程序分成若干个“遍”是为了_B__。
A . 提高程序的执行效率B.使程序的结构更加清晰C. 利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率2．正规式 MI 和 M2 等价是指__C__。
A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。
C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等3．中间代码生成时所依据的是 _C_。
A．语法规则 B．词法规则 C．语义规则 D．等价变换规则4．后缀式 ab+cd+/可用表达式__B_来表示。
A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。
A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析7．词法分析器用于识别__C___。
A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符8．语法分析器则可以发现源程序中的___D__。
A．( ) 语义错误 B．( ) 语法和语义错误C．( ) 错误并校正 D．( ) 语法错误9．下面关于解释程序的描述正确的是__B___。
(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于 COBOL 和 FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3)10．解释程序处理语言时 , 大多数采用的是__B___方法。
A．( ) 源程序命令被逐个直接解释执行B．( ) 先将源程序转化为中间代码 , 再解释执行C．( ) 先将源程序解释转化为目标程序 , 再执行D．( ) 以上方法都可以11．编译过程中 , 语法分析器的任务就是__B___。
编译原理试题及答案
编译原理试题及答案
试题：
1. 解释编译原理的定义，同时给出编译器的作用。
2. 简要描述编译过程中的四个基本步骤。
3. 解释词法分析器的功能和作用。
4. 解释语法分析器的功能和作用。
答案：
1. 编译原理是研究如何将高级语言程序转化为等价机器语言程序的一门学科。
编译器是将高级语言文本转换成等价的机器语言的软件工具。
它负责将源代码转化为目标代码，以便计算机能够理解和执行。
2. (1) 词法分析：将源代码分解成一系列单词或标记。
(2) 语法分析：根据语法规则组织单词或标记形成语法树。
(3) 语义分析：分析语法树以检测语义错误。
(4) 代码生成：根据语法树生成目标代码。
3. 词法分析器的功能是将源代码分解成一系列单词或标记。
它将源代码读取为字符流，然后将这些字符组成单词，同时可以去除空格、注释等不具有实际意义的内容。
词法分析器的作用是为语法分析器提供正确的单词序列，为后续的语义分析和代
码生成步骤建立基础。
4. 语法分析器的功能是根据语法规则组织单词或标记形成语法树。
它通过构建语法树来分析源代码的语法结构，同时可以检测语法错误。
语法分析器的作用是为后续的语义分析和代码生成步骤提供一个结构化的表示形式，便于后续的处理和转换。
《编译原理》历年试题及答案
<编译原理>历年试题及答案一．（每项选择2分，共20分）选择题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．正规式MI和M2等价是指____。
a. MI和M2的状态数相等b.Ml和M2的有向弧条数相等。
C.M1和M2所识别的语言集相等 d. Ml和M2状态数和有向弧条数相等7．中间代码生成时所依据的是—。
a．语法规则 b．词法规则 c．语义规则 d．等价变换规则8．后缀式ab+cd+/可用表达式___来表示。
a．a+b/c+d b．(a+b)/(c+d) c．a+b/(c+d) d．a+b+c/d9．程序所需的数据空间在程序运行前就可确定，称为_____＿管理技术。
a.动态存储b.栈式存储c.静态存储d.堆式存储10.堆式动态分配申请和释放存储空间遵守_______＿原则。
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) 构造预测分析表。
(完整版)编译原理期末试题(含答案+大题集+重要知识点)
7.一个句型一定句子。()
8.算符优先分析法每次都是对句柄进行归约。X()
9.采用三元式实现三地址代码时，不利于对中间代码进行优化。（）
10.编译过程中，语法分析器的任务是分析单词是怎样构成的。()
11.一个优先表一定存在相应的优先函数。X()
12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。()
C．( )编译方法D．( )以上三项都是
6．四元式之间的联系是通过_____实现的。
A．( )指示器B．( )临时变量
C．( )符号表D．( )程序变量
7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。
A. ( ) ┐AB∨∧CD∨B．( ) A┐B∨CD∨∧
C．( ) AB∨┐CD∨∧D．( ) A┐B∨∧CD∨
6.扫描器的任务是从（源程序中）中识别出一个个（单词符号）。
7.符号表中的信息栏中登记了每个名字的有关的性质，如(类型、种属、所占单元大小、地址）等等。
8.一个过程相应的DISPLAY表的内容为(现行活动记录地址和所有外层最新活动记录的地址)
10.常用的两种动态存贮分配办法是（栈式）动态分配和（堆式）动态分配。
《编译原理》期末试题（一）
一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）
1．编译程序是对高级语言程序的解释执行。(×)
2．一个有限状态自动机中，有且仅有一个唯一的终态。(×)
3．一个算符优先文法可能不存在算符优先函数与之对应。(√)
4．语法分析时必须先消除文法中的左递归。(×)
二、填空题：
2.编译过程可分为 （词法分析） ，（语法分析），（语义分析与中间代码生成），（优化）和（目标代码生成）五个阶段。
(完整版)编译原理习题及答案(整理后)
8、规范推导是最左推导，故选 d。
9、由 T→T,…和 T→(… 得 FIRSTVT(T))={(,，)}；
由 T→S 得 FIRSTVT(S)⊂FIRSTVT(T)，而 FIRSTVT(S)={b,∧,(}；即
FIRSTVT(T)={b,∧,(,，}；
因此选 c。
10、d 11、c 12、b 13、b 14、b
标语言
第二章
一、单项选择题
1、文法 G：S→xSx|y 所识别的语言是 。
a. xyx
b. (xyx)* c. xnyxn(n≥0) d. x*yx*
2、文法 G 描述的语言 L(G)是指 。
a. L(G)={α|S⇒+ α , α∈VT*}
b. L(G)={α|S⇒* α, α∈VT*}
c. L(G)={α|S⇒* α,α∈(VT∪VN*)} d. L(G)={α|S⇒+ α, α∈(VT∪VN*)}
6、一个文法所有句型的集合形成该文法所能接受的语言。
五、简答题
1、句柄 2、素短语
3、语法树
4、归约
六、问答题
1、给出上下文无关文法的定义。
2、文法 G[S]：
（） （） （） （） （）
5、推导
S→aSPQ|abQ
QP→PQ
bP→bb
bQ→bc
cQ→cc （1）它是 Chomsky 哪一型文法？ （2）它生成的语言是什么？ 3、按指定类型，给出语言的文法。 L={aibj|j＞i≥1}的上下文无关文法。 4、有文法 G：S→aAcB|Bd
a. 23 B. 42 c. 30 14、规范归约指 。
d. 17
a. 最左推导的逆过程
b. 最右推导的逆过程
编译原理试题及答案
编译原理试题及答案编译原理是计算机科学中的重要基础课程，涉及到编程语言的设计、编译器的构建等内容。
为了帮助大家更好地掌握编译原理的知识，我整理了一些编译原理试题及答案，希望能够对大家的学习有所帮助。
1. 什么是编译原理？简要说明其作用和意义。
编译原理是研究如何将高级语言程序翻译成目标代码的一门学科。
它的作用和意义在于帮助人们理解程序设计语言的语法和语义，掌握程序设计语言的翻译方法和技术，从而更好地进行程序设计和编程工作。
2. 请简要描述编译器的基本工作原理。
编译器的基本工作原理包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等步骤。
其中，词法分析将源程序转换成单词流，语法分析将单词流转换成语法树，语义分析对语法树进行语义检查，中间代码生成将语法树转换成中间代码，代码优化对中间代码进行优化，目标代码生成将优化后的中间代码转换成目标代码。
3. 什么是文法？简要说明文法的分类及其特点。
文法是用于描述编程语言语法结构的形式化工具。
文法可以分为上下文无关文法和上下文相关文法两种，其中上下文无关文法的特点是产生式左部只能是一个非终结符，上下文相关文法的特点是产生式左部可以是一个非终结符和一个终结符的串。
4. 请简要说明语法分析的两种基本方法及其区别。
语法分析的两种基本方法是自顶向下分析和自底向上分析。
自顶向下分析是从文法的开始符号出发，采用推导或归纳的方法，逐步构造出推导树或语法树；自底向上分析是从输入串出发，采用规约或移进的方法，逐步构造出推导树或语法树。
5. 请简要说明语义分析的主要任务及其实现方法。
语义分析的主要任务是对源程序进行语义检查，确保程序具有正确的含义。
语义分析的实现方法包括类型检查、作用域检查、中间代码生成等步骤，其中类型检查用于检查表达式的类型是否匹配，作用域检查用于检查标识符的作用域是否正确，中间代码生成用于将语法树转换成中间代码表示形式。
以上就是我整理的编译原理试题及答案，希望对大家的学习有所帮助。
编译原理试题汇总 编译原理期末试题(8套含答案 大题集)(DOC)
编译原理考试题及答案汇总一、选择1．将编译程序分成若干个“遍”是为了_B__。
A . 提高程序的执行效率B.使程序的结构更加清晰C. 利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率2．正规式 MI 和 M2 等价是指__C__。
A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。
C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等3．中间代码生成时所依据的是 _C_。
A．语法规则 B．词法规则 C．语义规则 D．等价变换规则4．后缀式 ab+cd+/可用表达式__B_来表示。
A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。
A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析7．词法分析器用于识别__C___。
A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符8．语法分析器则可以发现源程序中的___D__。
A．( ) 语义错误 B．( ) 语法和语义错误C．( ) 错误并校正 D．( ) 语法错误9．下面关于解释程序的描述正确的是__B___。
(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于 COBOL 和 FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3)10．解释程序处理语言时 , 大多数采用的是__B___方法。
A．( ) 源程序命令被逐个直接解释执行B．( ) 先将源程序转化为中间代码 , 再解释执行C．( ) 先将源程序解释转化为目标程序 , 再执行D．( ) 以上方法都可以11．编译过程中 , 语法分析器的任务就是__B___。
编译原理考试试题
《编译原理》考试试题（所有答案必须写在答题纸上）一、（5 X 6分）回答下列问题：1 •什么是S-属性文法什么是L-属性文法它们之间有什么关系2•什么是句柄什么是素短语3•划分程序的基本块时，确定基本块的入口语句的条件是什么4•运行时的DISPLAY表的内容是什么它的作用是什么5.对下列四元式序列生成目标代码：A:=B*CD:=E+FG:=A+DH:=G*2其中，H是基本块出口的活跃变量，R0和R1是可用寄存器二、（8分）设={0 , 1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA三、（6分）写一个文法使其语言为L（G）={ a n b m a m b n I m,n > 1}。
四、（8分）对于文法G（E）:E T|E+TT F|T*FF （E）|i1.写出句型（T*F+i）的最右推导并画出语法树。
2.写出上述句型的短语，直接短语、句柄和素短语。
五、（12分）设文法G（S）:S SiA | A AA B| BB )A*|(1 •构造各非终结符的 FIRSTVT 和LASTVT 集合;2 •构造优先关系表和优先函数。
六、(9分)设某语言的do-while 语句的语法形式为针对自下而上的语法分析器，按如下要求构造该语句的翻译模式：(1) 写出适合语法制导翻译的产生式； (2) 写出每个产生式对应的语义动作。
七、(8 分)将语句 if (A<X) (B>0) then while C>0 do C:=C+D;式。
八、(10分)设有基本块如下：T1:=S+R T2:= 3 T3:= 12/T2 T4:=S/R A:=T1-T4 T5:=S+R B:=T5 T6:=T5*T3S do S ⑴ While E其语义解释为：翻译成四元直假B:=T6(1)画出DAGS;⑵ 设A,B是出基本块后的活跃变量，请给出优化后的四元式序列九、(9分)设已构造出文法G(S):⑴ S BB (2) B aB (3) B b的LR分析表如下假定输入串为abab,请给出LR分析过程(即按照步骤给出状态，符号，输入串的变化过程)。
2013编译原理答案1
《编译原理》2013期末试题A卷答案一、单选题（每题2分，共20分）1-5 B B C B C和D 6-10 C D C C D二、填空题（每题2分，共10分）1、单值2、(0|…|9|X){18}3、推导4、105、{$,)}三、简答题(5分/题×6题＝30分)1.对于句型id+id*id可构造出以下两棵不同的语法分析树，所以该文法具有二义性。
2.3.(1)生成如下目标代码：(4分）LD R1，bLD R2，cADD R1,R1,R2ST x,R1（2）指令总代价为7（1分）5.三地址码为：t1=b+ct2=a/t1t3=b+ct4=b*t3t5=t2+t46.(1)文法含左递归，不是LL（1）文法（1分）(2)FIRST(F)={not,(,true,false} (2分）（3）消除左递归后得到文法如下：（2分）E→ TE’E’→or TE’|εT→FT’T’→and FT’|εF→not F|(E)|true|false四、综合题(40分)1.(15分) 答：增广文法：（0）S’->S（1） S->SS+（2） S->SS* （3） S->a构造项集并计算GOTO 函数GOTO(I0,S) = I1 GOTO(I0,a) = I2 GOTO(I1,S)=I3GOTO(I1,a) = I2GOTO(I3,S)=I3 GOTO(I3,a) = I2 GOTO(I3,+) = I4GOTO(I3,*) = I5计算非终结符的FOLLOW 集合FIRST(S ’)= FIRST(S)={a} FOLLOW (S ’) ={$} FOLLOW （S ）={$,+,*,a} 构造SLR(1)语法分析表如下所示：2.（12分）（1）a==b && ( c==d || e==f )的注释树如下图所示：（2）构造出的truelist={102,104}，falselist={101,105} （3）truelist 和falselist 是综合属性。
《编译原理》考试试题及答案(汇总)
编译原理》考试试题及答案(汇总)一、是非题(请在括号内，正确的划"，错误的划X)(每个2分，共20分)1 .编译程序是对高级语言程序的解释执行。
(x )2. —个有限状态自动机中，有且仅有一个唯一的终态。
(X)3. —个算符优先文法可能不存在算符优先函数与之对应。
(V )4. 语法分析时必须先消除文法中的左递归。
(x)5. 分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。
( V)6. 逆波兰表示法表示表达式时无须使用括号。
(V )7. 静态数组的存储空间可以在编译时确定。
(x)8. 进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。
( x)9. 两个正规集相等的必要条件是他们对应的正规式等价。
(x)(x )10. 一个语义子程序描述了一个文法所对应的翻译工作、选择题 ( 请在前括号内选择最确切的一项作为答案划一个勾， 多划按错4.如果文法G 是无二义的，则它的任何句子aA. ( ) 最左推导和最右推导对应的语法树必定相同B. ( ) 最左推导和最右推导对应的语法树可能不同C. ( ) 最左推导和最右推导必定相同论)( 每个 4 分，共 40分) 1．词法分析器的输出结果是。
A ．( ) 单词的种别编码C ．( ) 单词的种别编码和自身值 2． 正规式 M 1 和 M 2 等价是指。
A. ( ) M1和M2的状态数相等 的有向边条数相等C. ( ) M1和M2所识别的语言集相等 向边条数相等3. 文法G S f 所识别的语言是。
A. ( )B . ( ) ()*C . ( ) (nB. ( ) 单词在符号表中的位置 D . ( ) 单词自身值B . ( ) M1 和 M2D. ( ) M1 和M2状态数和有> 0) D . ( ) x**D. ( ) 可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握6．四元式之间的联系是通过实现的。
编译原理考试习题及答案PPT课件
自底向上的语法分析是从输入的字符串出发，逐步将其归约为文法的起始符号。
自底向上的语法分析通常采用LR(0)、SLR(1)、LALR(2)等算法。
自底向上的语法分析可以检测出输入的字符串是否符合语言的语法规则，并生成相应的语法结构。
01
02
03
自底向上的语法分析
语法分析的算法和数据结构
语法分析的算法包括预测分析法、移位/归约法、LR(0)、SLR(1)、LALR(2)等。
三地址代码的生成
对三地址代码进行优化可以提高目标代码的执行效率，常见的优化技术包括常量折叠、死代码删除、循环展开等。
三地址代码的优化
循环优化
循环是程序中常见的结构之一，对循环进行优化可以提高程序的执行效率。常见的循环优化技术包括循环展开、循环合并、循环剪枝等。
要点一
要点二
死代码删除
死代码是指程序中永远不会被执行的代码，删除这些死代码可以减小目标代码的大小并提高程序的执行效率。
习题及答案解析
词法分析习题及答案解析
题目
给定一个字符串，判断它是否是合法的标识符。
答案解析
合法的标识符必须以字母或下划线开头，后面可以跟字母、数字或下划线。
题目
给定一个字符串，判断它是否是关键字。
答案解析
关键字是编程语言中预定义的保留字，不能用作标识符。例如，在C语言中，关键字包括`int`, `float`, `if`, `else`等。
答案解析
上下文无关文法是一种形式文法，它的产生式右部不依赖于左部的任何符号。这意味着产生式右部是一个终结符或一个非终结符的序列。
题目
给定一个抽象语法树，判断它是否是二叉树。
答案解析
抽象语法树是源代码的树形表示，每个节点表示源代码中的一个结构。如果一个抽象语法树中的每个节点最多有两个子节点，则它是二叉树。
编译原理考试题及答案
编译原理考试题及答案一、选择题（每题2分，共20分）1. 编译器的主要功能是将高级语言源程序转换成机器语言目标程序。
（对/错）答案：对2. 编译过程中，词法分析器的主要任务是识别源程序中的各种词法单位。
（对/错）答案：对3. 在语法分析阶段，编译器使用的数据结构是栈。
（对/错）答案：错4. 语义分析的主要目的是检查程序的语法结构是否正确。
（对/错）答案：错5. 编译器的优化阶段可以提高目标程序的执行效率。
（对/错）答案：对6. 编译器的代码生成阶段负责将中间代码转换为目标代码。
（对/错）答案：对7. 编译器的运行时系统包括内存管理、输入输出处理等功能。
（对/错）答案：对8. 编译器的前端主要负责源程序的分析，后端负责目标代码的生成。
（对/错）答案：对9. 编译器的词法分析阶段不涉及对标识符的识别。
（对/错）答案：错10. 编译器的语法分析阶段可以识别出所有的语法错误。
（对/错）答案：对二、填空题（每题2分，共20分）1. 编译器在进行语法分析时，通常采用________算法。
答案：LL(1)或LR(1)2. 编译器在语义分析阶段，需要对变量的________进行检查。
答案：作用域和生命周期3. 编译器在代码优化阶段，常用的优化技术包括________和循环优化。
答案：常量传播4. 编译器在目标代码生成阶段，需要考虑________的约束。
答案：目标机器5. 编译器的运行时系统包括________、内存管理、输入输出处理等。
答案：程序启动和异常处理6. 编译器在词法分析阶段，需要识别的词法单位包括________、标识符、常量等。
答案：关键字7. 编译器在语法分析阶段，使用的分析表可以是________表或ACTION 表。
答案：GOTO8. 编译器在语义分析阶段，需要对表达式的________进行计算。
答案：类型9. 编译器的代码生成阶段，需要将中间代码转换为________代码。
答案：目标机器10. 编译器的运行时系统在内存管理中，需要处理________和垃圾收集。