xref: /aosp_15_r20/external/antlr/runtime/ObjC/Framework/RuleStack.m (revision 16467b971bd3e2009fad32dd79016f2c7e421deb)

//
//  RuleStack.m
//  ANTLR
//
//  Created by Alan Condit on 6/9/10.
// [The "BSD licence"]
// Copyright (c) 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.

#define SUCCESS (0)
#define FAILURE (-1)

extern NSInteger debug;

#import "RuleStack.h"
#import "Tree.h"

/*
 * Start of RuleStack
 */
@implementation RuleStack

+ (RuleStack *)newRuleStack
{
    return [[RuleStack alloc] init];
}

+ (RuleStack *)newRuleStack:(NSInteger)cnt
{
    return [[RuleStack alloc] initWithLen:cnt];
}

- (id)init
{
	if ((self = [super init]) != nil) {
	}
    return( self );
}

- (id)initWithLen:(NSInteger)cnt
{
	if ((self = [super initWithLen:cnt]) != nil) {
	}
    return( self );
}

- (void)dealloc
{
#ifdef DEBUG_DEALLOC
    NSLog( @"called dealloc in RuleStack" );
#endif
	[super dealloc];
}

- (id) copyWithZone:(NSZone *)aZone
{
    return [super copyWithZone:aZone];
}

- (NSInteger)count
{
    RuleMemo *anElement;
    NSInteger aCnt = 0;
    for( int i = 0; i < BuffSize; i++ ) {
        if ((anElement = ptrBuffer[i]) != nil)
            aCnt++;
    }
    return aCnt;
}

- (NSInteger)size
{
    RuleMemo *anElement;
    NSInteger aSize = 0;
    for( int i = 0; i < BuffSize; i++ ) {
        if ((anElement = ptrBuffer[i]) != nil) {
            aSize++;
        }
    }
    return aSize;
}

- (HashRule *)pop
{
    return (HashRule *)[super pop];
}

- (void) insertObject:(HashRule *)aRule atIndex:(NSInteger)idx
{
    if ( idx >= BuffSize ) {
        if ( debug > 2 ) NSLog( @"In RuleStack attempting to insert aRule at Index %d, but Buffer is only %d long\n", idx, BuffSize );
        [self ensureCapacity:idx];
    }
    if ( aRule != ptrBuffer[idx] ) {
        if ( ptrBuffer[idx] ) [ptrBuffer[idx] release];
        [aRule retain];
    }
    ptrBuffer[idx] = aRule;
}

- (HashRule *)objectAtIndex:(NSInteger)idx
{
    if (idx < BuffSize) {
        return ptrBuffer[idx];
    }
    return nil;
}

- (void)putHashRuleAtRuleIndex:(NSInteger)aRuleIndex StartIndex:(NSInteger)aStartIndex StopIndex:(NSInteger)aStopIndex
{
    HashRule *aHashRule;
    RuleMemo *aRuleMemo;

    if (aRuleIndex >= BuffSize) {
        if ( debug) NSLog( @"putHashRuleAtRuleIndex attempting to insert aRule at Index %d, but Buffer is only %d long\n", aRuleIndex, BuffSize );
        [self ensureCapacity:aRuleIndex];
    }
    if ((aHashRule = ptrBuffer[aRuleIndex]) == nil) {
        aHashRule = [[HashRule newHashRuleWithLen:17] retain];
        ptrBuffer[aRuleIndex] = aHashRule;
    }
    if (( aRuleMemo = [aHashRule objectAtIndex:aStartIndex] ) == nil ) {
        aRuleMemo = [[RuleMemo newRuleMemo] retain];
        [aHashRule insertObject:aRuleMemo atIndex:aStartIndex];
    }
    [aRuleMemo setStartIndex:[ACNumber numberWithInteger:aStartIndex]];
    [aRuleMemo setStopIndex:[ACNumber numberWithInteger:aStopIndex]];
}

@end