xref: /aosp_15_r20/external/antlr/runtime/ObjC/Framework/RewriteRuleElementStream.m (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 "RewriteRuleElementStream.h"
28*16467b97STreehugger Robot
29*16467b97STreehugger Robot@implementation RewriteRuleElementStream
30*16467b97STreehugger Robot
31*16467b97STreehugger Robot@synthesize cursor;
32*16467b97STreehugger Robot@synthesize dirty;
33*16467b97STreehugger Robot@synthesize isSingleElement;
34*16467b97STreehugger Robot@synthesize singleElement;
35*16467b97STreehugger Robot@synthesize elements;
36*16467b97STreehugger Robot@synthesize elementDescription;
37*16467b97STreehugger Robot@synthesize treeAdaptor;
38*16467b97STreehugger Robot
39*16467b97STreehugger Robot+ (RewriteRuleElementStream *) newRewriteRuleElementStream:(id<TreeAdaptor>)aTreeAdaptor
40*16467b97STreehugger Robot                                                         description:(NSString *)anElementDescription
41*16467b97STreehugger Robot{
42*16467b97STreehugger Robot    return [[RewriteRuleElementStream alloc] initWithTreeAdaptor:aTreeAdaptor
43*16467b97STreehugger Robot                                                          description:anElementDescription];
44*16467b97STreehugger Robot}
45*16467b97STreehugger Robot
46*16467b97STreehugger Robot+ (RewriteRuleElementStream *) newRewriteRuleElementStream:(id<TreeAdaptor>)aTreeAdaptor
47*16467b97STreehugger Robot                                                         description:(NSString *)anElementDescription
48*16467b97STreehugger Robot                                                             element:(id)anElement
49*16467b97STreehugger Robot{
50*16467b97STreehugger Robot    return [[RewriteRuleElementStream alloc] initWithTreeAdaptor:aTreeAdaptor
51*16467b97STreehugger Robot                                                          description:anElementDescription
52*16467b97STreehugger Robot                                                              element:anElement];
53*16467b97STreehugger Robot}
54*16467b97STreehugger Robot
55*16467b97STreehugger Robot+ (RewriteRuleElementStream *) newRewriteRuleElementStream:(id<TreeAdaptor>)aTreeAdaptor
56*16467b97STreehugger Robot                                                         description:(NSString *)anElementDescription
57*16467b97STreehugger Robot                                                            elements:(NSArray *)theElements;
58*16467b97STreehugger Robot{
59*16467b97STreehugger Robot    return [[RewriteRuleElementStream alloc] initWithTreeAdaptor:aTreeAdaptor
60*16467b97STreehugger Robot                                                          description:anElementDescription
61*16467b97STreehugger Robot                                                             elements:theElements];
62*16467b97STreehugger Robot}
63*16467b97STreehugger Robot
64*16467b97STreehugger Robot- (id) initWithTreeAdaptor:(id<TreeAdaptor>)aTreeAdaptor description:(NSString *)anElementDescription
65*16467b97STreehugger Robot{
66*16467b97STreehugger Robot    if ((self = [super init]) != nil) {
67*16467b97STreehugger Robot        cursor = 0;
68*16467b97STreehugger Robot        dirty = NO;
69*16467b97STreehugger Robot        [self setDescription:anElementDescription];
70*16467b97STreehugger Robot        [self setTreeAdaptor:aTreeAdaptor];
71*16467b97STreehugger Robot        dirty = NO;
72*16467b97STreehugger Robot        isSingleElement = YES;
73*16467b97STreehugger Robot        singleElement = nil;
74*16467b97STreehugger Robot        elements = nil;
75*16467b97STreehugger Robot    }
76*16467b97STreehugger Robot    return self;
77*16467b97STreehugger Robot}
78*16467b97STreehugger Robot
79*16467b97STreehugger Robot- (id) initWithTreeAdaptor:(id<TreeAdaptor>)aTreeAdaptor description:(NSString *)anElementDescription element:(id)anElement
80*16467b97STreehugger Robot{
81*16467b97STreehugger Robot    if ((self = [super init]) != nil) {
82*16467b97STreehugger Robot        cursor = 0;
83*16467b97STreehugger Robot        dirty = NO;
84*16467b97STreehugger Robot        [self setDescription:anElementDescription];
85*16467b97STreehugger Robot        [self setTreeAdaptor:aTreeAdaptor];
86*16467b97STreehugger Robot        dirty = NO;
87*16467b97STreehugger Robot        isSingleElement = YES;
88*16467b97STreehugger Robot        singleElement = nil;
89*16467b97STreehugger Robot        elements = nil;
90*16467b97STreehugger Robot        [self addElement:anElement];
91*16467b97STreehugger Robot    }
92*16467b97STreehugger Robot    return self;
93*16467b97STreehugger Robot}
94*16467b97STreehugger Robot
95*16467b97STreehugger Robot- (id) initWithTreeAdaptor:(id<TreeAdaptor>)aTreeAdaptor description:(NSString *)anElementDescription elements:(NSArray *)theElements
96*16467b97STreehugger Robot{
97*16467b97STreehugger Robot    self = [super init];
98*16467b97STreehugger Robot    if (self) {
99*16467b97STreehugger Robot        cursor = 0;
100*16467b97STreehugger Robot        dirty = NO;
101*16467b97STreehugger Robot        [self setDescription:anElementDescription];
102*16467b97STreehugger Robot        [self setTreeAdaptor:aTreeAdaptor];
103*16467b97STreehugger Robot        dirty = NO;
104*16467b97STreehugger Robot        singleElement = nil;
105*16467b97STreehugger Robot        isSingleElement = NO;
106*16467b97STreehugger Robot        elements = [[AMutableArray arrayWithArray:theElements] retain];
107*16467b97STreehugger Robot    }
108*16467b97STreehugger Robot    return self;
109*16467b97STreehugger Robot}
110*16467b97STreehugger Robot
111*16467b97STreehugger Robot- (void) dealloc
112*16467b97STreehugger Robot{
113*16467b97STreehugger Robot#ifdef DEBUG_DEALLOC
114*16467b97STreehugger Robot    NSLog( @"called dealloc in RewriteRuleElementStream" );
115*16467b97STreehugger Robot#endif
116*16467b97STreehugger Robot    if ( singleElement && isSingleElement ) [singleElement release];
117*16467b97STreehugger Robot    else if ( elements && !isSingleElement ) [elements release];
118*16467b97STreehugger Robot    [self setDescription:nil];
119*16467b97STreehugger Robot    [self setTreeAdaptor:nil];
120*16467b97STreehugger Robot    [super dealloc];
121*16467b97STreehugger Robot}
122*16467b97STreehugger Robot
123*16467b97STreehugger Robot- (void)reset
124*16467b97STreehugger Robot{
125*16467b97STreehugger Robot    cursor = 0;
126*16467b97STreehugger Robot    dirty = YES;
127*16467b97STreehugger Robot}
128*16467b97STreehugger Robot
129*16467b97STreehugger Robot- (id<TreeAdaptor>) getTreeAdaptor
130*16467b97STreehugger Robot{
131*16467b97STreehugger Robot    return treeAdaptor;
132*16467b97STreehugger Robot}
133*16467b97STreehugger Robot
134*16467b97STreehugger Robot- (void) setTreeAdaptor:(id<TreeAdaptor>)aTreeAdaptor
135*16467b97STreehugger Robot{
136*16467b97STreehugger Robot    if (treeAdaptor != aTreeAdaptor) {
137*16467b97STreehugger Robot        if ( treeAdaptor ) [treeAdaptor release];
138*16467b97STreehugger Robot        treeAdaptor = aTreeAdaptor;
139*16467b97STreehugger Robot        [treeAdaptor retain];
140*16467b97STreehugger Robot    }
141*16467b97STreehugger Robot}
142*16467b97STreehugger Robot
143*16467b97STreehugger Robot- (void) addElement: (id)anElement
144*16467b97STreehugger Robot{
145*16467b97STreehugger Robot    if (anElement == nil)
146*16467b97STreehugger Robot        return;
147*16467b97STreehugger Robot    if (elements != nil) {
148*16467b97STreehugger Robot        [elements addObject:anElement];
149*16467b97STreehugger Robot        return;
150*16467b97STreehugger Robot        }
151*16467b97STreehugger Robot    if (singleElement == nil) {
152*16467b97STreehugger Robot        singleElement = anElement;
153*16467b97STreehugger Robot        singleElement = [anElement retain];
154*16467b97STreehugger Robot        return;
155*16467b97STreehugger Robot    }
156*16467b97STreehugger Robot    isSingleElement = NO;
157*16467b97STreehugger Robot    elements = [[AMutableArray arrayWithCapacity:5] retain];
158*16467b97STreehugger Robot    [elements addObject:singleElement];
159*16467b97STreehugger Robot    singleElement = nil;  // balance previous retain in initializer/addElement
160*16467b97STreehugger Robot    [elements addObject:anElement];
161*16467b97STreehugger Robot}
162*16467b97STreehugger Robot
163*16467b97STreehugger Robot- (void) setElement: (id)anElement
164*16467b97STreehugger Robot{
165*16467b97STreehugger Robot    if (anElement == nil)
166*16467b97STreehugger Robot        return;
167*16467b97STreehugger Robot    if (elements != nil) {
168*16467b97STreehugger Robot        [elements addObject:anElement];
169*16467b97STreehugger Robot        return;
170*16467b97STreehugger Robot        }
171*16467b97STreehugger Robot    if (singleElement == nil) {
172*16467b97STreehugger Robot        singleElement = anElement;
173*16467b97STreehugger Robot        singleElement = [anElement retain];
174*16467b97STreehugger Robot        return;
175*16467b97STreehugger Robot    }
176*16467b97STreehugger Robot    isSingleElement = NO;
177*16467b97STreehugger Robot    elements = [[AMutableArray arrayWithCapacity:5] retain];
178*16467b97STreehugger Robot    [elements addObject:singleElement];
179*16467b97STreehugger Robot    singleElement = nil;  // balance previous retain in initializer/addElement
180*16467b97STreehugger Robot    [elements addObject:anElement];
181*16467b97STreehugger Robot}
182*16467b97STreehugger Robot
183*16467b97STreehugger Robot- (id<BaseTree>) nextTree
184*16467b97STreehugger Robot{
185*16467b97STreehugger Robot    NSInteger n = [self size];
186*16467b97STreehugger Robot    if ( dirty && (cursor >= 0 && n == 1)) {
187*16467b97STreehugger Robot        // if out of elements and size is 1, dup
188*16467b97STreehugger Robot        id element = [self _next];
189*16467b97STreehugger Robot        return [self copyElement:element];
190*16467b97STreehugger Robot    }
191*16467b97STreehugger Robot    // test size above then fetch
192*16467b97STreehugger Robot    id element = [self _next];
193*16467b97STreehugger Robot    return element;
194*16467b97STreehugger Robot}
195*16467b97STreehugger Robot
196*16467b97STreehugger Robot- (id) _next       // internal: TODO: redesign if necessary. maybe delegate
197*16467b97STreehugger Robot{
198*16467b97STreehugger Robot    NSInteger n = [self size];
199*16467b97STreehugger Robot    if (n == 0) {
200*16467b97STreehugger Robot        @throw [NSException exceptionWithName:@"RewriteEmptyStreamException" reason:nil userInfo:nil];// TODO: fill in real exception
201*16467b97STreehugger Robot    }
202*16467b97STreehugger Robot    if ( cursor >= n ) {
203*16467b97STreehugger Robot        if ( n == 1 ) {
204*16467b97STreehugger Robot            return [self toTree:singleElement]; // will be dup'ed in -next
205*16467b97STreehugger Robot        }
206*16467b97STreehugger Robot        @throw [NSException exceptionWithName:@"RewriteCardinalityException" reason:nil userInfo:nil];// TODO: fill in real exception
207*16467b97STreehugger Robot    }
208*16467b97STreehugger Robot    if (singleElement != nil) {
209*16467b97STreehugger Robot        cursor++;
210*16467b97STreehugger Robot        return [self toTree:singleElement];
211*16467b97STreehugger Robot    }
212*16467b97STreehugger Robot    id el = [elements objectAtIndex:cursor];
213*16467b97STreehugger Robot    cursor++;
214*16467b97STreehugger Robot    return [self toTree:el];
215*16467b97STreehugger Robot}
216*16467b97STreehugger Robot
217*16467b97STreehugger Robot- (BOOL) hasNext
218*16467b97STreehugger Robot{
219*16467b97STreehugger Robot    return (singleElement != nil && cursor < 1) ||
220*16467b97STreehugger Robot            (elements != nil && cursor < [elements count]);
221*16467b97STreehugger Robot}
222*16467b97STreehugger Robot
223*16467b97STreehugger Robot- (NSInteger) size
224*16467b97STreehugger Robot{
225*16467b97STreehugger Robot    NSInteger n = 0;
226*16467b97STreehugger Robot    if (singleElement != nil)
227*16467b97STreehugger Robot        n = 1;
228*16467b97STreehugger Robot    if (elements != nil)
229*16467b97STreehugger Robot        return [elements count];
230*16467b97STreehugger Robot    return n;
231*16467b97STreehugger Robot}
232*16467b97STreehugger Robot
233*16467b97STreehugger Robot- (id) copyElement:(id)element
234*16467b97STreehugger Robot{
235*16467b97STreehugger Robot    [self doesNotRecognizeSelector:_cmd];   // subclass responsibility
236*16467b97STreehugger Robot    return nil;
237*16467b97STreehugger Robot}
238*16467b97STreehugger Robot
239*16467b97STreehugger Robot- (id<BaseTree>) toTree:(id)element
240*16467b97STreehugger Robot{
241*16467b97STreehugger Robot    return element;
242*16467b97STreehugger Robot}
243*16467b97STreehugger Robot
244*16467b97STreehugger Robot- (NSString *) getDescription
245*16467b97STreehugger Robot{
246*16467b97STreehugger Robot    return elementDescription;
247*16467b97STreehugger Robot}
248*16467b97STreehugger Robot
249*16467b97STreehugger Robot- (void) setDescription:(NSString *) description
250*16467b97STreehugger Robot{
251*16467b97STreehugger Robot    if ( description != nil && description != elementDescription ) {
252*16467b97STreehugger Robot        if (elementDescription != nil) [elementDescription release];
253*16467b97STreehugger Robot        elementDescription = [NSString stringWithString:description];
254*16467b97STreehugger Robot        [elementDescription retain];
255*16467b97STreehugger Robot    }
256*16467b97STreehugger Robot}
257*16467b97STreehugger Robot
258*16467b97STreehugger Robot@end
259