实验一 词法分析

Posted 2020-08-15

实验一、词法分析实验

商业软件工程 黄宋佳 201506110231

一、        实验目的

     编制一个词法分析程序

二、        实验内容和要求

      输入：源程序字符串

输出：二元组（种别，单词本身）

三、        实验方法、步骤及结果测试

 1.      源程序名：压缩包文件（rar或zip）中源程序名×××.c

可执行程序名：×××.exe

2.      原理分析及流程图

通过读取用户输入字符串，过滤掉空格，如果单词以字母开头则为标识符，再让标志符与关键字数组比较，如果相等即为关键字，否则进入switch语句，与运算符，分隔符等有意义符号进行比较，最后输出分析结果。 

       

 3.      主要程序段及其解释：

 

#include <stdio.h> 
#include <string.h> 
char string[50],word[8],ch; 
char keyword[][6]={"begin","if","then","while","do","end"};//关键字数组
int type,p,i,n,sum; 
void getsym(); 
main() 
{ 
p=0; 
printf("请输入一段程序(以‘@‘结束):\\n"); 
do{ 
scanf("%c",&ch); 
string[p++]=ch; 
}while(ch!=‘@‘); 
printf(" 单词符号\\t种别码 \\n"); 
p=0; 
do{ 
getsym(); 
switch(type) 
{ 
case 11: 
printf(" %-12d%6d\\n",sum,type); 
break; 
case -1: 
printf("此为无法识别的字符！\\n"); 
return 0; 
break; 
default: 
printf(" %-12s%6d \\n",word,type); 
break; 
} 
}while(type!=0); 
return 0;
} 
void getsym() 
{ 
sum=0; 
for(i=0;i<8;i++) 
word[i++]= NULL; 
ch=string[p++]; 
i=0; 
while((ch==‘ ‘)||(ch==‘\\n‘)) 
ch=string[p++];

if(((ch<=‘z‘)&&(ch>=‘a‘))||((ch<=‘Z‘)&&(ch>=‘A‘))) //字母的判断
{ 
while(((ch<=‘z‘)&&(ch>=‘a‘))||((ch<=‘Z‘)&&(ch>=‘A‘))) 
{ 
word[i++]=ch; 
ch=string[p++]; 
} 
p--; 
type=10; //先将以字母开头的字符识别为标识符
for(n=0;n<6;n++) 
if(strcmp(word,keyword[n])==0) //关键字数组的比较
{ 
type=n+1; 
break; 
} 
}

else if((ch>=‘0‘)&&(ch<=‘9‘)) 
{ 
while((ch>=‘0‘)&&(ch<=‘9‘)) 
{ 
sum=sum*10+ch-‘0‘; //把字符型转化为整形sum
ch=string[p++]; 
} 
p--; 
type=11; 
} 

else //else语句内识别除关键字、标识符、数字以外的其他字符
{ 
switch(ch) 
{ 
case ‘+‘:type=13;word[i++]=ch;break; 
case ‘-‘:type=14;word[i++]=ch;break; 
case ‘*‘:type=15;word[i++]=ch;break; 
case ‘/‘:type=16;word[i++]=ch;break; 
case ‘:‘: 
word[i++]=ch; 
ch=string[p++]; 
if(ch==‘=‘) 
{ 
type=18; 
word[i++]=ch; 
} 
else 
{ 
type=18; 
p--; 
} 
break; 
case ‘<‘: //‘<‘和‘<=‘的判断
word[i++]=ch; 
ch=string[p++]; 
if(ch==‘=‘) 
{ 
type=21; 
word[i++]=ch; 
} 
else 
{ 
type=20; 
p--; 
} 
break; 
case ‘>‘: //‘>‘和‘>=‘的判断
word[i++]=ch; 
ch=string[p++]; 
if(ch==‘=‘) 
{ 
type=24; 
word[i++]=ch; 
} 
else 
{ 
type=23; 
p--; 
} 
break;
case ‘=‘:type=25;word[i++]=ch;break; 
case ‘;‘:type=26;word[i++]=ch;break;
case ‘(‘:type=27;word[i++]=ch;break; 
case ‘)‘:type=28;word[i++]=ch;break; 
case ‘@‘:type=0;word[i++]=ch;break; 
default:type=-1;break; 
} 
} 
word[i++]=‘\\0‘; //把word字符数组变字符串
}

 4.      运行结果及分析

 

 

 

四、        实验总结

 

刚开始写这个程序是没什么头绪的，对于词法分析的理解也不是很深，随着看书和在网上查找资料才慢慢了解。

本程序是用数组进行存储数据的，因为在后面的会有很多判断符，便统一用数组来进行存储了，这样也比较方便简单。而在过程还是遇到很多问题，比如在字母识别过程中是如何判断是标识符还是关键字，后来在程序中把字母开头的单词先识别为标识符，然后与关键字数组进行比较，相同则为关键字。

不足：此程序用数组进行存储会造成空间的浪费，而且在识别的关键字也略少，应该多增加识别的范围。