编译课设c语言编辑器,简单的C语言编辑器课程设计报告书.doc-优快云博客

. .

扬州大学

编译原理课程设计报告

题目简单的编译器班级计科0802班学号 081202427 姓名张俊指导教师姜卯生成绩

扬州大学信息工程学院2011年 6月10日

课程设计题目实现一个简单的编译器课程设计目的通过编译原理课程设计.加深对课堂中所讲授的内容的理解.设计一个具有词法分析、语法、语义分析、错误处理的综合程序。进一步掌握编译程序常用实现的方法和技术.使学生初步具有研究、设计、编制和调试编译程序的能力。

课程设计要求1.实现一个C语言子集或Pascal语言子集的编译器.工具任选。2.要求实现的功能：翻译 +,-,*, / 四则运算表达式及布尔表达式.翻译包含if语句.while语句及do-while语句及相互间的嵌套。

课程设计语言及选用工具选用语言：Java 工具 Eclipse课程设计方法设计过程中用到的数据结构：//关键字数组public static List keyWord = new ArrayList();//自定义符号串数组public static Eryuanshi[] valueAndClass = new Eryuanshi[100];//目标代码数组public static List siyuanshi = new ArrayList();

//目标代码类.存放四元式的另外一种形式class Siyuanshi{String op;String str1； String str2;}

//二元式类.存放词法分析后的标志符.关键字及其类号class Eryuanshi{String word;int classID;} Stack stateStack = new Stack();//状态栈Stack symStack = new Stack();//符号栈Stack semanticStack = new Stack();//语义栈编译器主要分为两个模块： (1)词法分析程序：主要功能是从文件逐个单词读取源程序.进行次词法分析.并输出源程序的二元式列表.二元式列表保存在keyWord对象数组中。关键字、自定义标识符和数字对应的类号列表

+3||15int27-4=16float28*5(17char29/6)18if30<7[19else31<=8]20while32==9{21do33!=10}22main34>11:23！35>=12；24数字2&13,25自定义标识符1&&14void26

主要函数： 1、wordAnalys(String s)：对源代码进行词法分析.在其中调用lookup()函数。 2、lookup(String s)：对词法分析函数中分析出的各字符串在关键字和符号表中查找。

(2)语法分析及生成目标代码程序：采用LR表分析程序.LR表具有ACTION和GOTO 两部分。主要采用两个LR分析表：算术表达式LR表和布尔表达 LR表。根据查询LR表.判断所要采取的动作。若得到值temp=-1.则表达式识别错误.若temp=0.则表达式识别成功.若0=100.则采取用对应表达式归约。算术表达式文法： 0) S?E 1) E?E+E 2)E?E--E 3) E?E*E 4)E?E/E 5) E?(E) 6) E?i

根据算术表达式文法