• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1//
2//  RuleStack.m
3//  ANTLR
4//
5//  Created by Alan Condit on 6/9/10.
6// [The "BSD licence"]
7// Copyright (c) 2010 Alan Condit
8// All rights reserved.
9//
10// Redistribution and use in source and binary forms, with or without
11// modification, are permitted provided that the following conditions
12// are met:
13// 1. Redistributions of source code must retain the above copyright
14//    notice, this list of conditions and the following disclaimer.
15// 2. Redistributions in binary form must reproduce the above copyright
16//    notice, this list of conditions and the following disclaimer in the
17//    documentation and/or other materials provided with the distribution.
18// 3. The name of the author may not be used to endorse or promote products
19//    derived from this software without specific prior written permission.
20//
21// THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
22// IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
23// OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
24// IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
25// INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
26// NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
27// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
28// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
29// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
30// THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
31
32#define SUCCESS (0)
33#define FAILURE (-1)
34
35extern NSInteger debug;
36
37#import "RuleStack.h"
38#import "Tree.h"
39
40/*
41 * Start of RuleStack
42 */
43@implementation RuleStack
44
45+ (RuleStack *)newRuleStack
46{
47    return [[RuleStack alloc] init];
48}
49
50+ (RuleStack *)newRuleStack:(NSInteger)cnt
51{
52    return [[RuleStack alloc] initWithLen:cnt];
53}
54
55- (id)init
56{
57	if ((self = [super init]) != nil) {
58	}
59    return( self );
60}
61
62- (id)initWithLen:(NSInteger)cnt
63{
64	if ((self = [super initWithLen:cnt]) != nil) {
65	}
66    return( self );
67}
68
69- (void)dealloc
70{
71#ifdef DEBUG_DEALLOC
72    NSLog( @"called dealloc in RuleStack" );
73#endif
74	[super dealloc];
75}
76
77- (id) copyWithZone:(NSZone *)aZone
78{
79    return [super copyWithZone:aZone];
80}
81
82- (NSInteger)count
83{
84    RuleMemo *anElement;
85    NSInteger aCnt = 0;
86    for( int i = 0; i < BuffSize; i++ ) {
87        if ((anElement = ptrBuffer[i]) != nil)
88            aCnt++;
89    }
90    return aCnt;
91}
92
93- (NSInteger)size
94{
95    RuleMemo *anElement;
96    NSInteger aSize = 0;
97    for( int i = 0; i < BuffSize; i++ ) {
98        if ((anElement = ptrBuffer[i]) != nil) {
99            aSize++;
100        }
101    }
102    return aSize;
103}
104
105- (HashRule *)pop
106{
107    return (HashRule *)[super pop];
108}
109
110- (void) insertObject:(HashRule *)aRule atIndex:(NSInteger)idx
111{
112    if ( idx >= BuffSize ) {
113        if ( debug > 2 ) NSLog( @"In RuleStack attempting to insert aRule at Index %d, but Buffer is only %d long\n", idx, BuffSize );
114        [self ensureCapacity:idx];
115    }
116    if ( aRule != ptrBuffer[idx] ) {
117        if ( ptrBuffer[idx] ) [ptrBuffer[idx] release];
118        [aRule retain];
119    }
120    ptrBuffer[idx] = aRule;
121}
122
123- (HashRule *)objectAtIndex:(NSInteger)idx
124{
125    if (idx < BuffSize) {
126        return ptrBuffer[idx];
127    }
128    return nil;
129}
130
131- (void)putHashRuleAtRuleIndex:(NSInteger)aRuleIndex StartIndex:(NSInteger)aStartIndex StopIndex:(NSInteger)aStopIndex
132{
133    HashRule *aHashRule;
134    RuleMemo *aRuleMemo;
135
136    if (aRuleIndex >= BuffSize) {
137        if ( debug) NSLog( @"putHashRuleAtRuleIndex attempting to insert aRule at Index %d, but Buffer is only %d long\n", aRuleIndex, BuffSize );
138        [self ensureCapacity:aRuleIndex];
139    }
140    if ((aHashRule = ptrBuffer[aRuleIndex]) == nil) {
141        aHashRule = [[HashRule newHashRuleWithLen:17] retain];
142        ptrBuffer[aRuleIndex] = aHashRule;
143    }
144    if (( aRuleMemo = [aHashRule objectAtIndex:aStartIndex] ) == nil ) {
145        aRuleMemo = [[RuleMemo newRuleMemo] retain];
146        [aHashRule insertObject:aRuleMemo atIndex:aStartIndex];
147    }
148    [aRuleMemo setStartIndex:[ACNumber numberWithInteger:aStartIndex]];
149    [aRuleMemo setStopIndex:[ACNumber numberWithInteger:aStopIndex]];
150}
151
152@end
153