《编译原理设计c语言的词法分析器.doc》由会员分享，可在线阅读，更多相关《编译原理设计c语言的词法分析器.doc（23页珍藏版）》请在金锄头文库上搜索。
1、编译原理课程设计报告题目：学院：教师：姓名：学号：班级： 评分： 签字：编译原理课程设计一：设计c语言的词法分析器 一、实验目的了解高级语言单词的分类，了解状态图以及如何表达并辨认单词规则，掌握状态图到辨认程序的编程，加深对词法原理的理解。二、实验规定了解高级语言单词的分类，了解状态图以及如何表达并辨认单词规则，掌握状态图到辨认程序的编程。三、实验设计3.1单词分类及表达3.1.1 C语言的子集分类（1） 标记符：以字母开头的字母数字串（2） 整数或浮点型。（3） 保存字：for,while,do,else,if,static,int,sizeof,break,continue（4） 运算符：
2、+，-，*，/，%,=,!=,=,=,!,&,&,|;（5） 界符：(,),:,;,3.1.2单词二元组（单词分类号、单词自身值）单词分类号标记符1整数或浮点型2保存字3运算符4界符5 3.2 词法分析器的设计3.2.1算法设计3.2.1.1概要设计从文献中逐个读取字符，只要这五大类的状态序列则继续读取，否则回退字符，在相应类别进行查找，输出单元二次组至另一文献夹。3.2.1.2状态图设计3.2.2输入输出设计 输入：通过文献指针从文献中一个一个读取字符 输出：输出单词二元组至文献。格式为（种别码，值）3.2.3重要函数void Getchar(FILE *fp ) /读入一个字符void G
3、etBC(FILE *fp)/读入一个非空字符void contacat()/连接字符int letter()/判断是否为字母int digit()/判断是否为字母void retract(FILE *fp,char *c)/回退int reserve (char *k)/解决保存字int sysmbol(identifier *id)/解决标记符，查找符号表并存放位置若没有则添加int constant(constnumber *con)/存入常数表，并返回它在常数表中的位置void Tofile(int num, int val, identifier *id, constnumber *
4、con, FILE *fw)/写到文献void WordAnalyze(char *k,char *c, char *CODE, identifier *id, constnumber *con, FILE *fp, FILE *fw)/词法分析函数四、结果测试文献输入int main() int a=1,b=3; if(a1) b=b-2;输出结果：结论：程序输出结果与盼望输出结果相符。四、 收获与感想 通过我本次课程设计掌握了词法分析器设计的基本方法与相关知识。词法分析的关键是明确各类字符的状态转换过程。同时辅助标记符、常量结构体与保存字表用于查找返回值。 同时我也对分析问题解决问题有了更
5、进一步全面的结识与理解。面对一个大的问题，需要理清解决的环节再将其分解成小的模块逐个解决最后再串联在一起，问题就会变得更容易，思绪也会更加清楚。五、实验代码#includeusing namespace std;#define LENGTH 10char ch;char *CODE = identifier,constant,keyword/*保存字*/,+,-,*,/,=,!=,=,=,(,),:,;, ;char *k = for,while,do,else,if,static,int,sizeof,break,continue ;/保存字char token16;/存放解决后的字符串/标
6、记符结构体typedef structchar *I256;int len;identifier;typedef structint cont300;int len;constnumber;/读入一个字符void Getchar(FILE *fp ) if (ch = getc(fp) = EOF)exit(1);/读入一个非空字符void GetBC(FILE *fp)while (ch = | ch = n | ch = 9)Getchar(fp);/连接字符void contacat()char * cht = &(ch);strcat_s(token, cht);/判断是否为字母int
7、 letter()returnisalpha(ch);int digit()return isdigit(ch);/回退void retract(FILE *fp,char *c)int a=ftell(fp);fseek(fp,0,SEEK_SET);fprintf_s(fp, %c, ch);ch = ;fseek(fp, a, SEEK_SET);/解决保存字int reserve (char *k)int i;for (i = 0;i LENGTH;i+)if (strcmp(token, ki) = 0)return (i + 1);return 0;/解决标记符，查找符号表并存放位
8、置若没有则添加int sysmbol(identifier *id)int i;for (i = 0;i len;i+)if (strcmp(token, id-Ii) = 0)return i + 1;if (id-len 256)cout Iid-len = token;id-len+;return id-len;/数字字符串转化为整数int str_to_num()int i=0;int k = tokeni-0;for (i = 1;tokeni != 0;i+)k = k * 10 + tokeni - 0;return k;/存入常数表，并返回它在常数表中的位置int consta
9、nt(constnumber *con)con-contcon-len = str_to_num();con-len+;return con-len;/写到文献void Tofile(int num, int val, identifier *id, constnumber *con, FILE *fw)int num_ = num;fprintf_s(fw, (%d,num);if (num = 4)fprintf_s(fw,%s, CODEnum-1);if (num Ival - 1);break;case 2:fprintf_s(fw, %d, con-contval - 1);bre
10、ak;case 3:fprintf_s(fw, %s, kval - 1);break;fprintf_s(fw, )n);void error(FILE *fw)cout (Error, ch ) = A&ch = a&ch = z) /分析标记符和保存字/若字符为AZ或09，则继续读取while (letter() | digit()contacat();Getchar(fp);retract(fp, c);num = reserve(k);if (num != 0)Tofile(3, num, id, con,fw);elseval = sysmbol(id);Tofile(1, val
11、, id, con,fw);else if (digit()/解决常数while (digit()contacat();Getchar(fp);retract(fp,c);val = constant(con);Tofile(2, val, id, con,fw);else /分析符号switch (ch) case:Getchar(fp);if (ch = =)Tofile(11, 0, id, con,fw);elseretract(fp,c);Tofile(10, 0, id, con,fw);break;case=:Getchar(fp);if (ch = =)Tofile(13, 0, id, con,fw);elseretract(fp
