前几日,学习了编译原理,写了一个词法分析器,以供自己学习之用,分析器写的有点简陋,有待改进
。代码如下:
#include <stdio.h>
#include <string.h>
#include <process.h>
#define MAX 50
void main()
{
FILE *in,*out;/*存放输入字符串和输出单词串的文件*/
char arr[MAX];/*arr数组存放单词符号*/
char currentchar;/*currentchar存放当前输入字符*/
int i=0;/*arr数组的一个指针*/
/*以读方式打开输入文件*/
if((in=fopen("infile.txt","r"))==NULL)
{
printf("can not open file\n");
exit(0);
}
/*以写方式打开输出文件*/
if((out=fopen("outfile.txt","w"))==NULL)
{
printf("cannout open outfile\n");
exit(1);
}
//去掉开头空格
currentchar=fgetc(in);
while(currentchar==' ')
{
currentchar=fgetc(in);
}
int ch;
while(currentchar!='@')
{
/*常数部分判断*/
if((currentchar>='a'&¤tchar<='z')||(currentchar>='A'&¤tchar<='Z')||(currentchar>='0'&¤tchar<='9')||currentchar=='('||currentchar==')'||currentchar=='{'||currentchar=='}'||currentchar=='>'||currentchar=='<'||currentchar==';'||currentchar==':'||currentchar=='+'||currentchar=='-'||currentchar=='*'||currentchar=='/'||currentchar=='='||currentchar=='!'||currentchar=='&'||(ch=currentchar)=='\n'||currentchar==' '||currentchar=='['||currentchar==']')
{
i=0;//清空arr字符数组
if(currentchar>='0'&¤tchar<='9')
{
arr[i++]=currentchar;
currentchar=fgetc(in);//再读入下一个字符
while(currentchar>='0'&¤tchar<='9')
{
arr[i++]=currentchar;
currentchar=fgetc(in);
}
if(currentchar!='.')//如果当前读入的符号不为小数点,则常数读完毕,输出此常数
{
arr[i++]='\0';
fprintf(out,"%s%d,%c%s%c%s\n","(",15,'"',arr,'"',")");//格式化输出到目标文件,15代表种别码, arr为内码值,规定用数字本身代表
}
else//当前字符为小数点则继续向下读入
{
arr[i++]=currentchar;
currentchar=fgetc(in);
while(currentchar>='0'&¤tchar<='9')
{
arr[i++]=currentchar;
currentchar=fgetc(in);
}
arr[i++]='\0';
fprintf(out,"%s%d,%c%s%c%s\n","(",15,'"',arr,'"',")");
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
}
/*判断标识符和关键字部分*/
if((currentchar>='a'&¤tchar<='z')||(currentchar>='A'&¤tchar<='Z'))
{
i=0;//清空arr字符数组
while((currentchar>='a'&¤tchar<='z')||(currentchar>='0'&¤tchar<='9')||(currentchar>='A'&¤tchar<='Z'))
{
arr[i++]=currentchar;
currentchar=fgetc(in);
}
//把字符数组arr和关键字表比较,判断单词串是关键字还是标识符
arr[i++]='\0';
if(strcmp(arr,"if")==0)
fprintf(out,"%s%d,%c%s%c%s\n","(",0,'"',arr,'"',")");
else if(strcmp(arr,"else")==0)
fprintf(out,"%s%d,%c%s%c%s\n","(",1,'"',arr,'"',")");
else if(strcmp(arr,"while")==0)
fprintf(out,"%s%d,%c%s%c%s\n","(",2,'"',arr,'"',")");
else if(strcmp(arr,"do")==0)
fprintf(out,"%s%d,%c%s%c%s\n","(",3,'"',arr,'"',")");
else
fprintf(out,"%s%d,%c%s%c%s\n","(",14,'"',arr,'"',")");
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
//判断标识符包括:+, -, *, /, (, ), {, }, <, >, ;, :, !=, >=, <=, ==, =.
if(currentchar=='+')
{
fprintf(out,"%s%d,%c%c%c%s\n","(",9,'"',currentchar,'"',")");
currentchar=fgetc(in);
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar=='-')
{
fprintf(out,"%s%d,%c%c%c%s\n","(",10,'"',currentchar,'"',")");
currentchar=fgetc(in);
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar=='*')
{
fprintf(out,"%s%d,%c%c%c%s\n","(",11,'"',currentchar,'"',")");
currentchar=fgetc(in);
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar=='/')
{
fprintf(out,"%s%d,%c%c%c%s\n","(",12,'"',currentchar,'"',")");
currentchar=fgetc(in);
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar=='=')
{
i=0;
arr[i++]=currentchar;
currentchar=fgetc(in);
if(currentchar=='=')
{
arr[i++]=currentchar;
arr[i++]='\0';
fprintf(out,"%s%d,%c%s%c%s\n","(",13,'"',arr,'"',")");
currentchar=fgetc(in);
}
else
{ arr[i++]='\0';
fprintf(out,"%s%d,%c%s%c%s\n","(",17,'"',arr,'"',")");
}
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar==';')
{
fprintf(out,"%s%d,%c%c%c%s\n","(",4,'"',currentchar,'"',")");
currentchar=fgetc(in);
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar=='{')
{
fprintf(out,"%s%d,%c%c%c%s\n","(",5,'"',currentchar,'"',")");
currentchar=fgetc(in);
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar=='}')
{
fprintf(out,"%s%d,%c%c%c%s\n","(",6,'"',currentchar,'"',")");
currentchar=fgetc(in);
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar=='[')
{
fprintf(out,"%s%d,%c%c%c%s\n","(",20,'"',currentchar,'"',")");
currentchar=fgetc(in);
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar==']')
{
fprintf(out,"%s%d,%c%c%c%s\n","(",21,'"',currentchar,'"',")");
currentchar=fgetc(in);
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar=='(')
{
fprintf(out,"%s%d,%c%c%c%s\n","(",7,'"',currentchar,'"',")");
currentchar=fgetc(in);
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar==')')
{
fprintf(out,"%s%d,%c%c%c%s\n","(",8,'"',currentchar,'"',")");
currentchar=fgetc(in);
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar==':')
{
i=0;
arr[i++]=currentchar;
currentchar=fgetc(in);
if(currentchar==':')
{
arr[i++]=currentchar;
arr[i++]='\0';
fprintf(out,"%s%d,%c%s%c%s\n","(",18,'"',arr,'"',")");
currentchar=fgetc(in);
}
else
{ arr[i++]='\0';
fprintf(out,"%s%d,%c%s%c%s\n","(",16,'"',arr,'"',")");
}
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar=='>')
{
i=0;
arr[i++]=currentchar;
currentchar=fgetc(in);
if(currentchar=='=')
{
arr[i++]=currentchar;
arr[i++]='\0';
fprintf(out,"%s%d,%c%s%c%s\n","(",13,'"',arr,'"',")");
currentchar=fgetc(in);
}
else
{ arr[i++]='\0';
fprintf(out,"%s%d,%c%s%c%s\n","(",13,'"',arr,'"',")");
}
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar=='<')
{
i=0;
arr[i++]=currentchar;
currentchar=fgetc(in);
if(currentchar=='=')
{
arr[i++]=currentchar;
arr[i++]='\0';
fprintf(out,"%s%d,%c%s%c%s\n","(",13,'"',arr,'"',")");
currentchar=fgetc(in);
}
else
{ arr[i++]='\0';
fprintf(out,"%s%d,%c%s%c%s\n","(",13,'"',arr,'"',")");
}
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar=='!')
{
i=0;
arr[i++]=currentchar;
currentchar=fgetc(in);
if(currentchar=='=')
{
arr[i++]=currentchar;
arr[i++]='\0';
fprintf(out,"%s%d,%c%s%c%s\n","(",13,'"',arr,'"',")");
currentchar=fgetc(in);
}
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
if(currentchar=='&')
{
fprintf(out,"%s%d,%c%c%c%s\n","(",19,'"',currentchar,'"',")");
currentchar=fgetc(in);
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
while((ch=currentchar)=='\n')
{
currentchar=fgetc(in);
}
while(currentchar==' ')
{
currentchar=fgetc(in);
}
}
else
{
fprintf(out,"%s,%c%c%c\n","error",'"',currentchar,'"');
currentchar=fgetc(in);
}
}//结束开头while语句
/*关闭文件退出*/
fclose(in);
fclose(out);
}
注:在程序当前目录里自己建立一个文本文档,取名为infile.txt,所有需要分析的程序都写在此文本文档里,程序的结尾必须以“@”标志符结束。程序结果输出在同目录,文件名为outfile.txt,此文件为自动生成。种别码就不给出了,输的很麻烦哦。拉拉拉
。。。本程序在Win2000server机上,使用Microsoft Visual Studio .NET调试通过。
2004年11月11日
1:02:22