编译原理试题带答案
“编译原理试题带答案”相关的资料有哪些?“编译原理试题带答案”相关的范文有哪些?怎么写?下面是小编为您精心整理的“编译原理试题带答案”相关范文大全或资料大全,欢迎大家分享。
编译原理试题及答案
编译原理试题
一、填空题 1、汇编程序将________翻译成________;编译程序将________翻译成________。 2、编译程序工作工程可以划分为______、______、______、______和______等5个基本阶段,同时还会伴有______和______。
3、对编译程序而言,输入数据是______,输出数据是______。
4、已知文法G[E]:E—>T|E+T|E-F,T->F|T*F|T/F,F—>(E)|I,(“,”是间隔符号,不是文法中的符号)。该文法的开始符号(识别字符)是______,终结符号集合VT是______,非终结符号结合VN是______,句型T+T*F+i的短语有____________。该文法消除直接左递归,改写后的文法为E->________,T->________,F->________。
5、Chomsky定以来寺中形式语言的文法分别为:________文法(又称________文法)、________文法(又称________文法)、________文法(又称________文法)、________文法(又称________文法)。 6、编译过程中扫描器所完成的任务是从____
编译原理试题及答案
编译原理试题
一、填空题 1、汇编程序将________翻译成________;编译程序将________翻译成________。 2、编译程序工作工程可以划分为______、______、______、______和______等5个基本阶段,同时还会伴有______和______。
3、对编译程序而言,输入数据是______,输出数据是______。
4、已知文法G[E]:E—>T|E+T|E-F,T->F|T*F|T/F,F—>(E)|I,(“,”是间隔符号,不是文法中的符号)。该文法的开始符号(识别字符)是______,终结符号集合VT是______,非终结符号结合VN是______,句型T+T*F+i的短语有____________。该文法消除直接左递归,改写后的文法为E->________,T->________,F->________。
5、Chomsky定以来寺中形式语言的文法分别为:________文法(又称________文法)、________文法(又称________文法)、________文法(又称________文法)、________文法(又称________文法)。 6、编译过程中扫描器所完成的任务是从____
编译原理词法分析习题集带答案
《编译原理》习题(一)——词法分析
一、是非题(请在括号内,正确的划√,错误的划×)
1.编译程序是对高级语言程序的解释执行。(× )
2.一个有限状态自动机中,有且仅有一个唯一的终态。(×)
9.两个正规集相等的必要条件是他们对应的正规式等价。(× )
二、选择题
1.词法分析器的输出结果是_____。
A.( ) 记号B.( ) 相应条目在符号表中的位置
C.( ) 记号和属性二元组D.( ) 属性值
2.正规式M 1 和M 2 等价是指_____。
A.( ) M1和M2的状态数相等B.( ) M1和M2的有向边条数相等C.( ) M1和M2所识别的语言集相等D.( ) M1和M2状态数和有向边条数相等3.语言是
A.句子的集合B.产生式的集合
C.符号串的集合D.句型的集合
4.编译程序前三个阶段完成的工作是
A.词法分析、语法分析和代码优化
B.代码生成、代码优化和词法分析
C.词法分析、语法分析、语义分析和中间代码生成
D.词法分析、语法分析和代码优化
5.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即
A.字符B.单词C.句子D.句型
6.构造编译程序应掌握______。
A.( )源程序B.( ) 目标语言
C.( ) 编译方法D.(
编译原理试题
编译原理题库
一、选择题:
1.编译原理是对(C)。A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行
2.编译程序是将高级语言程序翻译成D。A、汇编语言程序 B、机器语言程序C、高级语言程序 D、汇编语言或机器语言程序
3.文法:G:S→xSx | y所识别的语言是(D)。A、xnyxm B、(xyx)*C、x*yx* D、xnyxm(n≥0) 4.设有文法G[I]: I→I0|I1|I a|Ic|a|b|c
下列符号串中是该文法的句子的有B。 ①ab0 ②a0c01 ③aaa ④bc10
可选项有A、① B、②③④ C、③④ D、①②③④
5.词法分析器的输出结果是(C)。A、单词自身值B、单词在符号表中的位置C、单词的种别编码D、单词的种别编码和自身值
6.为了使编译程序能够对程序设计语言进行正确的翻译,必须采用_C_方法定义程序设计语言。A、非形式化B、自然语言描述问题C、形式化D、自然语言和符号体系相结合
7. 若文法G定义的语言是无限集,则文法必然是(C)A.前后文无关文法B.正规文法C.二义性文法D.递归文法
8、描述一个语言的文法是B。A、唯一的B、不唯一的C、个数有限的 9、表达式(
编译原理试题及答案3
编译原理复习题
一、填空题:
1、编译方式与解释方式的根本区别在于( 是否生成目标代码 )。
2、对编译程序而言,输入数据是( 源程序 ),输出结果是( 目标程序 )。
3、如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段:(编译阶段 )和( 运行阶段 )。
4、如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分成三个阶段:( 编译阶段)、(汇编阶段)和(运行阶段)。
5、自顶向下语法分析方法会遇到的主要问题有( 回溯 )和( (左递归带来的)无限循环 )。 6、LL(k)分析法中,第一个L的含义是( 从左到右进行分析 ),第二个L的含义是( 每次进行最左推导 ),“k”的含义是(向输入串中查看K个输入符号 )。
7、LL(1)分析法中,第一个L的含义是(从左到右进行分析 ),第二个L的含义是(每次进行最左推导 ),“1”的含义是(向输入串中查看1个输入符号 )。
8、自顶向下语法分析方法的基本思想是:从(识别符号)出发,不断建立( 直接推导 ),试图构造一个推导序列,最终由它推导出与输入符号相同的( 符号串 )。
9、自底向上语法分析方法的基本思想是:从待输入的符号串开始,利用文法的规则步步向上进行(直接归约
编译原理期末试题及答案
装 订 线
编译原理试题及答案
一、单项选择题(共10小题,每小题2分,共20分)
1.语言是 A
A.句子的集合 B.产生式的集合 C.符号串的集合 D.句型的集合 2.编译程序前三个阶段完成的工作是 C A.词法分析、语法分析和代码优化 B.代码生成、代码优化和词法分析
C.词法分析、语法分析、语义分析和中间代码生成 D.词法分析、语法分析和代码优化
3.一个句型中称为句柄的是该句型的最左 D A.非终结符号 B.短语 C.句子 D.直接短语 4.下推自动机识别的语言是 C A.0型语言 B.1型语言 C.2型语言 D.3型语言
5.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 B
A. 字符 B.单词
编译原理试题
//东南大学 一、文法G1: E→ET+|T T→TF*|F F→FP↑|P P→E|i
1、试证明符号串TET+*i↑是G1的一个句型(要求画出语法树)。 2、写出该句型的所有短语,简单短句和句柄。 三、
1、试写出一个上下文无关文法G3,它能产生配对的圆括号串(例如,(),(()),()(())等,甚至包含0对括号)。
2、使用文法G3给出输入串(())()#的自上而下分析过程。 四、已知文法G4: S→aAb|Sc|ε A→aAb|ε
1、给出G4文法的LR(0)项目集规范族; 2、构造SLR分析表; 3、G4文法所定义的语言;
4、已知有如下文法及相应的LR分析表,试给出语句01001#的LR分析过程(填写下表)。 S→AAA A→1A A→0 五、
1、翻译下面语句成四元式中间代码序列和后缀式(逆波兰式);
while x+y>a do
if a<10 then a:=a+1 else x:=x-1; 2、翻译布尔表达式
(a>b) or (c=d) and not (e 成转移四元式序列(即四元式中仅包含(zθ,-,-,-)和(j,-,-,-)两类语句,其中θ为关系运算符。) 一、判断下列命题的真假,并简述理由:(20分)
编译原理答案
第一章 编译程序概述
1.1 什么是编译程序
编译程序是现代计算机系统的基本组成部分之一,而且多数计算机系统都含有不止一个高级语言的编译程序。对有些高级语言甚至配置了几个不同性能的编译程序。 1.2编译过程概述和编译程序的结构
编译程序完成从源程序到目标程序的翻译工作,是一个复杂的整体的过程。从概念上来讲,一个编译程序的整个工作过程是划分成阶段进行的,每个阶段将源程序的一种表示形式转换成另一种表示形式,各个阶段进行的操作在逻辑上是紧密连接在一起的。一般一个编译过程划分成词法分析、语法分析、语义分析、中间代码生成,代码优化和目标代码生成六个阶段,这是一种典型的划分方法。事实上,某些阶段可能组合在一起,这些阶段间的源程序的中间表示形式就没必要构造出来了。我们将分别介绍各阶段的任务。另外两个重要的工作:表格管理和出错处理与上述六个阶段都有联系。编译过程中源程序的各种信息被保留在种种不同的表格里,编译各阶段的工作都涉及到构造、查找或更新有关的表格,因此需要有表格管理的工作;如果编译过程中发现源程序有错误,编译程序应报告错误的性质和错误发生的地点,并且将错误所造成的影响限制在尽可能小的范围内,使得源程序的其余部分能继续被编译下去,有些编译程序还
编译原理作业答案
《编译原理》习题解答:
第一次作业:
P14 2、何谓源程序、目标程序、翻译程序、汇编程序、编译程序和解释程序?它们之间可能有何种关系?
答:被翻译的程序称为源程序;
翻译出来的程序称为目标程序或目标代码;
将汇编语言和高级语言编写的程序翻译成等价的机器语言,实现此功能的程序称为翻译程序;
把汇编语言写的源程序翻译成机器语言的目标程序称为汇编程序;
解释程序不是直接将高级语言的源程序翻译成目标程序后再执行,而是一个个语句读入源程序,即边解释边执行;
编译程序是将高级语言写的源程序翻译成目标语言的程序。
关系:汇编程序、解释程序和编译程序都是翻译程序,具体见P4 图 1.3。
P14 3、编译程序是由哪些部分组成?试述各部分的功能? 答:编译程序主要由8个部分组成:(1)词法分析程序;(2)语法分析程序;(3)语义分析程序;(4)中间代码生成;(5)代码优化程序;(6)目标代码生成程序;(7)错误检查和处理程序;(8)信息表管理程序。具体功能见P7-9。
P14 4、语法分析和语义分析有什么不同?试举例说明。
答:语法分析是将单词流分析如何组成句子而句子又如何组成程序,看句子乃至程序是否符合语法规则,例如:对变量 x:= y 符合语法
编译原理小题答案
《编译原理》常见题型
一、填空题
1.编译程序的工作过程一般可以划分为词法分析,语法分析,中间代码生成,代码优化(可省),目标代码生成等几个基本阶段。 2.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序,则其翻译程序称为编译程序.
3.编译方式与解释方式的根本区别在于是否生成目标代码. 5.对编译程序而言,输入数据是源程序,输出结果是目标程序. 7.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序,则其翻译程序称为编译程序。
8.一个典型的编译程序中,不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分,还应包括表格处理和出错处理。其中,词法分析器用于识别单词。 10.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式。
12.产生式是用于定义语法成分的一种书写规则。
13.设G[S]是给定文法,则由文法G所定义的语言L(G)可描述为:L(G)={x│S=>*x,x∈VT*} 。
14.设G是一个给定的文法,S是文法的开始符号,如果S?x(其中x∈V*),则称x是文法的一个句型。
15.设G是一个给定的文法,S是文法的开始符号,如果S?x(其中x∈VT*