编译原理(选择、填空、简答)题
编译原理期末考试试题及答案
编译原理期末考试试题及答案一、选择题（每题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. 静态作用域规则是指变量的作用域在编译时确定，而动态作用域规则是指变量的作用域在运行时确定。
编译原理试题及答案
编译原理试题及答案一、选择题1. 编译器的主要功能是什么？A. 程序设计B. 程序翻译C. 程序调试D. 数据处理答案：B2. 下列哪一项不是编译器的前端处理过程？A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：D3. 在编译原理中，词法分析器的主要作用是什么？A. 识别程序中的关键字和标识符B. 将源代码转换为中间代码C. 检查程序的语法结构D. 确定程序的运行环境答案：A4. 语法分析通常采用哪种方法？A. 自顶向下分析B. 自底向上分析C. 正则表达式匹配D. 直接解释执行答案：B5. 语义分析的主要任务是什么？A. 检查程序的语法结构B. 检查程序的类型安全C. 识别程序中的变量和常量D. 将源代码转换为机器代码答案：B二、简答题1. 简述编译器的工作原理。
答案：编译器的工作原理主要包括以下几个步骤：词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。
词法分析器将源代码分解成一系列的词素；语法分析器根据语法规则检查词素序列是否合法；语义分析器检查程序的语义正确性；中间代码生成器将源代码转换为中间代码；代码优化器对中间代码进行优化；最后，目标代码生成器将优化后的中间代码转换为目标机器代码。
2. 什么是词法分析器，它在编译过程中的作用是什么？答案：词法分析器是编译器前端的一个组成部分，负责将源代码分解成一个个的词素（tokens），如关键字、标识符、常量、运算符等。
它在编译过程中的作用是为语法分析器提供输入，是编译过程的基础。
三、论述题1. 论述编译器中的代码优化技术及其重要性。
答案：代码优化是编译过程中的一个重要环节，它旨在提高程序的执行效率，减少资源消耗。
常见的代码优化技术包括：常量折叠、死代码消除、公共子表达式消除、循环不变代码外提、数组边界检查消除等。
代码优化的重要性在于，它可以显著提高程序的运行速度和性能，同时降低程序对内存和处理器资源的需求。
四、计算题1. 给定一个简单的四则运算表达式，请写出其对应的逆波兰表达式。
编译原理复习题有答案
编译原理复习题有答案编译原理复习题及答案一、选择题1. 编译器的主要功能是什么？A. 代码格式化B. 代码优化C. 将源代码转换为机器码D. 错误检测和修复答案：C2. 词法分析阶段的主要任务是什么？A. 语法分析B. 语义分析C. 识别源程序中的词法单元D. 代码生成答案：C3. 下列哪个不是编译原理中的常见数据结构？A. 栈B. 队列C. 哈希表D. 链表答案：D4. 语法分析通常采用哪种方法？A. 递归下降分析B. 动态规划C. 贪心算法D. 深度优先搜索答案：A5. 代码优化的目的是什么？A. 增加程序长度B. 减少程序运行时间C. 提高程序的可读性D. 增加程序的复杂性答案：B二、简答题1. 简述编译过程的主要阶段。
答案：编译过程主要分为四个阶段：词法分析、语法分析、语义分析和代码生成。
词法分析负责将源代码分解成词法单元；语法分析构建语法树，检查源代码的语法结构；语义分析检查程序的语义正确性；代码生成将源代码转换成目标代码或机器码。
2. 什么是自底向上的语法分析方法？答案：自底向上的语法分析方法是一种从叶子节点开始，逐步向上构建语法树的方法。
它通常使用移进-归约分析技术，通过将输入符号与栈顶符号进行匹配，不断地将它们归约成非终结符，直到整个输入被归约为起始符号。
3. 请解释什么是中间代码，并说明其作用。
答案：中间代码是一种介于源代码和目标代码之间的代码形式，通常用于代码优化和目标代码生成。
它具有高级语言的可读性，同时又能表达程序的控制流和数据流信息。
中间代码使得编译器可以在不同的阶段对程序进行优化，提高程序的执行效率。
三、论述题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.将目标代码转换成中间代码。
二、填空题。
1. 词法分析的输出是（）。
2. 语法分析的输出是（）。
3. 语义分析的输出是（）。
4. 目标代码生成的输入是（）。
5. 目标代码生成的输出是（）。
三、简答题。
1. 请简要说明编译过程中词法分析的作用和实现方法。
2. 请简要说明编译过程中语法分析的作用和常用的语法分析方法。
3. 请简要说明编译过程中语义分析的作用和常见的语义分析任务。
4. 请简要说明编译过程中目标代码生成的作用和常用的目标代码生成方法。
5. 请简要说明编译过程中优化的作用和常见的优化方法。
四、分析题。
1. 请分析词法分析器的设计和实现方法，并给出一个具体的例子。
2. 请分析语法分析器的设计和实现方法，并给出一个具体的例子。
3. 请分析语义分析器的设计和实现方法，并给出一个具体的例子。
4. 请分析目标代码生成器的设计和实现方法，并给出一个具体的例子。
5. 请分析编译器优化的方法和实现过程，并给出一个具体的例子。
五、综合题。
1. 请设计一个简单的编译器，包括词法分析器、语法分析器、语义分析器和目标代码生成器，并给出相应的实现代码。
2. 请分析该编译器的设计思路和实现方法，并说明其优缺点。
编译原理考试题及答案
编译原理考试题及答案一、选择题（每题5分，共20分）1. 编译器的主要功能是什么？A. 代码优化B. 代码翻译C. 代码调试D. 代码运行答案：B2. 下列哪个选项不属于编译器的前端部分？A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：D3. 在编译原理中，文法的产生式通常表示为：A. A -> αB. A -> βC. A -> γD. A -> δ答案：A4. 下列哪个算法用于构建语法分析树？A. LL(1)分析B. LR(1)分析C. SLR(1)分析D. LALR(1)分析答案：A二、填空题（每空5分，共20分）1. 编译器的前端通常包括词法分析、语法分析和________。
答案：语义分析2. 编译器的后端主要负责________和目标代码生成。
答案：代码优化3. 编译器中的词法分析器通常使用________算法来识别单词。
答案：有限自动机4. 语法分析中，________分析是一种自顶向下的分析方法。
答案：递归下降三、简答题（每题10分，共30分）1. 简述编译器的作用。
答案：编译器的主要作用是将高级语言编写的源代码转换成计算机能够理解的低级语言或机器代码，以便执行。
2. 解释一下什么是语法制导翻译。
答案：语法制导翻译是一种翻译技术，它利用源语言的语法信息来指导翻译过程，使得翻译过程能够更好地理解源代码的语义。
3. 什么是词法分析器？答案：词法分析器是编译器前端的一部分，它的任务是将源代码文本分解成一系列的标记（tokens），这些标记是源代码的最小有意义的单位。
四、计算题（每题10分，共30分）1. 给定一个简单的文法G(E)：E → E + T | TT → T * F | FF → (E) | id请计算文法的非终结符号E的FIRST集和FOLLOW集。
答案：E的FIRST集为{(, id}，FOLLOW集为{), +, $}。
2. 假设编译器在进行语法分析时，遇到一个语法错误的代码片段，请简述编译器如何处理这种情况。
编译原理试题及答案3
编译原理复习题一、填空题：1、编译方式与解释方式的根本区别在于（是否生成目标代码）。
2、对编译程序而言，输入数据是（源程序），输出结果是（目标程序）。
3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段）和（运行阶段）。
4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（编译阶段）、（汇编阶段）和（运行阶段）。
5、自顶向下语法分析方法会遇到的主要问题有（回溯）和（（左递归带来的）无限循环）。
6、LL(k)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“k”的含义是（向输入串中查看K个输入符号）。
7、LL(1)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“1”的含义是（向输入串中查看1个输入符号）。
8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（直接推导），试图构造一个推导序列，最终由它推导出与输入符号相同的（符号串）。
9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约），试图（归约）到文法的（识别符号|开始符号）。
10、LR(0)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“0”的含义是（向貌似句柄的符号串后查看0个输入符号）。
11、LR(1)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。
12、SLR(1)分析法的名字中，“S”的含义是（简单的），“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。
13、在编译过程中，常见的中间语言形式有（逆波兰表示）、（三元式）、（四元式）和（树形表示）。
编译原理练习题4答案
编译原理练习题4一、选择题1. 在编译过程中，词法分析器的任务是将（）转换为单词符号。
A. 源程序B. 字符串C. 字符D. 代码A. 词法分析B. 语法分析C. 代码D. 程序调试3. 形式语言中的文法G[S]：S→aSb | ab，该文法产生的语言是（）。
A. {a^n b^n | n≥0}B. {a^n b^n+1 | n≥0}C. {a^n b^n |n≥1} D. {a^n b^n1 | n≥1}A. 构造语法分析树B. 检查语法错误C. 中间代码D. 识别单词符号二、填空题1. 编译过程一般可以分为五个阶段，分别是______、______、______、______和______。
2. 在编译原理中，______分析是编译过程的第一个阶段，其任务是从源程序中识别出一个个单词符号。
3. 若文法G[S]：S→AB，A→a，B→b，则该文法的开始符号是______。
4. 在语法分析中，LL(1)分析法是一种______分析方法。
三、判断题1. 编译器的主要功能是将源程序翻译成目标程序。
（）2. 词法分析器不会删除无用的空白字符和注释。
（）3. 语法分析器负责检查源程序中的语法错误。
（）4. 任何程序设计语言都可以通过编译器转换为机器语言。
（）四、简答题1. 简述编译器的基本任务。
2. 什么是上下文无关文法？请举例说明。
3. 请简要介绍自顶向下分析和自底向上分析的区别。
4. 什么是LR分析法？它有什么优点？五、算法题2. 给定文法G[S]：S→AB，A→a，B→b，请使用递归下降分析法编写一个语法分析器。
x = y + z w;六、综合题(a, (a, a))(a, a, a)abababba4. 请描述如何使用 yacc 工具一个编译器的语法分析器部分。
七、代码阅读题int factorial(int n) {if (n == 0)return 1;elsereturn n factorial(n 1);}def print_numbers(n):if n == 0:returnprint_numbers(n 1)print(n)print_numbers(5)public static void swap(int arr, int i, int j) { int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}function findMax(arr) {let max = arr[0];for (let i = 1; i < arr.length; i++) {if (arr[i] > max) {max = arr[i];}}return max;}八、设计题G[S]：S→E，E→E + T | T，T→T F | F，F→(E) | id a = b + c d e / f;x = 3y = x + 4z = y 2MOV R1, 3ADD R2, R1, 4MUL R3, R2, 2答案一、选择题1. C2. D3. A4. D二、填空题1. 词法分析、语法分析、语义分析、中间代码、代码优化2. 词法3. S4. 自顶向下三、判断题1. √2. ×3. √4. ×四、简答题1. 编译器的基本任务包括：词法分析、语法分析、语义分析、中间代码、代码优化和目标代码。
编译原理复习题
编译原理复习题### 编译原理复习题#### 一、选择题1. 编译器的主要功能是什么？- A. 代码优化- B. 语法分析- C. 词法分析- D. 所有以上2. 词法分析器的主要任务是什么？- A. 识别关键字- B. 识别标识符- C. 将源代码分解成词素- D. 检查语法错误3. 下列哪个不是语法分析树？- A. 抽象语法树（AST）- B. 具体语法树（CST）- C. 语法分析树（GT）- D. 控制流图（CFG）4. 语义分析的主要目的是：- A. 检查类型正确性- B. 生成中间代码- C. 进行代码优化- D. 将源代码转换为目标代码5. 中间代码生成阶段通常采用哪种形式的代码？- A. 三地址代码- B. 汇编代码- C. 机器代码- D. 高级语言代码#### 二、简答题1. 简述词法分析器和语法分析器的区别。
2. 描述编译过程中的代码优化可能包括哪些方面。
3. 解释什么是抽象语法树（AST）以及它在编译过程中的作用。
#### 三、论述题1. 论述编译原理中的错误检测和恢复机制的重要性及其实现方式。
2. 分析静态和动态语义分析的区别，并讨论它们在编译过程中的作用。
#### 四、计算题1. 给定一个简单的算术表达式，如 `3 + 4 * 2 - 5`，请使用算术运算符优先级规则，描述其语法分析过程。
2. 假设有一个简单的编程语言，其语法规则如下：```S -> EE -> E + T | TT -> T * F | FF -> ( E ) | num```请写出表达式 `(3 + 4) * 5 - 6` 的语法分析树。
#### 五、案例分析题1. 考虑一个简单的C语言程序，分析其编译过程中可能遇到的常见错误类型，并讨论编译器如何处理这些错误。
以上复习题覆盖了编译原理的基本概念、关键组件以及编译过程中的一些高级主题。
通过这些题目，学生可以检验自己对编译原理的理解程度，并为进一步的学习打下坚实的基础。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。
每题1分,共5分)1、算符优先关系表不一定存在对应的优先函数。
√2、数组元素的地址计算与数组的存储方式有关。
√3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。
√4、每个文法都能改写为LL(1)文法。
×5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
×6、一个LL(1)文法一定是无二义的。
7、逆波兰法表示的表达式亦称前缀式。
8、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
9、正规文法产生的语言都可以用上下文无关文法来描述。
10、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
二、选择题：1.编译原理是对（ c ）。
A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行2.词法分析器的输出结果是（ d ）。
A、单词自身值B、单词在符号表中的位置C、单词的种别编码D、单词的种别编码和自身值3. 若文法G定义的语言是无限集，则文法必然是（ c ）A.前后文无关文法B.正规文法C.二义性文法D.递归文法4.文法：G：S→xSx | y所识别的语言是（ d ）。
A、x n yx mB、(xyx)*C、x*yx*D、xnyxn（n≥0）1 ．文法 G 产生的⑴ 的全体是该文法描述的语言。
dA ．句型 B. 终结符集 C. 非终结符集 D. 句子2 ．若文法 G 定义的语言是无限集，则文法必然是⑵ ： aA ．递归的B 前后文无关的C 二义性的D 无二义性的3 ． Chomsky 定义的四种形式语言文法中， 0 型文法又称为⑶ 文法； 1 型文法又称为⑷ 文法； 2 型语言可由⑸ 识别。
A ．短语结构文法B 前后文无关文法C 前后文有关文法D 正规文法E 图灵机F 有限自动机G 下推自动机4 ．一个文法所描述的语言是⑹ ；描述一个语言的文法是⑺ 。
A ．唯一的B 不唯一的C 可能唯一，好可能不唯一5 ．数组的内情向量中肯定不含有数组的⑻ 的信息A．维数 B.类型 C.维上下界 D.各维的界差6 ．在下述的编译方法中，自底向上的方法有⑼ ，自顶向下的分析方法有⑽ 。
①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥ SLR（k）分析⑦ LL（k）分析⑧LALR（K）分析A.③④⑦B. ③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F. ①②⑤⑥⑧⑴ D ⑵ A ⑶ A ⑷ C ⑸ G. ⑹ A ⑺ B ⑻ A ⑼ F ⑽ A1、编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过__B____这几步①编辑②编译③连接④运行A、①②③④B、①②③C、①③D、①④2、使用高级语言进行编程时，首先可以通过编译程序发现源程序的所有___A__错误和部分___B__错误A、语法B、语义C、语用 D 运行3、乔姆斯基定义的四种形式语言文法分别为：__（1）_文法（又称_（2）___文法）、（3）___文法（又称_（4）___文法）、__（5）_文法（又称_（6）___文法）、_（7）__文法（又称__（8）__文法）（1）0型（2）短语文法（3）1型（4）上下文有关文法（5）2型（6）上下文无关文法（7）3型（8）正则4、巴科斯—诺尔范式（即BNF）是一种广泛采用的__C__工具A、描述规则B、描述语言C、描述文法D、描述句子给定文法A bA|cc,下面的符号串为该文法句子的是_A①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbccA、①⑤B、①③④⑤C、①④D、①②③④⑤5、上下文无关文法__A____产生语言L={a n b n c i|i>=1,n>=1}A、可以B、不可以6、文法的二义性与语法的二义性是两个__A___的概念A、不同B、相同C、无法判断7、一个语言的文法是___B____A、唯一的B、不唯一的C、个数有限的8、二义文法是指__D___A、对应有两棵不同语法树的文法B、对应两面三刀种不同推导的文法C、文法中的任何一个非终结符，都存在以它为左部的两面个不同的产生式D、以上说法都是错误的9、关于短语与句柄，正确的论述是：BA、短语就是句柄B、直接短语才可能是句柄C、左短语一定是句柄D、最右短语一定是句柄10、词法分析器的另一个名称为__B_____A、分析器具B、扫描器C、划分处理器D、词法探索器11、递归下降分析方法属于————BA、自左至右B、自顶向下C、自底向上D、自右向左12、算符优先文法是一种自底向上的分析方法，它是以_B__作为每一步归约的对象A、最左直接短语B、最左素短语C、最左直接短语D、句柄13、赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示为CA、Xab+cd-/-bc*a+-:=B、X ab+/cd-bc*a+--:=C、X ab+-cd-/abc*+-:=D、Xab+cd-/abc*+--:=14、在编译过程中，比较常见的中间语言有D①波兰表示②逆波兰表示③三元式④四元式⑤树型表示A、①③④B、②③④C、①③④⑤D、②③④⑤15、运行阶段存储组织与管理的目的是C①提高编译程序的运行速度②提高目标程序的运行速度③为运行阶段存储分配作准备A、①②B、①③C、②③D、①②③16、编译方法中，动态存储分配的含义是AA、在运行阶段对源程序中的量进行分配B、在编译阶段对源程序中的量进行分配C、在编译阶段对源程序中的量进行分配，在运行时这些量的地址可以根据需要改变D、以上都不正确17、FOTRAN编译中存储分配是_A_____。
A 静态存储分配B 动态存储分配18、与PASCAL语言存储分配方式相似的语言是___A___。
A C语言B BASIC语言C FOTRAN-7719、局部优化是局限于______范围内的一种优化。
可选项有：A 程序的一个基本块B 一个函数或一个过程C 一个基本的流程语句结构D 程序的任何一个局部20、合并表达式中常量运算的目的________。
①尽可能合并常量，使用统一的常量标识符替代表达式中的常量②在表达式尽可能去掉重复的常量表达，只留下一个，使表达式尽可能简洁③将可在编译时刻计算的常量运算在编译时刻就算出来，用计算结果替换表达式中出的所有这种常量运算，使生成的代码指令尽可能少可选项有：A ①B②C③D①②③三、填空题(每题2分，共20分)1、从功能上说，程序语言的语句大体可分为_执行性_语句和_说明性_语句两大类。
2、扫描器的任务是从_源程序_中识别出一个个_单词符号_。
3、所谓最右推导是指：_任何一步α β都是对α中最右非终结符进行替换的_。
4、语法分析最常用的两类方法是_自上而下_和_自下而上_分析法。
5、一个上下文无关文法所含四个组成部分是一组终结符、一组非终结符、一个开始符号、一组产生式_。
6、所谓语法制导翻译方法是__为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序__。
7、符号表中的信息栏中登记了每个名字的有关的性质，如_类型、种属、所占单元大小、地址_等等。
8、一个过程相应的DISPLAY表的内容为现行的活动记录的地址和所有外出最新活动的记录地址。
9、常用的两种动态存贮分配办法是栈式动态分配和堆式动态分配。
10、产生式是用于定义_语法范畴_的一种书写规则。
11、一般程序语言的语法单位有：表达式、语句、分程序、和函数、过程、程序等等。
12、语法分析器的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。
13、若源语言用高级语言编写的，目标程序是_等价的机器语言程序或汇编程序，则其翻译程序称为编译程序。
14、高级语言经过编译生成的目标程序一般是_机器语言程序或__汇编语言程序_15、一个高级语言的源程序在编写形成后到正式运行前，一般要经过编辑、编译、连接这三个阶段16、假设G是一个文法，S是文法的开始符号，如果S *X，则称X是句型17、乔姆斯基定义的四种形式语言文法分别为：__（1）_文法（又称_（2）___文法）、（3）___文法（又称_（4）___文法）、__（5）_文法（又称_（6）___文法）、_（7）__文法（又称__（8）__文法）（1）0型（2）短语文法（3）1型（4）上下文有关文法（5）2型（6）上下文无关文法（7）3型（8）正则8、确定的有穷自动机是一个（五元组），通常表示为（(S, Σ,δ,s0, F)）19、单词的描述工具有有穷自动机、（正规式）与（正规文法）20、单词的三种描述工具互相方间存在（等价性）21、符号表的内容包括两面部分：_标识符的名字_和__与标识符相关的信息_。
11、在编译中，各个阶段均广泛应用于的数据结构是（表），它记录着不同阶段时的信息，以便查询和修改，其中使用期最长的是（符号表）22、在PASCAL中，由于允许用户动态申请与释放内存间，所以必须采用（堆）存储分配技术23、过程与过程引用中信息交换的方法是（参数传递）与（全局变量）四、名词解释(每题2分，共10分)1、遍 :指编译程序对源程序或中间代码程序从头到尾扫描一次。
2．无环路有向图(DAG):如果有向图中任一通路都不是环路，则称有向图为无环路有向图，简称DAG。
3．语法分析:按文法的产生式识别输入的符号串是否为一个句子的分析过程。
4．短语:令G是一个文法。
S划文法的开始符号，假定αβδ是文法G的一个句型，如果有SαAδ且AB，则称β是句型αβ相对非终结符A的短语。
5．后缀式:种把运算量写在前面，把算符写在后面的表示表达式的方法。
6．词法分析器:指执行词法分析的程序。
7．语法:组规则，用它可以形成和产生一个合式的程序8．最右推导:指对于一个推导序列中的每一步直接推导，被替换的总是当前符号串中的最右非终结符号。
9．语法制导翻译:在语法分析过程中，根据每个产生式所对应的语义子程序进行翻译的办法叫做语法制导翻译。
10．基本块:指程序中一个顺序执行的语句序列，其中只有一个入口，一个出口，入口即第一个语句。
出口即最后一个语句。
五、简述题(每题4分，共24分)1、何谓优化？按所涉及的程序范围可分为哪几级优化？2、目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？3、符号表的作用是什么？符号表的查找的整理技术有哪几种?4、所谓DISPLAY表？其作用是什么?5、LL （ 1 ）分析法对文法有哪些要求？6、常见的存储分配策略有几种？它们都适合于什么性质的语言？7、常见循环优化都有哪些项目？8、什么是活动记录？它主要由哪些内容构成？1、答：优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。