testflvt.java

设计一个由正规文法生成FirstVT集和LastVT集的算法动态模拟。

package you.test;

import java.util.Scanner;

public class TestFLVT {

	/**
	 * 输入文法并初始化处理
	 */
	public static  void inputGs() {

		// 存储输入的单行文法
		String gs = null;
		// 输入一行文法，并存储在gs中
		Scanner scanner = new Scanner(System.in);
		System.out.println("Please input the grammar(end by ^ ):");
		while (true) {
			gs = scanner.next();
			if (gs.equals("^"))
				break;
			// 分离出终结符和非终结符
			BaseVT.parseTerminal(gs);
			// 解析产生式
			BaseVT.parseSentence(gs);
		}
	}
	
	public static void display(){
		System.out.println("非终结符集合："+BaseVT.nonTerminal.toString());
		System.out.println("终结符集合："+BaseVT.terminal.toString());
		System.out.println("产生式集合："+BaseVT.sentence.toString());
		System.out.println();
	}
	
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {

		//输入文法
		inputGs();
		display();
		System.out.println("FirstVT算法过程：\r\n");
		//FirstVT处理
		FirstVT fvt = new FirstVT();
		fvt.init();
		fvt.processStack();
		System.out.println("FIRSTVT结果如下：\r\n"+fvt.toString());
		
		System.out.println("LastVT算法过程：\r\n");
		//LastVT处理
		LastVT lvt = new LastVT();
		lvt.init();
		lvt.processStack();
		System.out.println("LASTVT结果如下：\r\n"+lvt.toString());
	}
}