合肥工业大学编译原理实验词法分析设计.docVIP

实验题目：词法分析设计 我幸苦写的程序，老师竟然认为我可能是抄的。女生就写不出来吗！不能忍啊！既然如此，我就将它放上网吧！（其他两个实验报告，我也会放上网的。请不用客气的下载吧） Edited by Magic Yang 完成日期：2013-5-22一、实验目的 通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设计的原理和构造方法，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。 二、实验内容 用VC++/VB/JAVA语言实现对C语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解，依次输出各个单词的内部编码及单词符号自身值；若遇到错误则显示“Error”，然后跳过错误部分继续显示 ；同时进行标识符登记符号表的管理。 以下是实现词法分析设计的主要工作： （1）从源程序文件中读入字符。 （2）统计行数和列数用于错误单词的定位。 （3）删除空格类字符，包括回车、制表符空格。 （4）按拼写单词，并用（内码，属性）二元式表示。(属性值——token的机内表示) （5）如果发现错误则报告出错 （6）根据需要是否填写标识符表供以后各阶段使用。 三、数据结构及生成的算法描述 事先已经构造好的表 k数组------关键字表1，每个数组元素存放一个关键字 s 数组------分界符表 2 m数组------算术运算符------关系运算符------常数表5 id数组------标识符表6 pint------有哪些信誉好的足球投注网站指示器 strtoken------存放构成单词符号的字符串 row------行数 line------列数 ch------存放必威体育精装版读入源程序字符 instring------存放输入源程序 五、源程序代码和测试的结果 package package_two; import java.util.*; import java.io.*; public class word { staticStringk[]={do,end,for,if,printf,scanf,then,while,auto,break,case,char,const,continue,default,double,else,enum,extern,float,goto,int,long,register,return,short,signed,sizeof,static,struct,switch,typedef,union,unsigned,void,volatile,inline};//1关键字 static char s[]={,,;,(,),[,],{,}};//2分界符 static char m[]={+,-,*,/};//3算术运算符 static String r[]={,=,=,,=,};//4关系运算符 ArrayListString ci=new ArrayListString();//5常数 ArrayListString id=new ArrayListString();//6标识符 int pint;//有哪些信誉好的足球投注网站指示器 String strtoken=;//存放构成单词符号的字符串 int row;//行数 int line;//列数 char ch;//存放必威体育精装版读入源程序字符 String instring;//存放输入源程序 word(){//初始化 instring=if i=0 for n++;\na= 3b %);;//默认输入源程序 row=1;//行数置1 line=1;//列数置1 pint=-1;//有哪些信誉好的足球投注网站指示器置-1 } public static void main(String args[])throws Exception{ word one=new word(); System.out.println(单词 二元序列 类 型 位置（行，列）); one.handle(); // one.readstr(); // one.readtext(); } boolean isdigit(char c){//判断字符c是否是数字 if(c=48c=57) return tru