词法分析器的实现论文格式

#include <>#include <>#include <>#include <>#define SPACE 0x20 //空格键#define CHANGE 'c' //转义字符#define STRING 'S' //引号里的字符串#define BOUNDARY 'B' //界符#define OPERATION 'O' //运算符#define WORD 'I' //标识符#define KEY_WORD 'K' //关键字#define DIGIT 'n' //数字，包括小数#define DOTH 'd' //头文件，“.h”文件#define INT 't'#define VOID 'v'#define IF 'f'#define ELSE 'e'#define WHILE 'w'#define FOR 'r'#define MAIN 'm'#define PRINTF 'p'#define INCLUDE 'u'#define FLOAT 'l'#define KEYNUM 10#define BOUNDNUM 8#define OPERNUM 7#define VALUENUM 100/************************************************************************//* data type *//************************************************************************/struct bianliang{ int id; char name[20]; int value;};struct changliang{ int data;};char KeyWord[KEYNUM][8]={"int","void","if","else","while","for","main","printf","include","float"};char Boundary[BOUNDNUM]={'"',';',',','(',')','#','{','}'};char Operation[OPERNUM]={'+','-','*','/','=','<','>'}; char Logogram[KEYNUM]={INT,VOID,IF,ELSE,WHILE,FOR,MAIN,PRINTF,INCLUDE,FLOAT};char Value[VALUENUM][8];int Value_n=0;int ErrorLine=0;int QuotationCount=0; //计算引号的数量int QuotationFlag=0; //引号数量为奇数时为1，偶数时为0char LastOpera=0; //用于判断"=="号存前一个"="号/************************************************************************//* function describe *//************************************************************************/int isKeyWord(char* s) //是关键字返回1，否则返回0{ int i; for (i=0;i=l) { return 1; } else { if ('.'==s[i]) { i++; for (;i=l) return 1; else return 0; }}int isDotH(char *s) //是头文件{ int i,l=strlen(s); for (i=0;i=l) { return 0; } else { if ('.'==s[i]) { i++; if(s[i]=='h') return 1; else return 0; } else return 0; }}int isWord(char *s) //是标识符{ int i=0,l=strlen(s); if (isalpha(s[i])) { i++; for (;i=l) { return 1; } else return 0;}void isWhat(int *i,char *str,FILE *fileOutput,FILE *fileOutput2) //判断字符串，并把相应类型存入文件{ int n; struct bianliang temp; struct changliang t; FILE *file=fopen("","ab"); if(1!=*i) { str[--(*i)]='\0'; if(n=isKeyWord(str)) { fputs(str,fileOutput); fputc('\t',fileOutput); fputc(KEY_WORD,fileOutput); fputc('\t',fileOutput); if(isKeyWord(str)>9) fputc(isKeyWord(str)+'a'-10,fileOutput); else fputc(isKeyWord(str)+'0',fileOutput); fputc('\t',fileOutput); fputc(Logogram[n-1],fileOutput); fputc('\n',fileOutput); } else if(isWord(str)) { fputs(str,fileOutput); fputc('\t',fileOutput); fputc(WORD,fileOutput); fputc('\t',fileOutput); for(n=0;n9) fputc(isBoundary(ch)+'a'-10,fileOutput); else fputc(isBoundary(ch)+'0',fileOutput); fputc('\t',fileOutput); fputc(Boundary[isBoundary(ch)-1],fileOutput); fputc('\n',fileOutput); i=0; } else if(isOperation(ch)) { if(0==QuotationCount%2) { isWhat(&i,str,fileOutput,fileOutput2); if ('='==ch) { qtemp=fgetc(fileInput); if ('='==qtemp) { fputc('=',fileOutput); fputc('=',fileOutput); flag=1; } else { fputc('=',fileOutput); fseek(fileInput,-1,SEEK_CUR); flag=0; } } else fputc(ch,fileOutput); fputc('\t',fileOutput); fputc(OPERATION,fileOutput); fputc('\t',fileOutput); if(isOperation(ch)>9) fputc(isOperation(ch)+'a'-10,fileOutput); else fputc(isOperation(ch)+'0',fileOutput); fputc('\t',fileOutput); if (flag) { fputc('q',fileOutput); } else fputc(Operation[isOperation(ch)-1],fileOutput); fputc('\n',fileOutput); i=0; } else { fputc(ch,fileOutput); fputc('\t',fileOutput); fputc('\t',fileOutput); fputc('\t',fileOutput); fputc('c',fileOutput); fputc('\n',fileOutput); i=0; } } else if('\n'==ch) { isWhat(&i,str,fileOutput,fileOutput2); ErrorLine++; i=0; } else if(SPACE==ch||'\t'==ch) { if(1void main ( ){ int i; int j; int m; m=1; for(i=0;i<5;i=i+1) { printf("\t",i); for(j=0;j

时间：2012-10-30 晚要求：输入一串字符串，对其进行词法分析，并且按照（<种别>,<字符串/数字>）格式进行输出种别编码：符号 种别 符号 种别 符号 种别begin 1 + 13 <= 22if 2 - 14 > 23then 3 * 15 >= 24while 4 / 16 = 25do 5 : 17 ; 26end 6 := 18 ( 27l(l|d)* 10 < 20 ) 28数字① 11 <> 21 # 0①数字的词法正规式如下：( +|-|ε ) dd*(.dd* | ε)( e ( +|-|ε ) dd*|ε)ps：输入的字符串以“#”结尾运行环境：VC++说明：搜索网上的资源，大部分的“数字”部分都是dd*形式，但这次试验要求的是①形式，因而在数字部分做了很大努力。与dd*形式的不同有三个地方——ch是数字时，ch是+后接着是数字形式，ch是-后接着是数字形式。然而由于水平有限，时间较短，每个“加号”或“减号”后必须要在输入数字正负符号，否则会默认“+”“-”为正负符号而不是“加号”“减号”。希望能有简单方法解决这个问题。源代码： #include <> //定义I/O库所用的某些宏和变量#include <> //定义字符串库函数#include <> //定义数学运算符号库函数char prog[80],token[8]; //prog：缓冲区；token：一个有意义的字符串char ch; //ch：当前处理的字符int syn,p,m,n,f,e; //syn：类别；p,m,n：计数变量；f，标记数字正负；e，10的次方数double sum; //sum，数字char *rwtab[6]={"begin","if","then","while","do","end"}; //基本字表置初值void main(void) //主函数{ void scaner(void); //声明函数 p=0; printf("\n请输入字符串：\n"); do{ //输入的字符放入缓冲区 ch=getchar(); prog[p++]=ch; }while(ch!='#'); p=0; do{ //分析词法并输出结果 scaner(); switch(syn) { case 11:printf("(%2d,%16g)\n",syn,sum);break; case -1:printf("输入错误\n");break; default:printf("(%2d,%16s)\n",syn,token); } }while(syn!=0);}void scaner(void){ for(n=0;n<8;n++) //token初始化 token[n]=NULL; ch=prog[p++]; while(ch==' ') //如果取消空字符（目前空字符只包括空格） ch=prog[p++]; if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')) //如果ch是字母字符 { m=0; while((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')||(ch>='0'&&ch<='9')) //如果ch是字母字符或数字字符 { token[m++]=ch; ch=prog[p++]; //读下一个字符 } token[m++]='\0'; p--; syn=10; for(n=0;n<6;n++) if(strcmp(token,rwtab[n])==0) { syn=n+1; //给出syn值 break; } } else if(ch>='0'&&ch<='9') //数字(1) { sum=0; while(ch>='0'&&ch<='9') { sum=sum*10+ch-'0'; ch=prog[p++]; } if(ch=='.') //有小数点 { e=-1; ch=prog[p++]; if(ch>='0'&&ch<='9') { while(ch>='0'&&ch<='9') { sum=sum+(ch-'0')*pow(10,e--); ch=prog[p++]; } } } if(ch=='e'||ch=='E') //有e { e=0,f=1; ch=prog[p++]; if(ch=='+') { f=1; ch=prog[p++]; } else if(ch=='-') { f=-1; ch=prog[p++]; } if(ch>='0'&&ch<='9') { while(ch>='0'&&ch<='9') { e=e*10+ch-'0'; ch=prog[p++]; } } e=e*f; sum=sum*pow(10,e); } p--; syn=11; } else switch(ch) { case '<': m=0; token[m++]=ch; ch=prog[p++]; if(ch=='>') //<> { syn=21; token[m++]=ch; } else if(ch=='=') //<= { syn=22; token[m++]=ch; } else //< { syn=20; p--; } break; case '>': m=0; token[m++]=ch; ch=prog[p++]; if(ch=='=') //>= { syn=24; token[m++]=ch; } else //> { syn=23; p--; } break; case ':': m=0; token[m++]=ch; ch=prog[p++]; if(ch=='=') //:= { syn=18; token[m++]=ch; } else //: { syn=17; p--; } break; case '+': ch=prog[p++]; if(ch>='0'&&ch<='9') //数字(2) { sum=0; while(ch>='0'&&ch<='9') { sum=sum*10+ch-'0'; ch=prog[p++]; } if(ch=='.') //有小数点 { e=-1; ch=prog[p++]; if(ch>='0'&&ch<='9') { while(ch>='0'&&ch<='9') { sum=sum+(ch-'0')*pow(10,e--); ch=prog[p++]; } } } if(ch=='e'||ch=='E') //有e { e=0,f=1; ch=prog[p++]; if(ch=='+') { f=1; ch=prog[p++]; } else if(ch=='-') { f=-1; ch=prog[p++]; } if(ch>='0'&&ch<='9') { while(ch>='0'&&ch<='9') { e=e*10+ch-'0'; ch=prog[p++]; } } e=e*f; sum=sum*pow(10,e); } p--; syn=11; } else //+ { syn=13; p--; ch=prog[p-1]; token[0]=ch; } break; case '-': ch=prog[p++]; if(ch>='0'&&ch<='9') //数字(3) { sum=0; while(ch>='0'&&ch<='9') { sum=sum*10+ch-'0'; ch=prog[p++]; } if(ch=='.') //有小数点 { e=-1; ch=prog[p++]; if(ch>='0'&&ch<='9') { while(ch>='0'&&ch<='9') { sum=sum+(ch-'0')*pow(10,e--); ch=prog[p++]; } } } if(ch=='e'||ch=='E') //有e { e=0,f=1; ch=prog[p++]; if(ch=='+') { f=1; ch=prog[p++]; } else if(ch=='-') { f=-1; ch=prog[p++]; } if(ch>='0'&&ch<='9') { while(ch>='0'&&ch<='9') { e=e*10+ch-'0'; ch=prog[p++]; } } e=e*f; sum=sum*pow(10,e); } sum=-sum; p--; syn=11; } else //- { syn=13; p--; ch=prog[p-1]; token[0]=ch; } break; case '*': syn=15;token[0]=ch;break; case '/': syn=16;token[0]=ch;break; case '=': syn=25;token[0]=ch;break; case ';': syn=26;token[0]=ch;break; case '(': syn=27;token[0]=ch;break; case ')': syn=28;token[0]=ch;break; case '#': syn=0;token[0]=ch;break; default: syn=-1; }}试试吧