编译原理试题汇总
“编译原理试题汇总”相关的资料有哪些?“编译原理试题汇总”相关的范文有哪些?怎么写?下面是小编为您精心整理的“编译原理试题汇总”相关范文大全或资料大全,欢迎大家分享。
编译原理试题
编译原理题库
一、选择题:
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、表达式(
编译原理试题
//东南大学 一、文法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分)
《编译原理》模拟期末试题汇总 6套,含答案
《编译原理》模拟试题一
一、是非题(请在括号内,正确的划√,错误的划×)(每个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.简单优先文法允许任意两个产生式具有相同右部。 (×)
二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错论)(每个4分,共40分)
1. 一个编译程序中,不仅包含词法分析,_____,中间代码生成,代码优化,目标代码生成等五个部分。
A.( ) 语法分析 B.( )文法分析 C.( )语言分析 D.( )解释分析 2. 词法分析器用于识别_
编译原理试题集78677
第一章 引论
一.填空题
1. 对编译程序而言,输入数据是________________;输出数据是_____________。
2. 编译后端通常不依赖于源语言而仅仅依赖于___________________。
3. 如果不需改写编译程序中与机器无关的部分就可以把编译程序移植到另外一个目标机上 ,则称该编译程序是___________________。
4. 描述程序设计语言词法的有效工具是___________________________。
5. 编译过程的每一个阶段都能检测出错误,其中,绝大多数错误在_______________阶段检 测出来的。
6. 编译过程的每一个阶段都能检测出错误,其中,绝大多数错误在_______阶段检测出来的 。
7. 为了使编译后的Java程序从一个平台移到另外一个平台上执行,Java定义了一种称为Byt eCode的虚拟机代码。只要实际使用的操作平台上实现了执行ByteCode的Java解释器,这个
操作平台就可以执行各种Java程序。这就是所谓Java语言的________________。
8. 在一个程序设计环境中,______________起着中心作用。连接程序、调试程
编译原理与技术练习题汇总
《编译原理与技术》练习题 1
练习 1
1.1 为什么高级程序语言需要编译程序? 1.2 解释下列术语:
源程序,目标程序,翻译程序,编译程序,解释程序 1.3 简单叙述编译程序的主要工作过程。
1.4 编译程序的典型体系结构包括哪些构件,主要关系如何,请用辅助图示意。 1.5 编译程序的开发有哪些途径?了解你熟悉的高级编程语言编译程序的开发方式。 1.6 运用编译技术的软件开发和维护工具有许多类,简单叙述每一类的主要用途。 1.7 了解一个真实编译系统的组成和基本功能。 1.8 简单说明学习编译程序的意义和作用。
1.9 如果机器H上有两个编译:一个把语言A翻译成语言B,另一个把B翻译成C,那么可以把第一个编译的输出作为第二个编译的输入,结果在同一类机器上得到从A到C的编译。请用T形图示意过程和结果。
《编译原理与技术》练习题 2
练习 2
2.1 词法分析器的主要任务是什么? 2.2 下列各种语言的输入字母表是什么?
(1) C (2) Pascal (3) Java (4) C#
2.3 可以把词法分析器写成一个独立运行的程序,也可以把它写成一个子程序,请比较各自的优劣。 2.4 用高级语言编写一
编译原理试题及答案
编译原理试题
一、填空题 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、编译过程中扫描器所完成的任务是从____
编译原理试题集78677
第一章 引论
一.填空题
1. 对编译程序而言,输入数据是________________;输出数据是_____________。
2. 编译后端通常不依赖于源语言而仅仅依赖于___________________。
3. 如果不需改写编译程序中与机器无关的部分就可以把编译程序移植到另外一个目标机上 ,则称该编译程序是___________________。
4. 描述程序设计语言词法的有效工具是___________________________。
5. 编译过程的每一个阶段都能检测出错误,其中,绝大多数错误在_______________阶段检 测出来的。
6. 编译过程的每一个阶段都能检测出错误,其中,绝大多数错误在_______阶段检测出来的 。
7. 为了使编译后的Java程序从一个平台移到另外一个平台上执行,Java定义了一种称为Byt eCode的虚拟机代码。只要实际使用的操作平台上实现了执行ByteCode的Java解释器,这个
操作平台就可以执行各种Java程序。这就是所谓Java语言的________________。
8. 在一个程序设计环境中,______________起着中心作用。连接程序、调试程
编译原理试题集78677
第一章 引论
一.填空题
1. 对编译程序而言,输入数据是________________;输出数据是_____________。
2. 编译后端通常不依赖于源语言而仅仅依赖于___________________。
3. 如果不需改写编译程序中与机器无关的部分就可以把编译程序移植到另外一个目标机上 ,则称该编译程序是___________________。
4. 描述程序设计语言词法的有效工具是___________________________。
5. 编译过程的每一个阶段都能检测出错误,其中,绝大多数错误在_______________阶段检 测出来的。
6. 编译过程的每一个阶段都能检测出错误,其中,绝大多数错误在_______阶段检测出来的 。
7. 为了使编译后的Java程序从一个平台移到另外一个平台上执行,Java定义了一种称为Byt eCode的虚拟机代码。只要实际使用的操作平台上实现了执行ByteCode的Java解释器,这个
操作平台就可以执行各种Java程序。这就是所谓Java语言的________________。
8. 在一个程序设计环境中,______________起着中心作用。连接程序、调试程
编译原理试题及答案
编译原理试题
一、填空题 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、编译过程中扫描器所完成的任务是从____
编译原理试题集78677
第一章 引论
一.填空题
1. 对编译程序而言,输入数据是________________;输出数据是_____________。
2. 编译后端通常不依赖于源语言而仅仅依赖于___________________。
3. 如果不需改写编译程序中与机器无关的部分就可以把编译程序移植到另外一个目标机上 ,则称该编译程序是___________________。
4. 描述程序设计语言词法的有效工具是___________________________。
5. 编译过程的每一个阶段都能检测出错误,其中,绝大多数错误在_______________阶段检 测出来的。
6. 编译过程的每一个阶段都能检测出错误,其中,绝大多数错误在_______阶段检测出来的 。
7. 为了使编译后的Java程序从一个平台移到另外一个平台上执行,Java定义了一种称为Byt eCode的虚拟机代码。只要实际使用的操作平台上实现了执行ByteCode的Java解释器,这个
操作平台就可以执行各种Java程序。这就是所谓Java语言的________________。
8. 在一个程序设计环境中,______________起着中心作用。连接程序、调试程