【文章內(nèi)容簡介】 } } catch (Exception e2) { ()。 } }}public class exp3 { public static void main(String[] args) { // TODO Autogenerated method stub new WinGrid()。 }}package exp3。import .*。import .*。public class LL { char Vn[]={39。E39。,39。T39。,39。G39。,39。F39。,39。S39。}。//非終結(jié)符 char Vt[]={39。+39。,39。39。,39。*39。,39。/39。,39。(39。,39。)39。,39。i39。,39。39。,39。ε39。}。//終結(jié)符 boolean FIRST[][]=new boolean[][+1]。//bool型數(shù)組，初始化均為flase boolean FOLLOW[][]=new boolean[][+1]。//bool型 String M[][]=new String[][]。//預(yù)測分析表 String Gr[]={ETG,G+TG|TG,Gε,TFS,S*FS|/FS,Sε,F(E),Fi}。//文法 LL(){ first()。//求first集 follow()。//求follow集 buildM()。//求預(yù)測分析表 } int or(int i,String s){//返回該文法第i符號離他最近的在其右邊一個“|”位置 for(i=i+1。i()。i++){ if((i)==39。|39。) return i。//存在，就返回位置 } return 1。//返回1表示沒有“|”在其右邊 } int vnNum(char c){//返回c在非終結(jié)符表中的位置 int i。 for(i=0。i。i++){ if(c==Vn[i]) return i。//在表中，就返回位置 } return 1。//返回1表示不在表中 } int vtNum(char c){//返回c在終結(jié)符表中的位置 int i。 for(i=0。i。i++){ if(c==Vt[i]) return i。 } return 1。 } void first2(String s, int j){//求關(guān)于某一個產(chǎn)生式s,關(guān)于第j個字符的的first集 int v=vnNum((0))。//v是產(chǎn)生式左邊的非終結(jié)符所在序號 int i。 if(vtNum((j))!=1){//若產(chǎn)生式右邊第一個為終結(jié)符 FIRST[v][vtNum((j))]=true。//(j)(0)的first集 } else{//產(chǎn)生式右邊第一個為非終結(jié)符 if(!FIRST[vnNum((j))][]){ first1((j))。 } for(i=0。i。i++){ if(FIRST[vnNum((j))][i] amp。amp。 Vt[i]!=39。ε39。){ FIRST[v][i]=true。 } } if(vtNum(39。ε39。)!=1){//終結(jié)符中有ε if(FIRST[vnNum((j))][vtNum(39。ε39。)]){ if(j == ()1){ FIRST[v][vtNum(39。ε39。)]=true。 return 。 } if((j+1)!=39。|39。){ j++。 first2(s,j)。 } else{ FIRST[v][vtNum(39。ε39。)]=true。 } } } } } void first1(char v){//求非終結(jié)符v關(guān)于該文法的first集 int i,j。 String s。 for(i=0。i。i++){ s=Gr[i]。 if((0) == v){ j=3。 first2(s,j)。 while(or(j,s)!=1amp。amp。j()){ j=or(j,s)。 first2(s,j+1)。 } } } FIRST[vnNum(v)][]=true。//將fi[vn(v)][]設(shè)為true，表示已求v的first集 } void first(){//求所有非終結(jié)符的first集 int i,j。 for(i=0。i。i++){//遍歷非終結(jié)符表求各自first集 if(!FIRST[i][]){ first1(Vn[i])。 } } } void follow2(String s,int j){//求關(guān)于某一個產(chǎn)生式的follow集 int i。 if(j==()1||(j()1amp。amp。(j+1)==39。|39。)){ if((0)!=(j)){//考察字符與產(chǎn)生式左邊的非終結(jié)符不同時 if(!FOLLOW[vnNum((0))][]){ follow1((0))。 } for(i=0。i。i++){//產(chǎn)生式左邊的非終結(jié)符的follow集加到考察字符的follow集中 if(FOLLOW[vnNum((0))][i]){ FOLLOW[vnNum((j))][i]=true。 } } } } if(j()1amp。amp。(j+1)!=39。|39。){ if(vtNum((j+1))!=1){//該字符為終結(jié)符 if(Vt[vtNum((j+1))]!=39。ε39。) FOLLOW[vnNum((j))][vtNum((j+1))]=true。 } else{ for(i=0。i。i++){//該字符的first集中除ε的非終結(jié)符加入考察字符的follow集中 if(FIRST[vnNum((j+1))][i]amp。amp。Vt[i]!=39。ε39。){ FOLLOW[vnNum((j))][i]=true。 } } if(vtNum(39。ε39。)!=1){//非終結(jié)符中有ε if((0)==(j)) return。 boolean m=true。//當考察字符右邊的字符串的first集中有39。ε39。，m為真，沒有時，m為假 for(i=j+1。i()。i++){ if(vtNum((i))!=1){ m=false。 break。 } if((i)==39。|39。){ break。 } if(!FIRST[vnNum((i))][vtNum(39。ε39。)]){//當考察字符右邊的字符串中的有一非終結(jié)符的first集中不含ε，m為假 m=false。 } } if(m){ if(!FOLLOW[vnNum((0))][]){ follow1((0))。 } for(i=0。i。i++){//產(chǎn)生式左邊的非終結(jié)符的follow集加到考察字符的follow集中 if(FOLLOW[vnNum((0))][i]){ FOLLOW[vnNum((j))][i]=true。 } } } } } } } void follow1(char v){//求非終結(jié)符v關(guān)于該文法的follow集 if(v==39。E39。){//v為開始符號時 FOLLOW[vnNum(v)][vtNum(39。39。)]=true。 } int i,j。 String s。 for(i=0。i。i++){ s=Gr[i]。 for(j=3。j()。j++){ if((j)==v){//產(chǎn)生式右邊有考察字符 follow2(s,j)。//求關(guān)于該產(chǎn)生式的follow集 } } } FOLLOW[vnNum(v)][]=true。 } void follow(){//求所有非終結(jié)符的follow集 int i,j。 for(i=0。i。i++){//非終結(jié)符的follow集未求時 if(!FOLLOW[i][]){ follow1(Vn[i])。 } } } void MM(int j,int i,String s,int m){//將某一個產(chǎn)生式填入預(yù)測分析表中 char u=Gr[i].charAt(0)。 int k。 if(vtNum(Gr[i].charAt(j))!=1){//為終結(jié)符 if(Gr[i].charAt