文档介绍：第一章绪论 4第二章设计方案 7第三章程序代码设计 10第四章程序测试和结果 13第五章总结 15参考文献 16附录 17源程序代码 17程序使用说明书 《编译原理》课程设计是编译原理课程必不可少的一个环节,通过课程设计,加深对编译原理的教学内容的了解,以及实现编译原理各部分知识的融合。进而提高学生分析问题、解决问题,从而运用所学知识解决实际问题的能力。,,课设报告要求文字和图工整、思路清楚、正确。。凡用户输入时,给出足够的提示信息使用户感到方便使用。:程序中应有适当的注释,变量命名应符合实际含义,程序结构清晰,易于阅读和理解。、自下而上语法分析程序的实现:SLR(1)分析器的实现以及生成中间代码。(1)分析程序,并完成语法分析动作(当需要一个单词时,调用词法分析程序获取),同时完成语义分析生成四元式输出。要求程序具有通用性,改变文法时只需改变程序的数据初值,无需改变程序主体;要求完成一条说明语句、一条算数表达式和赋值语句的翻译,生成中间代码。变量说明语句的文法及相应的语义子程序:.att表示数据类型属性,fill函数表示将单词id及其类别属性填写符号表。(0)S→D;{acc}(1)D→intid{fill(id,int);=int;}(2)D→floatid{fill(id,float);=float;}(3)D→D(1),id{fill(id,D(1).att);=D(1).att;}算数表达式和赋值语句的文法及相应的语义子程序。(1)A→id=E;{p=lookup();emit(=,,_,p);}(2)E→E(1)+T{=newtemp();emit(+,E(1).PALCE,,)}(3)E→T{=;}(4)T→T(1)*F{=newtemp();emit(*,T(1).PALCE,,)}(5)T→F{=;}(6)F→(E){=;}(7)F→id{P=LOOKUP()=P;}构造其用于SLR(1)分析的识别活前缀的DFA以及action表和goto表。然后编程实现。(关于词法分析部分只需识别出与此文法相关的单词即可(+,*,(,),id,=))。(1)分析栈设计时可以用一个栈完成,也可以设计三个栈:一个符号栈,一个状态栈,一个语义栈,则归约时,则需要在符号栈中退掉n个符号,在状态栈中退掉n个符号(n为产生式符号个数),语义栈中退掉n个符号对应的语义;(2)终结符表和非终结符表的组织和预测分析程序中相同(将符号对应到一个数字,表示在分析表中对应的下标)。(3)action表中的错误处理:简化的错误处理:当查找action表出现空白时,则当前单词无法移进和规约,可简单的认为当前单词为多余的单词,则抛弃当前单词,读下一单词继续分析。,以赋值语句area=r*r+r$作为测试输入(源程序)。程序要求输出二元式序列、符号表、语法分析过程、四元式序列。:intarea,r;area=r*r+r;程序运行情况如下:请输入源文件名称:E:\<回车>语法分析过程如下:状态栈符号栈语义栈动作说明源程序对应的二元式如下:(int,-)(id,0)(,,-)(id,1)(;,-)(id,0)(=,)(id,1)(*,)(id,1)(+,)(id,1)(;,-)符号表如下:arear源程序对应的四元式序列如下:(*,r,r,T1)(+,T1,r,T2)(=,T2,,area)分析过程完成。:图书馆五楼计算机