46.cpp

学习编译原理的实用教程.教程共分7章: 第1章 编译系统概述 第2章 词法分析 第3章 程序设计语言的语法描述 第4章 自上而下的语法分析 第5章 自下而上的语法分析 第6章 语法制导翻译

//4.6 递归下降分析法
#include "fstream.h"
#include "iostream.h"
#include "stdlib.h"
void E(void);void E1(void);void T(void);void T1(void);void F(void);//函数原型
struct code_val{char code;char val[20];} t; //定义临时结构变量，存放单词二元式。
ifstream cinf("lex_r.txt",ios::in); //从文件lex_r.txt输入数据
ofstream coutf("par_r.txt",ios::out);//结果输出至文件screen.txt
void main(void)
{
	cinf>>t.code>>t.val;coutf<<t.code; //读一个单词的二元式并输出单词种别
	E( );
	if(t.code=='#')
		coutf<<endl<<"ok"<<endl;
	else
		coutf<<endl<<"err in main()"<<endl;
}
void E(void){//E→T E'
	if(t.code=='i'||t.code=='x'||t.code=='y'||t.code=='('){//if (t.code∈first(T)
		T( );E1( );
	}
	else{
		coutf<<endl<<"Err in E()>"<<t.code<<endl;exit(0);
	}
}
void E1(void)//E'→+TE'|ε
{
	if(t.code=='+'){
		cinf>>t.code>>t.val;coutf<<t.code; //读一个单词的二元式并输出单词种别
		T( );E1( );
	}
	else if(!(t.code=='#'||t.code==')'))//if(!t.code∈follow(E'))
		coutf<<endl<<"Err in E1()>"<<endl<<t.code;
}
void T(void)//T→FT'
{
	if(t.code=='i'||t.code=='x'||t.code=='y'||t.code=='('){//if(t.code∈first(F))
		F( );T1( );
	}
	else{
		coutf<<endl<<"Err in T()>"<<t.code<<endl;exit(0);
	}
}
void T1(void)//T'→*FT'|ε
{
	if(t.code=='*'){
		cinf>>t.code>>t.val;coutf<<t.code; //读一个单词的二元式并输出单词种别
		F( );T1( );
	}
	else if(!(t.code=='#'||t.code==')'||t.code=='+')){ //if(!t.code∈follow(T'))
		coutf<<endl<<"Err in T1()>"<<t.code<<endl;exit(0);
	}
}
void F(void)//F→(E)|i|x|y
{
	if(t.code=='i'||t.code=='x'||t.code=='y'){ 
		cinf>>t.code>>t.val;coutf<<t.code; //读一个单词的二元式并输出单词种别
	}
	else if(t.code=='('){
		cinf>>t.code>>t.val;coutf<<t.code; //读一个单词的二元式并输出单词种别
		E( );
		if(t.code==')'){
			cinf>>t.code>>t.val;coutf<<t.code; //读一个单词的二元式并输出单词种别
		}
		else{
			coutf<<"Err in F1>"<<t.code<<endl;exit(0);
		}
	}
	else{
		coutf<<endl<<"Err in F2>"<<t.code<<endl;exit(0);
	}
}