You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
175 lines
3.9 KiB
175 lines
3.9 KiB
//
|
|
// FastQueue.m
|
|
// ANTLR
|
|
//
|
|
// Created by Ian Michell on 26/04/2010.
|
|
// [The "BSD licence"]
|
|
// Copyright (c) 2010 Ian Michell 2010 Alan Condit
|
|
// All rights reserved.
|
|
//
|
|
// Redistribution and use in source and binary forms, with or without
|
|
// modification, are permitted provided that the following conditions
|
|
// are met:
|
|
// 1. Redistributions of source code must retain the above copyright
|
|
// notice, this list of conditions and the following disclaimer.
|
|
// 2. Redistributions in binary form must reproduce the above copyright
|
|
// notice, this list of conditions and the following disclaimer in the
|
|
// documentation and/or other materials provided with the distribution.
|
|
// 3. The name of the author may not be used to endorse or promote products
|
|
// derived from this software without specific prior written permission.
|
|
//
|
|
// THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
|
|
// IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
|
|
// OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
|
|
// IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
|
|
// INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
|
|
// NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
|
|
// THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
#import "FastQueue.h"
|
|
#import "ANTLRError.h"
|
|
#import "RuntimeException.h"
|
|
|
|
@implementation FastQueue
|
|
|
|
//@synthesize pool;
|
|
@synthesize data;
|
|
@synthesize p;
|
|
@synthesize range;
|
|
|
|
+ (id) newFastQueue
|
|
{
|
|
return [[FastQueue alloc] init];
|
|
}
|
|
|
|
- (id) init
|
|
{
|
|
self = [super init];
|
|
if ( self != nil ) {
|
|
data = [[AMutableArray arrayWithCapacity:100] retain];
|
|
p = 0;
|
|
range = -1;
|
|
}
|
|
return self;
|
|
}
|
|
|
|
- (void) dealloc
|
|
{
|
|
#ifdef DEBUG_DEALLOC
|
|
NSLog( @"called dealloc in FastQueue" );
|
|
#endif
|
|
if ( data ) [data release];
|
|
[super dealloc];
|
|
}
|
|
|
|
- (id) copyWithZone:(NSZone *)aZone
|
|
{
|
|
FastQueue *copy;
|
|
|
|
copy = [[[self class] allocWithZone:aZone] init];
|
|
copy.data = [data copyWithZone:nil];
|
|
copy.p = p;
|
|
copy.range = range;
|
|
return copy;
|
|
}
|
|
|
|
// FIXME: Java code has this, it doesn't seem like it needs to be there... Then again a lot of the code in the java runtime is not great...
|
|
- (void) reset
|
|
{
|
|
[self clear];
|
|
}
|
|
|
|
- (void) clear
|
|
{
|
|
p = 0;
|
|
if ( [data count] )
|
|
[data removeAllObjects];
|
|
}
|
|
|
|
- (id) remove
|
|
{
|
|
id obj = [self objectAtIndex:0];
|
|
p++;
|
|
// check to see if we have hit the end of the buffer
|
|
if ( p == [data count] ) {
|
|
// if we have, then we need to clear it out
|
|
[self clear];
|
|
}
|
|
return obj;
|
|
}
|
|
|
|
- (void) addObject:(id) obj
|
|
{
|
|
[data addObject:obj];
|
|
}
|
|
|
|
- (NSUInteger) count
|
|
{
|
|
return [data count];
|
|
}
|
|
|
|
- (NSUInteger) size
|
|
{
|
|
return [data count] - p;
|
|
}
|
|
|
|
- (NSUInteger) range
|
|
{
|
|
return range;
|
|
}
|
|
|
|
- (id) head
|
|
{
|
|
return [self objectAtIndex:0];
|
|
}
|
|
|
|
- (id) objectAtIndex:(NSInteger) i
|
|
{
|
|
NSInteger absIndex;
|
|
|
|
absIndex = p + i;
|
|
if ( absIndex >= [data count] ) {
|
|
@throw [NoSuchElementException newException:[NSString stringWithFormat:@"queue index %d > last index %d", absIndex, [data count]-1]];
|
|
}
|
|
if ( absIndex < 0 ) {
|
|
@throw [NoSuchElementException newException:[NSString stringWithFormat:@"queue index %d < 0", absIndex]];
|
|
}
|
|
if ( absIndex > range ) range = absIndex;
|
|
return [data objectAtIndex:absIndex];
|
|
}
|
|
|
|
- (NSString *) toString
|
|
{
|
|
return [self description];
|
|
}
|
|
|
|
- (NSString *) description
|
|
{
|
|
NSMutableString *buf = [NSMutableString stringWithCapacity:30];
|
|
NSInteger n = [self size];
|
|
for (NSInteger i = 0; i < n; i++) {
|
|
[buf appendString:[[self objectAtIndex:i] description]];
|
|
if ((i + 1) < n) {
|
|
[buf appendString:@" "];
|
|
}
|
|
}
|
|
return buf;
|
|
}
|
|
|
|
#ifdef DONTUSENOMO
|
|
- (NSAutoreleasePool *)getPool
|
|
{
|
|
return pool;
|
|
}
|
|
|
|
- (void)setPool:(NSAutoreleasePool *)aPool
|
|
{
|
|
pool = aPool;
|
|
}
|
|
#endif
|
|
|
|
@end
|