4ex4.cpp

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

//第4章 习题4⑤
//S→fCtSS'|a
//S'→eS|j
//C→i
#include "fstream.h"
#include "iostream.h"
#include "stdlib.h"
void S();//函数原型
void S1();//用S1表示S'
void C();
char t; //定义字符变量，存放单词种别。
ifstream cinf("lex_r.txt",ios::in); //从文件lex_r.txt输入数据
void main(void)
{
	cinf>>t;cout<<t;//读一个单词的种别并显示
	S();
	if(t=='#')
		cout<<endl<<"ok"<<endl;
	else
		cout<<endl<<"err in main()"<<endl;
}
void S()//S→fCtSS'|a
{
	if(t=='a'){
		cinf>>t;cout<<t;//读一个单词的种别并显示
	}
	else if(t=='f'){
		cinf>>t;cout<<t;//读一个单词的种别并显示
		C();
		if(t=='t'){
			cinf>>t;cout<<t;//读一个单词的种别并显示
			S();S1();
		}
		else{
			cout<<endl<<"err in S(1)"<<endl;exit(0);
		}
	}
	else{
		cout<<endl<<"err in S(2)"<<endl;exit(0);
	}
}
void S1()//S'→eS|j
{
	if(t=='e'){
		cinf>>t;cout<<t;//读一个单词的种别并显示
		S();
	}
	else if(t=='j'){
		cinf>>t;cout<<t;//读一个单词的种别并显示
	}
	else{
		cout<<endl<<"err in S1()"<<endl;
		exit(0);
	}
}
void C()
{
	if(t=='i'){
		cinf>>t;cout<<t;//读一个单词的种别并显示
	}
	else{
		cout<<endl<<"err in C()"<<endl;
		exit(0);
	}
}