test.java

问题描述 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材) 【基本要求】 动态模拟算法的基本功能是： （1） 输入一个文法G； （2） 输

package sun.chenzhipeng.main;
//package sun.chenzhipeng.main;
//
//import java.util.Iterator;
//import java.util.LinkedList;
//import java.util.List;
//
//public class test {
//
//	public static void main(String[] args) {
//
//		List list = new LinkedList();
////		String wenfa[] = { "S->AB", "S->bC", "A->ε", "A->b", "B->ε","B->aD", "C->AD",
////				"C->b", "D->aS", "D->c", };
//		
//		 String wenfa[] = { "E->TE'", "E'->+E|ε", "T->FT'", "T'->*T|ε",
//		 "F->PF'","F'->*F'|ε" ,"P->(E)|a|b|^"};
//
//		for (String s : wenfa) {
//			list.add(s);
//		}
//
//		WenFaConvert wenfaconver = new WenFaConvert(list);
//		List list2 = wenfaconver.getWenFaList();
//		List list3 = wenfaconver.getVnList();
//		List vt = wenfaconver.getVtList();
//		for(int i=0;i<vt.size();i++){
//			System.out.println((String)vt.get(i));
//		}
//		// System.out.println("文法的产生式：");
//		// for (int i = 0; i < list2.size(); i++) {
//		// System.out.println(list2.get(i).toString());
//		// }
//		// System.out.println("文法的非终结符集：");
//		// for (int i = 0; i < list3.size(); i++) {
//		// System.out.print(list3.get(i).toString()+" ");
//		// }
//		// System.out.println();
//		String vn = null;
//
//		// for (int i = 0; i < list3.size(); i++) {
//		// vn = (String)list3.get(i);
//		// List list4;
//		//
//		// list4=wenfaconver.First(vn, null, false);
//		//	
//		// System.out.print(vn+"的FIRST集合为：FIRST("+vn+")={");
//		// for (int k = 0; k < list4.size(); k++) {
//		// System.out.print(list4.get(k).toString()+" ");
//		// }
//		// System.out.print("}\n");
//		// }
//
////		for (int i = 0; i < list3.size(); i++) {
////			vn = (String) list3.get(i);
////			List list4;
////
////			list4 = wenfaconver.Follow(vn,false,null);
////
////			System.out.print(vn + "的Follow集合为：Follow(" + vn + ")={");
////			for (int k = 0; k < list4.size(); k++) {
////				System.out.print(list4.get(k).toString() + " ");
////			}
////			System.out.print("}\n");
////		}
//
//		// String s="abcdef";
//		// System.out.println(s.indexOf("bcd"));
//
//	}
//
//}