SNL文法的递归下降语法分析器

最新推荐文章于 2024-06-29 12:42:29 发布
最新推荐文章于 2024-06-29 12:42:29 发布
阅读量6.8k 收藏 41
点赞数 2
分类专栏： 编译原理 c&c++ 文章标签： c++ c 语法分析 编译原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kyt511/article/details/46490927
版权

得到token序列后，我们就可以采用递归下降法对其进行语法分析。如果没有语法错误，打印token序列,提示没有语法错误,否则，打印已经匹配的token，提示语法错误。（下面程序使用vs2013编译）


#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string>
#include <vector>

using namespace std;

//token结构体
struct Token
{
	Token(string str, int pos)
	{
		this->type = str;
		this->pos = pos;
	}
	string type;
	int pos;
};

vector<string> IdTable;//全局变量,标示符表
vector<int> NbTable;//全局变量,INTC值表
FILE *g_pf;//全局变量,打开*.token的文件指针
FILE *g_pf_log;//全局变量,日志文件*.log的文件指针

vector<string> result;//记录匹配成功的token
int max_read_num = 0;//最大匹配token数量

//从文件中读入一个token,需要先打开*.token文件
Token *ReadToken(FILE *pf)
{
	if (pf == NULL)
		exit(-1);
	char buf1[256] = { 0 };
	char buf2[256] = { 0 };
	int num = 0;
	if (!pf)
		return NULL;
	while (!feof(pf))
	{
		memset(buf1, 0, sizeof(buf1));
		memset(buf2, 0, sizeof(buf2));

		fgets(buf1, sizeof(buf1), pf);
		result.push_back(buf1);

		if (result.size() > max_read_num)//记录读入token数量最大值
			max_read_num = result.size();

		if (g_pf_log)
			fprintf(g_pf_log,"读入%s\n", buf1);
		sscanf(buf1, "(%[^,],%[^)]", buf1, buf2);

		if (buf2[0] == '"')
		{
			return new Token(buf1, -1);
		}
		else if (buf2[0] == '[')
		{
			sscanf(buf2, "[%[0-9]", buf2);
			num = atoi(buf2);
			return new Token(buf1, num);
		}
		else
		{
			return NULL;
		}
	}
	return NULL;
}
//从文件流中回退一个token，需要先打开*.token文件
void BackToken(FILE*pf)
{
	if (pf == NULL)
		exit(-1);
	string tmp = result[result.size() - 1];
	int i = tmp.size();
	while (i)
	{
		 ungetc(tmp[--i], pf);
	}
	if (g_pf_log)
		fprintf(g_pf_log, "返回%s\n", result[result.size() - 1].c_str());
	result.erase(result.end() - 1);
}

//总程序
bool MatchProgramHead();
bool MatchDeclarePart();
bool MatchProgramBody();
bool MatchProgramName();
bool MatchTypeDecpart();
bool MatchVarDecpart();
bool MatchProcDecpart();
bool MatchTypeDec();
bool MatchTypeDecList();
bool MatchTypeDecMore();
bool MatchTypeId();
bool MatchTypeName();
bool MatchBaseName();
bool MatchStructureType();
bool MatchArrayType();
bool MatchLow();
bool MatchTop();
bool MatchRecType();
bool MatchFieldDecList();
bool MatchFieldDecMore();
bool MatchIdList();
bool MatchIdMore();
//变量声明
bool MatchVarDecpart();
bool MatchVarDec();
bool MatchVarDecList();
bool MatchVarDecMore();
bool MatchVarIdList();
bool MatchVarIdMore();
//过程声明
bool MatchProcDecpart();
bool MatchProcDec();
bool MatchProcDecMore();
bool MatchProcName();
//参数声明
bool MatchParamList();
bool MatchParamDecList();
bool MatchParamMore();
bool MatchParam();
bool MatchFormList();
bool MatchFidMore();
//过程中的声明
bool MatchProcDecPart();
//过程体
bool MatchProcBody();
bool MatchProgramBody();
//语句序列
bool MatchStmList();
bool MatchStmMore();
//语句
bool MatchStm();
bool MatchAssCall();
bool MatchAssignmentRest();
bool MatchConditionalStm();
bool MatchLoopStm();
bool MatchInputStm();
bool MatchInvar();
bool MatchOutputStm();
bool MatchReturnStm();
bool MatchCallStmRest();
bool MatchActParamList();
bool MatchActParamMore();
bool MatchRelExp();
bool MatchOtherRelE();
bool MatchExp();
bool MatchOtherTerm();
bool MatchTerm();
bool MatchOtherFactor();
bool MatchFactor();
bool MatchVariable();
bool MatchVariMore();
bool MatchFieldVar();
bool MatchFieldVarMore();
bool MatchCmpOp();
bool MatchAddOp();
bool MatchMultOp();


bool MatchProgram()
{
	if (!MatchProgramHead())
		return false;
	if (!MatchDeclarePart())
		return false;
	if (!MatchProgramBody())
		return false;
	if (ReadToken(g_pf)->type != "$.")
	{
		BackToken(g_pf);
		return false;
	}
	return true;
}
bool MatchProgramHead()
{
	if (ReadToken(g_pf)->type == "$program")
		return MatchProgramName();
	return false;
}
bool MatchProgramName()
{
	if (ReadToken(g_pf)->type == "$id")
		return true;
	return false;
}
bool MatchDeclarePart()
{
	if (!MatchTypeDecpart())
		return false;
	if (!MatchVarDecpart())
		return false;
	if (!MatchProcDecpart())
		return false;
	return true;
}

bool MatchTypeDecpart()
{
	MatchTypeDec();
	return true;
}
bool MatchTypeDec()
{
	if (ReadToken(g_pf)->type != "$type")
	{
		BackToken(g_pf);
		return false;
	}
	else
	{
		if (!MatchTypeDecList())
		{
			BackToken(g_pf);
			return false;
		}
		else
		{
			return true;
		}
	}
}
bool MatchTypeDecList()
{
	if (!MatchTypeId())
		return false;
	if (ReadToken(g_pf)->type != "$=")
	{
		BackToken(g_pf);
		return false;
	}
	if (!MatchTypeName())
	{
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$;")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	return MatchTypeDecMore();
}
bool MatchTypeDecMore()
{
	MatchTypeDecList();
	return true;
}
bool MatchTypeId()
{
	if (ReadToken(g_pf)->type == "$id")
		return true;
	else
	{
		BackToken(g_pf);
		return false;
	}
}
bool MatchTypeName()
{
	if (MatchBaseName())
		return true;
	if (MatchStructureType())
		return true;
	if (ReadToken(g_pf)->type == "$id")
		return true;
	else
	{
		BackToken(g_pf);
		return false;
	}
	return false;
}
bool MatchBaseName()
{
	if (ReadToken(g_pf)->type == "$integer")
		return true;
	else
	{	
		BackToken(g_pf);
	}
	if (ReadToken(g_pf)->type == "$char")
		return true;
	else
	{
		BackToken(g_pf);
	}
	return false;
}
bool MatchStructureType()
{
	if (MatchArrayType())
		return true;
	if (MatchRecType())
		return true;
	return false;
}
bool MatchArrayType()
{
	if (ReadToken(g_pf)->type != "$array")
	{
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$[")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (!MatchLow())
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$.")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$.")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (!MatchTop())
	{
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$]")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$of")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	return MatchBaseName();
}
bool MatchLow()
{
	if (ReadToken(g_pf)->type != "$INTC")
	{
		BackToken(g_pf);
		return false;
	}
	return true;
}
bool MatchTop()
{
	if (ReadToken(g_pf)->type != "$INTC")
	{
		BackToken(g_pf);
		return false;
	}
	return true;
}
bool MatchRecType()
{
	if (ReadToken(g_pf)->type != "$record")
	{
		BackToken(g_pf);
		return false;
	}
	if (!MatchFieldDecList())
	{
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$end")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	return true;
}
bool MatchFieldDecList()
{
	if (MatchBaseName())
		if (MatchIdList())
			if (ReadToken(g_pf)->type == "$;")
			{
				if (MatchFieldDecMore())
					return true;
			}
			else
			{
				BackToken(g_pf);
			}
	if (MatchArrayType())
		if (MatchIdList())
			if (ReadToken(g_pf)->type == "$;")
			{
				if (MatchFieldDecMore())
					return true;
			}
			else
			{
				BackToken(g_pf);
			}
	return false;
}
bool MatchFieldDecMore()
{
	MatchFieldDecList();
	return true;
}
bool MatchIdList()
{
	if (ReadToken(g_pf)->type != "$id")
	{
		BackToken(g_pf);
		return false;
	}		
	return MatchIdMore();
}
bool MatchIdMore()
{
	if (ReadToken(g_pf)->type == "$comma")
		if (MatchIdList())
		{
			return true;
		}
		else
		{
			BackToken(g_pf);
		}
	return true;
}

bool MatchVarDecpart()
{
	MatchVarDec();
	return true;
}
bool MatchVarDec()
{
	if (ReadToken(g_pf)->type != "$var")
	{
		BackToken(g_pf);
		return false;
	}
	if (MatchVarDecList())
		return true;
	else
	{
		BackToken(g_pf);
		return false;
	}
}
bool MatchVarDecList()
{
	if (!MatchTypeName())
		return false;
	if (!MatchVarIdList())
		return false;
	if (ReadToken(g_pf)->type != "$;")
	{
		BackToken(g_pf);
		return false;
	}
	if (!MatchVarDecMore())
		return false;
	return true;
}
bool MatchVarDecMore()
{
	MatchVarDecList();
	return true;
}
bool MatchVarIdList()
{
	if (ReadToken(g_pf)->type != "$id")
	{
		BackToken(g_pf);
		return false;
	}
	if (!MatchVarIdMore())
		return false;
	return true;
}
bool MatchVarIdMore()
{
	if (ReadToken(g_pf)->type == "$comma")
	{
		if (MatchVarIdList())
		{
			return true;
		}
		else
		{
			BackToken(g_pf);
		}
	}
	else
	{
		BackToken(g_pf);
	}
	
	return true;
}

//过程声明
bool MatchProcDecpart()
{
	MatchProcDec();
	return true;
}
bool MatchProcDec()
{
	if (ReadToken(g_pf)->type != "$procedure")
	{
		BackToken(g_pf);
		return false;
	}
	if (!MatchProcName())
	{
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$(")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (!MatchParamList())
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$)")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$;")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (!MatchProcDecPart())
	{
		BackToken(g_pf);
		return false;
	}
	if (!MatchProcBody())
	{
		BackToken(g_pf);
		return false;
	}
	if (!MatchProcDecMore())
	{
		BackToken(g_pf);
		return false;
	}
	return true;
}
bool MatchProcDecMore()
{
	MatchProcDec();
	return true;
}
bool MatchProcName()
{
	if (ReadToken(g_pf)->type != "$id")
	{
		BackToken(g_pf);
		return false;
	}
	return true;
}
//参数声明
bool MatchParamList()
{
	MatchParamDecList();
	return true;
}
bool MatchParamDecList()
{
	if (!MatchParam())
		return false;
	if (!MatchParamMore())
		return false;
	return true;
}
bool MatchParamMore()
{
	if (ReadToken(g_pf)->type == "$;")
	{
		if (MatchParamDecList())
			return true;
		else
			BackToken(g_pf);
	}
	else
	{
		BackToken(g_pf);
	}
	return true;
}
bool MatchParam()
{
	if (MatchTypeName())
		return MatchFormList();
	if (ReadToken(g_pf)->type == "$var")
	{
		if (MatchTypeName())
		{
			if (MatchFormList())
				return true;
			else
				BackToken(g_pf);
		}
		else
		{
			BackToken(g_pf);
		}
	}
	else
	{
		BackToken(g_pf);
	}
	return false;
}
bool MatchFormList()
{
	if (ReadToken(g_pf)->type != "$id")
	{
		BackToken(g_pf);
		return false;
	}
	if(!MatchFidMore())
	{
		BackToken(g_pf);
		return false;
	}
	else
		return true;
}
bool MatchFidMore()
{
	if (ReadToken(g_pf)->type == "$comma")
	{
		if (MatchFormList())
			return true;
		else
			BackToken(g_pf);
	}
	else
	{
		BackToken(g_pf);
	}
	return true;
}
//过程中的声明
bool MatchProcDecPart()
{
	return MatchDeclarePart();
}
//过程体
bool MatchProcBody()
{
	return MatchProgramBody();
}
bool MatchProgramBody()
{
	if (ReadToken(g_pf)->type != "$begin")
	{
		BackToken(g_pf);
		return false;
	}
	if (!MatchStmList())
	{
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$end")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	return true;
}
//语句序列
bool MatchStmList()
{
	if (!MatchStm())
		return false;
	if (!MatchStmMore())
		return false;
	return true;
}
bool MatchStmMore()
{
	if (ReadToken(g_pf)->type == "$;")
	{
		if (MatchStmList())
			return true;
		else
		{
			BackToken(g_pf);
			return false;
		}
	}
	else
		BackToken(g_pf);
	return true;
}
//语句
bool MatchStm()
{
	if (MatchConditionalStm())
		return true;
	if (MatchLoopStm())
		return true;
	if (MatchInputStm())
		return true;
	if (MatchOutputStm())
		return true;
	if (MatchReturnStm())
		return true;
	if (ReadToken(g_pf)->type == "$id")
		if (MatchAssCall())
			return true;
		else
			BackToken(g_pf);
	else
		BackToken(g_pf);
	return false;
}
bool MatchAssCall()
{
	if (MatchAssignmentRest())
		return true;
	if (MatchCallStmRest())
		return true;
	return false;
}
bool MatchAssignmentRest()
{
	if (!MatchVariMore())
		return false;
	if (ReadToken(g_pf)->type == "$:=")
	{
		if (!MatchExp())
		{
			BackToken(g_pf);
			return false;
		}
		else
		{
			return true;
		}
	}
	else
	{
		BackToken(g_pf);
		return false;
	}	
}
bool MatchConditionalStm()
{
	if (ReadToken(g_pf)->type != "$if")
	{
		BackToken(g_pf);
		return false;
	}
	if (!MatchRelExp())
	{
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$then")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (!MatchStmList())
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$else")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (!MatchStmList())
	{
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$fi")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	return true;
}
bool MatchLoopStm()
{
	if (ReadToken(g_pf)->type != "$while")
	{
		BackToken(g_pf);
		return false;
	}
	if (!MatchRelExp())
	{
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$do")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (!MatchStmList())
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$endwh")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	return true;
}
bool MatchInputStm()
{
	if (ReadToken(g_pf)->type != "$read")
	{
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$(")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (!MatchInvar())
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$)")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	return true;
}
bool MatchInvar()
{
	if (ReadToken(g_pf)->type != "$id")
	{
		BackToken(g_pf);
		return false;
	}
	return true;
}
bool MatchOutputStm()
{
	if (ReadToken(g_pf)->type != "$write")
	{
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$(")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (!MatchExp())
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$)")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	return true;
}
bool MatchReturnStm()
{
	if (ReadToken(g_pf)->type != "$return")
	{
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$(")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (!MatchExp())
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$)")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	return true;
}
bool MatchCallStmRest()
{
	if (ReadToken(g_pf)->type != "$(")
	{
		BackToken(g_pf);
		return false;
	}
	if (!MatchActParamList())
	{
		BackToken(g_pf);
		return false;
	}
	if (ReadToken(g_pf)->type != "$)")
	{
		BackToken(g_pf);
		BackToken(g_pf);
		return false;
	}
	return true;
}
bool MatchActParamList()
{
	if (!MatchExp())
		return MatchActParamMore();
	return true;
}
bool MatchActParamMore()
{
	if (ReadToken(g_pf)->type == "$;")
	{
		if (MatchActParamList())
			return true;
		else
		{
			BackToken(g_pf);
			return false;
		}
	}
	else
		BackToken(g_pf);
	return true;
}
bool MatchRelExp()
{
	if (!MatchExp())
		return false;
	if (!MatchOtherRelE())
		return false;
	return true;
}
bool MatchOtherRelE()
{
	if (!MatchCmpOp())
		return false;
	if (!MatchExp())
		return false;
	return true;
}
bool MatchExp()
{
	if (!MatchTerm())
		return false;
	if (!MatchOtherTerm())
		return false;
	return true;
}
bool MatchOtherTerm()
{
	if (MatchAddOp())
		return MatchExp();
	return true;
}
bool MatchTerm()
{
	if (!MatchFactor())
		return false;
	if (!MatchOtherFactor())
		return false;
	return true;
}
bool MatchOtherFactor()
{
	if (MatchMultOp())
		return MatchTerm();
	return true;
}
bool MatchFactor()
{
	if (ReadToken(g_pf)->type == "$(")
	{
		if (MatchExp())
		{
			if(ReadToken(g_pf)->type == "$)")
				return true;
			else
			{
				BackToken(g_pf);
				BackToken(g_pf);
				return false;
			}
		}
		else
		{
			BackToken(g_pf);
			return false;
		}
	}
	else
	{
		BackToken(g_pf);
	}
		

	if (ReadToken(g_pf)->type == "$INTC")
		return true;
	else
	{
		BackToken(g_pf);
	}
	if (MatchVariable())
		return true;
	return false;

}
bool MatchVariable()
{
	if (ReadToken(g_pf)->type != "$id")
	{
		BackToken(g_pf);
		return false;
	}
	return MatchVariMore();
}
bool MatchVariMore()
{
	bool flag = true;
	if (ReadToken(g_pf)->type == "$[")
	{
		if (MatchExp())
		{
			if (ReadToken(g_pf)->type == "$]")
			{
				return true;
			}
			else
			{
				BackToken(g_pf);
				BackToken(g_pf);
				return false;
			}
		}
		else
		{
			BackToken(g_pf);
			return false;
		}
	}
	else
	{
		BackToken(g_pf);
	}
	if (ReadToken(g_pf)->type == "$.")
		if (MatchFieldVar())
			return true;
		else
		{
			BackToken(g_pf);
			return false;
		}
	else
	{
		BackToken(g_pf);
	}
	return true;
}
bool MatchFieldVar()
{
	if (ReadToken(g_pf)->type == "$id")
	{
		if (MatchFieldVarMore())
			return true;
		else
		{
			BackToken(g_pf);
			return false;
		}
	}
	else
	{
		BackToken(g_pf);
		return false;
	}
}
bool MatchFieldVarMore()
{
	if (ReadToken(g_pf)->type == "$[")
	{
		if (!MatchExp())
		{
			BackToken(g_pf);
			return false;
		}
		if (ReadToken(g_pf)->type != "$]")
		{
			BackToken(g_pf);
			return false;
		}
	}
	else
	{
		BackToken(g_pf);
	}
	return true;
}
bool MatchCmpOp()
{
	if (ReadToken(g_pf)->type == "$<")
		return true;
	else
		BackToken(g_pf);
	if (ReadToken(g_pf)->type == "$=")
		return true;
	else
		BackToken(g_pf);
	return false;
}
bool MatchAddOp()
{
	if (ReadToken(g_pf)->type == "$+")
		return true;
	else
		BackToken(g_pf);
	if (ReadToken(g_pf)->type == "$-")
		return true;
	else
		BackToken(g_pf);
	return false;
}
bool MatchMultOp()
{
	if (ReadToken(g_pf)->type == "$*")
		return true;
	else
		BackToken(g_pf);
	if (ReadToken(g_pf)->type == "$/")
		return true;
	else
		BackToken(g_pf);
	return false;
}


int main(int argc, char **argv)
{
	//设置源文件名
	string filename;
	if (argc >= 2)
		filename = argv[1];
	else
		filename = "snl.txt";

	//打开*.token
	g_pf = fopen((filename+".token").c_str(), "r");	

	//判断文件是否存在
	if (g_pf == NULL)
	{
		printf("请先进行词法分析！\n");
		return -1;
	}

	//打开语法分析日志文件,语法分析程序调用过程中记录分析信息
	g_pf_log = fopen((filename + ".log").c_str(), "w+");

	//进行语法分析，没有语法错误返回true，否则返回false
	bool re = MatchProgram();
	
	//最多匹配结果
	while (result.size() < max_read_num)
	{
		ReadToken(g_pf);//读入一个token
	}
	//关闭文件*.token
	fclose(g_pf);

	//打开文件*.result
	FILE * pfile = fopen((filename+".result").c_str(), "w+");	

	//打印result中除最后一个token之外的所有token
	for (auto iter = result.begin(); iter != result.end() - 1; ++iter)
	{
		printf(" 已匹配%s", iter->c_str());
		fprintf(pfile, "已匹配%s", iter->c_str());
	}

	
	if (re)//没有语法错误
	{
		//打印最后一个单词
		printf(" 已匹配%s", (result.end()-1)->c_str());
		fprintf(pfile, "已匹配%s", (result.end()-1)->c_str());

		//打印提示成功信息
		printf("语法分析完成，没有语法错误!\n");
		fprintf(pfile, "语法分析完成，没有语法错误!\n");
	}
	else//存在语法错误
	{
		//打印错误信息
		printf(" 语法错误：单词不匹配%s", (result.end()-1)->c_str());
		fprintf(pfile, "语法错误：单词不匹配%s", (result.end()-1)->c_str());
	}

	//关闭文件*.result
	fclose(pfile);
	
	//暂停
	system("pause");
}

程序运行结果打印到屏幕，并写入到*.result文件



语法分析阶段完成，如果要写编译器，后面还需要有语义分析，中间代码生成等等。


csdn_KONG
关注
  • 2
    点赞
  • 踩
  • 41
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
专栏目录
SNL递归下降语法分析 C++实现
05-20
这是用递归下降方法进行语法分析的一个程序，用于课程设计，代码规模很可观了，费了很多时间才弄出来。
递归下降分析法实现LL(1)文法的语法分析器
06-17
递归下降分析法实现LL(1)文法的语法分析器 C++编码，学编译原理的绝对用的上
递归下降解析器的设计与实现
最新发布
微赚淘客系统开发者博客
06-29 364
递归下降解析器是一种常见的解析器设计模式，用于将输入的文本或代码解析为抽象语法树（Abstract Syntax Tree, AST）。递归下降解析器的设计原理基于文法的递归结构。（Recursive Descent Parser）是一种基于递归的解析技术，用于将输入的文本按照语法规则解析成语法树或执行相应的操作。它的核心思想是将复杂的语法递归地分解为简单的语法单元，每个语法单元对应一个递归函数。在这个例子中，我们通过递归下降的方式依次解析表达式的每个部分（项和因子），实现了一个简单的数学表达式解析器。
snl语言的词法语法分析器python实现
04-25
本文为转载资源，希望大家积极下载指正。
SNL词法分析程序C++实现
05-20
自己编写的SNL词法分析程序，用于课程设计，代码量不少，运用了编译原理的重要原理。
一个递归下降语法分析
04-09
一个递归下降语法分析 可以用的 *╯3╰)
grammerAny_Java实现-SNL语法分析器_formhxg_
10-03
本项目“grammerAny_Java实现-SNL语法分析器_formhxg_”聚焦于使用Java语言实现一个针对SNL（可能是特定编程语言或数据描述语言）的语法分析器。下面我们将深入探讨相关知识点。 首先，我们要了解什么是语法分析。...
SNL词法+语法分析java实现
05-21
总的来说，这个项目提供了对编译原理中核心概念的动手实践机会，包括词法分析器的构造和递归下降语法分析器的设计。通过这样的实践，开发者能够更好地理解和掌握编程语言的底层运作机制，从而提升软件开发的技能和...
SNL编译原理（词法，语法分析器）.zip
04-17
在语法分析部分，项目定义了C语言的语法规则，构建上下文无关文法，并使用C++的递归下降分析法实现了语法分析器，能够将词法单元序列转换为抽象语法树。项目还实现了错误处理和恢复机制，能够检测并报告语法错误。 ...
编译原理LL1语法分析设计原理与实现的源码和测试样例
05-10
预测分析法（LL (1)方法）的基本思想是：从文法开始符S 出发，从左到右扫描源程序，每次通过向前查看 1 个字符，选择合适的产生式，...本资源中含有研究性学习专题 3_LL(1)语法分析设计原理与实现中的源代码和测试样例
基于Node.JS的SNL词法分析和语法分析
毕业作品网站
05-26 570
工具 编程语言： Node.JS 工具包： XSLT SNL程序示例 program p type t1 = integer; var integer v1, v2; procedure q(integer i); var integer a; begin a := i; write(a) end begin read(v1); if v1 < 10 then v1 := v1 + 10 else v1 := v1 - 10
SNL语言编译器C++实现
05-02
从词法分析到目标代码生成 各个部分都有。
SNL语言-SLR语法分析器半成品（注释超级全）
06-16
编译原理课程作业，代码没有完全实现，目前完成了：读取文法，生成状态闭包，生成状态转换表。但是没写Follow集合，所以存在LR(0)冲突。 代码是改的一篇博客，而且并没有完成，好处是写了很多的注释，上手非常快。
编译原理词法分析、语法分析、语义分析
06-01
编译原理一般实验的词法分析、语法分析、语义分析都有。包括源代码（C++代码），集成于一个界面中
C++：编译实验之递归下降分析器
壹玖二一
12-02 2301
一、实验目的 1.加深对递归下降分析法一种自顶向下的语法分析方法的理解。 2.根据文法的产生式规则消除左递归，提取公共左因子构造出相应的递归下降分析器。 二、实验内容 根据课堂讲授的形式化算法，编制程序实现递归下降分析器，能对常见的语句进行分析。 三、实验要求 首先对上下文无关文法进行检查，消除左递归和左公共因子，从逻辑上检测避免死循环和低效率处理。 采用每个产生式的左边的文法符号对应一个函数或过程的形式，编写程序实现一个递归下降分析器。注意这里的语法分析，是在词法分析的基础上进行的。 要求实
SNL编译器，语义分析
李世操的空间
06-18 2882
之前一段时间做的是没有语义分析的部分，最近把语义分析做出来了，所以说这个编译器又趋于完整了。      并且我把他做成了网页版的编译器，感觉还是有点作用的吧。
基于C++的递归下降语法分析设计原理与实现
毕业作品网站
07-07 1097
语法分析的设计方法和实现原理；LL（1）文法及其判定；无回朔的递归下降分析的设计与实现；[实验项目]完成以下描述赋值语句的 LL(1)文法的递归下降分析程序G[S]: S→V=EE→TE′E′→ATE′|εT→FT′T′→MFT′|εF→ (E)|iA→+|-M→*|/V→i终结符号 i 为用户定义的简单变量，即标识符的定义。（1）输入串应是词法分析的输出二元式序列，即某算术表达式“专题 1”的输出结果，输出为输入串是否为该文法定义的算术表达式的判断结果；（2）递归下降分析程序应能发现简单的语法错误；（3）
编译原理 —— 递归下降分析法
热门推荐
starter_____的博客
05-06 2万+
什么是递归下降分析法 递归下降分析法是确定的自上而下分析法，这种分析法要求文法是LL(1)文法。 为每个非终结符编制一个递归下降分析函数，每个函数名是相应的非终结符，函数体则是根据规则右部符号串的结构和顺序编写。 子程序相互递归调用。 示例 设有 LL(1) 文法如下 试构造一个识别该文法句子的递归下降分析程序。 解： ...
java实现snl语法分析_使用antlr4及java实现snl语言的解释器
weixin_39995943的博客
02-24 235
其实我对于antlr4的理解也仅限于那篇文章的范围，但那些内容对于我们实现一个SNL语言已是足够了。简单说来，这是一个非常简单的结构化编程语言，它包含了一个编程语言应该有的最基本的东西，同时基本上不包含其它的所谓先进的元素。首先贴一下文法(我对原始的文法做了一些调整，如：原始的文法中if语句的else部分不是可选的，原始文法中record类型内部只能有基础类型或array类型，等等。但我所做的这些...
用c++写一个SNL语法分析递归下降程序
05-10
SNL是一种类Pascal语言，下面是一个简单的SNL语法分析递归下降程序的示例： ```c++ #include #include using namespace std; string input; // 存储输入的字符串 int index = 0; // 当前处理的字符在输入字符串...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值