设计并实现c语言词法分析器.docx

编译原理课程设计（一） 词法分析器1、题目设计并实现c语言词法分析器。2、实验目的设计并实现 C 语言的词法分析程序，要求如下。(1) 可以识别出用C语言编写的源程序中的每个单词符号，并以记号的形式输出每个单词符号。(2) 可以识别并读取源程序中的注释。(3) 可以统计源程序中的语句行数、单词个数和字符个数，其中标点和空格不计算为单词，并输出统计结果。(4) 检查源程序中存在的非法字符错误，并可以报告错误所在的行列位置。(5) 发现源程序中存在错误后，进行适当的恢复，使词法分析可以继续进行，通过一次词法分析处理，可以检查并报告源程序中存在的所有词法拼写错误。3、输入和输出程序输入：从文件中读入程序段；程序输出：由单词种别和单词符号的属性值组成的二元式；4、状态转换图 01324567空白字母非字母与数字字母或数字数字非数字运算符界符其他*5、程序框架描述程序中编写了以下函数，各个函数实现的作用如下：int alpha(int st)：/识别保留字和标识符。int number(int st) /识别整数int anotation(int st) /处理除号/和注释int other(int st) /函数识别其他特殊字符int choice(int st) /根据读入的单词的第一个字符确定调用不同的单词识别函数6、实现程序的源程序代码#include#include#include#includeusing namespace std;string keywords20=include,void,main,int,char,float,double,if,else,then,break,continue,for,do,while,printf,scanf,begin,end,return;char rz99999= ;string id10000;int pp=0;string nu10000;int qq=0;int choice1(char a) /判断是否是字母 if(a=a&a=A&a=0&a=9) return 1; else return 0;int alpha(int st) /识别保留字和标识符char wordbuf20= ;int n=0;for( ; ; )wordbufn=rzst; st+;n+; if(choice2(rzst)=1)|(choice1(rzst)=1)|(rzst=_)wordbufn=rzst;else break;int flag=0;for(int k=0;k20;k+)if(strcmp(keywordsk.c_str(),wordbuf)=0) flag=1; if(flag=0)int flagg=-1;for(int t=0;tpp;t+) if(strcmp(idt.c_str(),wordbuf)=0) flagg=t;if(flagg!=-1) printf( (id,%d) ,flagg);else idpp=wordbuf; printf( (id,%d) ,pp); pp+;else printf( ();for(int i=0;in;i+) printf(%c,wordbufi);printf(,-) );return st;int number(int st) /识别整数char numbuf20= ;int n=0;int k=0;int flag=0;for( ; ; )numbufn=rzst; st+;n+; if(choice2(rzst)=1)numbufn=rzst;else if(k=0)&(rzst=.) numbufn=rzst;k+;else if(choice1(rzst)=1)numbufn=rzst;flag=1;continue;else break;if(flag=0)int flagg=-1;for(int t=0;tqq;t+) if(strcmp(nut.c_str(),numbuf)=0) flagg=t;if(flagg!=-1) printf( (nu,%d) ,flagg);else nuqq=numbuf; printf( (nu,%d) ,qq); qq+;else printf( ();for(int i=0;in;i+) printf(%c,numbufi); printf(,error digital!) );return st;int anotation(int st) /处理除号/和注释char tabuf9999= ;int n=0; st+;if(rzst=/)printf( (/,-) );st+;while(rzst!=10)tabufn=rzst;st+;n+;printf( n 注释);for(int i=0;in;i+)printf(%c,tabufi);else if(rzst=*)printf( (/*,-) );st+;int stt=st+1;while(1)if(rzst=*&rzst+1=/) break;tabufn=rzst;st+;n+;if(rzst+1=0)printf(/* error!n);return st+1;printf( n 注释);for(int i=0;i: st+; if(rzst=) st+; printf( (rlop,=) ); else printf( (rlop,) ); break;case : st+; if(rzst=) st+; printf( (rlop,=) ); else printf( (rlop,) ); break;case %: st+; if(rzst=) st+; printf( (%=,-) ); else printf( (%,-) ); break;case !: st+; if(rzst=) st+; printf( (!=,-) ); else printf( (!,wrong thing!) ); break;case &: st+; if(rzst=&) st+; printf( (&,-) ); else printf( (&,worng word!) ); break;case |: st+; if(rzst=|) st+; printf( (|,-) ); else printf( (|,worng word!) ); break;case : st+; printf( (,-) ); break;case : st+; printf( (,-) ); break;case (: st+; printf( (,-) ); break;case ): st+; printf( (),-) ); break;case : st+; printf( (,-) ); break;case : st+; printf( (,-) ); break;case : st+; printf( (:,-) ); break;case #: st+; printf( (#,-) ); break;case ;: st+; printf( (;,-) ); break;case .: st+; printf( (.,-) ); break;case ,: st+; printf( (,-) ); break;case : st+; break;case : st+; break;case 10: st+; printf(n); break;case 34: st+; printf( (,-) ); break;case 39: st+; printf( (,-) ); break;default: printf( (%c,worng thing) ,rzst); st+;return st;int choice(int st) /根据读入的单词的第一个字符确定调用不同的单词识别函数if(choice1(rzst)=1)st=alpha(st);else if(choice2(rzst)=1)st=number(st);else if(rzst=/)st=anotation(st);else st=other(st);return st;int main() int i=0;FILE *fp;char name10;printf(请输入文件名:n);scanf(%s,&name);if(fp=fopen(name,r)=NULL)printf(Open error!);exit(0);char ch=fgetc(fp);while(ch!=EOF)rzi=ch;