编译原理词法分析器代码

本人编的,结果也出来了

#include <iostream.h>
#include <fstream.h>
#include <string.h>
#include <stdlib.h>
#include <conio.h>
const short WORDLEN=20;
struct code_val{
char code;
char val[WORDLEN];
};
//预处理函数原型
void pro_process(char *);
//扫描函数原型
code_val scanner(char *);
//拼接函数原型
void concat(char [],char);
//查保留字表函数
char reserve(char []);
//主函数
void main()
{
char buf[4048]={'\0'};//扫描缓冲区
//预处理
pro_process(buf);
//显示buf
cout<<buf<<endl;
//单词识别
ofstream coutf("C1_42.txt",ios::out);
code_val t;//临时变量
do{
t=scanner(buf);//调用一次扫描器获得一个单词二元式
cout<<t.code<<'\t'<<t.val<<endl;//屏幕显示单词二元式
coutf<<t.code<<'\t'<<t.val<<endl;//单词二元式输出至文件
} while(t.code!='#');
cout<<"End of lexical analysis!"<<endl;
getch();
}
//扫描函数，每调用一次，返回一个单词的二元式。
struct code_val scanner(char *buf)
{
static int i=0;//buf指针
struct code_val t={'\0',"NUL"};//临时变量
char token[WORDLEN]="";//用于拼接单词
//去除前导空格
while(buf[i]==' ')i++;
//开始识别单词
//标识符或基本字
if(buf[i]>='a' && buf[i]<='z'){
while(buf[i]>='a' && buf[i]<='z'||buf[i]>='0' && buf[i]<='9')
concat(token,buf[i++]);
t.code=reserve(token);//查保留字表
if(t.code=='i')strcpy(t.val,token);//是标识符
return t;//返回标识符或基本字的二元式
}
//整常数或实常数
if(buf[i]>='0' && buf[i]<='9'){
while(buf[i]>='0' && buf[i]<='9')
concat(token,buf[i++]);
if(buf[i]=='.'){//实常数123.
concat(token,buf[i++]);
while(buf[i]>='0' && buf[i]<='9')//123.4
concat(token,buf[i++]);
t.code='y';
}
else//整常数
t.code='x';
strcpy(t.val,token);
return t;//返回当前单词整常数(123)或实常数(123.或123.4)的二元式
}
//实常数
if(buf[i]=='.'){
concat(token,buf[i++]);
if(buf[i]>='0' && buf[i]<='9'){
while(buf[i]>='0' && buf[i]<='9')
concat(token,buf[i++]);
t.code='y';
strcpy(t.val,token);
return t;//返回当前单词实常数(.123)的二元式
}
else{//单个.错误词形
cout<<"Error word>"<<token<<endl;
exit(0);
}
}
//其余单词
switch(buf[i]){
case ',':
t.code=',';
break;
case ';':
t.code=';';
break;
case '(':
t.code='(';
break;
case ')':
t.code=')';
break;
case '=':
t.code='=';
break;
case '>':
t.code='>';
break;
case '-':
t.code='-';
break;
case '+':
if(buf[++i]=='+')
t.code='$';
else{
t.code='+';
i--;
}
break;
case '*':
t.code='*';
break;
case '#':
t.code='#';
break;
default://错误字符
cout<<"Er
ror char>"<<buf[i]<<endl;
exit(0);
}//end of switch
i++;//指向下个单词
return t;//返回当前单词的二元式
}
//拼接函数，原token="BEG"

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库编译原理词法分析器代码在线全文阅读。