大连理工大学编译技术第三次上机：求First集代码（无注释）

最新推荐文章于 2023-03-28 20:49:17 发布

Warning已被占用

最新推荐文章于 2023-03-28 20:49:17 发布

阅读量506

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 数据结构

本文链接：https://blog.youkuaiyun.com/SSDUT_wngynng/article/details/120790887

本文介绍了一段C++代码，通过map数据结构实现字符串规则的解析和递归搜索，主要涉及到了字符串匹配、子串处理和动态规划。核心内容包括了getFirst函数的实现，用于根据给定的生成式生成所有可能的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;
int n;
map<string,vector<string> >mp;
map<string,vector<string> >ans;
vector<string> getFirst(string lft){
		vector<string>rgt,tmpans;
		for(auto i : mp)if(i.first == lft)rgt = i.second;
		for(auto s:rgt){
			if(s[0]=='#')tmpans.push_back(s.substr(0,1));
			else if(s[0]>='Z'||s[0]<='A'){
				string tp = s.substr(0,1);
				if(s[0]=='i'&&s[1]=='d')tp = s.substr(0,2);
				tmpans.push_back(tp);
			}
			else {
				string in = s.substr(0,2),in1 = s.substr(0,1);
				vector<string>tmp;
				if((int)s[1]==39)tmp = getFirst(in);
				else tmp = getFirst(in1);
				for(auto s1:tmp)tmpans.push_back(s1);
			}
		}
		return tmpans;
}
int main(){
	cout << "输入产生式个数："<<endl;
	cin >> n;
	for(int i = 0;i < n;i++){
		string s;
		cin >> s;
		int len = s.length(),j,l,r;
		for(j = 0;j < len;j++){
			if(s[j]=='-'&&s[j+1]=='>')break;
		}
		string left = s.substr(0,j);
		vector<string>right;
		for(l = j+2,r = j+2;r < len;r++){
			if(s[r] == '|')right.push_back(s.substr(l,r-l)),l = r+1;
		}
		right.push_back(s.substr(l,r-l));
		vector<string>nl;
		if(mp[left]!=nl){
			vector<string> temp = mp[left];
			for(auto y:temp)right.push_back(y);
		}
		mp[left] = right;
	}
	for(auto i : mp){
		vector<string> ansx = getFirst(i.first);
		cout << i.first << " " ;
		for(auto s:ansx)cout << s <<" ";
		cout << endl;
	}
	return 0;
}
/*
E->TE'
E'->+TE'|#
T->FT'
T'->*FT'|#
F->(E)|id
*/