Chomsky文法类型判断.docVIP

安 徽 大 学 实 验 课 程 教 案 课 程 名 称 编译原理 学号 姓名 徐勇兵 实验一 名称 Chomsky文法类型判断（Recognizing the type of the Chomsky grammar） 一、、实验实验1型2型3型；即L0 L1 L2 L3 四、仪器 微机 五、实验代码：import java.util.Vector; import javax.swing.JOptionPane; public class test1 { public class End { VectorString end=new VectorString(); public void add() { while(true) { String s=JOptionPane.showInputDialog(null,请输入终结符 ); if(s==null) { break; }//if end.add(s); }//while }//add() public boolean iscontain(String s) { if(end.contains(s)) return true; else return false; }// iscontain() public boolean isRGPcontain(String s)//正则表达式判断s1是否在END的壁报里面 正则忘了怎么写了 { int length=s.length(); for(int i=0;ilength;i++) { String a=+s.charAt(i); if(end.contains(a)) continue; else return false; }//for return true; } }//class end public class Noend { VectorString noend=new VectorString(); public boolean iscontain(String s) { if(noend.contains(s)) return true; else return false; } public void add() { while(true) { String s=JOptionPane.showInputDialog(null,请输入非终结符 ); if(s==null) return; noend.add(s); } }//addendelement() public boolean isRGPcontain(String s)//正则表达式判断s1是否在END的壁报里面 正则忘了怎么写了 { int length=s.length(); for(int i=0;ilength;i++) { char a=s.charAt(i); if(noend.contains(a)) continue; else return false; }//for return true; } }//class noend public class Produce { VectorString left=new VectorString();//生产式的左部 VectorString right=new VectorString();//生产式的右部 public void add() { while(true) { String s=JOptionPane.showInputDialog(null,请输入产生式空格隔开 ); if(s==null) return; String ss[]=s.split( ); System.out.println(*+ss[0]+*); System.out.println(*+ss[1]+*); left.add(ss[0]); right.add(ss[1]); }