2001级编译原理试题(A).docVIP

2001级编译原理试题（A） 2003．12 一 简答题（60分） 1． 编译程序按功能分为哪几个阶段？各个阶段的主要功能？ 六个阶段: 词法分析,语法分析,语义分析,中间代码生成,中间代码优化和目标代码生成。 各阶段的主要功能： 词法分析: 检查词法错误并把源程序中的单词转换成一种内部形式(数据形式); 语法分析: 检查源程序的语法错误,当发现错误时输出一些信息,并尽可能的继续检查； 中间代码生成: 生成源程序的一种便于优化和便于产生目标代码的内部表示； 中间代码优化: 进行不依赖于目标机的优化,以产生高质量目标代码； 目标代码生成: 根据目标机特点从中间代码产生高质量目标代码。 2． 实现高级语言程序的途径有哪几种？它们之间的区别？ 途径有两种: 解释器和编译器；解释器是源程序的一个执行系统，而编译器是源程序的一个转换系统；解释器直接由源程序得到运行结果，而编译器是生成等价于源程序的某种目标机程序。 3． 给出描述非0数字作为开始符的奇数字符串的正则表达式或正则式。 S ? Head