Package org.allspice.util

Examples of org.allspice.util.State

125
126
127
128
129
130
131
132
133
134
      }
    }
  }
 
  public static State createID() {
    State first = StateMachine.charClass("abcdefghijklmnopqrstuvwxyz_", true, false) ;
    State remaining = StateMachine.charClass("0123456789abcdefghijklmnopqrstuvwxyz_", true, false) ;
    State remainingclosure = StateMachine.optional(StateMachine.closure(remaining)) ;
    return StateMachine.concat(first,remainingclosure) ;
  }
View Full Code Here
131
132
133
134
135
136
137
138
139
140
    State remaining = StateMachine.charClass("0123456789abcdefghijklmnopqrstuvwxyz_", true, false) ;
    State remainingclosure = StateMachine.optional(StateMachine.closure(remaining)) ;
    return StateMachine.concat(first,remainingclosure) ;
  }
  public static State createDirective() {
    State first = StateMachine.charClass("%", false, false) ;
    State remaining = StateMachine.charClass("0123456789abcdefghijklmnopqrstuvwxyz_", true, false) ;
    State remainingclosure = StateMachine.optional(StateMachine.closure(remaining)) ;
    return StateMachine.concat(first,remainingclosure) ;
  }
View Full Code Here
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
  }

  private Token parseFSM() throws SyntaxError {
    StringBuilder tok = new StringBuilder() ;
    char c = (char)currChar ;
    State s = startState.getTransition(Character.valueOf(c)) ;
    while(s != null) {
      tok.append(c) ;
      readChar() ;
      if (currChar < 0) {
        if (s.isFinal() && s.tag instanceof TokenFactory) {
          return ((TokenFactory)s.tag).make(getPosition(), tok.toString()) ;       
        }
        break ;
      }
      c = (char)currChar ;
      State t = s.getTransition(Character.valueOf(c)) ;
      if (t == null && s.isFinal() && s.tag instanceof TokenFactory) {
        return ((TokenFactory)s.tag).make(getPosition(), tok.toString()) ;
      }
      s = t ;
    }
View Full Code Here
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
        iterate(s.defaultTransition,visited) ;
      }
    }
  }
  public void spew(String packageName,String name,Writer writer) throws IOException {
    State s = StateMachine.union(regexps.toArray(new State[0])) ;
    Set<State> stateList = new HashSet<State>() ;
    iterate(s,stateList) ;
    writer.write("// generated code.  You probably don't want to edit it.\n") ;
    writer.write("package "+packageName+";\n") ;
    for(String imp: imports) {
      writer.write("import "+imp+";\n") ;
    }
    writer.write("import java.io.Reader;\n") ;
    writer.write("import org.allspice.parser.parsetable.Token;\n") ;
    writer.write("import org.allspice.parser.parsetable.SyntaxError;\n") ;
    writer.write("import org.allspice.tok.UnexpectedCharacter;\n") ;
    writer.write("public final class "+name+" extends "+baseClass+" {\n") ;
    writer.write("\tpublic static final int START_STATE = "+s.hashCode()+";\n") ;
    writer.write("\tpublic "+name+"(Reader r) {\n") ;
    writer.write("\t\tsuper(r);\n") ;
    writer.write("\t}\n") ;

    writer.write("\tprivate class Machine extends MachineBase {\n") ;
    writer.write("\t\tpublic Machine() {\n") ;
    writer.write("\t\t\t\t\tsuper(START_STATE);\n") ;
    writer.write("\t\t}\n") ;
    for(State st: stateList) {
      if (st.tag != null) {
        writer.write("/**\n") ;
        writer.write(" * @throws SyntaxError\n") ;
        writer.write(" * @return The token\n") ;
        writer.write(" */\n") ;
        writer.write("private Token makeToken"+st.hashCode()+"() throws SyntaxError ") ;
        writer.write(st.tag+"\n") ;
      }
    }
    writer.write("\t\t@Override\n") ;
    writer.write("\t\tpublic Token next() throws SyntaxError {\n") ;
    writer.write("\t\t\tfor(;;) {\n") ;
    writer.write("\t\t\t\tswitch(state) {\n") ;
    for(State st: stateList) {
      writer.write("\t\t\t\tcase "+st.hashCode()+":\n") ;
      if (st == s) {
        writer.write("\t\t\tif (currChar < 0) return org.allspice.parser.parsetable.Parser.EOF ;\n") ;
      }
      if (st.transitions.isEmpty() && st.defaultTransition == null) {
        writeFinal(writer, st);
      }
      else {
        writer.write("\t\t\t\t\tswitch(currChar) {\n") ;
        Map<State,Set<Character>> rev = new HashMap<State,Set<Character>>() ;
        for(Map.Entry<Character,State> e: st.transitions.entrySet()) {
          Character c = e.getKey() ;
          State t = e.getValue() ;
          Set<Character> l = rev.get(t) ;
          if (l == null) {
            l = new TreeSet<Character>() ;
            rev.put(t, l) ;
          }
          l.add(c) ;
        }
        for(Map.Entry<State,Set<Character>> e: rev.entrySet()) {
          Set<Character> l = e.getValue() ;
          State t = e.getKey() ;
          for(Character c: l) {
            String sc ;
            if (c == '\t') {
              sc = "\\t" ;
            }
            else if (c == '\b') {
              sc = "\\b" ;
            }
            else if (c == '\f') {
              sc = "\\f" ;
            }
            else if (c == '\n') {
              sc = "\\n" ;
            }
            else if (c == '\r') {
              sc = "\\r" ;
            }
            else if (c < 32 || c >= 127) {
              sc = "\\"+Integer.toOctalString(c) ;
            }
            else if (c == '\\') {
              sc = "\\\\" ;
            }
            else if (c == '\'') {
              sc = "\\'" ;
            }
            else {
              sc = String.valueOf(c) ;
            }
            writer.write("\t\t\t\t\tcase '"+sc+"':\n") ;
          }
          writer.write("\t\t\t\t\t\tmove("+t.hashCode()+");\n") ;
          writer.write("\t\t\t\t\t\tbreak;\n") ;
        }
        if (st.defaultTransition != null) {
          writer.write("\t\t\t\t\tcase -1:\n") ;
          writeFinal(writer, st);
View Full Code Here
135
136
137
138
139
140
141
142
143
144
145
  }
 
  private State parseRegExpFactor() throws SyntaxError {
    if (currChar == '(') {
      readChar() ;
      State t = parseRegExp() ;
      if (currChar != ')') {
        throw new InvalidRegExp(getPosition()) ;
      }
      readChar() ;
      return t ;
View Full Code Here
230
231
232
233
234
235
236
237
238
239
240
    readChar() ;
    return StateMachine.charClass(String.valueOf(c), false, false) ;
  }
 
  private State parseRegExpTerm() throws SyntaxError {
    State s = parseRegExpFactor() ;
    for(;;) {
      if (currChar == '?') {
        readChar() ;
        s = StateMachine.optional(s) ;
        continue ;
View Full Code Here
339
340
341
342
343
344
345
346
347
348
349
    }
    else {
      char cc = (char)currChar ;
      if (cc == '/') {
        readChar() ;
        State s = parseRegExp() ;
        if (currChar != '/') {
          throw new InvalidRegExp(getPosition()) ;
        }
        readChar() ;
        return new Token("REGEXP",s) ;
View Full Code Here
86
87
88
89
90
91
92
93
94
     * @param semi
     * @return the Tok
     */
    public Tok reduce(PositionRange range, Parser parser, ParserState state) {
      String code = (String)state.reductions.tail.head.o ;
      State REGEXP = (State)state.reductions.tail.tail.head.o ;
      Tok explist = (Tok)state.reductions.tail.tail.tail.head.o ;
      return new Tok(explist.regexps.insert(StateMachine.tag(REGEXP, code)),explist.imports,explist.baseClass) ;
    }
View Full Code Here
132
133
134
135
136
137
138
139
140
141
142
     * @param ID
     * @param s
     * @return the Tok
     */
    public Tok reduce(PositionRange range, Parser parser, ParserState state) {
      State s = (State)state.reductions.head.o ;
      String ID = (String)state.reductions.tail.head.o ;
      Tok explist = (Tok)state.reductions.tail.tail.head.o ;
      TOKTokenStream tokens = ((TOKTokenStream)parser.tokens) ;
      tokens.addSym(ID,s) ;
      return explist ;
View Full Code Here
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
import org.allspice.util.State;
import org.allspice.util.StateMachine;

public class TestStateMachine extends TestCase {
  public boolean accepts(State s,String r) {
    State t = s ;
    int i = 0 ;
    while(t != null) {
      if (i >= r.length()) {
        return t.isFinal();
      }
      char c = r.charAt(i++) ;
      t = t.getTransition(c) ;
    }
    return false ;
  }
View Full Code Here
TOP

Related Classes of org.allspice.util.State

  • org.allspice.parsergen.PGENTokenStream
  • org.allspice.tok.Tok
  • org.allspice.tok.TOKParser$explist_add
  • org.allspice.tok.TOKParser$explist_addsymlib
  • org.allspice.tok.TOKTokenStream
  • org.allspice.util.test.TestStateMachine
    • Copyright © 2018 www.massapicom. All rights reserved.
    All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.