杭电编译原理实验-实验二-递归下降分析子程序设计

实验目的

  掌握最基本的自顶向下分析方法，即递归下降子程序方法，理解其特点和适用范围（回溯，左递归等现象），锻炼递归调用程序的构造方法。

实验内容

 给定CP语言中简单算术表达式文法G[E]:
    E→TE’
    E’→ATE’|ε
    T→FT’
    T’→MFT’ |ε
    F→(E) | i
    A → + | -
    M → * | /
 根据该文法，编写递归下降分析子程序。
【说明】
 终结符号i为用户定义的简单变量，即专题1中标识符的定义

1. 输入：是词法分析输出的二元组序列，即任意简单算术表达式经过专题1程序输出后得到的结果。【上述文法中i即对应词法分析的标识符， ±*/分别对应词法分析得到的运算符】
2. 输出：判定输入串是否为该文法定义的合法算术表达式
3. 处理：程序应能发现输入串的错误
4. 设计5个以上的测试用例(尽可能完全，包括正确和出错情况)，给出测试结果。

函数定义

	void E(char t); //非终结符号E的产生式函数
	void T(char t); //非终结符号T的产生式函数
	void Ep(char t); //非终结符号E’的产生式函数
	void Tp(char t); //非终结符号T’的产生式函数
	void F(char t); //非终结符号F的产生式函数
	void A(char t); //非终结符号A的产生式函数
	void M(char t); //非终结符号M的产生式函数
	void error();   //输出错误
	int main();	  //递归下降分析主函数

程序流程图

源代码

#include
#include
#include
#include 

using namespace std;

int index = 0;			//遍历字符串的当前位置
string str;
int flag=0;
void error();

void E(char t);
void T(char t);
void Ep(char t);
void Tp(char t);
void F(char t);
void A(char t);
void M(char t);

/*		      i      (        )	    +        -	       *        /        $
	    E  "::TE'" ,"::TE'", "null", "null" , "null" , "null" , "null" , "null",
		T  "::FT'" ,"::FT'", "null", "null" , "null" , "null" , "null" , "null",
		E' "null" ,"null", "::ε" , "::ATE'", "::ATE'", "null" , "null" , "::ε" ,
		A  "null" ,"null", "null", "::+"  , "::-"  , "null" , "null" , "null",
		F  "::i",  "::(E)","null", "null" , "null" , "null" , "null" , "null",
		M  "null", "null", "null", "null" , "null" , "::*"  , "::/"  , "null",
		T' "null", "null", "::ε" , "::ε"  , "::ε"  , "::MFT'", "::MFT'", "::ε" ,
*/

void E(char t)
{
     
	if (t == '(') {
     
		cout << "E::TE'" << endl;
		T(str[index]);
		Ep(str[index]);
	}
	else if (t == 'i') {
     
		cout << "E::TE'" << endl;
		T(str[index]);
		Ep(str[index]);
	}
	else {
     
		error();
		index++;
		E(str[index]);
	}
}

void T(char t)
{
     
	if (t == 'i') {
     
		cout << "T::FT'" << endl;
		F(str[index]);
		Tp(str[index]);
	}
	else if (t == '(') {
     
		cout << "T::FT'" << endl;
		F(str[index]);
		Tp(str[index]);
	}
	else
	{
     
		error();
		index++;
		T(str[index]);
	}
}

void Ep(char t)
{
     
	if (t==')')
	{
     
		cout << "E'::ε" << endl;
	}
	else if (t == '+')
	{
     
		cout << "E'::ATE'" << endl;
		A(str[index]);
		T(str[index]);
		Ep(str[index]);
	}
	else if (t == '-')
	{
     
		cout << "E'::ATE'" << endl;
		A(str[index]);
		T(str[index]);
		Ep(str[index]);
	}
	else if (t=='$')
	{
     
		cout << "E'::ε" << endl;
	}
	else
	{
     
		error();
		index++;
		Ep(str[index]);
	}
}

void Tp(char t)
{
     
	if (t == ')')
	{
     
		cout << "T'::ε" << endl;
	}
	else if (t == '+')
	{
     
		cout << "T'::ε" << endl;
	}
	else if (t == '-')
	{
     
		cout << "T'::ε" << endl;
	}
	else if (t == '*')
	{
     
		cout << "T'::MFT'" << endl;
		M(str[index]);
		F(str[index]);
		Tp(str[index]);
	}
	else if (t == '/')
	{
     
		cout << "T'::MFT'" << endl;
		M(str[index]);
		F(str[index]);
		Tp(str[index]);
	}
	else if (t == '$')
	{
     
		cout << "T'::ε" << endl;
	}
	else
	{
     
		error();
		index++;
		Tp(str[index]);
	}

}

void F(char t) {
     
	if (t == 'i') {
     
		cout << "F::i" << endl;
		index++;
	}
	else if (t == '(') {
     
		cout << "F->(E)" << endl;
		index++;
		E(str[index]);
	}
	else {
     
		error();
		index++;
		F(str[index]);
	}
}

void A(char t)
{
     
	if (t == '+')
	{
     
		cout << "A::+" << endl;
		index++;
	}
	else if (t == '-')
	{
     
		cout << "A::-" << endl;
		index++;
	}
	else
	{
     
		error();
		index++;
		A(str[index]);
	}
}

void M(char t)
{
     
	if(t == '*')
	{
     
		cout << "M::*" << endl;
		index++;
	}
	else if (t == '/')
	{
     
		cout << "M::/" << endl;
		index++;
	}
	else
	{
     
		error();
		index++;
		M(str[index]);
	}
}

void error()
{
     
	cout << "有一个错误，略过当前词法记号" << endl;
	flag=1;
}

int main()
{
            cout<<"语法分析开始\n"<<endl;
        ifstream Prewords("test.txt", ios::in);
        getline(Prewords, str);

	E(str[index]);
	cout<<"\n语法分析完成"<<endl;
	if(flag==1)
                cout<<"当前语句不合法"<<endl;
                else
                        cout<<"当前语句合法"<<endl;
	return 0;
}

测试用例

1. (i-i)*i-i/i$
2. i+-i-i$