编译原理之词法分析实验.docVIP

词法分析实验 ——编译原理实验报告 实验任务： 1.组织源程序的输入 2.拼出单词并转换成机内表示形式，形成单词序列，符号表文件 3.删除空格 4.发现并定位词法错误 实验要求： 1.能对任何Ｃ语言源程序进行分析 2.能检查出某些词法错误 词法分析程序应给出错误信息，如非法字符，以数字开头的字母串以及标识符长度溢出。 数据结构： 1.在程序中有一源程序.txt文件，在其中输入程序 2.char *keyWords[13]={program,var,procedure,begin,end,if,then,else,while,do,call,integer,real}; //保留字 char *operatorChs[7]={+,-,*,/,~,∧,∨}; //运算符 char *comparison[6]={,=,,=,=,}; //比较符 char *interpunction[7]={:=,;,.,,,(,),:}; //标点符 定义标识符结构体： struct Recode { char idName[8]; int idAddr; }stringRecode[50]; 程序流程： main函数－读源代码-判断是否为字母数字或其他符号，分别执行char letterProcess(char ch) 字母处理函数，char numberProcess(char ch) ］数字处理函数，char otherProcess(char ch) 其它字符处理函数。在字母处理函数中，判断是否为标识符，是否长度溢出，是否是以数字开头的字母串。 主要代码分析： 主函数： int main() { printf(请输入文件名:\n); scanf(%s,filename); if((fp=fopen(filename,r))==NULL)　　判断文件名是否存在 printf(*********无法打开源程序!*********\n); else { printf( 词法分析 \n); printf(*********************************\n); str=fgetc(fp);　读字符 while(str!=EOF) { if(isalpha(str)!=0)　判断是否为字母 str=letterProcess(str); else { if(isdigit(str)!=0)　判断是否为数字 str=numberProcess(str); else str=otherProcess(str);　其他符号 } } fclose(fp); printf( ********按任意键退出*********\n); c=getch(); } return 0; } 字母处理函数 char letterProcess(char ch) { int i=-1; char letter[20]; while(isalnum(ch)!=0)　逐个读取字符 { letter[++i]=ch; ch=fgetc(fp); } letter[i+1]=\0; //添加字符串结束符 if(search(letter,1)) printf((%d,0)%s\n,number,letter); else { if(i7)　　　　　　　　　　　　　　　　　　　　　　　　假如字符 {printf(**error**\n,error_count);　　　　数大于7，则 printf(标识符长度溢出!\n);}　　　　　　　　　出错提示 else { int j; bool flag=false; for(j=0;jstr_count;++j) { if(strcmp(stringRecode[j].idName,letter)==0)　　　　　　　　　 { stringRecode[str_count].idAddr=stringRecode[j].idAddr; flag=true; break; } } if(flag==false)　　　　　　　　　　　　　　 stringRecode[str_count].idAddr=max+1;　　　　　　 strcpy(stringRecode[str_count].idName,lett