FIRST集和FOLLOW集

最新推荐文章于 2023-02-12 12:06:59 发布

iylei

最新推荐文章于 2023-02-12 12:06:59 发布

阅读量903

点赞数 1

CC 4.0 BY-SA版权

分类专栏：编译原理

本文链接：https://blog.youkuaiyun.com/iylei/article/details/45251451

具体实现：first集根据第四点会出现递归求first集，当然在求first集时应判断文法是否成环，比如此文法A->A等等；

follow应该注意是否重复求某一非终结符的follow集。

#include<iostream>
#include<string>
using namespace std;

class Node
{
public:
	char S;
	string P;
	Node *next;
	Node(char _S, string _P= "\0")
	{
		S = _S;
		P = _P;
		next = NULL;
	}
	~Node(){ }
};

class FF
{
private:
	Node **G;
	string ss;
	int num;
public:
	FF();
	~FF();
	void FIRST(char val , string& firval);
	bool FIRST(int index, string& firval);
	void FOLLOW(char v ,string &folval,string &over);
	void insert(char v , string val);
	void quicksort(int left ,int right);
	int partition(int left , int right);
	void sort();
	int find(char val);
	bool find(string val,char c);