资源描述：
《词法分析器设计思路》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、词法分析器设计思路一、实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。二、实验要求2.1待分析的简单的词法（1）注释：以“//”开头到该行尾部为注释（2）关键字（共6个）：intrealifthenelsewhile（3）标识符（ID）和整型常数（NUM）：以字母（ID）开头，后跟字母或数字的符号串，最长为64个字符。（注意：关键字不是标识符）ID=letter(letter
2、digit)*NUM=digitdigit*（4）操作符（共11个）：+-/*===<<=>>=!=（5）分隔符（共5个）：(){};（6）数字（用正规式描述）：digit¬0
3、1
4、
5、2
6、3
7、4
8、5
9、6
10、7
11、8
12、9整数¬digit+(最大整数为231)exponent¬E(+
13、-
14、e)digit+(最大指数为128)fraction¬.digit+实数¬digit+exponent
15、digit+fraction(exponent
16、e)（7）空格有空白、制表符和换行符组成。空格一般用来分隔ID、数字、运算符、操作符和关键字，词法分析阶段通常被忽略。2.2各种单词符号对应的种别码：单词符号种别码单词符号种别码int1<20real2!=21if3<=22then4>23else5>=24while6==25letter(letter
17、digit)*10;2
18、6digitdigit*11(27+13)28-14--29*15!30/16{31++17}32=18#0表2.1各种单词符号对应的种别码2.3词法分析程序的功能：输入：所给文法的源程序字符串。输出：四元组（token或sum,syn,row,myposition）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数；row为单词所在行号；myposition为单词所在列号（首字符）。例如：对源程序{x=9;if(x>9)thenx=2*x+1/3;}#的源文件，经过词法分析后输出如下序列：({,31,1,1)(x,10,1,2)(=,
19、18,1,3)(9,11,1,4)(;,26,5)(if,3,1,6)……词法分析状态转换图（终结状态右上角*表示多读一个符号）图2-1DFA2.4对数字的处理流程图如下图2-2所示：结束是否数字否是拼数整数单词二元组“.”小数单词二元组否E或e指数单词二元组输入串结束是结束图2-22.5对注释的处理是否“/”是/是否“/”否是//是否“”否是结束图2-3三、词法分析程序的算法思想：算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。3.1主程序示意图：主程序示意图如图3-1所示。其中
20、初始包括以下两个方面：⑴关键字表的初值。关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：Char*rwtab[6]={“int”,“real”,“if”,“then”,“else”,“while”};置初值调用扫描子程序输出单词二元组输入串结束否是结束图3-1（2）程序中需要用到的主要变量为token和sum,syn,row,myposition.3.2扫描子程序的算法思想：首先设置3个变量：①token用来存放构成单词符
21、号的字符串；②sum用来存放整型单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图3-2所示。变量初始化忽略空格返回是否文件结束？是否字母数字其他拼字符串运算符、符号界符等符号是否关键字？拼数否对不同符号给出相应的syn值报错syn=10是syn=1111syn为对应关键字的单词种别码返回图3-2四、结果分析：输入:aa=3;bb=3.0;cc=3e3;//cc为指数while(aa>0){sum=sum+aa;aa=aa-1;}#经词法分析输出如图5-1所示：图5-1六、总结：词法分析的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思
22、想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。通过本试验的完成，更加加深了对词法分析原理的理解，当然在此过程中，也碰到了很多问题，比如在实现行列的记录时，老出现列连续增加2个的情况，经过仔细研究解决了此问题；再如，过滤注释，这块问题倒不大，就是开始没过滤掉“//”，经老师指出，才将之过滤。
