编译器-编译原理课程设计(共62页).doc

精选优质文档-----倾情为你奉上广西大学编译原理课程设计 专 业： 计算机科学与技术 姓 名： 课 程： 编译原理 指导教师： 目录一．程序简介与分析---------------------------------------------------------1二．程序适用范围-----------------------------------------------------------1三．词法分析---------------------------------------------------------------1四．语法分析---------------------------------------------------------------3五．语义分析和中间代码生成------------------------------------------------9六．代码生成--------------------------------------------------------------11七．流程图----------------------------------------------------------------12八．实现------------------------------------------------------------------13九．程序运行结果----------------------------------------------------------13十．总结------------------------------------------------------------------18十一.附录（源程序）--------------------------------------------------------19专心---专注---专业 简单的编译程序设计一． 程序简介与分析 本程序由四个部分组成：词法分析子程序，语法分析子程序，语义分析子程序，目标代码生成程序。

本程序输入一个叫haominjie.txt的c语言源程序，然后对它进行词法，语法，语义分析，并输出汇编代码 词法分析输入的是c语言源程序，输出的3是具有独立语法意义的单词符号 语法分析以词法分析产生的编码流为输入，按照SLR(1)分析方法进行语法分析，产生语法树，输出移进和归约的动作，如果源程序不符合文法，则有“语法分析出错”的提示 语义分析阶段，在语法分析的同时，在归约的时候，给出相应的语义动作，最后输出中间代码四元式和新的符号表，如果有未声明的变量出现，则会提示出出错，并显示出此变量的名称 代码生成阶段，将语义分析得到的中间代码四元式转化为汇编语言的目标代码并输出二． 程序适用范围 本程序的使用范围为：整型常量，四则运算（为了简化问题，本程序只考虑加法运算和乘法运算）和布尔表达式以及相应的赋值语句，条件转移语句和循环语句三． 词法分析 根据词法分析的需要，我将源程序中的单词符号分为：保留字，字母（标识符）， 界符三类，统一用一张表表示如下：界符，保留字表单词=+*>:;{}()andifthenwhiledoint标志符编码1234567891031323335363725 程序从源程序文件haominjie.txt中一次读入一个字符，并判断它是不是字母，界符， 保留字，空格，换行，结束符号或者非法字符。

流程图如下： 词法分析流程图四． 语法分析．源程序中涉及的文法G[P]定义如下表：说明语句表达式布尔表达式句法0、P’→P1、P→id () L;R2、L→L;D3、L→D4、D→id:int5、E→E+T6、E→T7、T→T*F8、T→F9、F→(E)10、F→id11、B→B and B12、B→id>id13、M→id=E14、S→if B then M15、S→while B do M16、S→M17、N→N;S18、N→S19、R→{N}.上述文法的每个非终结符的FIRST 集和FOLLOW集如下表： FIRST 集 FOLLOW 集P { id } { # }L { id } { ; }D { id } { ; }E {(,id } { },;,+,),#}T {(,id } { },;,+,),*,#}F {(,id } { },;,+,),*,#}B { id } {then,do,and}M { id } { },;} S {id,while,if} { },;} N {id,while,if} { },;} R { { } { # }.文法G[P]的项目集部分如下：0. P’→.P 1. P’→P.2. P→.id()L;R 3. P→id.()L;R 4. P→id(.)L;R 5. P→id().L;R 6. P→id()L.;R 7. P→id()L;.R 8. P→id()L;R. 9. L→.L;D10.L→L.;D 11. L→L;.D 12. L→L;D. 13.D→.id:int 14. D→id .:int 15. D→id: .int 16. D→id:int. 17.E→.E+T 18. E→E.+T 19. E→E+.T 20. E→E+T. 21. E→.T 22. E→T. 23. T→.T*F 24. T→T.*F 25. T→T*.F 26. T→T*F. 27. T→.F 28. T→F. 29. F→ (E) 30. F→ (.E) 31. F→ (E.) 32. F→ (E). 33. F→.id 34. F→id. .再由项目集构造文法的DFA活前缀。

为了方便，省去了项目族集的每个状态的项目，直接在状态转换的箭头上标明终结符或非终结符对于有规约动作和接受的状态，将其特别标明文法G[P]的DFA图如下： 有归约动作812765 : int 说明语句接受状态 D id D id3021491011R ; L ) ( id P26252423 { if B then M271430292028191718222113 id and id 句法S id = } if idM N ; S id M while while B do M id and353431 id B 布尔表达式 > and3233 id1536 T id38 id ( F E3716 * (403941 F ( id F id + E ( 表达式4342 + ) T4445 。