package?ch02;

import?java.io.BufferedReader;
import?java.io.File;
import?java.io.FileReader;
import?java.io.IOException;
import?java.util.ArrayList;
import?java.util.HashMap;
import?java.util.HashSet;
import?java.util.linkedHashSet;
import?java.util.List;
import?java.util.Map;
import?java.util.Set;
import?java.util.Stack;

public?class?Function?{
	public?static?List?inputqueue=new?ArrayList（）;??//存放輸入文法的非終結符順序
	public?static?StringBuilder?grammar?=?new?StringBuilder（）;??????//存放文法
	public?static?List?oldListItems?=?new?ArrayList<>（）;????//存放文法的產生式
	public?static?Set?MarkSet=new?HashSet（）;????????//用來存放已經消除了左遞歸的式子的左側
	public?static?List?newList?=?new?ArrayList<>（）;?????????//存放消除左遞歸后的文法
	public?static?List?clearLeftList?=?new?ArrayList<>（）;???//消除左因子后的文法
	public?static?List?oneFirstList?=?new?ArrayList<>（）;????//存放每一個非終結符的FIRST集
	public?static?List?oneFollowList?=?new?ArrayList<>（）;???//存放每一個非終結符的FOLLOW集
	public?static?Stack?analyzeStatck?=?new?Stack（）;//符號棧
	public?static?Set?setLeftString?=?new?linkedHashSet<>（）;????//用來記錄一個式子是否存在左因子
	public?static?Set?marksetfollow=new?HashSet（）;
	public?static?String?action1?=?““;
	public?static?String?action2?=?““;
	
	//從指定文件中讀取文法
	public?static?String?readGrammarFile（String?path）?throws?IOException?{
		File?file?=?new?File（path）;
		@SuppressWarnings（“resource“）
		BufferedReader?bufferedReader?=?new?BufferedReader（new?FileReader（file））;
		String?readline;
		while?（（readline?=?bufferedReader.readLine（））?!=?null）?{
			grammar.append（readline?+?“\n“）;
			inputqueue.add（readline.charAt（0）+““）;
		}
		return?grammar.toString（）;
	}
	//獲得文法的產生式
	public?static?List?getGrammar（String?scanner）?{
		List?oldList?=?new?ArrayList<>（）;
		String[]?grammarItems?=?scanner.split（“?|\n“）;
		for?（int?i?=?0;?i?			oldList.add（grammarItems[i]）;
		}
		return?oldList;
	}
	//獲得每一條產生式
	public?static?List?getGrammarItems（String?scanner）?{
		List?oldList?=?new?ArrayList<>（）;
		String[]?grammarItems?=?scanner.split（“?|\n“）;
		
		for?（int?i?=?0;?i?			oldList.add（grammarItems[i]）;
			int?index?=?grammarItems[i].indexOf（“-“）;//第一次出現
			String?str?=?grammarItems[i].substring（0?index）;
			String[]?items?=?grammarItems[i].split（“>|\\|“）;
			//?添加每一條產生式
			for?（int?k?=?1;?k?				oldListItems.add（str?+?“-->“?+?items[k]）;
		}
		return?oldListItems;
	}
	//判斷非終結符集合中是否包含了某一個非終結符
	public?static?boolean?isContain（List?vn?String?str）?{
		for?（int?i?=?0;?i?			if?（vn.get（i）.equals（str））?{
				return?true;
			}
		}
		return?false;
	}
	//獲得所有非終結符（文件讀入的文法為String）
	public?static?List?getVN（String?grammarItems）?{
		List?vn?=?new?ArrayList<>（）;
		String[]?string?=?grammarItems.split（“\n“）;
		for?（int?i?=?0;?i?