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