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

12

/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/chromium_org/third_party/yasm/source/patched-yasm/tools/re2c/
H A Ddfa.c6 #include "tools/re2c/dfa.h"
67 DFA_out(FILE *o, const DFA *dfa){ argument
69 for(s = dfa->head; s; s = s->next) {
H A Dactions.c8 #include "tools/re2c/dfa.h"
645 DFA *dfa; local
688 dfa = DFA_new(ins, re->size, 0, 256, rep);
689 DFA_emit(dfa, o);
690 DFA_delete(dfa);
/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/chromium_org/third_party/webrtc/modules/audio_processing/aecm/
H A Daecm_core.c947 // @param dfa [in] Absolute value of the nearend signal (Q[aecm->dfaQDomain])
954 const uint16_t * const dfa,
997 if (dfa[i])
999 zerosDfa = WebRtcSpl_NormU32((uint32_t)dfa[i]);
1018 tmpU32no2 = WEBRTC_SPL_SHIFT_W32((uint32_t)dfa[i], dfaQ);
1028 // tmp32no1 = dfa[i] - (aecm->channelAdapt[i] * far_spectrum[i])
951 WebRtcAecm_UpdateChannel(AecmCore_t * 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,
552 // 1-echoEst/dfa
655 const uint16_t* dfa,
689 tmp32 = (int32_t)dfa[i];
654 ComfortNoise(AecmCore_t* aecm, const uint16_t* dfa, complex16_t* out, const int16_t* lambda) argument
H A Daecm_core_mips.c71 const uint16_t* dfa,
1052 // 1-echoEst/dfa
1258 const uint16_t* dfa,
1296 dfap = (int16_t*)dfa + 1;
1257 ComfortNoise(AecmCore_t* aecm, const uint16_t* dfa, complex16_t* 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/chromium_org/third_party/re2/re2/
H A Ddfa.cc1196 explicit StateSaver(DFA* dfa, State* state);
1218 DFA::StateSaver::StateSaver(DFA* dfa, State* state) { argument
1219 dfa_ = dfa;
1271 // quite large (2kB on 64-bit machines). Instead, dfa->bytemap_[]
1802 // Deletes dfa.
1807 // prog->dfa_ = dfa;
1810 // so that ~Prog can delete the dfa.
1811 static void DeleteDFA(DFA* dfa) { argument
1812 delete dfa;
1825 DFA *dfa local
1911 DFA* dfa = GetDFA(kind); local
2120 DFA* dfa = NULL; local
[all...]
/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/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...]

Completed in 925 milliseconds

12