编译原理词法分析器代码
本人编的,结果也出来了
#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"
本人编的,结果也出来了
, buf[i++]='I', 调用后token="BEGI"。
void concat(char token[],char c)
{
for(int i=0;token[i];i++);
token[i]=c;
token[++i]='\0';
}
char reserve(char token[])
{
const char *table[]={"begin","end","integer","real","if","else"};
const char code[]={"{}acbd"};//if的单词种别为b,else的单词种别为d
for(int i=0;i<(int)strlen(code);i++)
if(strcmp(token,table[i])==0) return code[i];
return 'i';//标识符的单词种别为'i'
}
//预处理函数
void pro_process(char *buf)
{
ifstream cinf("B1_42.txt",ios::in);
int i=0;char old_c='\0',cur_c;//计数器,前一个字符,当前字符。
bool in_comment=false;//状态标志,false表示当前字符未处于注释中。
while(cinf.read(&cur_c,sizeof(char))){//从文件读一个字符
switch(in_comment){
case false:
if(old_c=='/' && cur_c=='*'){//进入注释
i--;//去除已存入扫描缓冲区的字符'/'
in_comment=true;
}
else {
if(old_c=='\\' && cur_c=='\n') //去除续行符'\',包括后续换行符。
i--;//去除已存入扫描缓冲区的字符'\'
else {
if(cur_c>='A' && cur_c<='Z') cur_c+=32;//大写变小写
if(cur_c=='\t' || cur_c=='\n') cur_c=' ';//空格
buf[i++]=cur_c ;
}
}
break;
case t
rue:
if(old_c=='*' && cur_c=='/')//离开注释
in_comment=false;
}//end of switch
old_c= cur_c;//保留前一个字符
}//end of while
buf[i]='#';
}
相关推荐:
- [实用文档]李践-有效提升销售的12大黄金法则8-大
- [实用文档]党支部换届工作方案
- [实用文档]2013年下期电子商务专业部宣传工作计划
- [实用文档]方庄一矿通风、钻探绩效工资考核管理办
- [实用文档]项目一 认识企业物流认识企业物流
- [实用文档]MBI_Display_产品蓝图规画
- [实用文档]北京市建筑业劳务作业人员普法维权培训
- [实用文档]锅炉燃烧调整与运行优化
- [实用文档]4支付结算业务的核算
- [实用文档]米什金_货币金融学_第9版各章学习指导
- [实用文档]水泥混凝土路面硬化工程施工组织设计
- [实用文档]钢筋工程安全技术交底书
- [实用文档]关于公布华中师范大学本科毕业论文
- [实用文档]太原市园林绿化施工合同范本 2
- [实用文档]周日辅导 初中英语分类复习单项选择题(
- [实用文档]第四章 文化经纪人的管理形式 第二节
- [实用文档]学宪法讲宪法竞赛题库
- [实用文档]《数值计算方法》期末考试模拟试题二
- [实用文档]爱词霸学英语:每日一句( 十月)
- [实用文档]2014年国家公务员面试:无领导小组讨论
- 新课程主要理念和教学案例分析汇编(24
- 英国人的快乐源于幸福的家庭生活
- 七年级上册第一次月考模拟数学试卷
- 真丝及仿真丝的种类有哪些?
- 【最新】华师大版八年级数学下册第十六
- 高中英语3500个必背单词
- 我可以接受失败,但我不能接受放弃!
- 最近更新沪科版八年级物理上册期末试卷
- 绿化工作先进乡镇事迹材料
- 鲁教版九年级上册思想品德教学计划
- 英语音标的分类
- 地下室底板无梁楼盖与普通梁板结构形式
- 美容师黄金销售话术
- 雅思写作满分作文备考方法
- 血清甲状腺激素测定与高频彩色多普勒超
- 1度浅析装修对室内空气品质的影响
- 2017-2022年中国汞矿行业深度分析与投
- 计算机二级VB公共基础知识
- (何勇)秸秆禁烧_重在寻找出路
- 内外墙抹灰工程分包施工合同1




