资源描述：
《编译器-编译原理课程设计.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、广西大学编译原理课程设计专业：计算机科学与技术姓名：课程：编译原理指导教师：目录一．程序简介与分析---------------------------------------------------------1二．程序适用范围-----------------------------------------------------------1三．词法分析---------------------------------------------------------------1四．语法分析----------------------
2、-----------------------------------------3五．语义分析和中间代码生成------------------------------------------------9六．代码生成--------------------------------------------------------------11七．流程图----------------------------------------------------------------12八．实现------------------------
3、------------------------------------------13九．程序运行结果----------------------------------------------------------13十．总结------------------------------------------------------------------18十一.附录（源程序）--------------------------------------------------------19简单的编译程序设计一．程序简介与分析本程序
4、由四个部分组成：词法分析子程序，语法分析子程序，语义分析子程序，目标代码生成程序。本程序输入一个叫haominjie.txt的c语言源程序，然后对它进行词法，语法，语义分析，并输出汇编代码。词法分析输入的是c语言源程序，输出的3是具有独立语法意义的单词符号。语法分析以词法分析产生的编码流为输入，按照SLR(1)分析方法进行语法分析，产生语法树，输出移进和归约的动作，如果源程序不符合文法，则有“语法分析出错”的提示。语义分析阶段，在语法分析的同时，在归约的时候，给出相应的语义动作，最后输出中间代码四元式和新的符号表，如果有未声明的变量出现，则
5、会提示出出错，并显示出此变量的名称。代码生成阶段，将语义分析得到的中间代码四元式转化为汇编语言的目标代码并输出。二．程序适用范围本程序的使用范围为：整型常量，四则运算（为了简化问题，本程序只考虑加法运算和乘法运算）和布尔表达式以及相应的赋值语句，条件转移语句和循环语句。三．词法分析根据词法分析的需要，我将源程序中的单词符号分为：保留字，字母（标识符），界符三类，统一用一张表表示如下：界符，保留字表单词=+*>:;{}()andifthenwhiledoint标志符编码1234567891031323335363725程序从源程序文件haom
6、injie.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→BandB12、B→id>id13、M→id=E14、S→ifBthenM15、S→whileBdoM16、S→M17、N→N;S18、N→S19、R→{N}.上述文法的
7、每个非终结符的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’→.P1.P’→P.2.P→.id()L;R3.P→id.()L;R4.P→id(.)L;R5.P→id().L;R6.
8、P→id()L.;R7.P→id()L;.R8.P→id()L;R.9.L→.L;D10.L→L.;D11.L→L;.D12.L→L;D.13.D→.id:int14.D→id.
