Searched defs:dfa (Results 1 - 22 of 22) 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/webrtc/webrtc/modules/audio_processing/aecm/
H A Daecm_core.c890 // @param dfa [in] Absolute value of the nearend signal (Q[aecm->dfaQDomain])
897 const uint16_t* const dfa,
937 if (dfa[i])
939 zerosDfa = WebRtcSpl_NormU32((uint32_t)dfa[i]);
958 tmpU32no2 = WEBRTC_SPL_SHIFT_W32((uint32_t)dfa[i], dfaQ);
968 // tmp32no1 = dfa[i] - (aecm->channelAdapt[i] * far_spectrum[i])
894 WebRtcAecm_UpdateChannel(AecmCore* aecm, const uint16_t* far_spectrum, const int16_t far_q, const uint16_t* const dfa, const int16_t mu, int32_t* echoEst) argument
H A Daecm_core_c.c61 const uint16_t* dfa,
539 // 1-echoEst/dfa
641 const uint16_t* dfa,
674 tmp32 = (int32_t)dfa[i];
640 ComfortNoise(AecmCore* aecm, const uint16_t* dfa, ComplexInt16* out, const int16_t* lambda) argument
H A Daecm_core_mips.c71 const uint16_t* dfa,
1047 // 1-echoEst/dfa
1253 const uint16_t* dfa,
1291 dfap = (int16_t*)dfa + 1;
1252 ComfortNoise(AecmCore* aecm, const uint16_t* dfa, ComplexInt16* out, const int16_t* lambda) argument
/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.cc1194 explicit StateSaver(DFA* dfa, State* state);
1216 DFA::StateSaver::StateSaver(DFA* dfa, State* state) { argument
1217 dfa_ = dfa;
1269 // quite large (2kB on 64-bit machines). Instead, dfa->bytemap_[]
1800 // Deletes dfa.
1805 // prog->dfa_ = dfa;
1808 // so that ~Prog can delete the dfa.
1809 static void DeleteDFA(DFA* dfa) { argument
1810 delete dfa;
1823 DFA *dfa local
1909 DFA* dfa = GetDFA(kind); local
2118 DFA* dfa = NULL; local
[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 1064 milliseconds