编译原理课设实验报告.docxVIP

《编译技术》 课程设计报告 实验名称 编译器设计 姓名学号班级 本课设的任务是完成一个完整的编译器,处理用户提交的符合所定文法的源程序代码,生成四元式中间代码,进而翻译成等价的X86 平台上汇编语言的目标程序。 编译程序的工作过程划分为下列 5 个过程：词法分析,语法分析,语义分析和中间代码生成,代码优化,目标代码生成。 其中,词法分析阶段的基本任务是从以字符串表示的源程序中识别出具有独立意义的单词符号,并以二元组的形式输出,以作为语法分析阶段的输入。语法分析阶段的基本任务是将词法分析阶段产生的二元组作为输入,根据语言的语法规则,识别出各种语法成分,并判断该单词符号序列是否是该语言的一个句子。语义分析的任务是首先对每种语法单位进行静态的语义审查,然后分析其含义,并用另一种语言形式 本课设采用四元式 来描述这种语义。代码优化的任务是对前阶段产生的中间代码进行等价变换或改造,以期获得更为高效即省时间和空间的目标代码。目标代码生成的任务是将中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码〔本课设生成汇编指令代码。 在词法分析阶段,通过 DOS 环境手动输入字符串序列〔以’#’作为结束标志作为带分析的源程序,调用词法扫描子程序将字符串以二元组的形式输出〔若有不属于该语言单词符号出现,则进行出错处理,词法扫描子程序包括了对源程序的预处理〔忽略多余空格、回车换行符等空白字符,以及对单词的识别和分类,以形成〔单词种别,单词自身的值形式的二元组,并将用户自定义变量信息存入程序变量信息表。 在语法分析阶段,采用自上而下的递归下降分析法,从文法的开始符号出发,根据文法规则正向推导出给定句子。根据递归下降分析函数编写规则来编写相应的函数,在各 个函数的分析过程中调用词法分析程序中的扫描程序,发出取下一个单词符号的命令, 以取得下一个单词符号作语法分析。 在语义分析和中间代码生成阶段,采用语法制导翻译法,使用属性文法为工具来描述程序设计语言的语义。首先审查词法分析得到的每个语法结构的静态语义,如果静态语义正确再生成中间代码〔本课设中采用四元式。使用属性文法作为描述程序设计语言语义的工具,采用语法制导翻译法完成对语法成分的翻译工作,即在语法分析过程中,依随分析的过程,根据每个产生式所对应的语义子程序或语义规则描述的语义处理的加工动作进行翻译。 目标代码生成是编译程序的最后一个阶段,根据符号表等信息,将中间代码转化为等价的目标代码。为减少访问计算机内存的次数,应尽可能把基本块内还要被引用的变量放到寄存器中,而把基本块内不用的变量所占的寄存器释放。为了随时掌握寄存器的使用情况和变量的存放情况,以便生成适当地目标代码,可以建立寄存器描述表和变量地址描述表。 在编译程序的各个阶段中都要涉及到表格管理和错误处理。编译程序在工作过程中需要建立一些表格,以登记源程序中所提供的或在编译过程中所产生的一些信息,编译 各个阶段的工作都涉及到构造、查找、修改或存取有关表格中的信息〔本课设中建立了程序变量信息表,变量地址描述表,寄存器描述表。一个好的编译程序在编译过程中,应具有广泛的程序查错能力,并能准确地报告错误的种类及出错位置,以便用户查找和纠 正,因此,在编译程序中还必须有一个出错处理程序。 实验的整体设计思想可由以下图示表示： 编译器基本模块设计 词法分析的任务是对字符串表示的源程序从左到右地进行扫描和分解,根据语言的词法规则识别出一个一个具有独立意义的单词符号,包括关键字,标识符,常数,运算符,分界符。词法分析程序所输出的单词符号表示成如下的二元式： 〔单词种别整数码,单词自身的值 其中,基本字、运算符和界符都是一符一种,标识符自身的值用自身的字符串表示, 常数自身的值用常数本身的值表示； 构造出识别语言单词符号的有穷自动机,根据单词符号的状态转换图就可构造出识别语言单词符号的词法分析程序。 ⑴ 词法分析程序中涉及的两个正规式： l l | d * +|-|ε dd*.dd* | ε e +|-|ε dd*|ε ⑵ 词法分析程序状态转换图： l 0 1 2 非l d d a) +语法分析非 d 器〔递归下降法 3 e d d 7 . d + 采用自上而下的5 递归下6降分析法,从文8 法的开9 始符号出发,根据文法规则正向推导 出给定句- 子。4 对文法中的每个非终结符编写一个函数 或子程序, 每个函数〔或子程 d 1 序的功能是识别由该非终结符所e 表示的语法成分。描述语言的文法常常是递归定义的, 因此相应的这组函数〔或子程序必然以相互- 递归的方式进行调用。 = = 10 为每个12非终结符13 编制一个递归下降分析函数,每个函数名是相应的非终结符,函数 体则是根据规则右部符号串的结构和顺序编写,完成相应非终结