编译原理中枢.docVIP

《编译原理》复习题 题型： 选择题 简述题 计算题 综合（证明）题 第一章 引论 运行编译程序的计算机称为？而运行目标程序的计算机称为？ 宿主机；目标机 何谓编译程序？编译程序的输入是？输出是？ 编译程序：把某一种高级语言程序等价地转换成另一种低级语言程序(如汇编语言或机器语言程序)的程序； 输入：源程序； 输出：目标程序； 3、请说明编译程序的逻辑结构。即，画出其逻辑结构图。 4、编译程序的“前端”主要由与源语言有关但与（目标机器）无关的哪些部分组成？ 编译前端：与源语言有关，如词法分析，语法分析，语义分析与中间代码产生，与机器无关的优化 5、编译程序的“后端”主要由与（源语言）无关但与（目标机器）相关的哪些部分组成？ 编译后端：与目标机有关，与目标机有关的优化，目标代码产生 要在某种机器上为某程序语言构造编译程序，必须掌握那几方面的内容？ 构造编译程序的前提: 1掌握源语言；2掌握目标语言；3掌握编译方法 7、编译程序的生成方法有哪些？ 方法：1高级语言书写；2移植方法；3自编译方式 第二章 高级语言及语法描述 1、简述语言的定义，并写出文法G定义的语言的集合表示。 语言由语法跟语义（语用）定义； 2、给定文法G，如何写出由G生成的语言的集合表示？ （1、2题结合看，并看不懂他问什么ORZ） 语法规则用来描述什么？（语言的形式结构） 语法规则定义了程序的形式结构 4