1*b1cdbd2cSJim Jagielski /************************************************************** 2*b1cdbd2cSJim Jagielski * 3*b1cdbd2cSJim Jagielski * Licensed to the Apache Software Foundation (ASF) under one 4*b1cdbd2cSJim Jagielski * or more contributor license agreements. See the NOTICE file 5*b1cdbd2cSJim Jagielski * distributed with this work for additional information 6*b1cdbd2cSJim Jagielski * regarding copyright ownership. The ASF licenses this file 7*b1cdbd2cSJim Jagielski * to you under the Apache License, Version 2.0 (the 8*b1cdbd2cSJim Jagielski * "License"); you may not use this file except in compliance 9*b1cdbd2cSJim Jagielski * with the License. You may obtain a copy of the License at 10*b1cdbd2cSJim Jagielski * 11*b1cdbd2cSJim Jagielski * http://www.apache.org/licenses/LICENSE-2.0 12*b1cdbd2cSJim Jagielski * 13*b1cdbd2cSJim Jagielski * Unless required by applicable law or agreed to in writing, 14*b1cdbd2cSJim Jagielski * software distributed under the License is distributed on an 15*b1cdbd2cSJim Jagielski * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY 16*b1cdbd2cSJim Jagielski * KIND, either express or implied. See the License for the 17*b1cdbd2cSJim Jagielski * specific language governing permissions and limitations 18*b1cdbd2cSJim Jagielski * under the License. 19*b1cdbd2cSJim Jagielski * 20*b1cdbd2cSJim Jagielski *************************************************************/ 21*b1cdbd2cSJim Jagielski 22*b1cdbd2cSJim Jagielski 23*b1cdbd2cSJim Jagielski 24*b1cdbd2cSJim Jagielski // MARKER(update_precomp.py): autogen include statement, do not remove 25*b1cdbd2cSJim Jagielski #include "precompiled_idlc.hxx" 26*b1cdbd2cSJim Jagielski #include <rtl/alloc.h> 27*b1cdbd2cSJim Jagielski #include <idlc/aststack.hxx> 28*b1cdbd2cSJim Jagielski #include <idlc/astscope.hxx> 29*b1cdbd2cSJim Jagielski 30*b1cdbd2cSJim Jagielski #define STACKSIZE_INCREMENT 64 31*b1cdbd2cSJim Jagielski AstStack()32*b1cdbd2cSJim JagielskiAstStack::AstStack() 33*b1cdbd2cSJim Jagielski : m_stack((AstScope**)rtl_allocateZeroMemory(sizeof(AstScope*) * STACKSIZE_INCREMENT)) 34*b1cdbd2cSJim Jagielski , m_size(STACKSIZE_INCREMENT) 35*b1cdbd2cSJim Jagielski , m_top(0) 36*b1cdbd2cSJim Jagielski { 37*b1cdbd2cSJim Jagielski } 38*b1cdbd2cSJim Jagielski ~AstStack()39*b1cdbd2cSJim JagielskiAstStack::~AstStack() 40*b1cdbd2cSJim Jagielski { 41*b1cdbd2cSJim Jagielski for(sal_uInt32 i=0; i < m_top; i++) 42*b1cdbd2cSJim Jagielski { 43*b1cdbd2cSJim Jagielski if (m_stack[i]) 44*b1cdbd2cSJim Jagielski delete(m_stack[i]); 45*b1cdbd2cSJim Jagielski } 46*b1cdbd2cSJim Jagielski 47*b1cdbd2cSJim Jagielski rtl_freeMemory(m_stack); 48*b1cdbd2cSJim Jagielski } 49*b1cdbd2cSJim Jagielski depth()50*b1cdbd2cSJim Jagielskisal_uInt32 AstStack::depth() 51*b1cdbd2cSJim Jagielski { 52*b1cdbd2cSJim Jagielski return m_top; 53*b1cdbd2cSJim Jagielski } 54*b1cdbd2cSJim Jagielski top()55*b1cdbd2cSJim JagielskiAstScope* AstStack::top() 56*b1cdbd2cSJim Jagielski { 57*b1cdbd2cSJim Jagielski if (m_top < 1) 58*b1cdbd2cSJim Jagielski return NULL; 59*b1cdbd2cSJim Jagielski return m_stack[m_top - 1]; 60*b1cdbd2cSJim Jagielski } 61*b1cdbd2cSJim Jagielski bottom()62*b1cdbd2cSJim JagielskiAstScope* AstStack::bottom() 63*b1cdbd2cSJim Jagielski { 64*b1cdbd2cSJim Jagielski if (m_top == 0) 65*b1cdbd2cSJim Jagielski return NULL; 66*b1cdbd2cSJim Jagielski return m_stack[0]; 67*b1cdbd2cSJim Jagielski } 68*b1cdbd2cSJim Jagielski nextToTop()69*b1cdbd2cSJim JagielskiAstScope* AstStack::nextToTop() 70*b1cdbd2cSJim Jagielski { 71*b1cdbd2cSJim Jagielski AstScope *tmp, *retval; 72*b1cdbd2cSJim Jagielski 73*b1cdbd2cSJim Jagielski if (depth() < 2) 74*b1cdbd2cSJim Jagielski return NULL; 75*b1cdbd2cSJim Jagielski 76*b1cdbd2cSJim Jagielski tmp = top(); // Save top 77*b1cdbd2cSJim Jagielski (void) pop(); // Pop it 78*b1cdbd2cSJim Jagielski retval = top(); // Get next one down 79*b1cdbd2cSJim Jagielski (void) push(tmp); // Push top back 80*b1cdbd2cSJim Jagielski return retval; // Return next one down 81*b1cdbd2cSJim Jagielski } 82*b1cdbd2cSJim Jagielski topNonNull()83*b1cdbd2cSJim JagielskiAstScope* AstStack::topNonNull() 84*b1cdbd2cSJim Jagielski { 85*b1cdbd2cSJim Jagielski for (sal_uInt32 i = m_top; i > 0; i--) 86*b1cdbd2cSJim Jagielski { 87*b1cdbd2cSJim Jagielski if ( m_stack[i - 1] ) 88*b1cdbd2cSJim Jagielski return m_stack[i - 1]; 89*b1cdbd2cSJim Jagielski } 90*b1cdbd2cSJim Jagielski return NULL; 91*b1cdbd2cSJim Jagielski } 92*b1cdbd2cSJim Jagielski push(AstScope * pScope)93*b1cdbd2cSJim JagielskiAstStack* AstStack::push(AstScope* pScope) 94*b1cdbd2cSJim Jagielski { 95*b1cdbd2cSJim Jagielski AstScope **tmp; 96*b1cdbd2cSJim Jagielski // AstDeclaration *pDecl = ScopeAsDecl(pScope); 97*b1cdbd2cSJim Jagielski sal_uInt32 newSize; 98*b1cdbd2cSJim Jagielski sal_uInt32 i; 99*b1cdbd2cSJim Jagielski 100*b1cdbd2cSJim Jagielski // Make sure there's space for one more 101*b1cdbd2cSJim Jagielski if (m_size == m_top) 102*b1cdbd2cSJim Jagielski { 103*b1cdbd2cSJim Jagielski newSize = m_size; 104*b1cdbd2cSJim Jagielski newSize += STACKSIZE_INCREMENT; 105*b1cdbd2cSJim Jagielski tmp = (AstScope**)rtl_allocateZeroMemory(sizeof(AstScope*) * newSize); 106*b1cdbd2cSJim Jagielski 107*b1cdbd2cSJim Jagielski for(i=0; i < m_size; i++) 108*b1cdbd2cSJim Jagielski tmp[i] = m_stack[i]; 109*b1cdbd2cSJim Jagielski 110*b1cdbd2cSJim Jagielski rtl_freeMemory(m_stack); 111*b1cdbd2cSJim Jagielski m_stack = tmp; 112*b1cdbd2cSJim Jagielski } 113*b1cdbd2cSJim Jagielski 114*b1cdbd2cSJim Jagielski // Insert new scope 115*b1cdbd2cSJim Jagielski m_stack[m_top++] = pScope; 116*b1cdbd2cSJim Jagielski 117*b1cdbd2cSJim Jagielski return this; 118*b1cdbd2cSJim Jagielski } 119*b1cdbd2cSJim Jagielski pop()120*b1cdbd2cSJim Jagielskivoid AstStack::pop() 121*b1cdbd2cSJim Jagielski { 122*b1cdbd2cSJim Jagielski AstScope *pScope; 123*b1cdbd2cSJim Jagielski 124*b1cdbd2cSJim Jagielski if (m_top < 1) 125*b1cdbd2cSJim Jagielski return; 126*b1cdbd2cSJim Jagielski pScope = m_stack[--m_top]; 127*b1cdbd2cSJim Jagielski } 128*b1cdbd2cSJim Jagielski clear()129*b1cdbd2cSJim Jagielskivoid AstStack::clear() 130*b1cdbd2cSJim Jagielski { 131*b1cdbd2cSJim Jagielski m_top = 0; 132*b1cdbd2cSJim Jagielski } 133*b1cdbd2cSJim Jagielski 134