编译原理-中国矿业大学编译原理试题A
编译原理期末考试试卷A卷

试卷答题时限:120 分钟考试形式:闭卷笔试一、单项选择题(请从4个备选答案中选择最适合的一项,每小题2分,共20注意:须将本题答案写在下面的表格中,写在其它地方无效1. 编译程序是对()A. 汇编程序的翻译B。
高级语言程序的解释执行C. 机器语言的执行D. 高级语言的翻译2。
词法分析器的输出结果是()A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值3.在规范规约中,用()来刻画可规约串.A.直接短语B.句柄C.最左素短语D.素短语4。
与正规式(a* |b)*(c |d)等价的正规式是()A.a*(c |d)|b(c |d) B.a*(c |d) * | b(c |d)*C.a*(c | d)| b*(c |d) D.(a | b) * c|(a |b)*d5. 若项目集I K含有A→α·,则在状态K时,仅当面临输入符号a∈FOLLOW(A)时,才采取A→α·动作的一定是()A.LALR文法B.LR(0) 文法C.LR(1)文法D.SLR(1)文法6。
四元式之间的联系是通过()实现的。
A. 指示器B。
临时变量C。
符号表D. 程序变量7.文法G:S → x Sx|y所识别的语言是()A.xyx B.(xyx)*C.x n yx n(n≥0)D.x*yx*8.有一语法制导翻译如下所示:S → b Ab {print “1”}A→(B {print “2”}A→a {print “3"}B→Aa) {print “4”}若输入序列为b(((aa)a)a)b,且采用自下而上的分析方法,则输出序列为()A.32224441 B. 34242421 C.12424243 D。
344422129.关于必经结点的二元关系,下列叙述不正确的是( )A.满足自反性B.满足传递性C.满足反对称型D.满足对称性10.错误的局部化是指()。
A.把错误理解成局部的错误B.对错误在局部范围内进行纠正C.当发现错误时,跳过错误所在的语法单位继续分析下去D.当发现错误时立即停止编译,待用户改正错误后再继续编译1分,共5分)1.文法G的一个句子对应于多个推导,则G是二义性的。
编译原理期末考试试题及答案

编译原理期末考试试题及答案一、选择题(每题2分,共20分)1. 编译器的前端主要负责以下哪项工作?A. 代码优化B. 目标代码生成C. 词法分析和语法分析D. 运行时支持2. 词法分析器的主要任务是什么?A. 识别语法结构B. 识别词法单元C. 构建语法树D. 代码优化3. 语法分析中,使用哪种方法可以避免回溯?A. 递归下降分析B. LR分析C. LL分析D. 自顶向下分析4. 下列哪个选项不是中间代码的形式?A. 三地址代码B. 四元组C. 抽象语法树D. 汇编语言5. 代码优化的目标不包括以下哪项?A. 提高代码执行速度B. 减少程序占用的内存C. 增加程序的可读性D. 减少程序的执行时间二、简答题(每题10分,共30分)1. 简述编译器的主要组成部分及其功能。
2. 解释什么是语法制导翻译,并举例说明其在编译过程中的应用。
3. 描述静态作用域规则和动态作用域规则的区别。
三、计算题(每题15分,共30分)1. 给定一个简单的算术表达式 `3 + (4 * 5) - 2`,请使用逆波兰表示法表示,并说明其转换过程。
2. 假设有一个简单的文法如下:```S -> A BA -> a A | εB -> b B | ε```请写出使用该文法生成字符串 "ab" 的所有派生树。
四、论述题(每题20分,共20分)1. 论述编译器中代码优化的重要性,并举例说明常见的优化技术。
参考答案一、选择题1. C2. B3. B4. D5. C二、简答题1. 编译器的主要组成部分包括前端、中端和后端。
前端负责词法分析和语法分析,中端进行语义分析和中间代码生成,后端则负责代码优化和目标代码生成。
2. 语法制导翻译是一种基于文法规则的翻译技术,它将源程序的语法结构映射到相应的语义操作上。
例如,在编译过程中,语法制导翻译可以用于将源代码中的条件语句转换为中间代码中的跳转指令。
3. 静态作用域规则是指变量的作用域在编译时确定,而动态作用域规则是指变量的作用域在运行时确定。
编译原理复习题中国矿业大学

(格式:栈,输入缓冲区,动作)
解:⑴ S→aFS'|+aFS' S'→+aFS'|ε F→*aF' F'→F|ε
习题举例
⑵ FIRST(S)={a,+} FOLLOW(S)={#} FIRST(S')={+,ε} FOLLOW(S')={#} FIRST(F)={*} FOLLOW(F)={+,#} FIRST(F')={*,ε) FOLLOW(F')={+,#}
习题举例
已知文法G=({b,e,f},{S’,S,R,T},S’,P) 其中P: (0) S’→S (1) S→bRST (2) S→bR (3) R→e (4) T→f
构造 文法的LR(0)项目集规范族 构造 识别活前缀的DFA 这个文法哪类LR文法并说明理由
S’→·S S→·bRST S S→·bR
三者之间的相互转化 自Байду номын сангаас机的确定化、化简
复习要点
语法分析-自上而下分析
递归下降分析法 LL(1)分析法
消除左递归、提左因子、FIRST集、FOLLOW集 P73:LL(1)文法的判定条件 LL(1)分析器的构造:P76-79
复习要点
语法分析-自下而上分析
移进-归约、规范规约、短语、直接短语、 句柄
复习要点
第1章 引论
编译程序、解释程序 编译程序的5个阶段 遍 编译前端与后端
复习要点
高级语言极其语法描述(P2.3节)
《编译原理》考试试题及答案

《编译原理》考试试题及答案(附录)一、判断题: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章引论(小结)1.编译程序的功能:将……翻译成……2.编译过程:词法分析、语法分析、语义分析、(中间代码生成、代码优化)、目标代码生成。
3.解释程序的工作模式:一个个获取、分析并执行源程序语句。
4.编译程序与解释程序的根本区别:是否生成目标代码。
5.PL/0编译系统的构成:以语法语义分析程序为核心,词法分析程序和代码生成程序都作为一个独立的过程被语法语义分析程序调用。
6.PL/0的语法描述:EBNF7.PL/0的目标代码:p-code8.PL/0的出错处理:语法错误、语义错误、运行错误第1章练习1、程序语言一般分为(1)和(2)两大类。
其中(3)与人类自然语言比较接近,(4)又称为面向机器的语言。
A 高级语言B 专用程序语言C 低级语言D 通用程序语言A C A C2、面向机器的语言是指(1),其特点是(2)。
(1) A. 用于解决机器硬件设计问题的语言B. 特定计算机系统所固有的语言C. 各种计算机系统都通用的语言D. 只能在一台计算机上使用的语言(2) A. 程序执行效率低,编写效率低,可读性差B. 程序执行效率低,编写效率高,可读性强C. 程序执行效率高,编写效率高,可读性强D. 程序执行效率高,编写效率低,可读性差B D3、编译程序是将(1)翻译成(2);汇编程序是将(3)翻译成(4)。
A.汇编语言程序B.高级语言程序C.机器语言程序D.汇编语言程序或机器语言程序E.汇编语言程序或高级语言程序B D A C4、编译程序的工作过程可以划分为(1)等六个阶段,同时还伴有(2)和(3)。
(1)词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。
(2)表格管理(3)出错处理5、编译程序可以发现源程序的全部(1)错误和部分(2)错误。
A.语用B. 语义C.语法D. 运行C B6、要在某台机器上为某种语言构造一个编译程序(编译器),必须掌握的内容有(1)。
A.汇编语言B.源语言C.目标语言D.程序设计方法学E.编译方法F.测试方法G.机器语言B C E7、一个编译程序,不仅包含词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成,还应包括(1)。
编译原理复习题及答案doc下载

编译原理复习题及答案doc下载以下是编译原理复习题及答案的正文内容:1. 什么是编译器的主要功能?编译器的主要功能是将源代码转换成目标代码,包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等步骤。
2. 词法分析的主要任务是什么?词法分析的主要任务是将源程序的字符序列转换成一系列的标记(token),并识别出其中的关键字、标识符、常量、运算符等。
3. 语法分析的目的是什么?语法分析的目的是检查源代码的语法结构是否符合语言的语法规则,并构建出抽象语法树(AST)。
4. 什么是语义分析?语义分析是编译过程中的一个阶段,它在语法分析的基础上,对源代码进行上下文相关的检查,确保变量的声明和使用是合法的,以及类型检查等。
5. 中间代码生成的作用是什么?中间代码生成的作用是将抽象语法树转换成一种中间表示形式,这种表示形式既接近于源代码,又方便后续的优化和目标代码生成。
6. 代码优化的目的是什么?代码优化的目的是为了提高程序的执行效率和减少资源消耗,通过各种优化技术改进中间代码。
7. 目标代码生成包括哪些步骤?目标代码生成包括指令选择、寄存器分配、指令调度等步骤,最终生成可以在特定硬件上运行的目标代码。
8. 什么是编译器前端和后端?编译器前端包括词法分析、语法分析、语义分析和中间代码生成,而后端包括代码优化和目标代码生成。
9. 什么是词法单元?词法单元是词法分析过程中识别的基本单位,包括关键字、标识符、常量、运算符等。
10. 什么是左递归?左递归是指在文法的产生式中,一个非终结符直接或间接地在其产生式右边以自身开始的情况。
以上是编译原理的复习题及答案,供参考和学习使用。
编译原理试卷A(含答案)

(6) 如要依据文法G构造一个不带回溯的自上而下的语法分析器,文法G不能含有左递归,但允许文法G的部分产生式的右部候选式有公共左因子。(F)
(7) a*(b+c)的后缀表达式为abc+*。(T)
1
1
2
a
aa
bb
未简化的DFA
最小化:
分为:终态集{0,1} 非终态集{2}
{0,1}a={1}{0,1}b= {2}
所以:{0,1}= {0} {2} = {1}
a
b
a
(11分)
(3)考虑以下表结构文法G[S]:
S→a|∧|(T)
T→T,S|S
(1)改写G[S],消去G[S]的左递归。
(2)改写后的文法是否LL(1)文法?给出它的预测分析表。(12分)
a
∧
(
)
,
#
S
S→a
S→∧
S→(T)
T
T→ST’
T→ST’
T→ST’
T’
T’பைடு நூலகம்e
T’→,ST’
(4)考虑以下表结构文法G[S]:
S→a|∧|(T)
T→T,S|S
(1)给出句子(a,(a,a))的最右推导和句柄。
解:S→(T)→(T,(T))→(T,(T,S))→(T,(T,a))→(T,(S,a))
S → ·(T) ( S → a·aS → (·T)
T → ·ST’
S → ·a
S → ·∧
S → ·(T)
T
I5: ) I6:
S → (T·) S → (T)·(
编译原理试卷A(考试专用)

4.文法的属性有和。
5.根据所涉与程序的范围,优化可分为局部优化、和全局优化三种。
得分
二、选择题(每小题2分,共10分)
1.描述语言{≥1}的文法为( )。
A.B.
C.D.ε
2.以10结尾的二进制数串为( )。
A.(0|1)*01B.(0|1)*10C.01(0|1)*D.10(0|1)*
()
p();
1; ;
23; p(); a .
A.2和8 B.2和9 C.7和9 D.7和8
得分
三、判断并改错(每小题2分,共10分)
1.文法的二义性和语言的二义性是两个相同的概念。
2.图中运算符,操作符可作为终端结点。
3.和所含的终态结点可以是若干个。
4.存在一个优先关系表就一定存在优先函数与之对应。
G(M):
M →
T → |
B → | |
D → d |
4.给出赋值语句 *()的四元式表示形式。(5分)
5.设文法G(S):(15分)
1)构造各非终结符的和集合;
2)构造优先关系表。
3)该文法是算法优先文法吗?
6.设有基本块(5分)
T1:=2
T2:=10
T3:=S-R
T4:=S+R
A:=T2* T4
编译原理考试试卷(A卷)
2009— 2010学年第一学期
科目:编译原理计算机系_计算机科学与技术专业_级班
题号
一
二
三
四
总分
得分
阅卷人
得分
一、填空题(每空1分,共10分)
1.编译程序的工作的过程一般可以划分为词法分析、、、、等几个基本阶段,同时还会伴有和出错处理。
编译原理考试试题和答案(汇总)

《编译原理》考试试题及答案(汇总)一、是非题(请在括号内,正确的划√,错误的划×)(每个2分,共20分)1.编译程序是对高级语言程序的解释执行。
(× )2.一个有限状态自动机中,有且仅有一个唯一的终态。
(×)3.一个算符优先文法可能不存在算符优先函数与之对应。
(√ )4.语法分析时必须先消除文法中的左递归。
(×)5.LR分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点。
(√)6.逆波兰表示法表示表达式时无须使用括号。
(√ )7.静态数组的存储空间可以在编译时确定。
(×)8.进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用。
(×) 9.两个正规集相等的必要条件是他们对应的正规式等价。
(× )10.一个语义子程序描述了一个文法所对应的翻译工作。
(×)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错论)(每个4分,共40分) 1.词法分析器的输出结果是_____。
A.( ) 单词的种别编码B.( ) 单词在符号表中的位置C.( ) 单词的种别编码和自身值D.( ) 单词自身值2.正规式M 1 和M 2 等价是指_____。
A.( ) M1和M2的状态数相等B.( ) M1和M2的有向边条数相等C.( ) M1和M2所识别的语言集相等D.( ) M1和M2状态数和有向边条数相等3.文法G:S→xSx|y所识别的语言是_____。
A.( ) xyx B.( ) (xyx)* C.( ) xnyxn(n≥0) D.( ) x*yx*4.如果文法G是无二义的,则它的任何句子α_____。
A.( )最左推导和最右推导对应的语法树必定相同B.( ) 最左推导和最右推导对应的语法树可能不同C.( ) 最左推导和最右推导必定相同D.( )可能存在两个不同的最左推导,但它们对应的语法树相同5.构造编译程序应掌握______。
编译原理试题A及答案

编译原理试题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.LR 分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点。
(√)6.逆波兰表示法表示表达式时无须使用括号。
(√ )7.静态数组的存储空间可以在编译时确定。
(×)8.进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用。
(×)9.两个正规集相等的必要条件是他们对应的正规式等价。
(× )10.一个语义子程序描述了一个文法所对应的翻译工作。
(×)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错论)(每个4 分,共40 分) 1.词法分析器的输出结果是。
A.( ) 单词的种别编码B.( ) 单词在符号表中的位置C.( ) 单词的种别编码和自身值D.( ) 单词自身值2.正规式M 1 和M 2 等价是指。
A.( ) M1 和M2 的状态数相等B.( ) M1 和M2 的有向边条数相等C.( ) M1 和M2 所识别的语言集相等D.( ) M1 和M2 状态数和有向边条数相等3.文法G:S→xSx|y 所识别的语言是。
A.( ) xyx B.( ) (xyx)* C.( ) xnyxn(n≥0)D.( ) x*yx*4.如果文法G 是无二义的,则它的任何句子α。
A.( )最左推导和最右推导对应的语法树必定相同B.( ) 最左推导和最右推导对应的语法树可能不同C.( ) 最左推导和最右推导必定相同D.( )可能存在两个不同的最左推导,但它们对应的语法树相同5.构造编译程序应掌握。
编译原理考试及答案

编译原理考试及答案一、选择题(每题2分,共20分)1. 编译器的主要功能是将源代码翻译成目标代码,以下哪个选项不属于编译器的主要功能?A. 词法分析B. 语法分析C. 语义分析D. 代码优化答案:D2. 在编译原理中,BNF(巴科斯-诺尔范式)是一种用于描述哪种结构的记号?A. 语法结构B. 词法结构C. 语义结构D. 控制结构答案:A3. 编译过程中的哪个阶段负责检查变量是否被正确声明?A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案:C4. 下列哪个选项不是编译器前端处理的一部分?A. 预处理B. 词法分析C. 语法分析D. 目标代码生成答案:D5. 在编译原理中,自底向上的解析方法通常指的是哪种分析方法?A. LL(1)分析B. LR(1)分析C. LALR(1)分析D. SLR(1)分析答案:B6. 编译器中的语义分析阶段主要负责什么?A. 识别标识符B. 检查语法结构C. 构建抽象语法树D. 生成中间代码答案:C7. 编译器中的错误恢复机制主要在哪个阶段进行?A. 词法分析B. 语法分析C. 语义分析D. 代码优化答案:B8. 编译器中的代码优化通常发生在哪个阶段?A. 语义分析B. 中间代码生成C. 目标代码生成D. 机器无关代码优化答案:D9. 在编译原理中,哪些技术用于处理左递归?A. 直接左递归消除B. 间接左递归消除C. 直接和间接左递归消除D. 只有直接左递归消除答案:C10. 编译器中的哪些技术用于处理冲突?A. 预测分析表B. 状态转换图C. 优先级规则D. 所有选项答案:D二、填空题(每题2分,共20分)1. 编译器的前端主要负责源程序的______和______。
答案:词法分析;语法分析2. 编译器的后端主要负责______和______。
答案:代码优化;目标代码生成3. 在编译原理中,一个文法的产生式规则形式为:A → α,其中A是非终结符,α是终结符和非终结符的有限序列,这种产生式规则被称为______产生式。
(完整word版)编译原理练习题

一章: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、过程1、扫描器的任务是从源程序中识别出一个个单词符号。
2、高级语言源程序有两种执行方式,即解释和编译。
判断:高级语言编写的源程序都必须通过编译,产生目标代码后才能运行。
多遍扫描的编译程序的多遍是指多次重复读源程序。
高级语言程序到低级语言程序的转换是基于语义的等价变换。
编译程序中错误处理的任务是对检查出的错误进行修改。
目标程序一定是机器语言程序。
连接装配程序可把经编译程序产生的目标程序变成可执行的机器语言程序。
简答题:1、请指出下列错误信息可能是编译的哪个阶段报告的?①else没有匹配的if;②数组下标越界;③使用的函数没有定义;④在数中出现了非数字信息。
答:①语法分析阶段②语义分析与中间代码生成阶段③语义分析与中间代码生成阶段④词法分析阶段2、何谓源程序、中间代码和目标代码?它们三者之间有何种关系?答:所谓源程序是指用某种高级语言编写的程序,它是编译程序的加工对象。
目标程序是指低级语言(机器语言或汇编语言)编写的程序,它是编译程序的加工结果。
中间代码是其结构介于源程序和目标程序之间的一种机内表示形式,它是编译程序产生的中间临时结果。
它们三者之间的关系是等价关系,即结构不同,但语义相同。
二章:1、文法G:S-xSx|y所识别的语言是。
A、xyx B 、(xyx)* C、x n yx n(n≥0) D、x*yx*2、设有文法G[S]=({S,B},{b},{S-b|bB,B-bS},S),该文法所描述的语言是。
编译原理复习题 中国矿业大学19页文档

51、山气日夕佳,飞鸟相与还。 52、木欣欣以向荣,泉涓涓而始流。
53、富贵非吾愿,帝乡不可期。 54、雄发指危冠,猛气冲长缨。 55、土地平旷,屋舍俨然,有良田美 池桑竹 之属,富 ❖ 丰富你的人生
71、既然我已经踏上这条道路,那么,任何东西都不应妨碍我沿着这条路走下去。——康德 72、家庭成为快乐的种子在外也不致成为障碍物但在旅行之际却是夜间的伴侣。——西塞罗 73、坚持意志伟大的事业需要始终不渝的精神。——伏尔泰 74、路漫漫其修道远,吾将上下而求索。——屈原 75、内外相应,言行相称。——韩非
编译原理练习题及答案

第一章练习题(绪论)一、选择题1.编译程序是一种常用的软件。
A) 应用B) 系统C) 实时系统D) 分布式系统2.编译程序生成的目标代码程序是可执行程序。
A) 一定B) 不一定3.编译程序的大多数时间是花在上。
A) 词法分析B) 语法分析C) 出错处理D) 表格管理4.将编译程序分成若干“遍”将。
A)提高编译程序的执行效率;B)使编译程序的结构更加清晰,提高目标程序质量;C)充分利用内存空间,提高机器的执行效率。
5.编译程序各个阶段都涉及到的工作有。
A) 词法分析B) 语法分析C) 语义分析D) 表格管理6.词法分析的主要功能是。
A) 识别字符串B) 识别语句C) 识别单词D) 识别标识符7.若某程序设计语言允许标识符先使用后说明,则其编译程序就必须。
A) 多遍扫描B) 一遍扫描8.编译方式与解释方式的根本区别在于。
A) 执行速度的快慢B) 是否生成目标代码C) 是否语义分析9.多遍编译与一遍编译的主要区别在于。
A)多遍编译是编译的五大部分重复多遍执行,而一遍编译是五大部分只执行一遍;B)一遍编译是对源程序分析一遍就立即执行,而多遍编译是对源程序重复多遍分析再执行;C)多遍编译要生成目标代码才执行,而一遍编译不生成目标代码直接分析执行;D)多遍编译是五大部分依次独立完成,一遍编译是五大部分交叉调用执行完成。
10.编译程序分成“前端”和“后端”的好处是A)便于移植B)便于功能的扩充C)便于减少工作量D)以上均正确第二章练习题(文法与语言)一、选择题1.文法 G 产生的 (1) 的全体是该文法描述的语言。
A.句型B. 终结符集C. 非终结符集D. 句子2.若文法 G 定义的语言是无限集,则文法必然是 (2) A递归的 B 上下文无关的 C 二义性的 D 无二义性的3. Chomsky 定义的四种形式语言文法中, 0 型文法又称为(A)文法;1 型文法又称为(C)文法;2 型语言可由(G) 识别。
A 短语结构文法B 上下文无关文法C 上下文有关文法D 正规文法E 图灵机F 有限自动机G 下推自动机4.一个文法所描述的语言是(A);描述一个语言的文法是(B)。
《编译原理》考试试题及答案(汇总)

《编译原理》考试试题及答案(汇总)一、是非题(请在括号内,正确的划√,错误的划×)(每个2分,共20分)1.编译程序是对高级语言程序的解释执行。
(× )2.一个有限状态自动机中,有且仅有一个唯一的终态。
(×)3.一个算符优先文法可能不存在算符优先函数与之对应。
(√ )4.语法分析时必须先消除文法中的左递归。
(×)5.LR分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点。
(√)6.逆波兰表示法表示表达式时无须使用括号。
(√ )7.静态数组的存储空间可以在编译时确定。
(×)8.进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用。
(×) 9.两个正规集相等的必要条件是他们对应的正规式等价。
(× )10.一个语义子程序描述了一个文法所对应的翻译工作。
(×)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错论)(每个4分,共40分) 1.词法分析器的输出结果是_____。
A.( ) 单词的种别编码B.( ) 单词在符号表中的位置C.( ) 单词的种别编码和自身值D.( ) 单词自身值2.正规式M 1 和M 2 等价是指_____。
A.( ) M1和M2的状态数相等B.( ) M1和M2的有向边条数相等C.( ) M1和M2所识别的语言集相等D.( ) M1和M2状态数和有向边条数相等3.文法G:S→xSx|y所识别的语言是_____。
A.( ) xyx B.( ) (xyx)* C.( ) xnyxn(n≥0) D.( ) x*yx*4.如果文法G是无二义的,则它的任何句子α_____。
A.( )最左推导和最右推导对应的语法树必定相同B.( ) 最左推导和最右推导对应的语法树可能不同C.( ) 最左推导和最右推导必定相同D.( )可能存在两个不同的最左推导,但它们对应的语法树相同5.构造编译程序应掌握______。
编译原理复习题及答案

编译原理复习题及答案一、选择题1.一个正规语言只能对应(b)a一个非正规文法b一个最小有限状态自动机2.文法g[a]:a→εa→abb→abb→a就是(a)a正规文法b二型文法3.下面说法正确的是(a)a一个slr(1)文法一定也就是lalr(1)文法b一个lr(1)文法一定也就是lalr (1)文法4.一个上下文无关文法消除了左递归,提取了左公共因子后是满足ll(1)文法的(a 必要条件b充份必要条件5.下面说法正确的是(b)a一个非正规式就可以对应一个确认的非常有限状态自动机b一个非正规语言可能将对应多个非正规文法6.波函数优先分析与规范求值较之的优点就是(a)a归约速度快b对文法管制太少7.一个lr(1)文法合并同心集后若不是lalr(1)文法(b)a则可能将存有移进/求值冲突b则可能将存有求值/求值冲突c则可能存在移进/归约冲突和归约/归约冲突8.下面说法正确的是(a)alex就是一个词法分析器的生成器byacc就是一个语法分析器9.下面说法正确的是(a)a一个非正规文法也一定就是二型文法b一个二型文法也一定能有一个等价的正规文法10.编译原理是对(c)。
a、机器语言的继续执行b、汇编语言的译者c、高级语言的翻译d、高级语言程序的表述继续执行a)11.(a)是一种典型的解释型语言。
a.basicb.cc.fortrand.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及答案

编译原理试题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. 什么是编译程序?编译程序是将源语言程序翻译为目标语言程序的程序。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
中国矿业大学2009-2010学年第一学期《编译技术》试卷(A)卷考试时间:100分钟考试方式:闭卷班级:___姓名:___学号:___成绩:___ 一.选择题(20分,每小题1分,答案请填写在答题纸上)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.以下( )不是DFA的组成部分。
A.有穷字母表B.初始状态集合C.终止状态集合D.有限状态集合8.正规式M1和M2等价是指( )。
A.Ml和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D .M1和M2状态数和有向边条数相等 9. 下图所示的DFA M 接受的字集为( )。
A .以0开头的二进制数组成的集合B ,以0结尾的二进制数组成的集合C .含奇数个0的二进制数组成的集合D .含偶数个0的二进制数组成的集合 10. 有文法G (S ):S ->aA| a |bC A ->aS | bB B ->aC | bA | b C ->aB | bS则下列( )为L (G )中的句子。
A .a 100b 50ab 100 B .a 1000b 500aba C .a 500b 60aab 2a D .a 100b 40ab 10aa11. 文法G[S]:S →xSx | y 所识别的语言是( )。
A .xyxB .(xyx)*C .x n yx n (n ≥0)D .x*yx*12. 给定语言L 为:所有以0开头,后接零个或多个10组成的符号串的集合,则描述它的正规文法G[S]应为( )。
A .S →0A A →10A |εB .S →S10 | 0C .S →0B | 0 B →1SD .以上都是 13. 如果文法G 是无二义的,则它的任何句子( )。
A .最左推导和最右推导对应的语法树必定相同B .最左推导和最右推导对应的语法树可能不同C .最左推导和最右推导必定相同D .可能存在两个不同的最左推导,但它们对应的语法树相同 14. 以下文法( )是二义性文法。
A .G[E]:E →E+T|T T →T/F | F F →(E) | iB .G[D]:D →TL T →int | long | short L →id | L,idC .G[S]:S →if B then S S →if B then S else S S →AD .G[B]:B →AB | OB | not B | (B) | i rop i | i A →B and O →B or115.采用自上而下分析,必须( )。
A.消除左递归B.消除右递归C.消除回溯D.提取公共左因子16.虽然源程序可以直接翻译为目标语言代码,但是许多编译程序却采用了独于机器的、复杂性介于源语言和机器语言之间的中间语言。
这样做的好处是()A.便于进行与机器无关的代码优化工作B.使编译程序改变目标机更容易C.使编译程序的结构在逻辑上更为简单明确,以中间语言为界面,编译前端和后端的接口更清晰D.以上说明都对17.设a、b、c是文法的终结符,且满足优先关系a=b和b=c,则( )。
A.必有a=b B.必有c=aC.必有b=a D.a~c都不一定成立18.在规范归约中,用( )来刻画可归约串。
A.直接短语B.句柄C.最左素短语D.素短语19.LR分析法不适用的文法有()A.SLR(1)文法B.无二义的上下文有关文法C.某些规定了优先关系和结合性的有二义的上下文无关文法D.无二义的上下文无关文法20.若a为终结符,则A→α·aβ为( )项目。
A.归约B.移进C.接受D.待约21.若项目集I k含有A→α·,则在状态k时,仅当面临的输入符号a∈FOLLOW(A)时,才采取“A→α·”动作归约的一定是( )文法。
A.LALR(1) B.LR(0) C.LR(1) D.SLR(1)22.同心集合并有可能产生新的( )冲突。
A.归约B.移进/移进C.移进/归约D.归约/归约23.常用的语义分析方法有()。
A.LR分析法B.OPG分析法C.LL(1)分析法D.递归下降制导分析法和LR制导分析法24.四元式之间的联系是通过( )实现的。
A.指示器B.临时变量C.符号表D.程序变量25.间接三元式表示法的优点为( )。
A.采用间接码表,便于优化处理B.节省存储空间,不便于表的修改C.便于优化处理,节省存储空间D.节省存储空间,不便于优化处理26.表达式(﹁A∨B)∧(C∨D)的逆波兰表示为( )。
A.﹁AB∨∧CD∨B.A﹁B∨CD∨∧C.AB∨﹁CD∨∧D.A﹁B∨∧CD∨27.有一语法制导翻译如下所示:S→bAb {print “1” }A→(B {print “2” }A→a {print “3” }B→Aa) {print “4” }若输入序列为b(((aa)a)a)b,采用自下而上的分析方法,则输出序列为( )。
A.32224441 B.3424242l C.12424243 D.3444221228.代码优化的基本方法有()。
A.删除公共子表达式B.代码外提C.强度削弱与合并已知量D.以上都是29.在程序调试中出现的“变量未定义”错误是()错误。
A.语义B.语法C.词法D.运行时30.错误的局部化是指( )。
A.把错误理解成局部的错误B.对错误在局部范围内进行纠正C.当发现错误时,跳过错误所在的语法单位继续分析下去D.当发现错误时立即停止编译,待用户改正错误后再继续编译一.选择题(60分,每小题2分)二.综合题(40分)1.(6分)已知文法G1=({a,b,c},{A,B,C},A, P1),其中P1:A→BbC B→aB|εC→cC|ε已知文法G2=({a,b,c},{D,E},D, P2),其中P2:D→aD | bE |εE→cE |ε求:1)G1、G2所产生语言L1和L2的并、连结的文法。
2)G1、G2各自产生语言闭包的文法。
[解答]:1)并的文法:S→A|D …….(2分)连结的文法:S→AD|DA ……(2分)2)闭包的文法:G1所产生的语言L1的闭包的文法为:S→ε| AS(1分)G2所产生的语言L2的闭包的文法为:S→ε| DS(1分)2.(4分)已知G[S]:S→ (AS)|(b)A→ (SaA)|(a)求符号串(a)) 和(A((SaA)S)) 的短语、直接短语和句柄。
3.(6分)有一台自动售货机,接收1分和2分硬币,出售3分钱一块的硬糖。
顾客每次向机器中投放≥3分的硬币,便可得到一块糖(注意:只给一块并且不找钱)。
4.(10分)已知:对下面方法G[E]:E→TE’E’→+E|εT→FT’T’→T|εF→PF’F’→*F’ |εP→(E) | a | b | ^求:(1)计算这个文法的每个非终结符FIRST集和FOLLOW集(2)构造它的预测分析表(3)给出句子#(a+b)^b#的分析过程。
[解答]:(1)求每个非终结符的First集和Follow集(4分)①求FIRST集FIRST(E)=FIRST(T)=FIRST(F)=FIRST(P)={(,a,b,^}FIRST(E’)={+,ε}FIRST(T’)=FIRST(T)∪{ε}={(,a,b,^, ε}FIRST(F’)={*,ε}②求FOLLOW集由E→TE’ (其中E为开始符)P→(E)∴FOLLOW(E)={#,}}由E→TE’∴FOLLOW(E’)=FOLLOW(E)={#,}}由E→TE’E’→ε∴FOLLOW(T)=FIRST(E’)\ε∪FOLLOW(E)={+,),#}由T→FT’∴FOLLOW(T’)=FOLLOW(T)= {+,},#}由T→FT’T’→ε∴FOLLOW(F)=FIRST(T’)\ε∪FOLLOW(T)={(,a,b,^,+,),#}由F→PF’∴FOLLOW(F’)=FOLLOW(F)={(,a,b,^,+,),#}由F→PF’F’→ε∴FOLLOW(P)=FIRST(F’)\ε∪FOLLOW(F)={*,+,(,),a,b,^,#}(3)给出句子#(a+b)^b#的分析过程。
(略2分)5.(6分)对以下表达式文法G[E]:E→E+T|E-T|TT→T*F|T/F|FF→(E) | i试证明该文法为OPG文法.[解答]略(见平时作业答案).6.(8分)给定文法:S→if B then S else SS→if B then SS→aB→b(1)构造识别文法活前缀的DFA。
(2)构造该文法的LR(0)分析表。
(3)并说明LR(0)项目集中是否存在冲突。
(4)若规定else总是与它前面最近的then相匹配,请问冲突能解决吗?。