正规文法转换成正规式.docVIP

 课 程 名 称: 正规文法成正规式：文法成正规式 ： 并熟悉词法分析中单词的描述工具正规文法和正规式表示单词的方式及其之间的差异和。 计算机编程实现正规文法转换成等价的正规式。 要求： 输入简便。 的规则得出为标准。 产生式所构成的正规文法 输出：对应的等价的正规式。 ： 程序设计语言的单词的语法都能用正规文法或文法来描述。 3文法的特征是P中的每一条规则都有下形式：A-aBA-a。正规所描述的是VT上的正规。 式也称正则表达式，也是表示正规集的工具。也是用以描述单词符号的有效工具。 文法和正规式的等价性：一个正规语言可以由正规文法定义，也可以由正规式定义，对一个正规文法，一个定义个语言的正规式；反之，对每个正规式，存在一个生同一语言的正规文法有些很容易用文法描述，语言更容易正规式定义 将正规文法转换成正规式的转换规则有三： A-xB，B-y对应A=xy A-xA，A-y对应A=x*y A-x，A-y对应A=x|y 实验算法一个函数实现转换正规文法为正规式函数转换规则，首先B-aA,B-bA的产生式为B-aA|bA的形式，其中又包括的形式根据转换规则根据转换规则A-xA，A-y对应A=x*y规则A-x，A-y对应A=x|y文法产生式变换为等价的正规式。 规则以还需要另外一个，这个处理可以书本上的例子中看到，将公因子提取出来，如A=aA|dA变换为A=(a|d)A。 默认开始符号为S且放在第一个产生式，这样就能根据第一条产生式最终等价的一个定义的正规式 实验结果： import java.util.Vector; import javax.swing.JOptionPane; class Tools{ public VectorString addElements(VectorString vs,VectorStringtemp){ for(int i=0;itemp.size();i++){ //if(!vs.contains(temp.get(i))) vs.add(temp.get(i)); }//for return vs; }//public VectorString addElements(VectorString vs,VectorStringtemp){ public VectorString protection(VectorString vs){ VectorString newvector=new VectorString(); for(int i=0;ivs.size();i++) newvector.add(vs.get(i)); return newvector; } public VectorVectorString doubleprotection(VectorVectorString vs){ VectorVectorString newvector=new VectorVectorString(); for(int i=0;ivs.size();i++){ VectorString produce=(VectorString)vs.get(i); VectorString temp=new VectorString(); for(int j=0;jproduce.size();j++){ temp.add((String)produce.get(j)); }//for j newvector.add(temp); }//for i return newvector; } }//class tools class Elements{ VectorString end=new VectorString();//表示终结符 VectorString noend=new VectorString();//表示非终结符 VectorVectorString produce=new VectorVectorString();//产生式 public void setend(){//终结符元素添加 while(true) { String s=JOptionPane.showInputDialog(null,请输入终结符); if(s==null) { return; }//if end.add(s); }//while }//public void addend(){//元素添加 public void setnoend(){//非终结符元素添加 whil