编译原理课程设计03400.docVIP

2009-2010学年第二学期 《编译原理》课程设计报告 学院（系）： 班 级： 学生姓名： 学 号: 指导教师： 时间： 目录 一、课程设计目的 1 二、内容及要求 1 三、程序设计 1 3.1 程序分布： 1 3.2功能说明： 2 四、核心算法设计 2 4.1 已知条件分析 2 4.2算法思想 2 4.2.1 核心算法 2 4.2.2 输出过滤算法 3 4.2.3 类型判断算法 3 4.3 算法实现 3 4.3.1 Index.java 3 4.3.2 Estimate.java 5 4.4 算法测试结果展示 5 4.4.1 样本程序代码 6 4.4.2 词法分析结果 6 五、总结 7  一、课程设计目的 通过课程设计进一步理解高级语言在计算机中的执行过程，加深对编译原理中重点算法和编译技术的理解，提高自己的编程能力，培养好的程序设计风格。同时通过java语言的应用，具备初步的Windows环境下的编程思想。 二、内容及要求 使用java编写词法分析器，使其具备以下功能 1.读入样本程序 2.对程序中的字符串进行识别分类 3.将分类的字符输出 三、程序设计 3.1 程序分布： 3.2功能说明： 1.Compile.java 1.1 main() 实例化类并执行。 1.2 outPut(String s) 按要求输出文本内容 1.3 print(String[] keywords,String word) 判断输出方法 1.4 String readDoc() 读取文本文件，返回字符串 2. Judge.java 3.1 isKeyWord(String[] keywords,String word) 判断是否为关键字 3.2 isSingleWord(String word) 判断是否为分界符 3.3 isWord(String word) 判断是否为变量 3.4 isDigit(String word) 判断是否为数字 3.5 whatType(String[] keywords,String word) 根据判断返回其类型 四、核心算法设计 4.1 已知条件分析 分界符集：“-|+|*|/|;|.|(|)|{|}||=|=|!=|=||==|空格|回车|换行|制表符” 单数字集：“0~9” 变量文法：“[a-z][a-zA-Z0-9]*” 关键字集：java关键字 样本程序字符串 4.2算法思想 4.2.1 核心算法 主动指针i，遍历字符串 上一个分界符指针，初始为-1; 字符缓存temp，存截取的word 字符缓存temp2，存本次遍历到得分节符 for(int i=0;is.length();i++){ temp、temp2赋值 if(temp2是分界符){ if(i-w==1){//判断是否两个连续分界符 print(keywords,temp2);//打印该分界符 }else{否则 print(keywords,temp);//打印分界符 print(keywords,temp2);//打印word } w=i;更改上一个分界符 } } 4.2.2 输出过滤算法 void print(当前字符,全部字符,关键字,字符缓存一){ 如果当前字符不是回车、制表符{ 判断字符缓存类型并输出 } } 4.2.3 类型判断算法 what(关键字集,词){ 如果是变量不是关键字{ 返回类型 word }如果是关键字{ 返回类型 keyword }如果是分界符{ 返回类型 singleword }如果是数字{ 返回类型Digit }否则 返回 other } 其中关键字使用字符数组遍历核对算法，其它使用正则表达式辨别 4.3 算法实现 4.3.1 Comlile.java import java.util.*; import java.io.*; public class Index { private static String keywords[]={abstract,boolean,break,byte,case,catch,char,class,continue