1*16467b97STreehugger Robot// 2*16467b97STreehugger Robot// LinkBase.m 3*16467b97STreehugger Robot// ANTLR 4*16467b97STreehugger Robot// 5*16467b97STreehugger Robot// Created by Alan Condit on 6/14/10. 6*16467b97STreehugger Robot// [The "BSD licence"] 7*16467b97STreehugger Robot// Copyright (c) 2010 Alan Condit 8*16467b97STreehugger Robot// All rights reserved. 9*16467b97STreehugger Robot// 10*16467b97STreehugger Robot// Redistribution and use in source and binary forms, with or without 11*16467b97STreehugger Robot// modification, are permitted provided that the following conditions 12*16467b97STreehugger Robot// are met: 13*16467b97STreehugger Robot// 1. Redistributions of source code must retain the above copyright 14*16467b97STreehugger Robot// notice, this list of conditions and the following disclaimer. 15*16467b97STreehugger Robot// 2. Redistributions in binary form must reproduce the above copyright 16*16467b97STreehugger Robot// notice, this list of conditions and the following disclaimer in the 17*16467b97STreehugger Robot// documentation and/or other materials provided with the distribution. 18*16467b97STreehugger Robot// 3. The name of the author may not be used to endorse or promote products 19*16467b97STreehugger Robot// derived from this software without specific prior written permission. 20*16467b97STreehugger Robot// 21*16467b97STreehugger Robot// THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 22*16467b97STreehugger Robot// IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 23*16467b97STreehugger Robot// OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 24*16467b97STreehugger Robot// IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 25*16467b97STreehugger Robot// INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 26*16467b97STreehugger Robot// NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 27*16467b97STreehugger Robot// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 28*16467b97STreehugger Robot// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 29*16467b97STreehugger Robot// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 30*16467b97STreehugger Robot// THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 31*16467b97STreehugger Robot 32*16467b97STreehugger Robot#import "LinkBase.h" 33*16467b97STreehugger Robot 34*16467b97STreehugger Robot@implementation LinkBase 35*16467b97STreehugger Robot 36*16467b97STreehugger Robot@synthesize fPrev; 37*16467b97STreehugger Robot@synthesize fNext; 38*16467b97STreehugger Robot 39*16467b97STreehugger Robot+(id<LinkList>)newLinkBase 40*16467b97STreehugger Robot{ 41*16467b97STreehugger Robot return [[LinkBase alloc] init]; 42*16467b97STreehugger Robot} 43*16467b97STreehugger Robot 44*16467b97STreehugger Robot+(id<LinkList>)newLinkBase:(id<LinkList>)np Prev:(id<LinkList>)pp 45*16467b97STreehugger Robot{ 46*16467b97STreehugger Robot return [[LinkBase alloc] initWithPtr:np Prev:pp]; 47*16467b97STreehugger Robot} 48*16467b97STreehugger Robot 49*16467b97STreehugger Robot-(id<LinkList>)init 50*16467b97STreehugger Robot{ 51*16467b97STreehugger Robot if ((self = [super init]) != nil) { 52*16467b97STreehugger Robot fNext = nil; 53*16467b97STreehugger Robot fPrev = nil; 54*16467b97STreehugger Robot } 55*16467b97STreehugger Robot return(self); 56*16467b97STreehugger Robot} 57*16467b97STreehugger Robot 58*16467b97STreehugger Robot-(id<LinkList>)initWithPtr:(id<LinkList>)np Prev:(id<LinkList>)pp 59*16467b97STreehugger Robot{ 60*16467b97STreehugger Robot if ((self = [super init]) != nil) { 61*16467b97STreehugger Robot fNext = np; 62*16467b97STreehugger Robot fPrev = pp; 63*16467b97STreehugger Robot } 64*16467b97STreehugger Robot return(self); 65*16467b97STreehugger Robot} 66*16467b97STreehugger Robot 67*16467b97STreehugger Robot-(void)dealloc 68*16467b97STreehugger Robot{ 69*16467b97STreehugger Robot#ifdef DEBUG_DEALLOC 70*16467b97STreehugger Robot NSLog( @"called dealloc in LinkBase" ); 71*16467b97STreehugger Robot#endif 72*16467b97STreehugger Robot if (fNext) [fNext release]; 73*16467b97STreehugger Robot if (fPrev) [fPrev release]; 74*16467b97STreehugger Robot [super dealloc]; 75*16467b97STreehugger Robot} 76*16467b97STreehugger Robot 77*16467b97STreehugger Robot- (id) copyWithZone:(NSZone *)aZone 78*16467b97STreehugger Robot{ 79*16467b97STreehugger Robot LinkBase *copy; 80*16467b97STreehugger Robot 81*16467b97STreehugger Robot copy = [[self class] allocWithZone:aZone]; 82*16467b97STreehugger Robot copy.fPrev = fPrev; 83*16467b97STreehugger Robot copy.fNext = fNext; 84*16467b97STreehugger Robot return( copy ); 85*16467b97STreehugger Robot} 86*16467b97STreehugger Robot 87*16467b97STreehugger Robot-(id<LinkList>)append:(id<LinkList>)node 88*16467b97STreehugger Robot{ 89*16467b97STreehugger Robot node.fPrev = (id<LinkList>)self; 90*16467b97STreehugger Robot node.fNext = (id<LinkList>)self.fNext; 91*16467b97STreehugger Robot if (node.fNext != nil) 92*16467b97STreehugger Robot node.fNext.fPrev = node; 93*16467b97STreehugger Robot self.fNext = node; 94*16467b97STreehugger Robot return( node ); 95*16467b97STreehugger Robot} 96*16467b97STreehugger Robot 97*16467b97STreehugger Robot-(id<LinkList>)insert:(id<LinkList>)node 98*16467b97STreehugger Robot{ 99*16467b97STreehugger Robot node.fNext = self; 100*16467b97STreehugger Robot node.fPrev = self.fPrev; 101*16467b97STreehugger Robot if (node.fPrev != nil) 102*16467b97STreehugger Robot node.fPrev.fNext = node; 103*16467b97STreehugger Robot self.fPrev = node; 104*16467b97STreehugger Robot return( node ); 105*16467b97STreehugger Robot} 106*16467b97STreehugger Robot 107*16467b97STreehugger Robot-(id<LinkList>)getfNext 108*16467b97STreehugger Robot{ 109*16467b97STreehugger Robot return(fNext); 110*16467b97STreehugger Robot} 111*16467b97STreehugger Robot 112*16467b97STreehugger Robot-(void)setfNext:(id<LinkList>)np 113*16467b97STreehugger Robot{ 114*16467b97STreehugger Robot fNext = np; 115*16467b97STreehugger Robot} 116*16467b97STreehugger Robot 117*16467b97STreehugger Robot-(id<LinkList>)getfPrev 118*16467b97STreehugger Robot{ 119*16467b97STreehugger Robot return(fPrev); 120*16467b97STreehugger Robot} 121*16467b97STreehugger Robot 122*16467b97STreehugger Robot-(void)setfPrev:(id<LinkList>)pp 123*16467b97STreehugger Robot{ 124*16467b97STreehugger Robot fPrev = pp; 125*16467b97STreehugger Robot} 126*16467b97STreehugger Robot 127*16467b97STreehugger Robot@end 128