编译原理词法分析实验.docVIP

编译原理上机实验试题 一、实验目的 通过本实验使学生进一步熟悉和掌握程序设计语言的词法分析程序的设计原理及相关的设计技术，如何针对确定的有限状态自动机进行编程序；熟悉和掌握程序设计语言的语法分析程序的设计原理、熟悉和掌握算符优先分析方法。 二、实验要求 本实验要求：①要求能熟练使用C++程序设计语言编程；②在上机之前要有详细的设计报告（预习报告）；③要编写出完成相应任务的程序并在计算机上准确地运行；④实验结束后要写出上机实验报告。 三、实验题目 针对下面文法G(S)： S→ v = E E→E+E│E-E│E*E│E/E│（E）│ v │ i 其中，v为标识符，i为整型或实型数。要求完成 ① 使用自动机技术实现一个词法分析程序； ② 使用算符优先分析方法实现其语法分析程序； ③ 在语法分析过程中同时完成常量表达式的计算。 针对下面文法G(S)： S→ v = E E→E+E│E-E│E*E│E/E│（E）│ v │ i 其中，v为标识符，i为整型或实型数。要求完成 ① 使用自动机技术实现一个词法分析程序； ② 使用算符优先分析方法实现其语法分析程序； ③ 在语法分析过程中同时完成常量表达式的计算。 //编译原理课程设计，词法自动机。 import java.awt.*; import java.awt.event.*; import javax.swing.*; import javax.swing.event.*; import java.io.*; import java.util.*; class frame extends JFrame implements ActionListener { JButton button1=new JButton(打开现有文件); JButton button2=new JButton(现场输入文件); Choice ch=new Choice(); JButton button=new JButton(执行); TextArea ta=new TextArea(); TextArea tb=new TextArea(); JFileChooser chooser=new JFileChooser(); FileInputStream readfile=null; int b; byte buffer[]=new byte[25000]; String str=null; String id[]={asm,cout,main,FALSE,TRUE,include,boolean,default,float,operator,abs,static_cast,union,auto,delete,for,private,struct,unsigned,bool,do,friend,protected,switch,using,break,double,goto,public,template,virtual,case,dynamic_cast,if,register,this,void,catch,else,inline,reinterpret_cast,throw,volatile,char,enum,int,return,true,wchar_t,class,explicit,long,short,try,while,const,export,mutable,signed,typedef,const_cast,extern,namespace,sizeof,typeid,Continue,false,new,static,typename}; FileReader file=null; BufferedReader in=null; File f=null; frame() { super(); Container c=this.getContentPane(); ch.add(C语言常数识别); ch.add(C语言标识符识别); ch.add(C语言注释字母大写); ch.add(C语言保留字大写); c.setLayout(null); c.add(button1); button1.setBounds(5,5,120,25); button1.addActionListener(this); c.add(button2); button2.setBounds(130,5,120,25); button2.addActionListener(this); c.a