编译原理课程设计任务书--编译程序过程实现.docVIP

课程设计任务书 题目： 编译程序过程实现 学 号 姓 名 专 业 计算机科学与技术 课 程 编译原理 指导教师 职称 讲师 完成时间：2010 年 11月----2010 年12 月 枣庄学院计算机科学系制 课程设计任务书及成绩评定 课程设计的任务和具体要求 实验目的: 编程实现词法分析程序，加深理解对词法分析原理 自定义一个文法集，输入文法产生式，计算文法的FIRST，FOLLOW和SELECT集合， 利用SELECT集合构造预测分析表，接着用预测分析程序，栈 和预测分析表对输入串进行分析，给出分析过程 了解算符优先分析法、算符优先文法、优先关系表构造、可归约串的刻画与寻找方法、算符优先分析算法等内容。能够采用一种编程语言(C语言)实现简单的表达式求值程序；能够使用自己编写的分析程序对简单的表达式进行分析并得出正确结果。 构造LR 分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子； 了解LR分析方法是严格的从左向右扫描，和自底向上的语法分析方法。 把语法分析，词法分析，翻译成汇编指令联合在一起 实验要求： 一、 1.识别出特殊符号（用顿号隔开），如 = 、+ 、- 、* 、/ 、 、、= 、 = 、== 、!= 、;、 :、 , 、{ 、}、 [、 ]、 ( 、)等 2.识别出关键字，如 if;then;while;do;end;for等 3.识别其它标记 ID 和 NUM，并通过以下正规式定义其他标记： ID - letter ( letter | digit ) letter - a | b ... | z | A |B ... | Z NUM - digit digit* digit - 0 | 1 ... | 9 二、 1. 对运算符的优先关系有明确的定义； 2.编写的分析程序能够正确识别源程序中的数据和操作符； 3.对于源程序中的词法错误，给出简单的错误提示，保证顺利完成整个表达式的分析； 4.实验报告要求做出详细说明，说明词法分析程序的工作过程，说明错误处理的实现。 三、 1.LR分析器能够构造来识别所有能用上下文无关文法写的程序设计语言的结构。 2.LR分析方法是已知的最一般的无回溯，移进-归约方法，它能够和其他移进-归约方法一样有效地实现。 3.LR方法能分析的文法类是预测分析法能分析的文法类的真超集。 四、把语法分析，词法分析，翻译成汇编指令联合在一起 指导教师签字： 日期： 指导教师评语 成绩： 指导教师签字： 日期： 课程设计所需软件、硬件等 Vc6.0、JDK6.0 课程设计进度计划 起至日期 工作内容 备注 2010.11 2010.12 收集资料 实验实施 参考文献、资料索引 序号 文献、资料名称 编著者 出版单位 〈〈程序设计语言编译原理〉〉第3版 陈火旺等编著 国防工业出版社 〈〈编译原理课程设计〉〉 王雷 机械工业出版社 〈〈编译原理学习指导〉〉 张伟 清华大学出版社 〈〈编译原理课程设计指导书〉〉 刘贞 黄贤英 重庆工学院计算机学院 〈〈编译原理实验指导书〉〉 黄贤英 刘贞 王柯柯 重庆工学院计算机学院 设计正文 词法分析 算法思路： 本程序每次判断均连续输入几个的词，不同的词之间用“空格”隔开，因为所输入的字符串中含有“空格”，故在输入的时候启用文本监视器，利用字符串解析器扫描所输入的字符串，以逗号，空格，分号分开，以java.util包中的 模式匹配生成文法和保留字 对每个token进行分析，测试其匹配的模式，把它们区分开来 词法分析流程图： N Y LL1语法判断设计思想： 设计算法实现： （1）求FIRST集(用关系图法) （a）每个文法符号对应图中一个结点。 （b）如果文法中有产生式A(αXβ,且α =* ε，则从对应A的结点到对应X的结点连一条箭弧。 （c）凡是从FIRST(A)的结点有路径可到达的终结符结点所标记的终结符都为FIRST(A的成员。 （d）判定ε是否为某非终结符FIRST集的成员，若