Home
last modified time | relevance | path

Searched refs:DFA (Results 1 – 25 of 166) sorted by relevance

1234567

/external/antlr/runtime/ActionScript/project/test/org/antlr/runtime/test/
DTestDFA.as4 import org.antlr.runtime.DFA;
12 assertEquals("2,9,9,9", DFA.unpackEncodedString("\x01\x02\x03\x09"));
18 assertEquals("32767,32767,32767", DFA.unpackEncodedString(testVal));
19 assertEquals("32767,32767,32767", DFA.unpackEncodedString(testVal, true));
23 assertEquals("-1,-1", DFA.unpackEncodedString(testVal));
24 assertEquals("65535,65535", DFA.unpackEncodedString(testVal, true));
/external/antlr/tool/src/test/java/org/antlr/test/
DTestDFAMatching.java30 import org.antlr.analysis.DFA;
50 DFA dfa = g.getLookaheadDFA(1); in testSimpleAltCharTest()
63 DFA dfa = g.getLookaheadDFA(1); in testSets()
77 DFA dfa = g.getLookaheadDFA(1); in testFiniteCommonLeftPrefixes()
91 DFA dfa = g.getLookaheadDFA(3); in testSimpleLoops()
97 protected void checkPrediction(DFA dfa, String input, int expected) in checkPrediction()
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/JavaScript/
DJavaScript.stg40 …<cyclicDFAs:{dfa | this.dfa<dfa.decisionNumber> = new <grammar.recognizerName>.DFA<dfa.decisionNum…
78 <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !>
165 …<cyclicDFAs:{dfa | this.dfa<dfa.decisionNumber> = new <grammar.recognizerName>.DFA<dfa.decisionNum…
215 <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !>
604 * number. A DFA predicts the alternative and then a simple switch
843 /** Same as a normal DFA state except that we don't examine lookahead
853 /** A DFA state that is actually the loopback decision of a closure
888 /** A DFA state where a SWITCH may be generated. The code generator
932 /** The code to initiate execution of a cyclic DFA; this is used
933 * in the rule to predict an alt just like the fixed DFA case.
[all …]
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/Java/
DJava.stg129 …<cyclicDFAs:{dfa | protected DFA<dfa.decisionNumber> dfa<dfa.decisionNumber> = new DFA<dfa.decisio…
130 <cyclicDFAs:cyclicDFA(); separator="\n\n"><! dump tables for all DFA !>
259 …<cyclicDFAs:{dfa | protected DFA<dfa.decisionNumber> dfa<dfa.decisionNumber> = new DFA<dfa.decisio…
260 <cyclicDFAs:cyclicDFA(); separator="\n\n"><! dump tables for all DFA !>
664 * number. A DFA predicts the alternative and then a simple switch
957 /** Same as a normal DFA state except that we don't examine lookahead
967 /** A DFA state that is actually the loopback decision of a closure
1002 /** A DFA state where a SWITCH may be generated. The code generator
1048 /** The code to initiate execution of a cyclic DFA; this is used
1049 * in the rule to predict an alt just like the fixed DFA case.
[all …]
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/Scala/
DScala.stg72 <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !>
111 …<cyclicDFAs:{dfa | private val dfa<dfa.decisionNumber> = new <grammar.recognizerName>.DFA<dfa.deci…
194 <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !>
240 …<cyclicDFAs:{dfa | private val dfa<dfa.decisionNumber> = new <grammar.recognizerName>.DFA<dfa.deci…
630 * number. A DFA predicts the alternative and then a simple switch
901 /** Same as a normal DFA state except that we don't examine lookahead
911 /** A DFA state that is actually the loopback decision of a closure
946 /** A DFA state where a SWITCH may be generated. The code generator
990 /** The code to initiate execution of a cyclic DFA; this is used
991 * in the rule to predict an alt just like the fixed DFA case.
[all …]
/external/antlr/runtime/ObjC/Framework/examples/simplecTreeParser/
DSimpleCLexer.java695 static final short[] DFA4_eot = DFA.unpackEncodedString(DFA4_eotS);
696 static final short[] DFA4_eof = DFA.unpackEncodedString(DFA4_eofS);
697 static final char[] DFA4_min = DFA.unpackEncodedStringToUnsignedChars(DFA4_minS);
698 static final char[] DFA4_max = DFA.unpackEncodedStringToUnsignedChars(DFA4_maxS);
699 static final short[] DFA4_accept = DFA.unpackEncodedString(DFA4_acceptS);
700 static final short[] DFA4_special = DFA.unpackEncodedString(DFA4_specialS);
707 DFA4_transition[i] = DFA.unpackEncodedString(DFA4_transitionS[i]);
711 class DFA4 extends DFA {
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/CSharp3/
DCSharp3.stg187 #region DFA
188 <cyclicDFAs:{dfa | DFA<dfa.decisionNumber> dfa<dfa.decisionNumber>;}; separator="\n">
193 …<cyclicDFAs:{dfa | dfa<dfa.decisionNumber> = new DFA<dfa.decisionNumber>(this<if(dfa.specialStateS…
196 <cyclicDFAs:cyclicDFA()><! dump tables for all DFA !>
346 #region DFA
347 <cyclicDFAs:{dfa | private DFA<dfa.decisionNumber> dfa<dfa.decisionNumber>;}; separator="\n">
352 …<cyclicDFAs:{dfa | dfa<dfa.decisionNumber> = new DFA<dfa.decisionNumber>( this<if(dfa.specialState…
355 <cyclicDFAs:cyclicDFA()><! dump tables for all DFA !>
356 #endregion DFA
890 * number. A DFA predicts the alternative and then a simple switch
[all …]
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/CSharp2/
DCSharp2.stg192 #region DFA
193 <cyclicDFAs:{dfa | DFA<dfa.decisionNumber> dfa<dfa.decisionNumber>;}; separator="\n">
198 …<cyclicDFAs:{dfa | dfa<dfa.decisionNumber> = new DFA<dfa.decisionNumber>(this<if(dfa.specialStateS…
201 <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !>
354 #region DFA
355 <cyclicDFAs:{dfa | private DFA<dfa.decisionNumber> dfa<dfa.decisionNumber>;}; separator="\n">
360 …<cyclicDFAs:{dfa | dfa<dfa.decisionNumber> = new DFA<dfa.decisionNumber>( this<if(dfa.specialState…
363 <cyclicDFAs:cyclicDFA()><! dump tables for all DFA !>
364 #endregion DFA
914 * number. A DFA predicts the alternative and then a simple switch
[all …]
/external/antlr/runtime/ActionScript/project/src/org/antlr/runtime/
DDFA.as3 /** A DFA implemented as a set of transition tables.
12 * lexer's Tokens rule DFA has 326 states roughly.
14 public class DFA { class in org.antlr.runtime
25 /** Which recognizer encloses this DFA? Needed to check backtracking */
32 public function DFA(recognizer:BaseRecognizer, decisionNumber:int, description:String, method in org.antlr.runtime.DFA
57 * using this DFA (representing the covering regular approximation
63 trace("Enter DFA.predict for decision "+decisionNumber);
70 …if ( debug ) trace("DFA "+decisionNumber+" state "+s+" LA(1)="+String.fromCharCode(input.LA(1))+"(…
75 trace("DFA "+decisionNumber+
80 trace("DFA "+decisionNumber+
[all …]
/external/antlr/runtime/JavaScript/src/org/antlr/runtime/
DDFA.js12 org.antlr.runtime.DFA = function() {}; class in org.antlr.runtime
14 org.antlr.runtime.DFA.prototype = {
119 org.antlr.lang.augmentObject(org.antlr.runtime.DFA, {
147 return org.antlr.runtime.DFA.unpackEncodedString(encodedString);
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/Perl5/
DPerl5.stg67 use ANTLR::Runtime::DFA;
106 $self->dfa<dfa.decisionNumber>(<name>::DFA<dfa.decisionNumber>->new({ recognizer => $self }));
112 <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !>
241 <cyclicDFAs:{dfa | dfa<dfa.decisionNumber> = __PACKAGE__::DFA<dfa.decisionNumber>->new($self);}; se…
242 <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !>
624 * number. A DFA predicts the alternative and then a simple switch
872 /** Same as a normal DFA state except that we don't examine lookahead
882 /** A DFA state that is actually the loopback decision of a closure
917 /** A DFA state where a SWITCH may be generated. The code generator
963 /** The code to initiate execution of a cyclic DFA; this is used
[all …]
/external/antlr/runtime/CSharp3/Sources/Antlr3.Runtime/
DDFA.cs40 public delegate int SpecialStateTransitionHandler( DFA dfa, int s, IIntStream input ); in SpecialStateTransitionHandler()
55 public class DFA class
72 public DFA() in DFA() method in Antlr.Runtime.DFA
77 public DFA( SpecialStateTransitionHandler specialStateTransition ) in DFA() method in Antlr.Runtime.DFA
251 static int SpecialStateTransitionDefault( DFA dfa, int s, IIntStream input ) in SpecialStateTransitionDefault()
/external/antlr/runtime/CSharp2/Sources/Antlr3.Runtime/Antlr.Runtime/
DDFA.cs38 public delegate int SpecialStateTransitionHandler(DFA dfa, int s, IIntStream input); in SpecialStateTransitionHandler()
53 public class DFA { class
54 public DFA() in DFA() method in Antlr.Runtime.DFA
57 public DFA(SpecialStateTransitionHandler specialStateTransition) { in DFA() method in Antlr.Runtime.DFA
203 static int SpecialStateTransitionDefault(DFA dfa, int s, IIntStream input) { in SpecialStateTransitionDefault()
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/Python3/
DPython3.stg157 <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !>
299 <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !>
742 * number. A DFA predicts the alternative and then a simple switch
998 /** Same as a normal DFA state except that we don't examine lookahead
1008 /** A DFA state that is actually the loopback decision of a closure
1042 /** A DFA state where a SWITCH may be generated. The code generator
1087 /** The code to initiate execution of a cyclic DFA; this is used
1088 * in the rule to predict an alt just like the fixed DFA case.
1095 /* Dump DFA tables as run-length-encoded Strings of octal values.
1100 * encode/decode approach. See analysis and runtime DFA for
[all …]
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/ActionScript/
DActionScript.stg101 <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !>
217 <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !>
599 * number. A DFA predicts the alternative and then a simple switch
858 /** Same as a normal DFA state except that we don't examine lookahead
868 /** A DFA state that is actually the loopback decision of a closure
903 /** A DFA state where a SWITCH may be generated. The code generator
947 /** The code to initiate execution of a cyclic DFA; this is used
948 * in the rule to predict an alt just like the fixed DFA case.
957 dfa<dfa.decisionNumber> = new DFA(this, <dfa.decisionNumber>,
959 DFA<dfa.decisionNumber>_eot, DFA<dfa.decisionNumber>_eof, DFA<dfa.decisionNumber>_min,
[all …]
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/Python/
DPython.stg154 <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !>
292 <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !>
735 * number. A DFA predicts the alternative and then a simple switch
991 /** Same as a normal DFA state except that we don't examine lookahead
1001 /** A DFA state that is actually the loopback decision of a closure
1035 /** A DFA state where a SWITCH may be generated. The code generator
1080 /** The code to initiate execution of a cyclic DFA; this is used
1081 * in the rule to predict an alt just like the fixed DFA case.
1088 /* Dump DFA tables as run-length-encoded Strings of octal values.
1093 * encode/decode approach. See analysis and runtime DFA for
[all …]
/external/antlr/runtime/ObjC/Framework/examples/LL-star/
DSimpleCParser.h25 #pragma mark Cyclic DFA interface start DFA2
26 @interface DFA2 : DFA {
32 #pragma mark Cyclic DFA interface end DFA2
/external/doclava/src/com/google/doclava/parser/
DJavaParser.java21 import org.antlr.runtime.DFA;
16000 static final short[] DFA2_eot = DFA.unpackEncodedString(DFA2_eotS);
16001 static final short[] DFA2_eof = DFA.unpackEncodedString(DFA2_eofS);
16002 static final char[] DFA2_min = DFA.unpackEncodedStringToUnsignedChars(DFA2_minS);
16003 static final char[] DFA2_max = DFA.unpackEncodedStringToUnsignedChars(DFA2_maxS);
16004 static final short[] DFA2_accept = DFA.unpackEncodedString(DFA2_acceptS);
16005 static final short[] DFA2_special = DFA.unpackEncodedString(DFA2_specialS);
16012 DFA2_transition[i] = DFA.unpackEncodedString(DFA2_transitionS[i]);
16016 class DFA2 extends DFA {
16095 static final short[] DFA12_eot = DFA.unpackEncodedString(DFA12_eotS);
[all …]
/external/antlr/runtime/ObjC/Framework/
DDFA.m27 #import "DFA.h"
33 @implementation DFA implementation
48 // using the tables ANTLR generates for the DFA based prediction this method simulates the DFA
53 NSLog(@"Enter DFA.predict for decision %d", decisionNumber);
60 … NSLog(@"DFA %d state %d LA(1)='%c'(%x)", decisionNumber, s, (unichar)[input LA:1], [input LA:1]);
63 …is state is special in that it has some code associated with it. we cannot do this in a pure DFA so
66 NSLog(@"DFA %d state %d is special state %d", decisionNumber, s, specialState);
70 … NSLog(@"DFA %d returns from special state %d to %d", decisionNumber, specialState, s);
/external/antlr/tool/src/main/java/org/antlr/analysis/
DNonLLStarDecisionException.java34 public DFA abortedDFA;
35 public NonLLStarDecisionException(DFA abortedDFA) { in NonLLStarDecisionException()
DAnalysisTimeoutException.java32 public DFA abortedDFA;
33 public AnalysisTimeoutException(DFA abortedDFA) { in AnalysisTimeoutException()
/external/skqp/src/sksl/lex/
DDFA.h17 struct DFA { struct
18 DFA(std::vector<int> charMappings, std::vector<std::vector<int>> transitions, in DFA() function
/external/skia/src/sksl/lex/
DDFA.h17 struct DFA { struct
18 DFA(std::vector<int> charMappings, std::vector<std::vector<int>> transitions, in DFA() argument
/external/antlr/runtime/Python3/unittests/
Dtestdfa.py30 dfa = antlr3.DFA(
46 antlr3.DFA.unpack(
/external/antlr/runtime/Python/unittests/
Dtestdfa.py30 dfa = antlr3.DFA(
46 antlr3.DFA.unpack(

1234567