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

《合肥工业大学编译原理实验 词法分析设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验题目：词法分析设计我幸苦写的程序，老师竟然认为我可能是抄的。女生就写不出来吗！不能忍啊！既然如此，我就将它放上网吧！（其他两个实验报告，我也会放上网的。请不用客气的下载吧）EditedbyMagicYang完成日期：2013-5-22一、实验目的通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设计的原理和构造方法，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。二、实验内容用VC++/VB/JAVA语言实现对C语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解，依次

2、输出各个单词的内部编码及单词符号自身值；若遇到错误则显示“Error”，然后跳过错误部分继续显示；同时进行标识符登记符号表的管理。以下是实现词法分析设计的主要工作：（1）从源程序文件中读入字符。（2）统计行数和列数用于错误单词的定位。（3）删除空格类字符，包括回车、制表符空格。（4）按拼写单词，并用（内码，属性）二元式表示。(属性值——token的机内表示)（5）如果发现错误则报告出错（6）根据需要是否填写标识符表供以后各阶段使用。三、数据结构及生成的算法描述事先已经构造好的表k数组------关键字表1，每个数组元素存放一个关键字s数组-

3、-----分界符表2m数组------算术运算符表3r数组------关系运算符表4事先定义的表及变量ci数组------常数表5id数组------标识符表6pint------搜索指示器strtoken------存放构成单词符号的字符串row------行数line------列数ch------存放最新读入源程序字符instring------存放输入源程序用到的方法booleanisdigit(charc)---判断字符c是否是数字booleanisletter(charc)---判断字符c是否是字母booleanisline(c

4、harc)---判断字符c是否是下划线booleanremove()---用于在判断关系运算符时，判断是否是要再读一个字符voidgetbc()---检查空白直到读入字符非空白voidgetchar()---读入下一个字符voidretract()---读入前一个字符voidwords()---识别字符串voidnum()---识别数字串voidshow(inti,Strings,chara)---各种输出处理voidchange_r_l()---改变行列数voidhandle()---输入串处理intreserve(Strings)---

5、判断字符串s是否是保留字intreseverid(Strings)---判断识别的标志符s是否已经在id表中intreseverci(Strings)---判断识别的数字串s是否已经在ci表中intin_s(charc)---判断字符c是否在分界符表中intin_m(charc)---判断字符c是否在算术运算符表中intin_k(charb)---判断字符b是否在关系运算符中voidreadstr()---从命令行读入源程序voidreadtext()---从文本中读入源程序四、算法流程图生成关键字表k和符号表s,m,rreadstr()从

6、命令行读入源程序readtext()从文本中读入源程序handle()输入串处理getchar()得到当前首字符pint没有越界是getbc()---检查空白直到读入字符非空白结束否isletter(ch)isdigit(ch)是是words()识别字符串in_s(c)c是否在分界符表中num()识别数字串是否否数字串不空reserve(s)s是否是保留字in_m(c)c是否在算术运算符表中是否否是是reseverid(s)s是否已经在id表中in_k(b)b是否在关系运算符表中reseverci(s)s是否已经在ci表中是否否是否show

7、(1,s,'')输出保留字是将s加入id表将s加入ci表errorshow(5,s,'')输出数字串show(6,s,'')输出标识符show(-1,'',ch)输出错误五、源程序代码和测试的结果packagepackage_two;importjava.util.*;importjava.io.*;publicclassword{staticStringk[]={"do","end","for","if","printf","scanf","then","while","auto","break","case","char","const

8、","continue","default","double","else","enum","extern","float","goto","int","long","regis