实验一、词法分析实验
商业软件工程 黄宋佳 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. 运行结果及分析
四、 实验总结
刚开始写这个程序是没什么头绪的,对于词法分析的理解也不是很深,随着看书和在网上查找资料才慢慢了解。
本程序是用数组进行存储数据的,因为在后面的会有很多判断符,便统一用数组来进行存储了,这样也比较方便简单。而在过程还是遇到很多问题,比如在字母识别过程中是如何判断是标识符还是关键字,后来在程序中把字母开头的单词先识别为标识符,然后与关键字数组进行比较,相同则为关键字。
不足:此程序用数组进行存储会造成空间的浪费,而且在识别的关键字也略少,应该多增加识别的范围。