SLR(1)自动机程序题

题目

输入文法，输出识别活前缀的自动机

算法

结构体介绍

token/词

class token //token类

{

         String token;// token标识

         boolean isTerminal;// 是否为终结符

         token next;// 连接下一个token

 

         public token(String token, boolean isTerminal)// 构造方法

         {

                   this.token= token;

                   this.isTerminal= isTerminal;

                   next= null;

         }

}

介绍：文法的基本单位，next联结成链表一样的产生式

Production/产生式

class Production//产生式类

{

         String start;//产生式开始符号

         token production;//产生式右部

         token position;//活前缀位置

         public Production(String start,token production)//构造方法

         {

                   this.start=start;

                   this.production=production;

                   this.position=production;

         }

         public Production(Production production)//复制构造方法

         {

                   this.start=production.start;

                   this.production=production.production;

                   this.position=production.position;

         }

}

介绍