编译原理课实验报告.docVIP

《编译技术》 课程设计报告 实验名称 编译器设计 姓名 学号 班级 本课设的任务是完成一个完整的编译器，处理用户提交的符合所定文法的源程序代码，生成四元式中间代码，进而翻译成等价的X86平台上汇编语言的目标程序。 编译程序的工作过程划分为下列5个过程：词法分析，语法分析，语义分析和中间代码生成，代码优化，目标代码生成。 其中，词法分析阶段的基本任务是从以字符串表示的源程序中识别出具有独立意义的单词符号，并以二元组的形式输出，以作为语法分析阶段的输入。语法分析阶段的基本任务是将词法分析阶段产生的二元组作为输入，根据语言的语法规则，识别出各种语法成分，并判断该单词符号序列是否是该语言的一个句子。语义分析的任务是首先对每种语法单位进行静态的语义审查，然后分析其含义，并用另一种语言形式 (本课设采用四元式) 来描述这种语义。代码优化的任务是对前阶段产生的中间代码进行等价变换或改造，以期获得更为高效即省时间和空间的目标代码。目标代码生成的任务是将中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码（本课设生成汇编指令代码）。 在词法分析阶段