资源描述：
《词法分析器的设计实验》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、一、实验目的和要求加深对状态转换图的实现及词法分析器的理解。熟悉词法分析器的主要算法及实现过程。要求学生掌握词法分析器的设计过程，并实现词法分析。二、实验基本内容1、格式输入：打开一个C语言程序的源代码文件，将其读入程序输入框。处理：对输入框中的代码进行词法分析,分离出关键字、标识符、数值、运算符和界符。输出：在词法分析结果表中输出每个单词对应的编码和值。其中，编码是自定义的,一种类型对应一组编码。2、编译对象变量声明和其它标记赋值语句分支结构语句循环语句3、实现过程在词法分析程序设计中，先以只读方式读取一个文件，自文件头开
2、始扫描文本，滤去开头的空格、回车符、换行符等！读取的字符送入缓冲区。扫描第一个字符，看匹配的类型，并进行相应的类型分析，满足判断类型时，输出其种别码和值。判断时要注意保留字和识别符之间的不同，单目运算符和双目运算符之间的不同。因此可用指针进行处理。还必须熟悉字符串函数的使用。并要对非法字符作出错误提示。文本扫描结束要判断词法分析是否成功。最后是关闭文件，释放指针。给出一个简单语言的词法规则，画出状态转换图，并依据状态转换图编制出词法分析程序，能从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符
3、、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值（遇到错误时可显示“Error”，然后跳过错误部分继续显示）词法规则如下：单词符号种别码内码单词符号种别码内码auto101long121break102new122case103operator123char104private124class105protected125const106public126continue107register127default108return128delete109short129do110sizeof130double11
4、1static131else112struct132enum113switch133extern114template134float115this135for116typedef136friend117union137if118virtual138inline119void139int120while140单词符号种别码内码单词符号种别码内码＋201，234－202－＞235*203·236/204[237%205]238＋＋206(239－－207)240＞208：：241＞＝209{242＜210}243＜＝211#2
5、44＝＝212；245！＝213标识符300&&214常数400二进制形式
6、
7、215!216＜＜217＞＞218~219
8、220^221&222＝223＋＝224－＝225*＝226／＝227%＝228＞＞＝229＜＜＝230&＝231^＝232
9、＝233三、实验步骤1.基本思想从源程序中依次读入字符并解析,与关键字、运算符、结束符进行比较，得出其中的关键字，并将它存入到数组中去。2.程序流程图3.实验的输入源文件（input.txt）inta=3;doubleb=4;intc;doubled=5;if(a>b)c=a;el
10、sec=b;if(c#include#include#defineMaxSize117#defineMaxSize220#defineMaxSize34structTNode{charvalue[20];intnumber;chardescription[20];}KeyWords[
11、MaxSize1],Operation[MaxSize2],EndOperation[MaxSize3];char*WordsBuff[MaxSize1]={"const","long","float","double","void","main","if","else","then","break","int","char","include","for","while","printf","scanf"};char*OperationBuff[MaxSize2]={"+","-","*","/","+=","-=","*
12、=","++","--","<","<=",">",">=","<>","=","(",")","#","{","}"};charEndOperationBuff[MaxSize3]={'',';','','t'};TNodeTable1[500];TNodeVariable[100
