扫描功能： int scanner()
{ FILE *fpin,*fpout; char filename[20]; char ch;
int i=0,line=1; int count,result; char array[30]; char *word;
/*输入要编译文件的名字和路径*/
if((fpin=fopen(\ {printf(\ getch(); return 0; }
ch=fgetc(fpin);
while(ch!=EOF) /*按字符依次扫描源程序，直至结束*/ { i=0;
if(((ch>='A')&&(ch<='Z'))||((ch>='a')&&(ch<='z'))||(ch=='_')) /*以字母开头*/
{ while(((ch>='A')&&(ch<='Z'))||((ch>='a')&&(ch<='z'))||(ch=='_')||((ch>='0')&&(ch<='9'))) {array[i++]=ch; ch=fgetc(fpin); }
word=(char *)malloc((i+1)*sizeof(char)); memcpy(word,array,i); word[i]='\\0'; ch_manage(word); if(ch!=EOF)
fseek(fpin,-1L,SEEK_CUR); }
else if(ch>='0'&&ch<='9') /*以数字开头*/
{ while(ch>='0'&&ch<='9')
{ array[i++]=ch; ch=fgetc(fpin); }
word=(char *)malloc((i+1)*sizeof(char)); memcpy(word,array,i); word[i]='\\0'; cs_manage(word); if(ch!=EOF)
fseek(fpin,-1L,SEEK_CUR); }
6
else if((ch==' ')||(ch=='\\t'))
; /*消除空格符和水平制表符*/ else if(ch=='\\n')
line++; /*消除回车并记录行数*/ else if(ch=='/')
{ /*消除注释*/
ch=fgetc(fpin);
if(ch=='=')
{ /*判断是否为‘/=’符号*/ fpout=fopen(\
fprintf(fpout,\ fclose(fpout); }
else if(ch!='*')
{ /*若为除号，写入输出文件*/ fpout=fopen(\
fprintf(fpout,\ fclose(fpout);
fseek(fpin,-1L,SEEK_CUR); } }
else if(ch=='\消除包含在双引号中的字符串常量*/
{ fpout=fopen(\
fprintf(fpout,\ ch=fgetc(fpin); while(ch!='\ ch=fgetc(fpin);
fprintf(fpout,\ fclose(fpout); }
else /*首字符为其它字符,即运算限界符或非法字符*/ { array[0]=ch;
ch=fgetc(fpin); /*再读入下一个字符，判断是否为双字符运算、限界符*/ if(ch!=EOF) /*若该字符非文件结束符*/
{ array[1]=ch;
word=(char *)malloc(3*sizeof(char)); memcpy(word,array,2); word[2]='\\0';
result=find(word,4,1)；/*先检索是否为双字符运算、限界符*/ if(result==0) /*若不是*/
{ word=(char *)malloc(2*sizeof(char));
memcpy(word,array,1); word[1]='\\0';
7
result=find(word,4,1); /*检索是否为单字符运算、限界符*/
/*若为单字符运算、限界符，写入输出文件并将扫描文件指针回退一个字符*/ fpout=fopen(\
fprintf(fpout,\ fclose(fpout);
fseek(fpin,-1L,SEEK_CUR); }
else /*若为双字符运算、限界符，写输出文件*/ { fpout=fopen(\
fprintf(fpout,\ fclose(fpout); } } else
{ /*若读入的下一个字符为文件结束符*/ word=(char *)malloc(2*sizeof(char)); memcpy(word,array,1); word[1]='\\0';
result=find(word,4,1); /*只考虑是否为单字符运算、限界符*/
/*若是，写输出文件*/
fpout=fopen(\
fprintf(fpout,\ fclose(fpout); } }
ch=fgetc(fpin); }
fclose(fpin);return 1; }
主函数： main()
{ int i;
init(); /*初始化*/
i=scanner(); /*扫描源程序*/ if(i==1)
printf(\ getch(); }
（2）设计语法、语义分析器
设计思想：
8
要求：1. 对语法规则有明确的定义；
2. 编写的分析程序能够对实验一的结果进行正确的语法分析； 3．编写的分析程序能够对实验二的结果进行正确的语义分析； 4．对于遇到的语法、语义错误，能够做出简单的错误处理，给出简单的错误提示，保证语义分析过程； 实现方法：
在词法分析识别出单词符号的基础上分析并规定程序的语法结构是否符合语法规则。其工作本质就是按文法的产生式，识别输入符号串是否为一个句子。首先定义语法规则，然后按照规则实现语法分析。 实现过程及主要代码：
插入符号表动作@name-def↓n, t的程序如下：
（1）定义符号表结构 struct{
char name[8]; int address;
}vartable[maxvartablep];//改符号表最多容纳maxvartablep个记录 int vartablep=0,labelp=0,datap=0;
//插入符号表动作@name-def↓n, t的程序如下： int name_def(char *name) { int i,es=0;
if (vartablep>=maxvartablep) return(21); for(i=vartablep-1;i==0;i--)//查符号表
{ if (strcmp(vartable[i].name,name)==0) { es=22;//22表示变量重复声明 break; } }
if (es>0) return(es);
strcpy(vartable[vartablep].name,name); vartable[vartablep].address=datap; datap++;//分配一个单元，数据区指针加1 vartablep++; return(es); }
（2）查询符号表返回地址
int lookup(char *name,int *paddress) { int i,es=0;
for(i=0;i { if (strcmp(vartable[i].name,name)==0) 9 { *paddress=vartable[i].address; return(es); } } es=23;//变量没有声明 return(es); } （3）语法、语义分析及代码生成程序 int TESTparse() { int es=0; if((fp=fopen(Scanout,\ { printf(\打开%s错误!\\n\ es=10; return(es); }if (es==0) es=program(); switch(es) { case 0: printf(\语法分析成功!\\n\ case 10: printf(\打开文件 %s失败!\\n\ case 1: printf(\缺少{!\\n\ case 2: printf(\缺少}!\\n\ case 3: printf(\缺少标识符!\\n\ case 4: printf(\少分号!\\n\ case 5: printf(\缺少(!\\n\ case 6: printf(\缺少)!\\n\ case 7: printf(\缺少操作数!\\n\ case 21: printf(\符号表溢出!\\n\ case 22: printf(\变量重复定义!\\n\ case 23: printf(\变量未声明!\\n\ fclose(fp);fclose(fout);return(es);} //program::={ fscanf(fp,\ printf(\ if(strcmp(token,\判断是否'{' { es=1;return(es);} fscanf(fp,\ printf(\ es=declaration_list(); if (es>0) return(es); es=statement_list(); if (es>0) return(es); if(strcmp(token,\判断是否'}' { es=2;return(es);} 10 百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库简单编译器的设计与实现1(2)在线全文阅读。
相关推荐：