编译原理课程设计-小型程序设计语言编译器的设计与实现.docVIP

课 程 设 计 报 告 课程设计名称： 编译技术 系 ： 三 系 学生姓名： 班 级： 09软件(1) 学 号： 20090307134 成 绩： 指导教师： 开课时间： 2011-2012 学年 二 学期 目录 一．设计题目---------------------------------------------------------------- 1 二．主要内容---------------------------------------------------------------- 1 三．具体要求---------------------------------------------------------------- 1 四．进度安排---------------------------------------------------------------- 1 五．成绩评定---------------------------------------------------------------- 2 六．设计思路---------------------------------------------------------------- 2 七．源程序及运行结果---------------------------------------------------- 3 八．设计体会---------------------------------------------------------------- 15 正文 设计题目 小型程序设计语言编译器的设计与实现 二．主要内容 自定义一种简单的小型高机程序设计语言，采用任意一种编程语言和编程工具设计并实现其编译器，展示编译系统中词法分析和语法分析(LR分析方法)的全过程。 三．具体要求 1、对单词的构词规则有明确的定义； 2、编写的词法分析程序能够正确识别源程序中的单词符号； 3、识别出的单词以种别码，值的二元式形式保存在符号表中并输出； 4、构造出程序设计语言各语法单位的SLR分析表；(其他分析表亦可) 5、能够对输入的源程序做出正确的语法分析并输出清晰的结果； 6、高级语言的规模不易过大，注重编译器内核的设计，对于界面无要求； 7、课程设计报告中应对所自定义高级语言进行简单描述，对编译器的设计进行简单的需求分析，给出设计说明和程序结构框架，阐明设计思路、用到的原理和方法。 8、不可更改课程设计报告中已有的字体和格式，课程设计报告中新加入内容，汉字采用宋体五号字，英文字符和数字采用Times New Roman五号字。 四．进度安排 序号 内 容 时间（天） 1 布置题目、查找资料 1 2 概要设计 1 3 详细设计 3 4 调试分析 1 5 测试结果 0.5 6 总结和完成设计报告 1 合 计 7.5 五．成绩评定 1、考核方法：通过结合学生的动手能力，独立分析解决问题的能力和创新精神，学习态度综合考评。成绩分优、良、中、及格和不及格五等。”\n”为一个readline），而我选择了按语句进行读取（读到”;”为一个readline）。因为有时候一行之间会有好几个语句。我可以把一行上的多个语句分开来，当然书上也可以只不过这一步她是在程序语句处理里面完成的。而我只有赋值语句。并且还要实现顺序结构所以就按照自己的思路做下去了。 然后是语法分析，由于词法分析和书上的有出路。所以一开始我就没打算用书上的思路去做。就按照自己的思路来解决，首先是对词法分析里的存储单词的数组进行拷贝和修改（添加了#号使其能区分出赋值语句）、然后正式的语法分析时，我是直接对拷贝后的数组进行分析的，中间出了不少错误，更关键的是语法分析时在顺序上出现了错误，这一点我无法用语言说清楚，解决顺序上的错误时我加入了add1()这个函数，同时这个函数也实现了将终结符改为非终结符的功能（也就是所谓的临时变量）。然后就是一个语句分析完后进行下一个语句的分析。这个就是个衔接问题，改动数组的坐标就能完成，大概的思路就是这样，中间调试时错误百出，对语法分析程序做了不少的小动作。然后就是将语法分析结果显示出来，为了和课本的相似，用了几个条件语句做约定。这个是第二天上午解决的，思考了一会。当然最关键的核心技术，还是和书上的一样。 符号 种别编码 说明 Pound_sign 7 “#” add 34 “+” sub 35 “-” mul 36 “*“ div 37 “/” equa