词法(语法)分析器.doc

XXXXXXX本科 编译原理课程设计总结报告 设计题目：词法分析器（语法分析器） 学生姓名： 系 别： 专 业： 班 级： 学 号： 指导教师： 20010年 7 月 2日 目 录 设计题目………………………………………………………3 运行环境（软、硬件环境）…………………………………… 3 算法设计的思想………………………………………………3 算法流程图……………………………………………………5 算法设计分析…………………………………………………5 六、源代码…………………………………………………………6 七、运行结果……………………………………………………11 八、收获及体会……………………………………………………12 （一）设计题目 词法分析器 （二）运行环境 Visual C++.6.0 (三)算法设计的思想 各种单词符号对应的种别码: 单词符号 种别码 单词符号 种别码 begin 1 : 17 if 2 := 18 then 3 20 while 4 21 do 5 = 22 end 6 23 letter(letter|digit)* 10 = 24 digitdigit* 11 = 25 + 13 ( 26 - 14 ) 27 * 15 ; 28 / 16 # 0 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 主程序示意图： 主程序示意图如下；其中初值包括如下两个方面： 关键字表的初值。 关键字作为特殊标示符处理，把它们预先安排到一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如果能查到匹配的单词，则该单词为关键字，否则为一般的标识符。关键字表为一个字符串数组，其描述如下： Char*rwtab[6]={“begin”,”if”,”then”,”while”,”do”,”end”}; 否 是 (2)程序需要用到的主要变量为syn,token和sum。 2．扫描子程序的算法思想 首先设置3个变量：（1）token用来存放构成单词符号的字符串；（2）sum用来存放整型单词（3）syn用来存放单词符号的种别码。 （四）算法的流程图 否 其它字符 数字 （五）算法设计分析 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 其中初值包括如下两个方面：（一）关键字表的初值。关键字作为特殊标示符处理，把它们预先安排到一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如果能查到匹配的单词，则该单词为关键字，否则为一般的标识符。关键字表为一个字符串数组，其描述如下：Char*rwtab[6]={“begin”,”if”,”then”,”while”,”do”,”end”}; (2)程序需要用到的主要变量为syn,token和sum。 2．扫描子程序的算法思想 首先设置3个变量：（1）token用来存放构成单词符号的字符串；（2）sum用来存放整型单词（3）syn用来存放单词符号的种别码。 （六）源代码 #includestdio.h #includeiostream.h #includestring.h #define MAX 150 //词法分析表的最大容量 #define MAXBUF 255//缓冲区的最大缓冲量 char prog[MAXBUF],token[MAX]; char ch; int syn,p,m,n,sum; char *rwtab[6]={begin,if,then,while,do,end}; /////////////////////////////////////////////// //词法分析程序 /////////////////////////////////////////////// void scaner() { for(m=0;mMAX;m++) token[m]=NULL; m=0;sum=0; ch=prog[p++]; while(ch== ) ch=prog[p++];//读取下一个字符;