编译原理期末总结

第一章 引论

? 为什么要用编译器 ? 与编译器相关的程序 ? 翻译步骤

? 编译器中的主要数据结构

1、语言处理器 1、简单的说，一个编译器就是一个程序，它可以阅读以某一种语言（源语言）编写的程序，并把该程序翻译成一个等价的、用另一种语言（目标语言）编写的程序。

2、编译器的重要任务之一就是报告它在翻译过程中发现的源程序中的错误。 3、使用编译器是为了提高编程的速度和准确度。 4、与编译器相关的程序：解释程序（interpreter）、汇编程序（assembler）、连接程序（linker）、装入程序（loader）、预处理器（preprocessor）、编辑器（editor）、调试程序（debugger）、描述器（profiler）、项目管理程序（project manager）。

5、解释器是另一种常见的语言处理器。它并不通过翻译的方法生成目标程序。从用户的角度来看，解释器直接利用用户提供的输入执行源程序中指定的操作。

Object

Loader, Linker Program Source

Translator and Run-time Program Output

System

6、一个源程序可能被分割成多个模块，并存放

第一章 高级语言与编译程序概述

典型例题: 单项选择题

1.1.1．将编译程序分成若干个“遍”是为了___。 a.提高程序的执行效率 b.使程序的结构更加清晰

c.利用有限的机器内存并提高机器的执行效率 d.利用有限的机器内存但降低了机器的执行效率 1.1.2．构造编译程序应掌握____。（陕西省2000年自考题） a.源程序 b.目标语言 c.编译方法 d.以上三项都是 1.1.3．变量应当＿。

a.持有左值 b.持有右值

c.既持有左值又持有右值 d.既不持有左值也不持有右值 1.1.4．编译程序绝大多数时间花在____上。（陕西省1998年自考题） a.出错处理 b.词法分析 c.目标代码生成 d.管理表格

1.1.5．____不可能是目标代码。 ( 陕西省1997年自考题) a.汇编指令代码 b.可重定位指令代码 c.绝对指令代码 d.中间代码

1.1.6．数组A[1?20,1?10]的首地址偏移量为0，按列存储，每个元素占一个字节，存储器 按字节编址，则A[i,ｊ］的偏移地址为____。 a.(

山东理工大学编译原理 2010-2011第一学期期末试题

一．（15）

1.乔姆斯基把文法分成____种类型，在编译原理中用来描述程序设计语言词法结构的是______文法，用来描述程序设计语言语法结构的是______文法。

2.一个上下文无关文法 G 包括四个组成部分：一组终结符号，一组______，一个开始符号以及一组______。

3.自上而下语法分析法会遇到的主要问题有______和______。

4.最右推导也称______，最右推导的逆过程称为最左归约，也称为______。

5.一个文法符号的______属性是通过语法树中它的文结点和/或兄结点的相应文法符号和属性来计算的，而______属性是通过语法树中它的子结点的属性之值来计算的。 6.常用的两种动态存贮分配方法是______动态分配和______动态分配。

7.在 PASCAL 语言中，为了在过程的嵌套调用过程中实现对非局部名字的访问，可以采用______和活动记录，或______和活动记录的方式。

二．（15）

1. 请画出编译程序的总框图。

2. 请给出表达式(a+b)*c+c/d 的后缀式，并将其表示成三元式、四元式和间接三元式。

3.设文法 G(s):S→(A

装 订 线

编译原理试题及答案

一、单项选择题(共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．单词

第一章 高级语言与编译程序概述

典型例题: 单项选择题

1.1.1．将编译程序分成若干个“遍”是为了___。 a.提高程序的执行效率 b.使程序的结构更加清晰

c.利用有限的机器内存并提高机器的执行效率 d.利用有限的机器内存但降低了机器的执行效率 1.1.2．构造编译程序应掌握____。（陕西省2000年自考题） a.源程序 b.目标语言 c.编译方法 d.以上三项都是 1.1.3．变量应当＿。

a.持有左值 b.持有右值

c.既持有左值又持有右值 d.既不持有左值也不持有右值 1.1.4．编译程序绝大多数时间花在____上。（陕西省1998年自考题） a.出错处理 b.词法分析 c.目标代码生成 d.管理表格

1.1.5．____不可能是目标代码。 ( 陕西省1997年自考题) a.汇编指令代码 b.可重定位指令代码 c.绝对指令代码 d.中间代码

1.1.6．数组A[1?20,1?10]的首地址偏移量为0，按列存储，每个元素占一个字节，存储器 按字节编址，则A[i,ｊ］的偏移地址为____。 a.(

8套含答案+编译原理

《编译原理》期末试题（一）

一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．编译程序是对高级语言程序的解释执行。(× )

2．一个有限状态自动机中，有且仅有一个唯一的终态。(×) 3．一个算符优先文法可能不存在算符优先函数与之对应。 (√ ) 4．语法分析时必须先消除文法中的左递归 。 (×)

5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 (√) 6．逆波兰表示法表示表达式时无须使用括号。 (√ ) 7．静态数组的存储空间可以在编译时确定。 (×)

8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 (×) 9．两个正规集相等的必要条件是他们对应的正规式等价。 (× ) 10．一个语义子程序描述了一个文法所对应的翻译工作。 (×)

二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．词法分析器的输出结果是_____。

A．( ) 单词的种别编码 B．( ) 单词在符号表中的位置 C．( ) 单词的种别编码和自身值 D．( ) 单词自身值 2． 正规式 M 1 和 M

1. 编译程序的功能（P1，图1.1）

1) 高级语言程序（源程序）→编译程序→低级语言程序（目标程序） 2)

2. 编译过程和编译程序的结构（P2）

1) 编译过程划分成了词法分析、语法分析、语义分析、中间代码生成、代码优化、目

标代码生成六个阶段 2) 编译程序结构框图

3)

3. 解释程序（P7）

1) 不需要在运行前把源程序翻译成目标代码，也可以让我们实现在某台机器上运行程

序并生成结果 2)

4. 一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程

序的总体结构图。 （P11，习题2） 答：一个典型的编译程序通常包含8个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。

词法分析程序：从左到右扫描源程序，识别单词及其相关属性

语法分析程序：分析源程序的结构，判别它是否为相应程序设计语言中的一个合法程序

语义分析程序：审查源程序有无语义错误，为代码生成阶段收集类型信息 中间代码生成程序：将源程序变成一种内部 表示形式。

代码优化程序：对中间代码进行变换或改造，使生成的代码更为高效

目标代码生

第八节 习题一、单项选择题

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、中间代码生成时所遵循的是-

编译原理实验

吴海涛 2013-11-1

目 录

相关问题说明................................................................................................................ 1 实验题............................................................................................................................ 2 实验1 词法分析（2课时）........................................................................................ 3 实验2 语法分析（2课时）........................................................................................ 5 实验3 语义分析（2课时）.................................

编译原理题库

一、选择题：

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、表达式（