JAVA语言编写的译原理FIRST和FOLLOW集.docVIP

package cn.spy.action;import java.util.ArrayList;import java.util.Scanner;import java.util.StringTokenizer; *某一输入实例：?* E-TE?* E-+E|ε?* T-FT?* T-T|ε?* F-PF?* F-*F|ε?* P-(E)|a|b|^?* end?*/public class FirstFollow3 {public ArrayListString[] in=new ArrayListString[]();//这数据结构真是逼人绝路才去想到绝处逢生，哈哈，关键实现了可变长度文法接收，在这存放的是拆分后最简单的文法，也是由用户输入public ArrayListString[] first = new ArrayListString[]();//包括左推导符和其First集public ArrayListString[] follow = new ArrayListString[]();public ArrayListString[] track = new ArrayListString[]();//track有一条一条的非终结符串组成的路径数组public FirstFollow3(){Scanner sc = new Scanner(System.in);System.out.println(请分行输入一个完整文法:(end结束));String sline=;sline=sc.nextLine();while(!sline.startsWith(end)){StringBuffer buffer=new StringBuffer(sline);int l=buffer.indexOf( );while(l=0){//去空格buffer.delete(l,l+1);l=buffer.indexOf( );}sline=buffer.toString();String s[]=sline.split(-);//左推导符if(s.length==1)s=sline.split(→);//考虑到输入习惯和形式问题if(s.length==1)s=sline.split(=);if(s.length==1){System.out.println(文法有误);System.exit(0);}StringTokenizer fx = new StringTokenizer(s[1],|︱);//按英文隔符拆开产生式或按中文隔符拆开while(fx.hasMoreTokens()){String[] one = new String[2];//对于一个语句只需保存两个数据就可以了，语句左部和语句右部的一个简单导出式，假如有或符，就按多条存放one[0]=s[0];//头不变,0位置放非终结符one[1]=fx.nextToken();//1位置放导出的产生式，就是产生式右部的一个最简单导出式in.add(one);}sline=sc.nextLine();}//求First集过程this.process(First);/** 打印First集算法和First集*/System.out.println(\nFirst集算法：);this.print(track);//打印First集算法System.out.println(\nFirst集：);for(int i=0;ifirst.size();i++){String[] r=first.get(i);System.out.print(First(+r[0]+)={);for(int j=1;jr.length;j++){System.out.print(r[j]);if(jr.length-1)System.out.print(,);}System.out.println(});}track.clear();//因为下面还要用，这里就先清空了//求Follow集过程this.process(Follow);System.out.println(\nFollow集算法：);for(int i=0;itrack.size();i++){String[] one = track.get(i);System.out.print(Follow(+follow.get(i)[0]+):\t);for(int j=0;jone.length;j++)System.out.print(one[j]+\t);System.out.pri