武汉理工大学编译原理课程设计--IF-ELSE条件语句的翻译程序设计(递归下降法、输出四元式) 源码。
//有效字符串: IF,ELSE,THEN, a,b,x,>,=
/*
文法:
S->id=id | if E then S else S
E->id < id
E->id > id
*/
#include<iostream.h>
#include<fstream.h>
#include<string.h>
#define $ASSIGN 249
#define $IF 250
#define $THEN 251
#define $ELSE 252
#define $GREAT 253
#define $LESS 248
#define $ID 254
typedef struct Wtoken
{
int type;
char ch;
}Wtoken;
typedef enum{JUMP,JG,JL,ASSIGN,END}OpKind;
typedef struct
{
int label;//标号
OpKind op;
char par1,par2;
union{
char result;
int address;
};
}Fourtable;//四元式
#define MAX_TOKEN 256 //Wtoken表大小
#define MAX_QUAD 256 //四元式数组大小
Wtoken tokentable[MAX_TOKEN];
Fourtable quad[MAX_QUAD];
int token_index;//token表索引
int total_len;//token表有效长度
int quad_len;//四元式表有效长度
int quad_index;//四元式索引
int label;
ifstream ins;
bool init(char filename[255]);
bool cifafenxi();
void print();
void ERROR();
void S(int,int);
void E(int,int,int);
bool nexttoken();
int newlabel();
void yufafenxi();
void printFourtable();
void main()
{
cout<<"Please input the name of file:";
char fname[200];
cin>>fname;
if(!init(fname))
return;
if(!cifafenxi())
return;
char ch;
while(1)
{
if(ins.eof())
break;
ins>>ch;
}
cout<<"The result of CIFA analyse :"<<endl;
print();
cout<<endl<<endl;
nexttoken();
cout<<"The Grammar:"<<endl;
yufafenxi();
cout<<"The FourTable as followings:"<<endl;
printFourtable();
}
int newlabel()
{
return label++;
}
bool init(char filename[255])
{
token_index=0;
total_len=0;
quad_len=0;
quad_index=0;
label=100;
ins.open(filename,ios::nocreate | ios::in);
if(ins.fail())
{
cout<<"文件打开出错!"<<endl;
return false;
}
return true;
}
//
bool cifafenxi()
{
char buf[16];
char ch;
while(1)
{
ins>>ch;
if(ins.fail())
break;
if(ch=='I')
{
ins>>buf;
if(strcmp(buf,"F")==0)
tokentable[total_len++].type=$IF;
}
else if(ch=='T')
{
ins>>buf;
if(strcmp(buf,"HEN")==0)
tokentable[total_len++].type=$THEN;
}
else if(ch=='E')
{
ins>>buf;
if(strcmp(buf,"LSE")==0)
tokentable[total_len++].type=$ELSE;
}
else if(ch=='>')
{
tokentable[total_len++].type=$GREAT;
}
else if(ch=='<')
{
tokentable[total_len++].type=$LESS;
}
else if(ch=='=')
{
tokentable[total_len++].type=$ASSIGN;
}
else if(ch=='x' || (ch>='a' && ch<='z'))
{
tokentable[total_len].type=$ID;
tokentable[total_len++].ch=ch;
}
}
return true;
}
#define AD_RESULT(nlabel,nop,npar1,npar2,nresult) {quad[quad_len].label=nlabel; quad[quad_len].op=nop; quad[quad_len].par1=npar1; quad[quad_len].par2=npar2; quad[quad_len].result=nresult; quad_len++; }
#define AD_ADDRESS(nlabel,nop,npar1,npar2,naddress) { quad[quad_len].label=nlabel; quad[quad_len].op=nop; quad[quad_len].par1=npar1; quad[quad_le
185125946贡献于2012-07-05 0.0分 (0人评价)暂无用户评价 我要评价 贡献者等级:崭露头角 三级 格式:doc 关键词:编译原理课程设计武汉理工大学IF-ELSE递归四...
pppuping贡献于2012-08-26 0.0分 (0人评价)暂无用户评价 我要评价 贡献者等级:崭露头角 三级 格式:doc 关键词:编译原理课程设计WHILE循环语设计递归下降法...
FOR循环语句的翻译程序设计(递归下降法、输出四元式表示)_工学_高等教育_教育专区 暂无评价
文档信息举报文档 南海紫竹灵贡献于2013-06-26 0.0分 (0人评价)暂无用户评价 我要评价 贡献者等级:手不释卷 四级 格式:doc 关键词:暂无1/2 相关文档推荐...
文档信息举报文档 星闪allen贡献于2013-01-20 0.0分 (0人评价)暂无用户评价 我要评价 贡献者等级:初试锋芒 二级 格式:doc 关键词:暂无1/2 相关文档推荐...
文档信息举报文档 寒星0704贡献于2013-01-15 0.0分 (0人评价)暂无用户评价 我要评价 贡献者等级:崭露头角 三级 格式:wps 关键词:IF-ELSE四元式 ...
IF-ELSE条件语句的翻译程序设计(LR方法、输出四元式)_计算机软件及应用_IT/计算机_专业资料 暂无评价
IF条件语句的翻译程序设计(LL( 输出四元式) 题目: IF-ELSE 条件语句的翻译程序设计(LL(1)法、输出四元式) 初始条件: 初始条件:理论:学完编译课程,掌握一种...
举报文档 fire2you贡献于2013-06-28 0.0分 (0人评价)暂无用户评价 我要评价 贡献者等级:初试锋芒 二级 格式:doc 关键词:暂无1/2 相关文档推荐...
系统描述 IF 〈布尔表达式〉 THEN 〈赋值语句〉 ELSE 〈赋值语句〉 IF-ELSE 条件语句的翻译程序设计(简单优先法、输出三地址表示) 对条件语句: (1) 写出符合...
热门文档