合肥工业大学编译原理实验..docxVIP

宣城校区 实验报告 课 程 名 称 编译原理 专 业 班 级 计算机 0001 班 学生姓名及学号 赵保飞 2015216768 指 导 教 师 李芒宏 实 验 地 点 计算机中心楼第四机房 2017 ～ 2018 学年第 一 学期 《编译原理》课程实验报告 实验名称 词法分析设计 姓 名 赵保飞 系院专业 计算机科学 计算机 01 学号 2015216768 与技术 班级 班 实验日期 2017.10.18 指导教师 李芒宏 成绩 一、实验目的和要求 通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设 计的原理和构造方法，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。 二、实验原理 （ 1）实验数据结构说明 K[]String 数组 - 关键字表； s[]char 数组—分界符； m[]char 数组—算术运算符； r[]String 数 组—关系运算符； ArrayList 型 String 数组 ci —常数； ArrayList 型 String 数组 id —标识符 （ 2）实验算法描述 （ 3）算法流程图 三、源程序代码和测试结果 package lexicalAnalysis ; import java.util .*; import java.io.*; public classlexicalAnalysis { static String k[] ={ for ,main ,if ,while ,void ,public ,static ,printf ,scanf ,asm,do ,return ,typedef ,auto ,double ,break , short ,using ,default ,long } ;//关键字 static char s[] ={ ,,;,( ,),[,],{ ,} } ;//2分界符 static char m[] ={ +,-,* ,/} ;//3 算术运算符 static String r[] ={ ,= ,= , ,= , } ;//4 关系运算符 ArrayList String ci=new ArrayList String ();//5 常数 ArrayList String id =new ArrayList String ();//6标识符 String tempToken= ;//临时存放组成一个 “词 ”单位串 int pint ,row = 1,line = 1;//当前指针指示 ,行数 ,列数 char ch;//存放最新读入源程序字符 String instring ;// 存放输入 de源程序代码 public static void main( String[] args)throws Exception{ // TODO Auto-generated method stub lexicalAnalysis one = new lexicalAnalysis (); System.out.println (单词 +\t 二元序列 +\t类 型 +\t 位置（行，列） ); one.readtext(); } booleanisdigit(char c){ //判断所读字符是否为数字，是则返回 ture,否则返回 false if(c= 48 c=57 ) return true ; else return false; } booleanisletter(char c){ //判断所读字符是否为字母，是则返回 true,否则返回 false if((c64 c91)||(c96 c123)) return true ; else return false; } booleanisline(char c){ //判断字符 c是否是下划线 _ if(c== _) return true ; else return false; } booleanremove(){ //用于在判断关系运算符时，判断是否是要再读一个字符 char b=instring . charAt( pint+1) ;//string 类charAt() 方法用于返回指定索引处的字符。索引范围为从 0 到 length()-1 if(b===||b== ) //当其后的字符是 =或 时 ,要再读一个字符。否则不要再读。 return true ; else return false; } void clearBlank(){ //检查空白直到读入字符非空白 while( ch== ){ getchar(); } } void getchar(){ pint ++; if(pint = in