【正文】 } } FOLLOW[vnNum(v)][]=true。j()。i++){ s=Gr[i]。 for(i=0。 } int i,j。39。E39。i++){//產(chǎn)生式左邊的非終結(jié)符的follow集加到考察字符的follow集中 if(FOLLOW[vnNum((0))][i]){ FOLLOW[vnNum((j))][i]=true。 } for(i=0。)]){//當考察字符右邊的字符串中的有一非終結(jié)符的first集中不含ε，m為假 m=false。 } if(!FIRST[vnNum((i))][vtNum(39。|39。 break。i()。ε39。 boolean m=true。ε39。){ FOLLOW[vnNum((j))][i]=true。Vt[i]!=39。i++){//該字符的first集中除ε的非終結(jié)符加入考察字符的follow集中 if(FIRST[vnNum((j+1))][i]amp。 } else{ for(i=0。ε39。|39。amp。i++){//產(chǎn)生式左邊的非終結(jié)符的follow集加到考察字符的follow集中 if(FOLLOW[vnNum((0))][i]){ FOLLOW[vnNum((j))][i]=true。 } for(i=0。|39。amp。 } } } void follow2(String s,int j){//求關(guān)于某一個產(chǎn)生式的follow集 int i。i。//將fi[vn(v)][]設(shè)為true，表示已求v的first集 } void first(){//求所有非終結(jié)符的first集 int i,j。 first2(s,j+1)。amp。 first2(s,j)。i++){ s=Gr[i]。 for(i=0。 } } } } } void first1(char v){//求非終結(jié)符v關(guān)于該文法的first集 int i,j。ε39。 first2(s,j)。|39。 return 。ε39。ε39。ε39。){ FIRST[v][i]=true。 Vt[i]!=39。i++){ if(FIRST[vnNum((j))][i] amp。 } for(i=0。 if(vtNum((j))!=1){//若產(chǎn)生式右邊第一個為終結(jié)符 FIRST[v][vtNum((j))]=true。 } void first2(String s, int j){//求關(guān)于某一個產(chǎn)生式s,關(guān)于第j個字符的的first集 int v=vnNum((0))。i++){ if(c==Vt[i]) return i。 for(i=0。//在表中，就返回位置 } return 1。i。//返回1表示沒有“|”在其右邊 } int vnNum(char c){//返回c在非終結(jié)符表中的位置 int i。) return i。i++){ if((i)==39。//求預測分析表 } int or(int i,String s){//返回該文法第i符號離他最近的在其右邊一個“|”位置 for(i=i+1。//求first集 follow()。//預測分析表 String Gr[]={ETG,G+TG|TG,Gε,TFS,S*FS|/FS,Sε,F(E),Fi}。//bool型數(shù)組，初始化均為flase boolean FOLLOW[][]=new boolean[][+1]。}。,39。,39。,39。,39。,39。,39。,39。,39。//非終結(jié)符 char Vt[]={39。S39。F39。G39。T39。E39。import .*。 }}package exp3。 } } catch (Exception e2) { ()。k++){ (temp1[i][k]+\t)。i++){ for(int k=0。 for(int i = 0。 (步驟+\t+分析棧+\t+剩余輸入串+\t+所用產(chǎn)生式+\t+動作+\n)。 } Override public void actionPerformed(ActionEvent e) { try { String s = ()+。 } public String S(){ String t = ()。 public void setJTextField(JTextField text) { = text。 String s。 JTextArea textShow。 add(new JScrollPane(textShow))。 add(text)。 (listener)。 (text)。 textShow = new JTextArea(9,30)。 setBounds(466,166,500,400)。 } void init() { setLayout(new FlowLayout())。 setVisible(true)。 ReaderListen listener。 JTextArea textShow。 JPanel chessboard。import 。import .*。import .*。通過上面的分布設(shè)計就可以實現(xiàn)了。通過這三個函數(shù)的逐級分工來實現(xiàn)求所有的非終結(jié)符的first集?？偟氖且罁?jù)本實驗的數(shù)據(jù)結(jié)構(gòu)FIRST[][]和FOLLOW[][]集，這兩個數(shù)據(jù)結(jié)構(gòu)雖然浪費了不少空間但是確實讓程序的實現(xiàn)變得更簡單。二、實驗原理文法為（1）ETG（2）G+TG|TG（3）Gε（4）TFS（5）S*FS|/FS（6）Sε（7）F(E)（8）Fi（1）實驗數(shù)據(jù)結(jié)構(gòu)說明 Char數(shù)組Vn數(shù)組非終結(jié)符表；char數(shù)組Vt數(shù)組終結(jié)符；String數(shù)組Gr數(shù)組文法；Boolean型FIRST[][]二維數(shù)組對應(yīng)每個非終結(jié)符的first集，初始化均為false；Boolean型FOLLOW[][]二維數(shù)組對應(yīng)每個非終結(jié)符的Follow集，初始化均為false。使學生了解語法分析的功能，掌握語法分析程序設(shè)計的原理和構(gòu)造方法，訓練學生掌握開發(fā)應(yīng)用程序的基本方法。操作系統(tǒng)復習。編譯原理實驗和預習。希望以后能改進。使用JAVA來寫是因為這學期正在開這門課，數(shù)據(jù)的讀入還是自己提前看才實現(xiàn)的，讀入的一條源代碼看似簡單，首先要儲存，儲存后要清楚空格直到讀到字符為止，還是以C++的思維來寫java程序，其中很多細節(jié)均是通過函數(shù)來實現(xiàn)。 instring=()。 while(instring!=null){ handleString()。 instring = 。 InputStreamReader reader = new InputStreamReader(new FileInputStream(filename))。//不在關(guān)系運算表中 } void readtext()throws Exception{//從文本讀入源程序 String pathname = C:\\Users\\Yoda\\Desktop\\。//返回所在位置 } } retract()。//輸出關(guān)系運算符 getchar()。 39。i。 a[1]=ch。//將兩位字符放入a中 a[0]=b。//讀下一位 return i。)。i++) if(r[i].length()==1){//當關(guān)系運算符為一位時，嘗試匹配 if(r[i].equals((b))){ display(4, r[i],39。 if(remove()==false){//讀下一位為假時，進行一位關(guān)系運算符識別 for(i=0。//返回所在位置 } return 1。//輸出算術(shù)運算符 getchar()。i。//不在分界符表中 } int in_m(char c){//查找算術(shù)運算符 int i。//讀下一位 return i。i++) if(c==s[i]){//與某個分界符配備時 display(2, ,c)。 for(i=0。//識別的數(shù)字串已經(jīng)在ci表中，返回位置 } return 1。i()。//識別的標志符不在id表中，返回1 } int reseverci(String s){//判斷識別的數(shù)字串是否已經(jīng)在ci表中 int i。i++){ if(((i))) return i。 for(i=0。//是保留字，就返回編碼 } } return 1。i。//讀下一位 } } } int reserve(String s){//判斷字符串是否是保留字 int i。//輸出關(guān)鍵字 } } else if(in_s(ch)!=1){//()中 } else if(in_m(ch)!=1){//()中 } else if(in_k(ch)!=1){//()中 } else{ display(1, ,ch)。 39。)。//輸出標識串 } else {//如果strtoken在id表