编译原理子集构造法实现

最新推荐文章于 2022-03-20 23:16:09 发布

zjck1995

最新推荐文章于 2022-03-20 23:16:09 发布

阅读量5.9k

点赞数 1

分类专栏：其他

本文链接：https://blog.csdn.net/zjck1995/article/details/48976745

版权

本文介绍了一种使用子集构造法的方法，详细阐述了输入说明，包括点数、边数和集合中字符数目。接着，列举了具体的实例，展示如何通过起点、终点和边上的字符构建图形结构。最后，给出了构造好的边和新构造节点包含的原始点集合，深入理解编译原理中的子集构造法。

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

输入说明

第一行点数n 边数m 集合中字符数目k

第二行集合中的字符

接下去m行每一行三个值起点终点经过的边上的字符

输出：

构造好的边

新构造节点包含的原先的点的集合

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <stack>
#include <queue>
#include <string>
#include <vector>
#include <set>
#include <map>
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
#define fi first
#define se second
using namespace std;
typedef vector<int> vi;
const int N = 1000;
int n,m,k;
struct Edge{
    int to,nxt;
    char w;
};
class Graph{
    private:
        int *head;
        int tot;
        Edge *edge;
        vector<vi> ans;
        bool *vis;
        queue<vi> que;
        vector<char> chArray;
        int n,m;
    public :
        vo