Package dk.brics.automaton

Examples of dk.brics.automaton.RunAutomaton

26
27
28
29
30
31
32
    private RunAutomaton runauto = null;
   
    public CompiledAutomaton( String rhsPattern ) {
        RegExp regexpr = new dk.brics.automaton.RegExp(rhsPattern);
        Automaton auto = regexpr.toAutomaton();
        this.runauto = new RunAutomaton(auto, true);
    }
View Full Code Here
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
      mainAut.determinize();
      if(verbose) {
        System.out.println("DFA initialised");
        System.out.println("Memory: " + Runtime.getRuntime().freeMemory() + " " + Runtime.getRuntime().totalMemory() + " " + Runtime.getRuntime().maxMemory());
      }
      runAuts.put(type, new RunAutomaton(mainAut, false));
      autLists.remove(type);     
    }
    if(simpleAuts.containsKey(type)) {
      if(verbose) System.out.println("Building DFA for: " + type + "b at " + new GregorianCalendar().getTime() + "... ");
      Automaton mainAut = simpleAuts.get(type).toAutomaton();
      if(verbose) System.out.println("DFA initialised");
      runAuts.put(type + "b", new RunAutomaton(mainAut, false));     
      simpleAuts.remove(type);
    }
  }
View Full Code Here
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
      mainAut.determinize();
      if(verbose) System.out.println("DFA initialised");
      if(verbose) {
        System.out.println("Memory: " + Runtime.getRuntime().freeMemory() + " " + Runtime.getRuntime().totalMemory() + " " + Runtime.getRuntime().maxMemory());
      }
      runAuts.put(type, new RunAutomaton(mainAut, false));
      autLists.remove(type);
    }
    for(String type : new HashSet<String>(simpleAuts.keySet())) {
      if(verbose) System.out.println("Building DFA for: " + type + "b at " + new GregorianCalendar().getTime() + "... ");
      Automaton mainAut = simpleAuts.get(type).toAutomaton();
      if(verbose) System.out.println("DFA initialised");
      runAuts.put(type + "b", new RunAutomaton(mainAut, false));     
      simpleAuts.remove(type);
    }
    if(verbose) System.out.println("All DFAs built");
    if(verbose) System.out.println("Analysing DFAs...");
    runAutToStateToOntIds = new HashMap<String,Map<Integer,Set<String>>>();
View Full Code Here
85
86
87
88
89
90
91
   
    private RunAutomaton automaton;
   
    Rule(boolean sign, String regex) {
      super(sign, regex);
      automaton = new RunAutomaton(new RegExp(regex, RegExp.ALL).toAutomaton());
    }
View Full Code Here
63
64
65
66
67
68
69
70
71
72
73
74
    this.sentenceStr = sentenceStr;
    this.file = file;

    for(LatticeCell cell : lattice.getCellsForTokens(sentence)) {
      for(String type : runAuts.keySet()) {
        RunAutomaton runAut = runAuts.get(type);
        int start = runAut.getInitialState();
        List<LatticeCell> cellPath = new ArrayList<LatticeCell>();
        List<String> repPath = new ArrayList<String>();
        //System.out.println("Starting with: " + type + "\t" + cell.getValue());
        seekAlongPath(type, start, cell, cellPath, repPath);
      }
View Full Code Here
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
  }
   
  public void seekAlongPath(String type, int state, LatticeCell cell, List<LatticeCell> cellPath, List<String> repPath) {
    //System.out.println("At state " + state);
    Set<String> reps = cell.getReps(this);
    RunAutomaton runAut = runAuts.get(type);
    Set<String> newReps = new HashSet<String>();
    for(String rep : reps) {
      newReps.add(rep);
      if(termVariants.containsKey(rep)) {
        //System.out.println(rep + "\t" + termVariants.get(rep));
        newReps.addAll(termVariants.get(rep));
      }
    }
    reps = newReps;
    //System.out.println("At state " + state);
    //System.out.println(reps);
    for(String rep : reps) {
      //System.out.println("Now at state " + state);
      String repCode = getRepForTokenOrNull(rep);
      //System.out.println("NowNow at state " + state);
      if(repCode != null) {
        //System.out.println("Trying: " + type + "\t" + rep + "\t" + repCode + "\tat\t" + state);
        int newState = state;
        for(int i=0;i<repCode.length();i++) {
          char c = repCode.charAt(i);
          newState = runAut.step(newState, c);
          //System.out.println("\t" + newState);
          if(newState == -1) break;
        }
        if(newState == -1) continue;
        //System.out.println("Added: " + type + "\t" + cell.getValue());
        //System.out.println("Added: " + type + "\t" + repCode);
        List<LatticeCell> newCellPath = new ArrayList<LatticeCell>(cellPath);
        newCellPath.add(cell);
        List<String> newRepPath = new ArrayList<String>(repPath);
        newRepPath.add(rep);
        if(runAut.isAccept(newState)) {
          //System.out.println("Making new relation");
          handleNe(type, newCellPath, newRepPath);// Handle the relation
        }
        if(cell.hasNext()) {
          for(LatticeCell nextCell : cell.getNext()) {
View Full Code Here
38
39
40
41
42
43
44
    if (re.endsWith("$") && !re.endsWith("\\$")) {
      re = re.substring(0, re.length() - 1);
    }

    this.dbProvider = dbProvider;
    this.pattern = new RunAutomaton(new RegExp(re).toAutomaton());
  }
View Full Code Here
37
38
39
40
41
42
43
    if (re.endsWith("$") && !re.endsWith("\\$")) {
      re = re.substring(0, re.length() - 1);
    }

    this.dbProvider = dbProvider;
    this.pattern = new RunAutomaton(new RegExp(re).toAutomaton());
  }
View Full Code Here
37
38
39
40
41
42
43
    if (re.endsWith("$") && !re.endsWith("\\$")) {
      re = re.substring(0, re.length() - 1);
    }

    this.dbProvider = dbProvider;
    this.pattern = new RunAutomaton(new RegExp(re).toAutomaton());
  }
View Full Code Here
60
61
62
63
64
65
66
    } else {
      prefixEnd = "";
      prefixOnly = false;
    }

    pattern = prefixOnly ? null : new RunAutomaton(automaton);
  }
View Full Code Here
TOP

Related Classes of dk.brics.automaton.RunAutomaton

  • com.google.gerrit.server.query.change.RegexBranchPredicate
  • com.google.gerrit.server.query.change.RegexFilePredicate
  • com.google.gerrit.server.query.change.RegexProjectPredicate
  • com.google.gerrit.server.query.change.RegexRefPredicate
  • com.google.gerrit.server.query.change.RegexTopicPredicate
  • org.apache.nutch.urlfilter.automaton.AutomatonURLFilter$Rule
  • org.apache.pig.backend.hadoop.executionengine.physicalLayer.expressionOperators.regex.CompiledAutomaton
  • uk.ac.cam.ch.wwmm.oscar3.recogniser.finder.DFAFinder
  • uk.ac.cam.ch.wwmm.ptc.experimental.relations.DFARelationFinder
  • java.io.ObjectOutputStream
    • 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.