Searched defs:dfa (Results 1 - 20 of 20) sorted by relevance

/external/antlr/antlr-3.4/runtime/C/src/
H A Dantlr3cyclicdfa.c193 antlr3dfaspecialStateTransition (void * ctx, pANTLR3_BASE_RECOGNIZER recognizer, pANTLR3_INT_STREAM is, pANTLR3_CYCLIC_DFA dfa, ANTLR3_INT32 s) argument
201 antlr3dfaspecialTransition (void * ctx, pANTLR3_BASE_RECOGNIZER recognizer, pANTLR3_INT_STREAM is, pANTLR3_CYCLIC_DFA dfa, ANTLR3_INT32 s) argument
/external/antlr/antlr-3.4/tool/src/main/java/org/antlr/analysis/
H A DDFAOptimizer.java142 DFA dfa = grammar.getLookaheadDFA(decisionNumber);
143 optimize(dfa);
147 protected void optimize(DFA dfa) { argument
148 if ( dfa==null ) {
152 System.out.println("Optimize DFA "+dfa.decisionNFAStartState.decisionNumber+
153 " num states="+dfa.getNumberOfStates());
156 if ( PRUNE_EBNF_EXIT_BRANCHES && dfa.canInlineDecision() ) {
159 dfa.getNFADecisionStartState().decisionStateType;
160 if ( dfa.isGreedy() &&
164 optimizeExitBranches(dfa
[all...]
H A DMachineProbe.java42 DFA dfa; field in class:MachineProbe
44 public MachineProbe(DFA dfa) { argument
45 this.dfa = dfa;
50 return getAnyDFAPathToTarget(dfa.startState, targetState, visited);
85 // walk looking for edge whose target is next dfa state
165 // for (DFAState d : dfa.states.values()) {
H A DDFAState.java72 public DFA dfa; field in class:DFAState
82 * dfa states, but it is only a valid value if the user has specified
165 public DFAState(DFA dfa) { argument
166 this.dfa = dfa;
310 System.out.println("addReachableLabel to state "+dfa.decisionNumber+"."+stateNumber+": "+label.getSet().toString(dfa.nfa.grammar));
311 System.out.println("start of add to state "+dfa.decisionNumber+"."+stateNumber+": " +
324 System.out.println("comparing ["+i+"]: "+label.toString(dfa.nfa.grammar)+" & "+
325 rl.toString(dfa
[all...]
H A DNFAToDFAConverter.java55 protected DFA dfa; field in class:NFAToDFAConverter
70 public NFAToDFAConverter(DFA dfa) { argument
71 this.dfa = dfa;
72 int nAlts = dfa.getNumberOfAlts();
77 //dfa.conversionStartTime = System.currentTimeMillis();
80 dfa.startState = computeStartState();
84 !dfa.nfa.grammar.NFAToDFAConversionExternallyAborted() )
87 if ( dfa.nfa.grammar.composite.watchNFAConversion ) {
91 int k = dfa
[all...]
H A DSemanticContext.java78 DFA dfa);
173 DFA dfa)
182 generator.grammar.decisionsWhoseDFAsUsesSemPreds.add(dfa);
187 dfa.getNFADecisionStartState().getEnclosingRule();
257 DFA dfa)
284 DFA dfa)
451 DFA dfa)
456 result = operand.genExpr(generator, templates, dfa);
466 eST.add("right", operand.genExpr(generator,templates,dfa));
506 DFA dfa)
76 genExpr(CodeGenerator generator, STGroup templates, DFA dfa) argument
171 genExpr(CodeGenerator generator, STGroup templates, DFA dfa) argument
255 genExpr(CodeGenerator generator, STGroup templates, DFA dfa) argument
282 genExpr(CodeGenerator generator, STGroup templates, DFA dfa) argument
449 genExpr(CodeGenerator generator, STGroup templates, DFA dfa) argument
504 genExpr(CodeGenerator generator, STGroup templates, DFA dfa) argument
549 genExpr(CodeGenerator generator, STGroup templates, DFA dfa) argument
[all...]
H A DDecisionProbe.java72 public DFA dfa; field in class:DecisionProbe
168 public DecisionProbe(DFA dfa) { argument
169 this.dfa = dfa;
178 return dfa.getNFADecisionStartState().getDescription();
182 return dfa.isReduced();
186 return dfa.isCyclic();
195 dfa.getUnreachableAlts().size()==0 )
232 return dfa.getNumberOfStates();
241 return dfa
632 reportNonLLStarDecision(DFA dfa) argument
[all...]
/external/antlr/antlr-3.4/tool/src/main/java/org/antlr/codegen/
H A DACyclicDFACodeGenerator.java45 DFA dfa)
47 return walkFixedDFAGeneratingStateMachine(templates, dfa, dfa.startState, 1);
52 DFA dfa,
56 //System.out.println("walk "+s.stateNumber+" in dfa for decision "+dfa.decisionNumber);
77 if ( dfa.getNFADecisionStartState().decisionStateType==NFAState.LOOPBACK ) {
80 else if ( dfa.getNFADecisionStartState().decisionStateType==NFAState.OPTIONAL_BLOCK_START ) {
88 String description = dfa.getNFADecisionStartState().getDescription();
90 //System.out.println("DFA: "+description+" associated with AST "+dfa
44 genFixedLookaheadDecision(STGroup templates, DFA dfa) argument
50 walkFixedDFAGeneratingStateMachine( STGroup templates, DFA dfa, DFAState s, int k) argument
[all...]
H A DCodeGenerator.java632 DFA dfa)
639 if ( dfa.canInlineDecision() ) {
641 acyclicDFAGenerator.genFixedLookaheadDecision(getTemplates(), dfa);
645 dfa.createStateTables(this);
646 outputFileST.add("cyclicDFAs", dfa);
647 headerFileST.add("cyclicDFAs", dfa);
649 String description = dfa.getNFADecisionStartState().getDescription();
655 Utils.integer(dfa.getDecisionNumber()));
673 stateST.add("decisionNumber", s.dfa.decisionNumber);
703 t.dfa);
631 genLookaheadDecision(ST recognizerST, DFA dfa) argument
[all...]
/external/antlr/antlr-3.4/tool/src/test/java/org/antlr/test/
H A DTestDFAMatching.java48 DFA dfa = g.getLookaheadDFA(1);
49 checkPrediction(dfa,"a",1);
50 checkPrediction(dfa,"b",2);
51 checkPrediction(dfa,"c",3);
52 checkPrediction(dfa,"d", NFA.INVALID_ALT_NUMBER);
61 DFA dfa = g.getLookaheadDFA(1);
62 checkPrediction(dfa,"a",1);
63 checkPrediction(dfa,"q",1);
64 checkPrediction(dfa,"z",1);
65 checkPrediction(dfa,";",
95 checkPrediction(DFA dfa, String input, int expected) argument
[all...]
/external/antlr/antlr-3.4/runtime/CSharp3/Sources/Antlr3.Runtime/
H A DDFA.cs39 public delegate int SpecialStateTransitionHandler( DFA dfa, int s, IIntStream input ); argument
238 static int SpecialStateTransitionDefault( DFA dfa, int s, IIntStream input ) argument
/external/antlr/antlr-3.4/tool/src/main/java/org/antlr/tool/
H A DInterpreter.java236 DFA dfa = s.nfa.grammar.getLookaheadDFA(s.getDecisionNumber());
240 dfa.getNFADecisionStartState().getDescription()+
245 int predictedAlt = predict(dfa);
247 String description = dfa.getNFADecisionStartState().getDescription();
250 dfa.getDecisionNumber(),
395 public int predict(DFA dfa) { argument
396 DFAState s = dfa.startState;
403 dfa.getNFA().getGrammar().getTokenName(c)+")");
427 dfa.nfa.grammar.getTokenName(c));
H A DGrammar.java159 public DFA dfa; field in class:Grammar.Decision
1066 DFA dfa = null;
1071 dfa = createLL_1_LookaheadDFA(decision);
1073 if ( dfa==null ) {
1078 dfa = createLookaheadDFA(decision, wackTempStructures);
1080 if ( dfa.startState==null ) {
1087 String result = serializer.serialize(dfa.startState);
1478 public void synPredUsedInDFA(DFA dfa, SemanticContext semCtx) { argument
1479 decisionsWhoseDFAsUsesSynPreds.add(dfa);
2793 return d.dfa;
[all...]
/external/antlr/antlr-3.4/antlr3-maven-plugin/src/main/java/org/antlr/mojo/antlr3/
H A DAntlr3Mojo.java118 protected boolean dfa; field in class:Antlr3Mojo
283 log.debug("ANTLR: dfa : " + dfa);
316 tool.setGenerate_DFA_dot(dfa);
/external/antlr/antlr-3.4/runtime/CSharp2/Sources/Antlr3.Runtime/Antlr.Runtime/
H A DDFA.cs38 public delegate int SpecialStateTransitionHandler(DFA dfa, int s, IIntStream input); argument
203 static int SpecialStateTransitionDefault(DFA dfa, int s, IIntStream input) { argument
/external/antlr/antlr-3.4/antlr-ant/main/antlr3-task/antlr3-src/org/apache/tools/ant/antlr/
H A DANTLR3.java104 /** The dfa attribute */
105 private boolean dfa; field in class:ANTLR3
215 this.dfa = enable;
525 if (dfa) {
526 commandline.createArgument().setValue("-dfa");
/external/antlr/antlr-3.4/antlr-ant/main/antlr3-task/
H A Dantlr3.jar ... boolean print private boolean profile private boolean nfa private boolean dfa private boolean multiThreaded private boolean nocollapse private boolean noprune private ...
/external/regex-re2/re2/
H A Ddfa.cc1155 explicit StateSaver(DFA* dfa, State* state);
1177 DFA::StateSaver::StateSaver(DFA* dfa, State* state) { argument
1178 dfa_ = dfa;
1230 // quite large (2kB on 64-bit machines). Instead, dfa->bytemap_[]
1756 // Deletes dfa.
1761 // prog->dfa_ = dfa;
1764 // so that ~Prog can delete the dfa.
1765 static void DeleteDFA(DFA* dfa) { argument
1766 delete dfa;
1779 DFA *dfa local
1863 DFA* dfa = GetDFA(kind); local
2072 DFA* dfa = NULL; local
[all...]
/external/webrtc/src/modules/audio_processing/aecm/
H A Daecm_core.c201 const WebRtc_UWord16* dfa,
1076 // @param dfa [in] Absolute value of the nearend signal (Q[aecm->dfaQDomain])
1083 const WebRtc_UWord16 * const dfa,
1126 if (dfa[i])
1128 zerosDfa = WebRtcSpl_NormU32((WebRtc_UWord32)dfa[i]);
1147 tmpU32no2 = WEBRTC_SPL_SHIFT_W32((WebRtc_UWord32)dfa[i], dfaQ);
1157 // tmp32no1 = dfa[i] - (aecm->channelAdapt[i] * far_spectrum[i])
1787 // 1-echoEst/dfa
1912 // \param[in] dfa Absolute value of the nearend signal (Q[aecm->dfaQDomain]).
1918 const WebRtc_UWord16* dfa,
1080 WebRtcAecm_UpdateChannel(AecmCore_t * aecm, const WebRtc_UWord16* far_spectrum, const WebRtc_Word16 far_q, const WebRtc_UWord16 * const dfa, const WebRtc_Word16 mu, WebRtc_Word32 * echoEst) argument
1917 ComfortNoise(AecmCore_t* aecm, const WebRtc_UWord16* dfa, complex16_t* out, const WebRtc_Word16* lambda) argument
[all...]
/external/antlr/antlr-3.4/lib/
H A Dantlr-3.4-complete.jar ... s?defs= " (org.antlr.analysis.DFA) org.antlr.analysis.DFA dfa public java ...

Completed in 4928 milliseconds