1324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// [The "BSD licence"]
2324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// Copyright (c) 2006-2007 Kay Roepke 2010 Alan Condit
3324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// All rights reserved.
4324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver//
5324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// Redistribution and use in source and binary forms, with or without
6324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// modification, are permitted provided that the following conditions
7324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// are met:
8324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// 1. Redistributions of source code must retain the above copyright
9324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver//    notice, this list of conditions and the following disclaimer.
10324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// 2. Redistributions in binary form must reproduce the above copyright
11324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver//    notice, this list of conditions and the following disclaimer in the
12324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver//    documentation and/or other materials provided with the distribution.
13324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// 3. The name of the author may not be used to endorse or promote products
14324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver//    derived from this software without specific prior written permission.
15324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver//
16324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
17324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
18324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
19324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
20324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
21324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
22324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
23324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
25324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
27324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#import <Cocoa/Cocoa.h>
28324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#import "ANTLRCommonTree.h"
29324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#import "ANTLRCommonTreeNodeStream.h"
30324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#import "ANTLRLookaheadStream.h"
31324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#import "ANTLRTreeNodeStream.h"
32324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#import "ANTLRTreeIterator.h"
33324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#import "ANTLRIntArray.h"
34324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
35324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver@interface ANTLRCommonTreeNodeStream : ANTLRLookaheadStream <ANTLRTreeNodeStream> {
36324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#define DEFAULT_INITIAL_BUFFER_SIZE 100
37324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#define INITIAL_CALL_STACK_SIZE 10
38324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
39324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Pull nodes from which tree? */
40324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverid root;
41324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
42324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** If this tree (root) was created from a token stream, track it. */
43324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverid <ANTLRTokenStream> tokens;
44324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
45324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	/** What tree adaptor was used to build these trees */
46324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverANTLRCommonTreeAdaptor *adaptor;
47324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
48324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** The tree iterator we using */
49324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverANTLRTreeIterator *it;
50324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
51324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Stack of indexes used for push/pop calls */
52324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverANTLRIntArray *calls;
53324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
54324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Tree (nil A B C) trees like flat A B C streams */
55324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverBOOL hasNilRoot;
56324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
57324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Tracks tree depth.  Level=0 means we're at root node level. */
58324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverNSInteger level;
59324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}
60324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver@property (retain, getter=getRoot, setter=setRoot:) ANTLRCommonTree *root;
61324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver@property (retain, getter=getTokens,setter=setTokens:) id<ANTLRTokenStream> tokens;
62324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver@property (retain, getter=getTreeAdaptor, setter=setTreeAdaptor:) ANTLRCommonTreeAdaptor *adaptor;
63324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
64324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver+ (ANTLRCommonTreeNodeStream *) newANTLRCommonTreeNodeStream:(ANTLRCommonTree *)theTree;
65324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver+ (ANTLRCommonTreeNodeStream *) newANTLRCommonTreeNodeStream:(id<ANTLRTreeAdaptor>)anAdaptor Tree:(ANTLRCommonTree *)theTree;
66324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
67324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (id) initWithTree:(ANTLRCommonTree *)theTree;
68324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
69324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (id) initWithTreeAdaptor:(id<ANTLRTreeAdaptor>)adaptor Tree:(ANTLRCommonTree *)theTree;
70324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
71324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (void) reset;
72324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
73324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    /** Pull elements from tree iterator.  Track tree level 0..max_level.
74324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     *  If nil rooted tree, don't give initial nil and DOWN nor final UP.
75324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     */
76324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (id) nextElement;
77324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
78324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (BOOL) isEOF:(id<ANTLRTree>) o;
79324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (void) setUniqueNavigationNodes:(BOOL) uniqueNavigationNodes;
80324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
81324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (id) getTreeSource;
82324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
83324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (NSString *) getSourceName;
84324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
85324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (id<ANTLRTokenStream>) getTokenStream;
86324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
87324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (void) setTokenStream:(id<ANTLRTokenStream>) tokens;
88324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
89324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (ANTLRCommonTreeAdaptor *) getTreeAdaptor;
90324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
91324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (void) setTreeAdaptor:(ANTLRCommonTreeAdaptor *) adaptor;
92324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
93324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (NSInteger) LA:(NSInteger) i;
94324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
95324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    /** Make stream jump to a new location, saving old location.
96324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     *  Switch back with pop().
97324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     */
98324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (ANTLRCommonTree *)getNode:(NSInteger) i;
99324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
100324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (void) push:(NSInteger) index;
101324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
102324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    /** Seek back to previous index saved during last push() call.
103324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     *  Return top of stack (return index).
104324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     */
105324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (NSInteger) pop;
106324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
107324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// TREE REWRITE INTERFACE
108324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
109324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (void) replaceChildren:(id)parent From:(NSInteger)startChildIndex To:(NSInteger)stopChildIndex With:(id) t;
110324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
111324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (NSString *) toStringFromNode:(id<ANTLRTree>)startNode ToNode:(id<ANTLRTree>)stopNode;
112324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
113324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** For debugging; destructive: moves tree iterator to end. */
114324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver- (NSString *) toTokenTypeString;
115324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
116324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver@end
117