根据相关算法对FIRSTVT或LASTVT进行求解（编译原理与技术）

求解FIRSTVT C++代码

1. #include <iostream>
2. #include <vector>
3. #include <map>
4. #include <set>
5. #include <cstring>
7. using namespace std;
9. // 全局变量，用于存储每个非终结符的FIRSTVT集合
10. map<char, set<char>> firstvt;
12. // 判断字符是否为非终结符
13. bool isNonTerminal(char ch) {
14.     return ch >= 'A' && ch <= 'Z';
15. }
17. // 计算文法的FIRSTVT集合
18. void findFirstVT(const vector<pair<char, string>>& productions) {
19.     // 遍历每个产生式
20.     for (const auto& production : productions) {
21.         // 获取产生式左部非终结符和右部符号串
22.         char nonTerminal = production.first;
23.         string rhs = production.second;
24.         // 获取右部第一个符号
25.         char firstSymbol = rhs[0];
26.         char secondSymbol = rhs[1];
27.         // 若右部第一个符号是终结符，则将其加入左部非终结符的FIRSTVT集合中
28.         if (!isNonTerminal(firstSymbol)) {
29.             firstvt[nonTerminal].insert(firstSymbol);
30.         } else {
31.             // 若右部第一个符号是非终结符，则遍历其FIRSTVT集合
32.             for (char vt : firstvt[firstSymbol]) {
33.                 firstvt[nonTerminal].insert(vt);
34.             }
35.             if(!isNonTerminal(secondSymbol)){
36.              firstvt[nonTerminal].insert(secondSymbol);
37.    }
38.         }
39.     }
40. }
42. int main() {
43.     // 输入产生式
44.     vector<pair<char, string>> productions;
45.     productions.push_back(make_pair('S', "a"));
46.     productions.push_back(make_pair('S', "^"));
47.     productions.push_back(make_pair('S', "(T)"));
48.     productions.push_back(make_pair('T', "T,S"));
49.     productions.push_back(make_pair('T', "S"));
50.     productions.push_back(make_pair('T', "a"));
52.     // 计算FIRSTVT集合
53.     findFirstVT(productions);
55.     // 打印FIRSTVT集合
56.     cout << "FIRSTVT集合:\n";
57.     for (const auto& entry : firstvt) {
58.         cout << "FIRSTVT(" << entry.first << "): { ";
59.         for (char symbol : entry.second) {
60.             cout << symbol << " ";
61.         }
62.         cout << "}\n";
63.     }
64.     return 0;
65. }

求解LASTVT C++代码

1. #include <iostream>
2. #include <vector>
3. #include <map>
4. #include <set>
5. #include <cstring>
7. using namespace std;
9. // 全局变量，用于存储每个非终结符的LASTVT集合
10. map<char, set<char>> lastvt;
12. // 判断字符是否为非终结符
13. bool isNonTerminal(char ch) {
14.     return ch >= 'A' && ch <= 'Z';
15. }
17. // 计算文法的LASTVT集合
18. void findLastVT(const vector<pair<char, string>>& productions) {
19.     // 遍历每个产生式
20.     for (const auto& production : productions) {
21.         // 获取产生式左部非终结符和右部符号串
22.         char nonTerminal = production.first;
23.         string rhs = production.second;
24.         // 获取右部最后一个符号
25.         char lastSymbol = rhs[rhs.length() - 1];
26.         char lastSymbol_1 = rhs[rhs.length() - 2];
27.         // 若右部最后一个符号是终结符，则将其加入左部非终结符的LASTVT集合中
28.         if (!isNonTerminal(lastSymbol)) {
29.             lastvt[nonTerminal].insert(lastSymbol);
30.         } else {
31.             // 若右部最后一个符号是非终结符，则从右往左遍历其LASTVT集合
32.             for (char vt : lastvt[lastSymbol]) {
33.              lastvt[nonTerminal].insert(vt);
34.             }
35.           if(!isNonTerminal(lastSymbol_1)){
36.              lastvt[nonTerminal].insert(lastSymbol_1);
37.    }
38.         }
39.     }
40. }
42. int main() {
43.     // 输入产生式
44.     vector<pair<char, string>> productions;
45.     productions.push_back(make_pair('S', "a"));
46.     productions.push_back(make_pair('S', "^"));
47.     productions.push_back(make_pair('S', "(T)"));
48.     productions.push_back(make_pair('T', "T,S"));
49.     productions.push_back(make_pair('T', "S"));
50.     productions.push_back(make_pair('T', "a"));
52.     // 计算LASTVT集合
53.     findLastVT(productions);
55.     // 打印LASTVT集合
56.     cout << "LASTVT集合:\n";
57.     for (const auto& entry : lastvt) {
58.         cout << "LASTVT(" << entry.first << "): { ";
59.         for (char symbol : entry.second) {
60.             cout << symbol << " ";
61.         }
62.         cout << "}\n";
63.     }
65.     return 0;
66. }