文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > IF-ELSE条件语句的翻译程序设计(递归下降法、输出四元式)源码
侵权投诉

IF-ELSE条件语句的翻译程序设计(递归下降法、输出四元式)源码

武汉理工大学编译原理课程设计--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

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email