词法分析器源代码.doc

#include#include#include#define MaxSize1 17/关键字的个数#define MaxSize2 20/运算符的个数#define MaxSize3 4/结束符的个数/数据结构struct TNodechar value20;/存放标识符的值int number; /存放标识符的种别码char description20;/描述KeyWordsMaxSize1,OperationMaxSize2,EndOperationMaxSize3;/存放关键字的数组char *WordsBuffMaxSize1=const,long,float,double,void,main,if,else,then,break,int,char,include,for,while,printf,scanf;/存放运算符的数组char *OperationBuffMaxSize2=+,-,*,/,+=,-=,*=,+,-,=,=,(,),#,;char EndOperationBuffMaxSize3= ,;,n,t;/存放词法分析程序输出的结果TNode Table1500;TNode Variable100;/标识符表TNode Const100;/关键字数组初始化void inputKeyWords(char * buff,int size)/关键字编码从1-sizefor(int i=0;isize;i+)strcpy(KeyWordsi.value,buffi);KeyWordsi.number=i+1;strcpy(KeyWordsi.description,关键字);/运算符数组初始化void inputOperation(char * buff,int size)/运算符编码从50-(50+size)for(int i=0;isize;i+)strcpy(Operationi.value,buffi);Operationi.number=i+50;strcpy(Operationi.description,运算符);/结束符数组初始化void inputEndOperation(char buff,int size)/结束符编码从100-(100+size);for(int i=0;isize;i+)EndOperationi.value0=buffi;EndOperationi.value1=0;EndOperationi.number=i+100;strcpy(EndOperationi.description,结束符);/输出数据结构数组中的信息void outputInfo(TNode a,int size)for(int i=0;isize;i+)printf(%d,ai.number);printf(t);printf(%s),ai.value);printf(t);printf(ai.description);printf(n);void outInfoToFile(TNode a,int size,FILE *out)/将词法分析程序的结果输出到文件中去for(int i=0;isize;i+)fprintf(out,(%d,ai.number);fprintf(out,t);fprintf(out,%s),ai.value);fprintf(out,t);fprintf(out,ai.description);fprintf(out,n);/从文件中读取一个字符/返回文件中读取的字符char getChar(FILE *fp)char ch=fgetc(fp);return ch;/判读是否是运算符int isOperation(char a)/返回i表示是运算符在运算符数组中的位置/返回-1表示不是运算符int result;for(int i=0;iMaxSize2;i+)result=strcmp(a,Operationi.value);if(result=0)return i;break;return -1;/判读是否是关键字int isKeyWords(char a)/返回i表示在关键字表中的位置/返回-1表示不是关键字int result;for(int i=0;iMaxSize1;i+)result=strcmp(a,KeyWordsi.value);if(result=0)return i;break;return -1;/判读是否是结束符int isEndOperation(char a)/返回i表示是结束符在结束符表中的位置/返回-1表示不是结束符for(int i=0;i=a&aA&a=0&a0)strcpy(Table1count.value,KeyWordsa.value);Table1count.number=KeyWordsa.number;strcpy(Table1count.description,KeyWordsa.description);count+;/计数器加一i=0;/清空缓冲区else if(i0)if(isChar(buff0)/是标识符strcpy(Variablecount1.value,buff);Variablecount1.number=count1;strcpy(Variablecount1.description,标识符);count1+;/计数器加一i=0;/清空缓冲区else if(isDigit(buff0)/是常量strcpy(Constcount2.value,buff);Constcount2.number=count2;strcpy(Constcount2.description,常量);count2+;/计数器加一i=0;/清空缓冲区else/缓冲区为空！/处理回车符与换行符nextchar0=fgetc(in);else if(isEndOperation(nextchar0)!=-1)buffi=0;a=isKeyWords(buff);if(a!=-1&i0)strcpy(Table1count.value,KeyWordsa.value);Table1count.number=KeyWordsa.number;strcpy(Table1count.description,KeyWordsa.description);strcpy(temp,KeyWordsa.value);count+;/计数器加一i=0;/清空缓冲区else if(i0)if(isChar(buff0)/是标识符strcpy(Variablecount1.value,buff);Variablecount1.number=count1;strcpy(Variablecount1.description,标识符);count1+;/计数器加一i=0;/清空缓冲区else if(isDigit(buff0)/是常量strcpy(Constcount2.value,buff);Constcount2.number=count2;strcpy(Constcount2.description,常量);count2+;/计数器加一i=0;/清空缓冲区else/缓冲区为空！nextchar0=fgetc(in);else if(a=isOperation(nextchar)!=-1)/首先输出缓冲区中的数据buffi=0;a=isKeyWords(buff);if(a!=-1&i0)strcpy(Table1count.value,KeyWordsa.value);Table1count.number=KeyWordsa.number;strcpy(Table1count.description,KeyWordsa.description);count+;/计数器加一i=0;/清空缓冲区else if(i0)if(isChar(buff0)/是标识符strcpy(Variablecount1.value,buff);Variablecount1.number=count1;strcpy(Variablecount1.description,标识符);count1+;/计数器加一i=0;/清空缓冲区else if(isDigit(buff0)/是常量strcpy(Constcount2.value,buff);Constcount2.number=count2;strcpy(Constcount2.description,常量);count2+;/计数器加一i=0;/清空缓冲区else/缓冲区为空！/处理运算符op0=nextchar0;nextchar0=fgetc(in);if(nextchar0!=)if(isOperation(nextchar)!=-1)op1=nextchar0;if(a=isOperation(op)!=-1)/输出双目运算符strcpy(Table1count.value,Operationa.value);Table1count.number=Operationa.number;strcpy(Table1count.description,Operationa.description);count+;/计数器加一/读取下一个字符nextchar0=fgetc(in);else/错误的双目运算符strcpy(Table1count.value,op);Table1count.number=-1;strcpy(Table1count.description,未定义的运算符);count+;/计数器加一/读取下一个字符nextchar0=fgetc(in);else/输出一元运算符op1=0;a=isOperation(op);strcpy(Table1count.value,Operationa.value);Table1count.number=Operationa.number;strcpy(Table1count.description,Operationa.description);count+;/计数器加一return count;void main()inputKeyWords(WordsBuff,MaxSize1);inputOperation(OperationBuff,MaxSize2);inputEndOperation(EndOperationBuff,MaxSize3);FILE *in,*out;bool Flag=true;while(Flag)printf(源文件的位置：C：input.txtn);if(in=fopen(C:input.txt,r)=NULL)printf(读取源文件失败！n);exit(0);if(out=fopen(C:out.txt,w)=NULL)printf(打开文件失败！n);exit(0);int MaxSize=start1(in);printf(关键字及运算符n);fprintf(out,关键字及运算符n);outputInfo(Table1,MaxSize);outInfoToFile(Table1,