編譯原理詞法分析器java

1、編譯原理實(shí)驗(yàn)報(bào)告 計(jì)算機(jī)與信息學(xué)院實(shí)驗(yàn)一 詞法分析器的設(shè)計(jì)一、實(shí)驗(yàn)?zāi)康?. 理解詞法分析器的任務(wù)和輸出形式2. 理解掃描器的工作原理3. 掌握狀態(tài)轉(zhuǎn)換圖的繪制以及單詞的識(shí)別技術(shù)4. 掌握詞法分析器的設(shè)計(jì)過(guò)程，能夠使用某種高級(jí)語(yǔ)言實(shí)現(xiàn)一個(gè)詞法分析器二、實(shí)驗(yàn)環(huán)境Myeclipse三、實(shí)驗(yàn)要求給出一個(gè)簡(jiǎn)單的詞法語(yǔ)言規(guī)則描述，其中：1開(kāi)頭的種別碼為關(guān)鍵詞，2開(kāi)頭的為算符，3開(kāi)頭的為界符，4開(kāi)頭的為標(biāo)識(shí)符，5開(kāi)頭的為常數(shù)，標(biāo)識(shí)符為字母開(kāi)頭，以字母和數(shù)字組成的任意符號(hào)串，常數(shù)為整數(shù)，即以數(shù)字組成的符號(hào)串。四、實(shí)驗(yàn)難點(diǎn) 1. 對(duì)整數(shù)的二進(jìn)制轉(zhuǎn)換，以及對(duì)指針的操作2. 標(biāo)識(shí)符的設(shè)置五、實(shí)驗(yàn)代碼1. ciFa.

2、Javapackage com.yaoer.test1;import javax.swing.*;import javax.swing.border.TitledBorder;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;SuppressWarnings("serial")public class ciFa extends JFrameprivate JButton jbtShow = new JButton("進(jìn)行詞法分析"

3、;);/按鈕private JTextArea jta = new JTextArea();/輸入文本框private JTextArea jtaOut = new JTextArea();/輸出文本框private JPanel jpl=new JPanel();private String intput =""private String output =""private compiler comp = new compiler();/* * param args */public static void main(String args)ciFa

4、 frame = new ciFa();frame.setTitle("詞法分析器");/frame.setLocationRelativeTo(frame);frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);frame.setSize(500, 400);frame.setVisible(true);public ciFa()jta.setWrapStyleWord(true);jta.setLineWrap(true);jtaOut.setWrapStyleWord(true);jtaOut.setLineWrap

5、(true);jtaOut.setEditable(false);JScrollPane scrollPane = new JScrollPane(jta);JScrollPane scrollPane2 = new JScrollPane(jtaOut);scrollPane.setPreferredSize(new Dimension(300,300);scrollPane2.setPreferredSize(new Dimension(300,300);jtaOut.setBorder(new TitledBorder("詞法分析結(jié)果");jta.setBorder(

6、new TitledBorder("請(qǐng)?jiān)谶@輸入");jpl.setLayout(new GridLayout(2,2);jpl.add(jta);jpl.add(jtaOut);add(jbtShow,BorderLayout.SOUTH);add(jpl);jbtShow.addActionListener(new ActionListener()public void actionPerformed(ActionEvent e)intput = jta.getText();output=puterComp(intput);jtaOut.append(output););

7、2. compiler.Javapackage com.yaoer.test1;public class compiler public String computerComp(String str)String output=""int index=0;int k = 0;while(index<str.length()if(isJieFu(str.charAt(index)!=-1) /判斷界符output+=("( 30"+isJieFu(str.charAt(index)+" "+str.charAt(index)+&q

8、uot; 界符)"); index+;else if(isMath(str.charAt(index) /判斷常數(shù)int index1=index;output+=("( ");String sub;String result;while(isMath(str.charAt(index)output+=(str.charAt(index);index+;if(index>=str.length()if(str.charAt(index1)='0') if(index1+1>=str.length()sub =str.substring(

9、index1, index); result = Zhuan(sub);output+=(" "+result+" 數(shù)字)");elseif(isMath(str.charAt(index1+1) output+=(" 非法字符)"); else sub =str.substring(index1, index); result = Zhuan(sub);output+=(" "+result+" 數(shù)字)");else sub =str.substring(index1, index); res

10、ult = Zhuan(sub);output+=(" "+result+" 數(shù)字)"); return output;if(isLetter(str.charAt(index)if(str.charAt(index)=' '|str.charAt(index)='n')/空格或者回車(chē)處理 index+;while(!isMath(str.charAt(index)|(isLetter(str.charAt(index)output+=(str.charAt(index);index+; if(index>=str.

11、length() output+=(" 非標(biāo)識(shí)符)");return output; output+=(" 非法字符)");else if(str.charAt(index1)='0') if(isMath(str.charAt(index1+1) output+=(" 非法字符)"); else sub =str.substring(index1, index); result = Zhuan(sub);output+=(" "+result+" 數(shù)字)");else sub

12、=str.substring(index1, index); result = Zhuan(sub);output+=(" "+result+" 數(shù)字)"); else if(isLetter(str.charAt(index) /標(biāo)識(shí)符判斷int i=index; String sub;while(isLetter(str.charAt(index)|isMath(str.charAt(index)index+;if(index>=str.length()/System.out.println(index);sub =str.substring(

13、i, index); if(isKeyword(sub)!=0) if(isKeyword(sub)>=10)output+=("( "+" 1"+isKeyword(sub)+" "+sub+" 關(guān)鍵字)");else output+=("( "+" 10"+isKeyword(sub)+" "+sub+" 關(guān)鍵字)");elseoutput+=("( "+sub+" 標(biāo)識(shí)符)"); re

14、turn output; sub = str.substring(i, index); /判斷是不是關(guān)鍵字 if(isKeyword(sub)!=0) if(isKeyword(sub)>=10)output+=("( "+" 1"+isKeyword(sub)+" "+sub+" 關(guān)鍵字)");elseoutput+=("( "+" 10"+isKeyword(sub)+" "+sub+" 關(guān)鍵字)");elseoutput+=

15、("("+sub+" 標(biāo)識(shí)符)"); else if(isCompu(str.charAt(index)!=0)if(index+1>=str.length()if(str.charAt(index)='&'|str.charAt(index)='|')output+=("("+str.charAt(index)+" 非法字符)"); index+;elseif(isCompu(str.charAt(index)<=8)output+=("("

16、+" 20"+isCompu(str.charAt(index)+" "+str.charAt(index)+" 運(yùn)算符)"); else if(str.charAt(index)='!')output+=("( 218 "+str.charAt(index)+" 運(yùn)算符)"); index+;elseif(isCompu(str.charAt(index+1)=0)if(str.charAt(index)='&'|str.charAt(index)=&#

17、39;|')output+=("("+str.charAt(index)+" 非法字符)"); index+;elseif(isCompu(str.charAt(index)<=8)output+=("("+" 20"+isCompu(str.charAt(index)+" "+str.charAt(index)+" 運(yùn)算符)"); else if(str.charAt(index)='!')output+=("("+&quo

18、t; 218"+str.charAt(index)+" 運(yùn)算符)"); index+;elseif(index+2>=str.length()if( isCompu(str.charAt(index+1)!=0)if(str.charAt(index)='=')if(str.charAt(index+1)='=')output+=("("+" 210 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;in

19、dex+;elseoutput+=("("+str.charAt(index)+str.charAt(index+1)+" 非法字符)");index+;index+;else if(str.charAt(index)='<' )switch (str.charAt(index+1) case '=':output+=("("+" 209 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;ind

20、ex+;break;case '<':output+=("( 215 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;break;case '>':output+=("( 211 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;break;default:output+=("("+str.cha

21、rAt(index)+str.charAt(index+1)+" 非法字符)");index+;index+;break;else if(str.charAt(index)='>' )if(str.charAt(index+1)='=')output+=("( 207 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;else if(str.charAt(index+1)='>')output+=(

22、"( 214 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;elseoutput+=("("+str.charAt(index)+str.charAt(index+1)+" 非法字符)");index+;index+;else if(str.charAt(index)='&')if(str.charAt(index+1)='&')output+=("( 216 "+s

23、tr.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;elseoutput+=("("+str.charAt(index)+str.charAt(index+1)+" 非法字符)");index+;index+;else if(str.charAt(index)='|')if(str.charAt(index+1)='|')output+=("( 217 "+str.charAt(index)+str.charAt(

24、index+1)+" 運(yùn)算符)"); index+;index+;elseoutput+=("("+str.charAt(index)+str.charAt(index+1)+" 非法字符)");index+;index+;else if(str.charAt(index)='+')if(str.charAt(index+1)='+')output+=("( 212 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)");

25、 index+;index+;elseoutput+=("("+str.charAt(index)+str.charAt(index+1)+" 非法字符)");index+;index+;else if(str.charAt(index)='-')if(str.charAt(index+1)='-')output+=("( 213 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;elseoutput+=(

26、"("+str.charAt(index)+str.charAt(index+1)+" 非法字符)");index+;index+;elseoutput+=("("+str.charAt(index)+str.charAt(index+1)+" 非法字符)"); index+;index+;return output;elseif( isCompu(str.charAt(index+1)!=0)if(str.charAt(index)='=')if(str.charAt(index+1)='

27、=')output+=("("+" 210 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;elseoutput+=("("+str.charAt(index)+str.charAt(index+1)+" 非法字符)");index+;index+;else if(str.charAt(index)='<' )switch (str.charAt(index+1) case '=

28、':output+=("("+" 209 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;break;case '<':output+=("("+" 215 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;break;case '>':output+=("(

29、 211 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;break;default:output+=("("+str.charAt(index)+str.charAt(index+1)+" 非法字符)");index+;index+;break;else if(str.charAt(index)='>' )if(str.charAt(index+1)='=')output+=("( 207 &qu

30、ot;+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;else if(str.charAt(index+1)='>')output+=("( 214 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;elseoutput+=("("+str.charAt(index)+str.charAt(index+1)+" 非法字符)&quo

31、t;);index+;index+;else if(str.charAt(index)='&')if(str.charAt(index+1)='&')output+=("( 216 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;elseoutput+=("("+str.charAt(index)+str.charAt(index+1)+" 非法字符)");index+;index+;el

32、se if(str.charAt(index)='|')if(str.charAt(index+1)='|')output+=("( 217 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;elseoutput+=("("+str.charAt(index)+str.charAt(index+1)+" 非法字符)");index+;index+;else if(str.charAt(index)='

33、;+')if(str.charAt(index+1)='+')output+=("( 212"+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;elseoutput+=("("+str.charAt(index)+str.charAt(index+1)+" 非法字符)");index+;index+;else if(str.charAt(index)='-')if(str.charAt(index+1

34、)='-')output+=("( 213 "+str.charAt(index)+str.charAt(index+1)+" 運(yùn)算符)"); index+;index+;elseoutput+=("("+str.charAt(index)+str.charAt(index+1)+" 非法字符)");index+;index+;elseoutput+=("("+str.charAt(index)+str.charAt(index+1)+" 非法字符)"); i

35、ndex+;index+;else if(str.charAt(index)=' '|str.charAt(index)='n')/空格或者回車(chē)處理 index+;else /其他字符output+=("("+str.charAt(index)+" 非法字符)");index+; k+;if(k%10=0)output+=("n");return output;/* * 1.判斷是不是關(guān)鍵字 * param str * return */public int isKeyword(String str)i

36、nt result = 0;String arr="void","main","int","char","if","else","for","while","return","cout","cin" ;for(int i=0;i<arr.length;i+)if(str.equals(arri)result = i+1;break;else result = 0;retu

37、rn result;/* * 2.判斷是不是運(yùn)算符 * param charr * return */public int isCompu(char charr) char arr='+','-','*','/','=','>','&','<','!','|' for(int i=0;i<arr.length;i+) if (charr=arri)return i+1;return 0;/* * 3.判斷是不是界符 * param charr * return */public int isJieFu(char charr)char arr='(',')','','','','',',','&