📄 实验1.txt
字号:
/**********************SAMPLE语言的语法、语义分析器******************************/
#include<iostream.h>
#include<string.h>
#include <stdio.h>
char word[60][20];
void init();
int IsDigit(char ch);
int IsAlpha(char ch);
void getsym(FILE *fin);
void main()
{
cout<<"* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *\n"
<<"* 姓名 薛江 *\n"
<<"* 班级 05计算机联合班 *\n"
<<"* 学号 200530612154 *\n"
<<"* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *\n";
while(1)
{
cout<<"请输入要测试的程序:";
char filename[10];
cin>>filename;
FILE* fin = fopen(filename,"r");
getsym(fin);
cout<<endl;
fclose(fin);
}
}
/*设置保留字名字*/
void init()
{
strcpy(&(word[1][0]),"and");
strcpy(&(word[2][0]),"array");
strcpy(&(word[3][0]),"begin");
strcpy(&(word[4][0]),"bool");
strcpy(&(word[5][0]),"call");
strcpy(&(word[6][0]),"case");
strcpy(&(word[7][0]),"char");
strcpy(&(word[8][0]),"constant");
strcpy(&(word[9][0]),"dim");
strcpy(&(word[10][0]),"do");
strcpy(&(word[11][0]),"else");
strcpy(&(word[12][0]),"end");
strcpy(&(word[13][0]),"false");
strcpy(&(word[14][0]),"for");
strcpy(&(word[15][0]),"if");
strcpy(&(word[16][0]),"input");
strcpy(&(word[17][0]),"integer");
strcpy(&(word[18][0]),"not");
strcpy(&(word[19][0]),"of");
strcpy(&(word[20][0]),"or");
strcpy(&(word[21][0]),"output");
strcpy(&(word[22][0]),"procedure");
strcpy(&(word[23][0]),"program");
strcpy(&(word[24][0]),"read");
strcpy(&(word[25][0]),"real");
strcpy(&(word[26][0]),"repeat");
strcpy(&(word[27][0]),"set");
strcpy(&(word[28][0]),"stop");
strcpy(&(word[29][0]),"then");
strcpy(&(word[30][0]),"to");
strcpy(&(word[31][0]),"true");
strcpy(&(word[32][0]),"until");
strcpy(&(word[33][0]),"var");
strcpy(&(word[34][0]),"while");
strcpy(&(word[35][0]),"write");
strcpy(&(word[36][0]),"标识符");
strcpy(&(word[37][0]),"整数");
strcpy(&(word[38][0]),"字符常数");
strcpy(&(word[39][0]),"(");
strcpy(&(word[40][0]),")");
strcpy(&(word[41][0]),"*");
strcpy(&(word[42][0]),"*/");
strcpy(&(word[43][0]),"+");
strcpy(&(word[44][0]),",");
strcpy(&(word[45][0]),"-");
strcpy(&(word[46][0]),".");
strcpy(&(word[47][0]),"..");
strcpy(&(word[48][0]),"/");
strcpy(&(word[49][0]),"/*");
strcpy(&(word[50][0]),":");
strcpy(&(word[51][0]),":=");
strcpy(&(word[52][0]),";");
strcpy(&(word[53][0]),"<");
strcpy(&(word[54][0]),"<=");
strcpy(&(word[55][0]),"<>");
strcpy(&(word[56][0]),"=");
strcpy(&(word[57][0]),">");
strcpy(&(word[58][0]),">=");
strcpy(&(word[59][0]),"[");
strcpy(&(word[60][0]),"]");
}
/*判断ch是否为数字*/
int IsDigit(char ch)
{
if((ch>='0')&&(ch<='9'))return 1;
else return 0;
}
/*判断ch是否为字母*/
int IsAlpha(char ch)
{
if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z'))return 1;
else return 0;
}
/*查表*/
int Find(char *A,char B[60][20])
{
for(int i=1; i<=60; i++)
{
if(!strcmp(A,B[i]))
{
return i ;
}
}
return 0;
}
/*词法分析*/
void getsym(FILE *fin)
{
init();
char a[100][20];
char A[20];
int c[500];
int m=5;
int n=1;
int k=1;
int i=0;
int j=0;
int p=0;
int q=0;
int row=1;
int col=1;
char ch=' ';
while(!feof(fin))
{
if( ch==' '|| ch =='\t'){ch=fgetc(fin);col++;}
else if(ch=='\n'){row++;ch=fgetc(fin);col=1;}
else if( IsDigit(ch))
{
while(IsDigit(ch))
{
A[j] = ch;
j++;
ch=fgetc(fin);
col++;
}
A[j]='\0';
if(!Find(A,a))
{
c[q]=(k++)*100+37;q++;
strcpy(a[n++],A);
}
else
{
c[q]=Find(A,a)*100+37;q++;
}
j=0;
}
else if(IsAlpha(ch))//是字母开头的
{
while(IsAlpha(ch) || IsDigit(ch))
{
A[i] =ch;
i++;
ch=fgetc(fin);
col++;
}
A[i]='\0';
if(Find(A,word)) //查表
{
c[q]=Find(A,word);q++;
}
else
{
if(!Find(A,a))
{
c[q]=100*(k++)+36;q++;
strcpy(a[n++],A);
}
else
{
c[q]=100*Find(A,a)+36;q++;
}
}
i=0;
}
//以下为字符常数
else if(ch=='\'')
{
ch=fgetc(fin);
col++;
while(ch!='\'')
{
if(ch=='\n')
{
cout<<"第"<<row<<"行,第"<<col<<"列错误:字符常数缺右边的单引号（字符常数要求左、右边用单引号界定，不能跨行）"<<endl;
break;
}
A[p] = ch;
p++;
ch=fgetc(fin);
col++;
}
A[p]='\0';
if(!Find(A,a))
{
c[q]=100*(k++)+38;q++;
ch=fgetc(fin);
col++;
strcpy(a[n++],A);
}
else
{
c[q]=100*Find(A,a)+38;q++;
ch=fgetc(fin);
col++;
}
p=0;
}
//以下为2字节的运算符号
else if( ch=='/')
{
ch=fgetc(fin);
col++;
if(ch!='*')
{
c[q]=48;q++;
}
if(ch=='*')
{
do
{
ch=fgetc(fin);
col++;
if(ch=='\n'){cout<<"第"<<row<<"行,第"<<col<<"列错误:注释部分缺右边的界符*/（注释要求左右边分别用/*和*/界定，不能跨行）"<<endl;break;}
}
while(ch!='/');
ch=fgetc(fin);
col++;
}
}
else if( ch=='.')
{
ch=fgetc(fin);
col++;
if(ch!='.')
{
c[q]=46;q++;
}
if(ch=='.')
{
c[q]=47;q++;
ch=fgetc(fin);
}
}
else if( ch==':')
{
ch=fgetc(fin);
col++;
if(ch!='=')
{
c[q]=50;q++;
}
if(ch=='=')
{
c[q]=51;q++;
ch=fgetc(fin);
col++;
}
}
else if( ch=='<')
{
ch=fgetc(fin);
col++;
if(ch!='='&&ch!='>')
{
c[q]=53;q++;
}
if(ch=='=')
{
c[q]=54;q++;
ch=fgetc(fin);
col++;
}
if(ch=='>')
{
c[q]=55;q++;
ch=fgetc(fin);
col++;
}
}
else if( ch=='>')
{
ch=fgetc(fin);
col++;
if(ch!='=')
{
c[q]=57;q++;
}
if(ch=='=')
{
c[q]=58;q++;
ch=fgetc(fin);
col++;
}
}
//以下为一个字节的运算符号
else if(ch=='(') {c[q]=39;q++;ch=fgetc(fin);col++;}
else if(ch==')') {c[q]=40;q++;ch=fgetc(fin);col++;}
else if(ch=='*') {c[q]=41;q++;ch=fgetc(fin);col++;}
else if(ch=='+') {c[q]=43;q++;ch=fgetc(fin);col++;}
else if(ch==',') {c[q]=44;q++;ch=fgetc(fin);col++;}
else if(ch=='-') {c[q]=45;q++;ch=fgetc(fin);col++;}
else if(ch==';') {c[q]=52;q++;ch=fgetc(fin);col++;}
else if(ch=='=') {c[q]=56;q++;ch=fgetc(fin);col++;}
else if(ch=='[') {c[q]=59;q++;ch=fgetc(fin);col++;}
else if(ch==']') {c[q]=60;q++;ch=fgetc(fin);col++;}
else
{
cout<<"第"<<row<<"行,第"<<col<<"列错误:非法字符，即不是SAMPLE字符集的符号"<<endl;
ch=fgetc(fin);col++;
}
}
//输出二元式
for(i=0;i<q;i++)
{
if(c[i]/100==0)
{
cout<<"("<<c[i]%100<<","<<"-)"<<'\t';
m--;if(m==0){cout<<'\n';m=5;}
}
else
{
cout<<"("<<c[i]%100<<","<<c[i]/100<<")"<<'\t';
m--;if(m==0){cout<<'\n';m=5;}
}
}
}
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -