HomeSort by relevance Sort by last modified time
    Searched defs:nfa (Results 1 - 12 of 12) sorted by null

  /external/antlr/antlr-3.4/tool/src/main/java/org/antlr/analysis/
LL1DFA.java 54 nfa = decisionStartState.nfa;
55 nAlts = nfa.grammar.getNumberOfAltsForDecisionNFA(decisionStartState);
80 nfa = decisionStartState.nfa;
81 nAlts = nfa.grammar.getNumberOfAltsForDecisionNFA(decisionStartState);
107 s.cachedUniquelyPredicatedAlt = NFA.INVALID_ALT_NUMBER;
119 NFAState altLeftEdge = nfa.grammar.getNFAStateForAltOfDecision(decisionStartState, walkAlt);
121 SemanticContext ctx = nfa.grammar.ll1Analyzer.getPredicates(altStartState);
158 nfa.grammar.getNFAStateForAltOfDecision(decisionStartState, walkAlt)
    [all...]
NFAState.java 34 /** A state within an NFA. At most 2 transitions emanate from any NFA state. */
36 // I need to distinguish between NFA decision states for (...)* and (...)+
37 // during NFA interpretation.
50 /** For o-A->o type NFA tranitions, record the label that leads to this
56 /** Which NFA are we in? */
57 public NFA nfa = null; field in class:NFAState
63 * the NFA created for them. They both have a loop-exit-or-stay-in
108 public NFAState(NFA nfa)
    [all...]
DFA.java 40 /** A DFA (converted from a grammar's NFA).
132 /** Each alt in an NFA derived from a grammar must have a DFA state that
149 * NFA to DFA conversion; >1 alt with recursion implies nonregular.
153 /** Which NFA are we converting (well, which piece of the NFA)? */
154 public NFA nfa; field in class:DFA
229 nfa = decisionStartState.nfa;
230 nAlts = nfa.grammar.getNumberOfAltsForDecisionNFA(decisionStartState)
    [all...]
NFAToDFAConverter.java 37 /** Code that embodies the NFA conversion to DFA. A new object is needed
42 /** A list of DFA states we still need to process during NFA conversion */
45 /** While converting NFA, we must track states that
48 * this rule so we can know where to continue looking for NFA
84 !dfa.nfa.grammar.NFAToDFAConversionExternallyAborted() )
87 if ( dfa.nfa.grammar.composite.watchNFAConversion ) {
89 " ("+d.nfaConfigurations.size()+" nfa states)");
121 /** From this first NFA state of a decision, create a DFA.
129 * If this DFA is derived from an loop back NFA state, then the first
146 // find the set of NFA states reachable without consumin
    [all...]
  /external/antlr/antlr-3.4/tool/src/main/java/org/antlr/tool/
Interpreter.java 114 /** For a given input char stream, try to match against the NFA
116 * it is using an NFA because it uses DFAs at each decision point to
210 /** Fill a list of all NFA states visited during the parse */
222 actions.enterRule(s.nfa.grammar.getFileName(), start.enclosingRule.name);
231 s.nfa.grammar.getTokenDisplayName(t));
234 if ( s.getDecisionNumber()>0 && s.nfa.grammar.getNumberOfAltsForDecisionNFA(s)>1 ) {
236 DFA dfa = s.nfa.grammar.getLookaheadDFA(s.getDecisionNumber());
238 if ( s.nfa.grammar.type!=Grammar.LEXER ) {
241 " input="+s.nfa.grammar.getTokenDisplayName(t));
246 if ( predictedAlt == NFA.INVALID_ALT_NUMBER )
    [all...]
NFAFactory.java 43 * will help with speed of conversion and make it easier to view NFA. For
47 /** This factory is attached to a specifc NFA that it is building.
48 * The NFA will be filled up with states and transitions.
50 NFA nfa = null; field in class:NFAFactory
62 public NFAFactory(NFA nfa) {
63 nfa.setFactory(this);
64 this.nfa = nfa;
    [all...]
Grammar.java 293 /** The NFA that represents the grammar with edges labelled with tokens
296 public NFA nfa; field in class:Grammar
463 * do the LL(*) work; NFA->DFA conversion.
479 * Computed during NFA to DFA conversion.
484 * Computed during NFA to DFA conversion. Just walk accept states
    [all...]
  /external/antlr/antlr-3.4/antlr3-maven-plugin/src/main/java/org/antlr/mojo/antlr3/
Antlr3Mojo.java 106 * If set to true then the ANTLR tool will generate a description of the nfa
111 protected boolean nfa; field in class:Antlr3Mojo
282 log.debug("ANTLR: nfa : " + nfa);
317 tool.setGenerate_NFA_dot(nfa);
  /external/antlr/antlr-3.4/antlr-ant/main/antlr3-task/antlr3-src/org/apache/tools/ant/antlr/
ANTLR3.java 102 /** The nfa attribute */
103 private boolean nfa; field in class:ANTLR3
205 * Sets a flag to enable nfa generation
208 this.nfa = enable;
212 * Sets a flag to enable nfa generation
522 if (nfa) {
523 commandline.createArgument().setValue("-nfa");
  /external/antlr/antlr-3.4/antlr-ant/main/antlr3-task/
antlr3.jar 
  /external/antlr/antlr-3.4/lib/
antlr-3.4-complete.jar 
  /prebuilts/misc/common/antlr/
antlr-3.4-complete.jar 

Completed in 361 milliseconds