编译原理语法分析算术表达式

《编译原理语法分析算术表达式》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、package语法分析;publicclassdisplymain{publicstaticvoidmain(Stringargs[]){newframe();}}package语法分析;importjava.awt.GridLayout;importjava.awt.event.ActionEvent;importjava.awt.event.ActionListener;importjavax.swing.*;publicclassframeimplementsActionListener{JFrameframe1;JLabelL1,L2;JButtonbt,bt2;JTextFieldi

2、nput,result;top_down_grammara=newtop_down_grammar();publicframe(){frame1=newJFrame("");input=newJTextField(20);result=newJTextField(20);L1=newJLabel("请输入表达式以#结束");L2=newJLabel("结果是：");bt=newJButton("语法分析");bt2=newJButton("关闭");frame1.setTitle("递归下降子程序分析语法");frame1.setLayout(newGridLayout(3,1));frame

3、1.add(L1);frame1.add(input);frame1.add(L2);frame1.add(result);frame1.add(bt);frame1.add(bt2);bt.addActionListener(this);bt2.addActionListener(this);frame1.setSize(500,500);frame1.setVisible(true);}publicvoidactionPerformed(ActionEvente){a.i=0;a.x.str=input.getText();if(e.getActionCommand()=="语法分析"){

4、if(a.E_Production())result.setText("符合语法要求");elseresult.setText("不符合语法要求");}if(e.getActionCommand()=="关闭"){frame1.dispose();}}}package语法分析;publicclassLex{Stringstr="";inti;//intj=0;publiccharlex(intj){i=j;if(is_identifiers_key()){return'2';}if(is_digital())return'1';if(is_oper())returnstr.charAt(i);

5、return'0';}publicbooleanis_identifiers_key(){booleanf=false;//c2=str.charAt(i);while((i=65&&str.charAt(i)<=90)

6、

7、(str.charAt(i)>=97&&str.charAt(i)<=122)

8、

9、(str.charAt(i)=='_')))){i++;f=true;}if(f)i--;returnf;}publicbooleanis_digital(){booleanf=false;if(i

10、r.charAt(i)>=48&&str.charAt(i)<=57){while(((str.charAt(i)>=48&&str.charAt(i)<=57)

11、

12、str.charAt(i)=='.')){i++;f=true;}//c=(str.charAt(i));if(f)i--;returnf;}returnfalse;}publicbooleanis_oper(){//c2=str.charAt(i);if(i

13、

14、str.charAt(i)==')'

15、

16、str.charAt(i)=='+'

17、

18、str.charAt

19、(i)=='-'

20、

21、str.charAt(i)=='*'

22、

23、str.charAt(i)=='/'

24、

25、str.charAt(i)=='#'){returntrue;}returnfalse;}}package语法分析;publicclasstop_down_grammar{charch;inti=0;Lexx=newLex();publicbooleanE_Production(){ch=x.lex