0934110109词法分析器.docVIP

词法分析器 实验目的 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解 实验要求 2.1可分析的简单的词法 （1）关键字：do int else if real then while （2）标识符：以字母开头，后跟字母或数字的符号串，最长为64个字符。（关键字不是标识符） （3）运算符：+ - / * = == = = != （4）分隔符：( ) { } ; （5）数字： 整数（digital）：0 、 1 、2、 3、 4、 5、 6、 7、 8 、 9 实数：digit+ exponent | digit+ fraction ( exponent | ( ) 2.1各种单词符合对应的种别码： 各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 int 1 { 13 else 2 } 14 if 3 + 15 real 4 - 16 then 5 * 17 while 6 / 18 letter（letter|digit）* 10 = 19 dight dight* 11 20 , 7 21 ; 8 != 22 ( 9 = 23 ) 10 = 24 [ 11 == 25 ] 12 # 26 2.3词法分析程序的功能： 输入：input.txt，其内容为指定编程语言的一段程序代码。 输出：在控制台显示词法分析器处理结果的内容为四元组形式（单词类型，单词本身，行号，列号），每一行对应一个单词的信息。四元组形式中，第一项为单词类型，第二项为单词本身，第三项为单词所在的行号，第四项为单词所在的列号。 例如：int x=9; 经过处理：(int 1 1 1)(x 10 1 2) 词法分析程序的算法思想 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 主程序示意图如图3-1所示。其中初始包括以下两个方面： 关键字表的初值。 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下： char *key[7]={do, int,else,if,real,then,while}; 否 是 图3-1 （2）程序中需要用到的主要变量为 ：constnum=0,labelnum=0,linenum=1,colnum=0;buffer, searchchar; 3.2 扫描子程序的算法思想：首先设置3个变量：1.searchchar用来存放构成单词符号的字符串；2.alphatp用来存放整型单词；3.atype用来存放单词符号的种别码；4. Linenum存放行号；5. Colnum存放列号。扫描子程序主要部分流程如图3-2所示。 是 否 字母 运算符 数字 界符等符号 其他 否 符号 是 图 3-2 词法分析程序的程序源代码 #includestring.h #includestdio.h #includestdlib.h #includectype.h char *Key[6]={int,real,if,then,else,while}; //定义关键字 char *border[8]={,,;,(,),[,],{,},}; char *arithmetic[4]={