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