递归下降LL(1)文法实现文法分析器（附完整代码）

最新推荐文章于 2024-05-22 22:41:19 发布

汕大狸花猫

最新推荐文章于 2024-05-22 22:41:19 发布

阅读量2.1k

点赞数

分类专栏：编译原理递归下降LL(1)文法文章标签： c++

本文链接：https://blog.csdn.net/weixin_49649700/article/details/122029968

版权

这是一个使用C++编写的递归下降LL(1)文法分析器，根据《编译原理（第3版）》中的题目要求实现。程序能够对输入的符号串进行分析，判断其是否符合给定文法。项目包含完整的main.cpp源代码，并提供了运行截图作为验证。

摘要由CSDN通过智能技术生成

基本信息

项目名称：文法分析器
编译语言：C++
运行环境：Devcpp
操作系统：Windows 10

项目内容

1 题目

对如下课本《编译原理（第3版）》P100，第3题，用递归下降法写出分析程序，输入两个符号串进行测试，一个符号串为符合文法的句子，另一个不是该文法的句子。

例题 3. 已知文法G[S]：

S->MH | a
H->LSo |ε
K->dML |ε
L->eHf
M->K | bLM

判断G是否是LL(1)文法，如果是，构造LL(1)分析表。

2 程序代码

main.cpp

/*
    项目名称：三级项目1 文法分析器
    学号: xxxxxxxx
    姓名：汕大学长 
    班级：19计算机 
    时间：2021/12/19 
*/
#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

#define STACK_INIT_SIZE 100  //存储空间初始分配两
#define STACKINCREMENT 10    //存储空间分配增量

//------------栈 结构定义与功能函数-----------// 
typedef struct{
   
	char *base;
	char *top;
	int stacksize;
}SqStack; 

int InitStack(SqStack &S);  //初始化一个空栈 
int Push(SqStack &S, char e); //插入元素 
int Pop(SqStack &S, char &e); //弹出元素

int InitStack(SqStack &S){
   
	//构造一个空栈S
	S.base = (char *)malloc(STACK_INIT_SIZE * sizeof(char));
	if(!S.base)exit(OVERFLOW);  //存储分配失败
	S.top = S.base;
	S.stacksize = STACK_INIT_SIZE;
	return 1; 
} //InitStack

int Push(SqStack &S, char e){
   
	//插入元素e为新的栈顶元素
	if(S.top - S.base>=S.stacksize){
    //栈满,追加存储空间
		S.base = (char *)realloc(S.base, 
		            (S.stacksize+STACKINCREMENT) * sizeof(char));
		if(!S.base)exit(OVERFLOW); //存储分配失败
		S.top = S.base