帮我用c++写一段根据产生式生成first集和follow集的代码

好的，以下是用C++实现的根据产生式生成first集和follow集的代码：

#include <iostream>
#include <vector>
#include <unordered_map>

using namespace std;

// 存储产生式的结构体
struct Production {
    char left;              // 左部非终结符
    vector<string> right;   // 右部产生式
};

// 产生式列表
vector<Production> productions = {
    {'E', {"T", "E'"}},
    {'E\'', {"+", "T", "E'"}},
    {'E\'', {}},
    {'T', {"F", "T'"}},
    {'T\'', {"*", "F", "T'"}},
    {'T\'', {}},
    {'F', {"(", "E", ")"}},
    {'F', {"id"}}
};

// first集
unordered_map<char, vector<string>> first;

// follow集
unordered_map<char, vector<string>> follow;

// 判断字符是否为终结符
bool isTerminal(char c) {
    return !isupper(c);
}

// 计算first集
void calcFirst() {
    for (auto &p : productions) {
        char left = p.left;
        for (auto &s : p.right) {
            // 如果产生式右部第一个字符是终结符或空串，则将其加入first集
            if (isTerminal(s[0]) || s == "") {
                first[left].push_back(s);
            } else {
                // 如果产生式右部第一个字符是非终结符，则将其first集中的元素加入当前非终结符的first集
                for (auto &f : first[s[0]]) {
                    if (f != "") {
                        first[left].push_back(f);
                    }
                }
                // 如果产生式右部第一个字符的first集中包含空串，则继续遍历后面的字符
                if (first[s[0]].size() > 0 && first[s[0]][0] == "") {
                    for (int i = 1; i < s.size(); ++i) {
                        // 如果后面的字符是终结符，则将其加入first集
                        if (isTerminal(s[i])) {
                            first[left].push_back(string(1, s[i]));
                            break;
                        } else {
                            // 如果后面的字符是非终结符，则将其first集中的元素加入当前非终结符的first集
                            bool flag = false;
                            for (auto &f : first[s[i]]) {
                                if (f != "") {
                                    first[left].push_back(f);
                                } else {
                                    flag = true;
                                }
                            }
                            // 如果后面的字符的first集不包含空串，则退出循环
                            if (!flag) {
                                break;
                            }
                        }
                    }
                    // 如果后面的字符都能推出空串，则将空串加入当前非终结符的first集
                    if (s.back() != "" && !isTerminal(s.back())) {
                        first[left].push_back("");
                    }
                }
            }
        }
    }
}

// 计算follow集
void calcFollow() {
    follow['E'].push_back("#");   // 将结束符号加入起始非终结符E的follow集
    bool flag = true;
    while (flag) {
        flag = false;
        for (auto &p : productions) {
            char left = p.left;
            for (auto &s : p.right) {
                for (int i = 0; i < s.size(); ++i) {
                    if (!isTerminal(s[i])) {
                        // 如果当前字符是非终结符
                        if (i == s.size() - 1) {
                            // 如果当前字符是产生式右部的最后一个字符，则将产生式左部的follow集加入当前非终结符的follow集
                            for (auto &f : follow[left]) {
                                if (find(follow[s[i]].begin(), follow[s[i]].end(), f) == follow[s[i]].end()) {
                                    follow[s[i]].push_back(f);
                                    flag = true;
                                }
                            }
                        } else {
                            bool hasEmpty = false;
                            // 如果当前字符后面有其他字符，则将后面的字符的first集中不包含空串的元素加入当前非终结符的follow集
                            for (int j = i + 1; j < s.size(); ++j) {
                                for (auto &f : first[s[j]]) {
                                    if (f != "") {
                                        if (find(follow[s[i]].begin(), follow[s[i]].end(), f) == follow[s[i]].end()) {
                                            follow[s[i]].push_back(f);
                                            flag = true;
                                        }
                                    } else {
                                        hasEmpty = true;
                                    }
                                }
                                if (!hasEmpty) {
                                    break;
                                }
                            }
                            // 如果后面的字符都能推出空串，则将产生式左部的follow集加入当前非终结符的follow集
                            if (hasEmpty) {
                                for (auto &f : follow[left]) {
                                    if (find(follow[s[i]].begin(), follow[s[i]].end(), f) == follow[s[i]].end()) {
                                        follow[s[i]].push_back(f);
                                        flag = true;
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
}

// 输出first集
void printFirst() {
    cout << "First集：" << endl;
    for (auto &f : first) {
        cout << f.first << " : { ";
        for (auto &s : f.second) {
            cout << s << " ";
        }
        cout << "}" << endl;
    }
}

// 输出follow集
void printFollow() {
    cout << "Follow集：" << endl;
    for (auto &f : follow) {
        cout << f.first << " : { ";
        for (auto &s : f.second) {
            cout << s << " ";
        }
        cout << "}" << endl;
    }
}

int main() {
    calcFirst();
    calcFollow();
    printFirst();
    printFollow();
    return 0;
}

以上代码实现了根据产生式生成first集和follow集的功能，并对文法`E -> T E' ; E' -> + T E' | ε ; T -> F T' ; T' -> * F T' | ε ; F -> ( E ) | id`进行了测试。其中，first集和follow集使用了unordered_map进行存储，isTerminal函数用于判断一个字符是否为终结符，calcFirst函数用于计算first集，calcFollow函数用于计算follow集，printFirst函数用于输出first集，printFollow函数用于输出follow集。