要求:输入一段程序,分析出其中的标识符、基本字、运算符、界符、常数并输出
算法思路:先定义一个二维数组,存储读入的程序段 ,然后对二维数组进行处理
具体处理方法为:先读入一个字符,若为字母、数字,继续往后读,若为同类型,将其存入一个临时数组(若是字母,与保留字进行比较,判断是否为保留字,若为数字,则输出),否则跳出,进行判断;若是运算符,判断当前字符和后一个字符,判断是否为>=或<=等连续的两个运算符;界符直接进行判断。
上代码:
#include<stdio.h>
#include<string.h>
#include <stdbool.h> //引入布尔类型,stdio.h文件中没有布尔类型
#define lineLength 100 //固定每行的长度
#define primLength 10 //读取的字符串的长度(标识符之类)
#define numLength 20 //读取的常量的长度
//存储基本字
char mPrimary[13][20]= {"begin","call","const","do","end","if","odd","procedure","read","then","var","while","write"};//有序,二分查找的前提是有序(按字母表顺序)
char text[lineLength][lineLength];//存储读到的内容
void main()
{
int i=0;
bool flag=false; //判断输入是否结束,以及是否读到二维数组最后标志符(.),pl/0语言程序最后以点结束。
//将输入读入二维字符数组中
int t;
for (t = 0; t < 100; t++)
{
printf("%d:", t);
gets(text[t]);
if (!*text[t]) //当输入的该行为空时 if条件成立,执行break语句跳出循环。
{
break;
}
}
//对二维字符数组进行处理,
int mid;
for(i=0; i<t; i++)
{
char prim[primLength];//新建一个字符数组用来存储基本字或者变量名
char num[numLength];//新建一个字符数组用来存储常量
for(mid=0; mid<primLength; mid++) //清空数组
prim[mid]='\0';
for(mid=0; mid<numLength; mid++) //清空数组
num[mid]='\0';
int j;
for(j=0; text[i][j]!='\0'; j++)
{
if(text[i][j]=='.')
{
printf(". 界符/结束符\n");
flag=true;
break;
}
else if(text[i][j]==' ')
{
continue;
}
else if(text[i][j]>='a'&&text[i][j]<='z')
{
for(mid=0; (text[i][j]>='a'&&text[i][j]<='z')||(text[i][j]>='0'&&text[i][j]<='9'); j++,mid++) //读入字符串
prim[mid]=text[i][j];
j--;//由于用j去判断循环的结束,此处需要回退一个字符
for(mid=0; prim[mid]!='\0'; mid++) //输出字符串
printf("%c",prim[mid]);
int head=0,tail=12;//二分查找,查找是否为基本字,保留字共13个
int mid2;//中间比较变量
while(head<=tail)
{
mid2=(head+tail)/2;
if(strcmp(prim,mPrimary[mid2])<=0) //字符串比较用strcpy()函数
tail=mid2-1;
if(strcmp(prim,mPrimary[mid2])>=0)
head=mid2+1;
}
if(head-1>tail)//搜索成功,确定为基本字
printf(" 基本字/%s \n",mPrimary[mid2]);
else
printf(" 标识符\n");
for(mid=0; prim[mid]!='\0'; mid++) //清空数组方便下次读入
prim[mid]='\0';
}
else if(text[i][j]>='0'&&text[i][j]<='9')
{
for(mid=0; text[i][j]>='0'&&text[i][j]<='9'; j++,mid++)//读入数字
num[mid]=text[i][j];
j--;//由于用j去判断循环的结束,此处需要回退一个字符
for(mid=0; num[mid]!='\0'; mid++) //输出数字,并且清空方便下次读入
{
printf("%c",num[mid]);
num[mid]='\0';
}
printf(" 常数\n");
}
else//处理“+ - * /,#()等”
{
switch(text[i][j])
{
case '<':
{
if(text[i][j+1]=='=')
{
printf("%c%c 运算符/小于等于号\n",text[i][j],text[i][j+1]);
j++;
}
else
{
printf("%c 运算符\n",text[i][j]);
}
break;
}
case '>':
{
if(text[i][j+1]=='=')
{
printf("%c%c 运算符/大于等于号\n",text[i][j],text[i][j+1]);
j++;
}
else
{
printf("%c 运算符\n",text[i][j]);
}
break;
}
case ':':
{
if(text[i][j+1]=='=')
{
printf("%c%c 运算符\n",text[i][j],text[i][j+1]);
j++;
}
else
{
printf("%c 运算符\n",text[i][j]);
}
break;
}
case '+':
case '-':
case '*':
case '/':
{
printf("%c 运算符\n",text[i][j]);
break;
}
case '(':
{
printf("%c 界符\n",text[i][j]);
break;
}
case ')':
{
printf("%c 界符\n",text[i][j]);
break;
}
case ',':
{
printf("%c 界符/逗号\n",text[i][j]);
break;
}
case ';':
{
printf("%c 界符/分号\n",text[i][j]);
break;
}
default:
printf("%c 标识符\n",text[i][j]);
}
}
}
if(flag)
break;
}
}
运行截图: