资源描述:
《实现C语言小子集程序的词法分析.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、沈阳航空航天大学编译实验报告实验名称:实现C语言小子集程序的词法分析院(系):计算机学院专业:计算机科学与技术班级:学号:姓名:完成日期:一.实验要求:(1)功能:实现C语言小子集程序的词法分析。(2)输入:C语言小子集的程序片段。(3)输出:单词序列。二.单词的属性和表格单词的属性主要分为五大部分:1.关键字,是由程序语言定义的具有固有意义的标示符。有时称为保留字或基本字。如:void,int,float,char,if,else,while,do,return。2.标识符,用来表示各种名字,如变量名,数组名等。3.常量,常量的类型一般有整型,实型
2、,布尔型,文字型等等。4.运算符,如+,-,*,/,%等5.界符,如逗号,分号,括号等等。表1C语言小子集的定义表种别码符号种别码符号种别码符号0无定义11>=22}1标示符12==23;2整数13!=24,3+14&&25void4-15
3、
4、26int5*16=27float6/17(28char7%18)29if8<19[30else9<=20]31while10>21{32do33return开始三.总控流程图待编译程序将语句拆成一个一个单词读取下一单词单词搜索判断是否结束NY屏幕输出文档结束主程序流程图开始打开文件调用子函数结束在主程序中,打
5、开文件,调用函数,当文件中的读完后,结束程序。关键码流程图开始定义i,mI++I<9m=nm[i]结束字母流程图开始读取字母cA#include#includechar*g[9]={"void","int","float","char","if","else","while","do","return"};intnm[9
6、]={25,26,27,28,29,30,31,32,33};FILE*fP;intikey(charstr[]){inti,m;for(i=0;i<9;i++){if(strcmp(str,g[i])==0){m=nm[i];returnm;}}return0;}intword(charc){if((c>='A'&&c<='Z')
7、
8、(c>='a'&&c<='z'))return1;elsereturn0;}intnum(charc){if(c>='0'&&c<='9')return1;elsereturn0;}voidap(){intn;char
9、c;inti=0;charstr[100];while((c=fgetc(fP))!=EOF){if(c==''
10、
11、c=='t')continue;elseif(c=='')printf("");elseif(num(c)==1){while(num(c)){str[i]=c;i++;c=fgetc(fP);}str[i]=' ';fseek(fP,-1,SEEK_CUR);printf("<2,");printf("%s",str);printf(">,");}elseif(word(c)){i=0;while(word(c)
12、
13、num
14、(c)){str[i]=c;i++;c=fgetc(fP);}str[i]=' ';i=0;fseek(fP,-1,SEEK_CUR);n=ikey(str);if(n!=0){printf("<");printf("%d",n);printf(",->,");}elseprintf("<1,%s>,",str);}else{switch(c){case'+':printf("<3,->,");break;case'-':printf("<4,->,");break;case'*':printf("<5,->,");break;case'/':pr
15、intf("<6,->,");break;case'%':printf("<7,->,");break;case'<':printf("<8,->,");break;case'<=':printf("<9,->,");break;case'>':printf("<10,->,");break;case'>=':printf("<11,->,");break;case'==':printf("<12,->,");break;case'!=':printf("<13,->,");break;case'&&':printf("<14,->,");break
16、;case'
17、
18、':printf("<15,->,");break;case'=':printf("<16,