import?java.io.File;
import?java.io.RandomAccessFile;
import?java.util.ArrayList;
import?java.util.HashMap;

public?class?AnalyseList{
	
	//?成員變量產(chǎn)生式集，終結(jié)符集，非終結(jié)符集
	ArrayList?productions;
	ArrayList?terminals;
	ArrayList?nonterminals;
	HashMap>?firsts;
	HashMap>?follows;
	
	public?AnalyseList（）{
		productions?=?new?ArrayList（）;
		terminals?=?new?ArrayList（）;
		nonterminals?=?new?ArrayList（）;
		firsts?=?new?HashMap>（）;
		follows?=?new?HashMap>（）;
		
		setProductions（）;
		setNonTerminals（）;
		setTerminals（）;
		
		getFirst（）;
		getFollow（）;
		getSelect（）;
		
		Predict（）;
		
	}
	
	//?從文件中讀取產(chǎn)生式
	public?void?setProductions（）{
		try?{
			File?file?=?new?File（“grammar.txt“）;
			RandomAccessFile?randomfile?=?new?RandomAccessFile（file?“r“）;
			String?line;
			String?left;
			String?right;
			LProduction?production;
			while?（（line=randomfile.readLine（））!=null）?{
				left?=?line.split（“->“）[0].trim（）;
				right?=?line.split（“->“）[1].trim（）;
				production?=?new?LProduction（left?right.split（“?“））;
				productions.add（production）;
			}
			randomfile.close（）;
		}?catch?（Exception?e）?{
			//?TODO:?handle?exception
			e.printStackTrace（）;
		}
		
	}
	
	//?獲得非終結(jié)符集
	public?void?setNonTerminals（）{
		try?{
			File?file?=?new?File（“grammar.txt“）;
			RandomAccessFile?randomfile?=?new?RandomAccessFile（file?“r“）;
			String?line;
			String?left;
			while?（（line=randomfile.readLine（））!=null）?{
				left?=?line.split（“->“）[0].trim（）;
				if（nonterminals.contains（left））{
					continue;
				}
				else?{
					nonterminals.add（left）;
				}	
			}
			randomfile.close（）;
		}?catch?（Exception?e）?{
			//?TODO:?handle?exception
			e.printStackTrace（）;
		}
	}
	
	//?獲得終結(jié)符集依賴于獲得產(chǎn)生式函數(shù)
	public?void?setTerminals（）{
		//?遍歷所有的產(chǎn)生式
		String[]?rights;
		for?（int?i?=?0;?i?			rights?=?productions.get（i）.returnRights（）;
			//?從右側(cè)尋找終結(jié)符
			for?（int?j?=?0;?j?				if（nonterminals.contains（rights[j]）||rights[j].equals（“$“））{
					continue;
				}
				else?{
					terminals.add（rights[j]）;
				}
			}
		}
	}
	
	//?獲取First集
	public?void?getFirst（）{
		//?終結(jié)符全部求出first集
		ArrayList?first;
		for?（int?i?=?0;?i?			first?=?new?ArrayList（）;
			first.add（terminals.get（i））;
			firsts.put（terminals.get（i）?first）;
		}
		//?給所有非終結(jié)符注冊一下
		for?（int?i?=?0;?i?			first?=?new?ArrayList（）;
			firsts.put（nonterminals.get（i）?first）;
		}
		
		boolean?flag;
		while?（true）?{
			flag?=?true;
			String?left;
			String?right;
			String[]?rights;
			for?（int?i?=?0;?i?				left?=?productions.get（i）.returnLeft（）;
				rights?=?productions.get（i）.returnRights（）;
				for?（int?j?=?0;?j?					right?=?rights[j];
					//?right是否存在，遇到空怎么辦
					if（!right.equals（“$“））{
						for?（int?l?=?0;?l?