C语言实现简单 词法分析程序(编译原理)
要求代码书写(详细注释,亲自修改,测试无误)#include <stdio.h>#include<string.h>char prog[80],token[8];char ch, en='a';int syn,p,m,n,sum;char *rwtab[6]={"begin","if","then","while","do","end"};void main(){void
·
要求
代码书写(详细注释,亲自修改,测试无误)
#include <stdio.h>
#include <string.h>
char prog[80],token[8];
char ch, en='a';
int syn,p,m,n,sum;
char *rwtab[6]={"begin","if","then","while","do","end"};
void main()
{
void scaner();
p=0;
// 不以# 结尾,程序将一直等待输入:查看getchar()的用法:https://zhidao.baidu.com/question/60668767.html
printf("\n please input string: 并以#号结尾!\n");
//printf("\na\n");
//printf("\n%c\n", en);
do
{
ch=getchar();
prog[p++]=ch;
//printf("\n%c\n", ch);
//printf("\n%d\n", p);
}while(ch !='#');
p=0;
//printf("\n%d\n", p);
do
{
scaner();
// 执行完函数后,全局变量 syn, token的值就会自动改变。
switch(syn)
{
// 11数字 二元组
case 11:printf("\n(%d, %d)",syn,sum); break;
// 不符合语法的字符,报错
case -1:printf("\nerror"); break;
// 输出关键字,或者是 标识符
default:printf("\n(%d, %s)", syn, token);
}
}while(syn != 0); // 遇# 为0,结束循环。
}
void scaner()
{
// 前三行是初始化数据,初始化字符数组token ,元素全都是 null
for(n=0;n<8;n++) token[n]=NULL;
// 先读取值,再p++,也就是从下标0开始读取
m=0;
ch=prog[p++];
//printf("\n%c\n", ch);
//printf("\n%d\n", p);
while(ch==' ') ch=prog[p++];
// 运用 ASCLL码,对字母范围确定,下面判断数字同理
// 判断关键字和标识符
if((ch >= 'a' && ch <= 'z')||(ch >= 'A' && ch <= 'Z'))
{
// 当读取到字母开头是, 就开始进入循环了,取得以该字符开头的 关键字(或者是标识符)
while ((ch >= 'a' && ch <= 'z')||(ch >= 'A'&& ch <= 'Z')||(ch >= '0' && ch <= '9'))
{
token[m++]=ch;
ch=prog[p++];
//printf("\nm\n");
}
token[m++]='\0'; // 字符数组结尾符号
/*回退一个字符; 此时的p代表 非字母或数字的字符的 下一个字符*/
p--; // 回退到 非字母或数字的那个字符
// 先预先设置为 标识符的 种别码
syn=10;
for(n=0; n<6; n++)
if(strcmp(token,rwtab[n])==0) // 判等函数,相等返回0, 大于返回正整数,小于返回负整数
{
// 进入if里说明相等是关键字,给syn 赋值标识符的种别码
syn = n + 1;
break;
}
}
else if(ch >= '0' && ch <= '9') // 用来判断数字
{
sum = 0; // 老师的代码忘记了初始化sum这一步, 并且绝对不能放到while循环内部初始化
while(ch >= '0' && ch<= '9')
{
sum = sum * 10 + ch -'0'; // 也是利用ASCLL码,将字符转化为数字,然后实现累加,计算数值(巧妙)
ch=prog[p++];
}
p--; // 同样p--,因为这个p--代表的字符,还没被处理
syn=11;
}
else
switch(ch)
{
case'<': token[m++]=ch;
// 下面这些是用来判断是否有 <= 或者 <>的
ch = prog[p++];
if(ch=='>') {syn=21; token[m++]=ch;}
else if(ch=='=') {syn=22; token[m++]=ch;}
else {syn=20; p--;}
break;
case'>': token[m++]=ch;
ch=prog[p++];
// 同上,不过老师的 syn 值给错了,改过来就行
if(ch=='=') { syn=24; token[m++]=ch;}
else { syn=23; p--;}
break;
case':': token[m++]=ch;
ch=prog[p++];
if(ch=='=') {syn=18; token[m++]=ch;}
else {syn=17; p--;}
break;
case'+': syn=13; token[0]=ch;break;
case'-': syn=14; token[0]=ch;break;
case'*': syn=15; token[0]=ch;break;
case'/': syn=16; token[0]=ch;break;
/*...补齐单词表中其他单个界符;*/
case'=': syn=25; token[0]=ch;break;
case'#': syn= 0; token[0]=ch; break;
case';': syn=26; token[0]=ch;break;
case'(': syn=27; token[0]=ch;break;
case')': syn=28; token[0]=ch;break;
default:syn=-1;
}
}
逻辑分析
结果展示
结束~ 感谢观看
开放原子开发者工作坊旨在鼓励更多人参与开源活动,与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动,如meetup、训练营等,主打技术交流,干货满满,真诚地邀请各位开发者共同参与!
更多推荐
已为社区贡献1条内容
所有评论(0)