编译原理考题

1、编译原理结构框图2、一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？答：一个典型的编译程序通常包含8个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。词法分析程序：从左到右扫描源程序，识别单词及其相关属性语法分析程序：分析源程序的结构，判别它是否为相应程序设计语言中的一个合法程序语义分析程序：审查源程序有无语义错误，为代码生成阶段收集类型信息中间代码生成程序：将源程序变成一种内部表示形式。代码优化程序：对中间代码进行变换或改造，使生成的代码更为高效目标代码生成程序：把中间代码变成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码表格管理程序：负责建立、填写和查找等一系列表格工作。错误处理程序：处理和校正源程序中存在的词法、语法和语义错误。注意：如果问编译程序有哪些主要构成成分，只要回答六部分就可以。如果搞不清楚，就回答八部分。3、什么是解释程序？它与翻译程序的主要不同是什么？答：解释程序接受某个语言的程序并立即运行这个源程序。它的工作模式是一个个的获取、分析并执行源程序语句，一旦第一个语句分析结束，源程序便开始运行并且生成结果，它特别适合程序员交互的工作情况，而编译程序是一个语言处理程序，它把一个高级语言程序翻译成某个机器的汇编或二进制代码程序，这个二进制代码程序在机器上运行以生成结果。它们的主要不同在于：解释程序是边解释边执行，解释程序运行结束即可得到该程序的运行结果，而编译程序只是把源程序翻译成汇编或者二进制程序，这个程序再执行才能得到程序的运行结构。4、符号和符号串a)字母表：字母表是元素的非空有穷集合，我们把字母表的中的元素称为符号，因此字母表也称为符号集b)符号串：由字母表中的符号组成的任何有穷序列称为符号串，字母表A={a,b,c}上的符号串有：a,b,c,ab,aaca.5、一个的4个组成部分文法G定义为四元组（VN，VT，P，S）VN：非终结符集VT：终结符集P：规则的集合S：识别符或开始符6、典型例题及解答证明文法G=({E,O},{(,),+,*,v,d},P,E)是二义的E→EOE|(E)|v|dO→+|*解：对于句子v*v+d的语法树不止一棵，如图3.7和图3.8所以该文法是二义的7、写一文法，使其语言是偶正整数的集合。要求：(1)允许0打头；(2)不允许0打头。答案：（1）允许0开头的偶正整数集合的文法E→NT|DT→NT|DN→D|1|3|5|7|9D→0|2|4|6|8（2）不允许0开头的偶正整数集合的文法E→NT|DT→FT|GN→D|1|3|5|7|9D→2|4|6|8F→N|0G→D|08、给出生成下述语言的三型文法：9、解释10、