【编译原理】 基于递归下降法实现语法分析器

【编译原理】 基于递归下降法实现语法分析器

【问题描述】
给定以下文法G[E]：

E → TE′
E′→ +TE′|ε
T → FT′
T′→ *FT′|ε
F → a|(E)

用C++或Java编程实现【递归下降法】语法分析器

【输入形式】
一个句子

【输出形式】
若句子语法正确，输出"Syntax analysis is right"
若语法语法错误，输出"Error on syntax analysis"
注：输出不包括引号

【样例输入】

a+a*a

【样例输出】

Syntax analysis is right

【评分标准】
根据通过的测试数据个数评分

【C++代码】

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
int pos=0,len=0,errorflag=0;
string s;
void E();
void E1();
void T();
void T1();
void F();
void E()//E->TE'
{
	T();
	E1();
}
void E1()//E'->+TE'|e
{
	if(s[pos]=='+')
	{
		pos++;
		T();
		E1();
	}
}
void T()//T->FT'
{
	F();
	T1();
}
void T1()//T'->*FT'|e
{
	if(s[pos]=='*')
	{
		pos++;
		F();
		T1();
	}
}
void F()//F->a|(E)
{
	if(s[pos]=='a')
		pos++;
	else
	{
		if(s[pos]=='(')
		{
			pos++;
			E();
			if(s[pos]==')')
				pos++;
			else
				errorflag=1;
		}
		else
			errorflag=1;
	}
}
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	getline(cin,s); 
	len=s.length();
	E();//递归处理 
	if(errorflag==1||pos!=len)//存在语法错误，或未处理到句子末尾 
		cout<<"Error on syntax analysis"<<endl;
	else
		cout<<"Syntax analysis is right"<<endl;
	return 0;
}

最后

以上就是知性月饼为你收集整理的【编译原理】 基于递归下降法实现语法分析器的全部内容，希望文章能够帮你解决【编译原理】 基于递归下降法实现语法分析器所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。