【正文】 lag++。} for(int i=0。i39。Z39。||(j+1){ if(flag==0||puanduanChar(a,(2)))//自身 { a[flag]=(j+1)。flag++。} }else//所求為非終結(jié)符 { int k。for(k=0。Vn[k]!=null。k++){if(Vn[k].equals(((j+1)))){ break。//找尋下一個非終結(jié)符的Vn位置 } } flag=addElementFirst(a,k,flag)。//把下一個非終結(jié)符first加入所求follow集for(k=j+1。kif(((j+1)39。Z39。||(j+1)=())//下一個非終結(jié)符可推出空，把表達式左邊非終結(jié)符的follow集加入所求follow集 { int p=followComplete((0))。if(p!=1){ flag=addElementFollow(a,p,flag)。} elseif((flag=tianjiaFollow(a,((0)),followVn,flag))==1)return1。} } } else//錯誤 { (”文法輸入有誤,請重新輸入“+”n)。return1。} } if((j)==(0)amp。amp。j+1==())//下一個字符為空，把表達式左邊非終結(jié)符的follow集加入所求follow集 { int p=followComplete((0))。if(p!=1){ flag=addElementFollow(a,p,flag)。} elseif((flag=tianjiaFollow(a,((0)),followVn,flag))==1)return1。} } } return flag。} private void tianjiaSelect(char a[],String b,int flag)//計算SELECT** { int i=2。int biaozhi=0。while(iif(((i)39。Z39。||(i)break。} else if((i)==39。39。)//是空 { int j。for(j=0。Vn[i]!=null。j++)//將表達式左側(cè)的非終結(jié)符的follow加入select { if(Vn[j].equals((0,1))){ break。} } for(int k=0。follow[j][k]!=39。39。k++){ if(puanduanChar(a,follow[j][k])){ a[flag]=follow[j][k]。flag++。} } break。} elseif((i)=39。A39。amp。amp。(i)if(puanduanChar(a,first[j][k]))//把表達式右側(cè)所有非終結(jié)符的first集加入。{ if(first[j][k]==39。39。)//first中存在空 { biaozhi=1。} else{ a[flag]=first[j][k]。flag++。} } } if(biaozhi==1)//把右側(cè)所有非終結(jié)符的first中的去除 { i++。biaozhi=0。continue。} else { biaozhi=0。break。} } elseif((i)=39。A39。amp。amp。(i)=())//是非終結(jié)符且沒有下一個字符 { int j。for(j=0。Vn[i]!=null。j++){ if(Vn[j].equals(((i)))){ break。} } for(int k=0。first[j][k]!=39。39。k++){if(puanduanChar(a,first[j][k])){ if(first[j][k]==39。39。){ biaozhi=1。//表達式右側(cè)能推出空，標記 } else { a[flag]=first[j][k]。//不能推出空，直接將first集加入select集flag++。}} } if(biaozhi==1)//表達式右側(cè)能推出空 { for(j=0。Vn[i]!=null。j++){ if(Vn[j].equals((0,1))){ break。} } for(int k=0。follow[j][k]!=39。39。k++){ if(puanduanChar(a,follow[j][k])){ a[flag]=follow[j][k]。//將將表達式左側(cè)的非終結(jié)符的follow加入selectflag++。} } break。} else { biaozhi=0。break。} } } }//返回b在Vt[]的位置private int puanduanXulie(char Vt[],char b){ int i。for(i=0。Vt[i]!=39。39。i++){ if(Vt[i]==b)break。} return i。}//判斷b是否在a中，在返回false，不在返回trueprivate boolean puanduanChar(char a[],char b){for(int i=0。a[i]!=39。39。i++){ if(a[i]==b)return false。} return true。} //判斷b是否在a中，在返回false，不在返回trueprivate boolean puanduanString(String a[],char b){ for(int i=0。a[i]!=null。i++){ if(a[i].equals((b)))return false。} return true。} //把b加入字符串組firstVn[]private void addString(String firstVn[],String b){ int i。for(i=0。firstVn[i]!=null。i++){ } firstVn[i]=b。} //判斷b是否已完成first判斷private int firstComplete(char b){ int i。for(i=0。Vn[i]!=null。i++){ if(Vn[i].equals((b))){ if(firstComplete[i]==1)return i。else return1。} } return1。} //判斷b是否已完成follow判斷private int followComplete(char b){ for(int i=0。Vn[i]!=null。i++){ if(Vn[i].equals((b))){ if(followComplete[i]==1)return i。else return1。} } return1。} //把相應終結(jié)符添加到first**中private int addElementFirst(char a[],int p,int flag){ for(int i=0。first[p][i]!=39。39。i++){ if(puanduanChar(a,first[p][i])amp。amp。first[p][i]!=39。39。){ a[flag]=first[p][i]。flag++。} } return flag。} //把相應終結(jié)符添加到follow**中private int addElementFollow(char a[],int p,int flag){ for(int i=0。follow[p][i]!=39。39。i++){ if(puanduanChar(a,follow[p][i])){ a[flag]=follow[p][i]。flag++。} } return flag。} //判斷a能是否包含空private boolean panduan_kong(char a){ int i。for(i=0。Vn[i]!=null。i++){ if(Vn[i].equals((a))){ break。} } for(int j=0。first[i][j]!=39。39。j++){ if(first[i][j]==39。39。)return true。}return false。}public static void main(String[] args){ new LL1()。} }六、實驗結(jié)果七、實驗心得體會通過這次的實驗，我深入了解了詞法分析器和LL(1)文法預測分析法設計和實現(xiàn)，增強了我的自學能力和獨立思考能力，也讓我對程序設計有了更大的興趣，自己通過查找資料、復習課本、編程調(diào)試，寫實驗報告等環(huán)節(jié)，進一步掌握了以前學到的知識，并且還對編譯原理應用有了更深入的認識與掌握。在完成這個程序后，真的很開心，也了使我解到編譯原理的魅力所在，激發(fā)了我要解決更多更難問題的決心。通過實踐的學習，我認到學好計算機要重視實踐操作，不僅僅是學習java語言，還是其它的語言，以及其它的計算機方面的知識都要重在實踐，所以后在學習過程中，我會更加注視實踐操作，使自己便好地學好計算機。