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 "TreeNodeStream.h" 30*16467b97STreehugger Robot #import "CommonTreeAdaptor.h" 31*16467b97STreehugger Robot #import "MismatchedTreeNodeException.h" 32*16467b97STreehugger Robot 33*16467b97STreehugger Robot @interface TreeParser : BaseRecognizer { 34*16467b97STreehugger Robot id<TreeNodeStream> input; 35*16467b97STreehugger Robot } 36*16467b97STreehugger Robot 37*16467b97STreehugger Robot @property (retain, getter=input, setter=setInput:) id<TreeNodeStream> input; 38*16467b97STreehugger Robot 39*16467b97STreehugger Robot + (id) newTreeParser:(id<TreeNodeStream>)anInput; 40*16467b97STreehugger Robot + (id) newTreeParser:(id<TreeNodeStream>)anInput State:(RecognizerSharedState *)state; 41*16467b97STreehugger Robot 42*16467b97STreehugger Robot - (id) initWithStream:(id<TreeNodeStream>)theInput; 43*16467b97STreehugger Robot - (id) initWithStream:(id<TreeNodeStream>)theInput 44*16467b97STreehugger Robot State:(RecognizerSharedState *)state; 45*16467b97STreehugger Robot 46*16467b97STreehugger Robot 47*16467b97STreehugger Robot - (id<TreeNodeStream>)input; 48*16467b97STreehugger Robot - (void) setInput:(id<TreeNodeStream>)anInput; 49*16467b97STreehugger Robot 50*16467b97STreehugger Robot - (void) setTreeNodeStream:(id<TreeNodeStream>) anInput; 51*16467b97STreehugger Robot - (id<TreeNodeStream>) getTreeNodeStream; 52*16467b97STreehugger Robot 53*16467b97STreehugger Robot - (NSString *)getSourceName; 54*16467b97STreehugger Robot 55*16467b97STreehugger Robot - (id) getCurrentInputSymbol:(id<IntStream>) anInput; 56*16467b97STreehugger Robot 57*16467b97STreehugger Robot - (id) getMissingSymbol:(id<IntStream>)input 58*16467b97STreehugger Robot Exception:(RecognitionException *) e 59*16467b97STreehugger Robot ExpectedToken:(NSInteger) expectedTokenType 60*16467b97STreehugger Robot BitSet:(ANTLRBitSet *)follow; 61*16467b97STreehugger Robot 62*16467b97STreehugger Robot /** Match '.' in tree parser has special meaning. Skip node or 63*16467b97STreehugger Robot * entire tree if node has children. If children, scan until 64*16467b97STreehugger Robot * corresponding UP node. 65*16467b97STreehugger Robot */ 66*16467b97STreehugger Robot - (void) matchAny:(id<IntStream>)ignore; 67*16467b97STreehugger Robot 68*16467b97STreehugger Robot /** We have DOWN/UP nodes in the stream that have no line info; override. 69*16467b97STreehugger Robot * plus we want to alter the exception type. Don't try to recover 70*16467b97STreehugger Robot * from tree parser errors inline... 71*16467b97STreehugger Robot */ 72*16467b97STreehugger Robot - (id) recoverFromMismatchedToken:(id<IntStream>)anInput 73*16467b97STreehugger Robot Type:(NSInteger)ttype 74*16467b97STreehugger Robot Follow:(ANTLRBitSet *)follow; 75*16467b97STreehugger Robot 76*16467b97STreehugger Robot /** Prefix error message with the grammar name because message is 77*16467b97STreehugger Robot * always intended for the programmer because the parser built 78*16467b97STreehugger Robot * the input tree not the user. 79*16467b97STreehugger Robot */ 80*16467b97STreehugger Robot - (NSString *)getErrorHeader:(RecognitionException *)e; 81*16467b97STreehugger Robot 82*16467b97STreehugger Robot - (NSString *)getErrorMessage:(RecognitionException *)e TokenNames:(AMutableArray *) tokenNames; 83*16467b97STreehugger Robot 84*16467b97STreehugger Robot - (void) traceIn:(NSString *)ruleName Index:(NSInteger)ruleIndex; 85*16467b97STreehugger Robot - (void) traceOut:(NSString *)ruleName Index:(NSInteger)ruleIndex; 86*16467b97STreehugger Robot 87*16467b97STreehugger Robot @end 88