编译原理课设(词法分析、自下而上语法分析程序、生成中间代码)

《编译原理课设(词法分析、自下而上语法分析程序、生成中间代码)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计任务书课题名称《编译原理》课程设计完成时间指导教师职称学生姓名班级总体设计要求总体设计要求：课程设计内容共给定1个题目，每个学生按照课程设计要求，在规定的两周时间内独立完成。题目：编译程序构造涉及内容：词法分析、语法分析、语义分析生成中间代码工作内容及时间进度安排第一周、周１：设计动员，布置课程设计任务，查阅资料，制定方案，进行程序方案设计。第一周、周2-周5：编写和调试程序第二周、周1-周3：编写和调试程序第二周、周4：整理，撰写设计报告。第二周、周5：验收，提交设计报告，评定成绩。毕业

2、设计成果1、课程设计报告书一份2、源程序清单一份3、成果使用说明书一份内容摘要``````````````````第1章绪论1.1、课程设计目的1.2、课程设计意义1.3、课程设计要求1.4、课程设计内容1.4.1、题目编译程序构造1.4.2、内容涉及词法分析、自下而上语法分析程序的实现：SLR（1）分析器的实现以及生成中间代码。1.4.3、具体要求根据LR分析算法构造SLR（1）分析程序，并完成语法分析动作（当需要一个单词时，调用词法分析程序获取），同时完成语义分析生成四元式输出。要求程序具有通

3、用性，改变文法时只需改变程序的数据初值，无需改变程序主体；要求完成一条说明语句、一条算数表达式和赋值语句的翻译，生成中间代码。变量说明语句的文法及相应的语义子程序：.att表示数据类型属性，fill函数表示将单词id及其类别属性填写符号表。（0）S→D；{acc}（1）D→intid{fill（id，int）；D.att=int;}（2）D→floatid{fill(id,float);D.att=float;}（3）D→D（1），id{fill(id,D(1).att);D.att=D(1).a

4、tt;}算数表达式和赋值语句的文法及相应的语义子程序。（1）A→id=E；{p=lookup(id.name);emit（E.PALCE,,p）;}（2）E→E(1)+T{E.PALCE=newtemp();emit(+，E(1).PALCE，T.PALCE，E.PALCE)}（3）E→T{E.PALCE=T.PALCE;}（4）T→T(1)*F{T.PALCE=newtemp();emit(+，T(1).PALCE，F.PALCE，T.PALCE)}（5）T→F{T.PALCE=F.PALCE;

5、}（6）F→(E){F.PALCE=E.PALCE;}（7）F→id{P=LOOKUP(id.name);F.PALCE=P;}（8）F→num{P=LOOKUP(num.value)F.PALCE=P;}构造其用于SLR(1)分析的识别活前缀的DFA以及action表和goto表。然后编程实现。（关于词法分析部分只需识别出与此文法相关的单词即可（+，*，(，)，id，=））。1.4.4、程序设计提示（1）分析栈设计时可以用一个栈完成，也可以设计三个栈：一个符号栈，一个状态栈，一个语义栈，则归约时

6、，则需要在符号栈中退掉n个符号，在状态栈中退掉n个符号（n为产生式符号个数），语义栈中退掉n个符号对应的语义；（2）终结符表和非终结符表的组织和预测分析程序中相同（将符号对应到一个数字，表示在分析表中对应的下标）。（3）action表中的错误处理：简化的错误处理：当查找action表出现空白时，则当前单词无法移进和规约，可简单的认为当前单词为多余的单词，则抛弃当前单词，读下一单词继续分析。1.4.5、测试数据源文件中数据：intarea，r；r=1；area=r*r+r；程序要求输出二元式序列、符

7、号表、语法分析过程、四元式序列。1.4.6、程序扩展要求第2章程序总体设计第3章程序详细设计与实现3.1、词法分析首先定义结构体typedefstruct//状态栈{intdata[max];inttop;}seqstack1;typedefstruct//符号栈{stringdata[max];inttop;}seqstack2;structreserveedword//保留字表结构{stringword;charvalue;}reserveedword1[maxsize];structiden

8、tifer//标识符表结构{charidentiname[15];charidentitype[15];intaddress;}identifer1[maxsize];structconstant//常量表结构{stringconstantname;stringvalue;intconstantaddress;}constant1[maxsize];词法分析主要函数结构：voidInitscanner()//该函数用于用C语言当中常见的关键字初始化保留表voidIsalpha(ch