xref: /aosp_15_r20/external/antlr/runtime/ObjC/Framework/DFA.h (revision 16467b971bd3e2009fad32dd79016f2c7e421deb)
1*16467b97STreehugger Robot // [The "BSD licence"]
2*16467b97STreehugger Robot // Copyright (c) 2006-2007 Kay Roepke 2010 Alan Condit
3*16467b97STreehugger Robot // All rights reserved.
4*16467b97STreehugger Robot //
5*16467b97STreehugger Robot // Redistribution and use in source and binary forms, with or without
6*16467b97STreehugger Robot // modification, are permitted provided that the following conditions
7*16467b97STreehugger Robot // are met:
8*16467b97STreehugger Robot // 1. Redistributions of source code must retain the above copyright
9*16467b97STreehugger Robot //    notice, this list of conditions and the following disclaimer.
10*16467b97STreehugger Robot // 2. Redistributions in binary form must reproduce the above copyright
11*16467b97STreehugger Robot //    notice, this list of conditions and the following disclaimer in the
12*16467b97STreehugger Robot //    documentation and/or other materials provided with the distribution.
13*16467b97STreehugger Robot // 3. The name of the author may not be used to endorse or promote products
14*16467b97STreehugger Robot //    derived from this software without specific prior written permission.
15*16467b97STreehugger Robot //
16*16467b97STreehugger Robot // THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
17*16467b97STreehugger Robot // IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
18*16467b97STreehugger Robot // OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
19*16467b97STreehugger Robot // IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
20*16467b97STreehugger Robot // INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
21*16467b97STreehugger Robot // NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
22*16467b97STreehugger Robot // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
23*16467b97STreehugger Robot // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24*16467b97STreehugger Robot // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
25*16467b97STreehugger Robot // THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26*16467b97STreehugger Robot 
27*16467b97STreehugger Robot #import <Foundation/Foundation.h>
28*16467b97STreehugger Robot #import "BaseRecognizer.h"
29*16467b97STreehugger Robot #import "CharStream.h"
30*16467b97STreehugger Robot #import "NoViableAltException.h"
31*16467b97STreehugger Robot 
32*16467b97STreehugger Robot @interface DFA : NSObject {
33*16467b97STreehugger Robot 	// the tables are set by subclasses to their own static versions.
34*16467b97STreehugger Robot 	const NSInteger *eot;
35*16467b97STreehugger Robot 	const NSInteger *eof;
36*16467b97STreehugger Robot 	const unichar *min;
37*16467b97STreehugger Robot 	const unichar *max;
38*16467b97STreehugger Robot 	const NSInteger *accept;
39*16467b97STreehugger Robot 	const NSInteger *special;
40*16467b97STreehugger Robot 	const NSInteger **transition;
41*16467b97STreehugger Robot 
42*16467b97STreehugger Robot 	__strong BaseRecognizer *recognizer;
43*16467b97STreehugger Robot 	NSInteger decisionNumber;
44*16467b97STreehugger Robot     NSInteger len;
45*16467b97STreehugger Robot }
46*16467b97STreehugger Robot 
47*16467b97STreehugger Robot - (id) initWithRecognizer:(id) theRecognizer;
48*16467b97STreehugger Robot // simulate the DFA using the static tables and predict an alternative
49*16467b97STreehugger Robot - (NSInteger) predict:(id<CharStream>)anInput;
50*16467b97STreehugger Robot - (void) noViableAlt:(NSInteger)state Stream:(id<IntStream>)anInput;
51*16467b97STreehugger Robot 
52*16467b97STreehugger Robot - (NSInteger) specialStateTransition:(NSInteger)state Stream:(id<IntStream>)anInput;
53*16467b97STreehugger Robot // - (NSInteger) specialStateTransition:(NSInteger) state;
54*16467b97STreehugger Robot //- (unichar) specialTransition:(unichar) state symbol:(NSInteger) symbol;
55*16467b97STreehugger Robot 
56*16467b97STreehugger Robot // hook for debugger support
57*16467b97STreehugger Robot - (void) error:(NoViableAltException *)nvae;
58*16467b97STreehugger Robot 
59*16467b97STreehugger Robot - (NSString *) description;
60*16467b97STreehugger Robot - (BOOL) evaluateSyntacticPredicate:(SEL)synpredFragment;
61*16467b97STreehugger Robot 
62*16467b97STreehugger Robot + (void) setIsEmittingDebugInfo:(BOOL) shouldEmitDebugInfo;
63*16467b97STreehugger Robot 
64*16467b97STreehugger Robot - (NSInteger *) unpackEncodedString:(NSString *)encodedString;
65*16467b97STreehugger Robot - (short *) unpackEncodedStringToUnsignedChars:(NSString *)encodedString;
66*16467b97STreehugger Robot - (NSInteger)getDecision;
67*16467b97STreehugger Robot - (void)setDecision:(NSInteger)aDecison;
68*16467b97STreehugger Robot 
69*16467b97STreehugger Robot - (BaseRecognizer *)getRecognizer;
70*16467b97STreehugger Robot - (void)setRecognizer:(BaseRecognizer *)aRecognizer;
71*16467b97STreehugger Robot - (NSInteger)length;
72*16467b97STreehugger Robot 
73*16467b97STreehugger Robot @property const NSInteger *eot;
74*16467b97STreehugger Robot @property const NSInteger *eof;
75*16467b97STreehugger Robot @property const unichar *min;
76*16467b97STreehugger Robot @property const unichar *max;
77*16467b97STreehugger Robot @property const NSInteger *accept;
78*16467b97STreehugger Robot @property const NSInteger *special;
79*16467b97STreehugger Robot @property const NSInteger **transition;
80*16467b97STreehugger Robot 
81*16467b97STreehugger Robot @property (retain, getter=getRecognizer,setter=setRecognizer:) BaseRecognizer *recognizer;
82*16467b97STreehugger Robot @property (assign, getter=getDecision,setter=setDecision:) NSInteger decisionNumber;
83*16467b97STreehugger Robot @property (assign, getter=getLen,setter=setLen:) NSInteger len;
84*16467b97STreehugger Robot @end
85