util/src/stack.c

/*
 * Licensed to the Apache Software Foundation (ASF) under one or more
 * contributor license agreements.  See the NOTICE file distributed with
 * this work for additional information regarding copyright ownership.
 * The ASF licenses this file to You under the Apache License, Version 2.0
 * (the "License"); you may not use this file except in compliance with
 * the License.  You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

#include <axutil_stack.h>
#include <axutil_utils.h>
#include <axutil_env.h>
#include <stdlib.h>
#include <string.h>

#define AXIS2_STACK_DEFAULT_CAPACITY 10

struct axutil_stack
{
    void **data;

    /** current number of elements */
    int size;

    /** total capacity */
    int capacity;
    axis2_bool_t is_empty_stack;
};

AXIS2_EXTERN axutil_stack_t *AXIS2_CALL
axutil_stack_create(
    const axutil_env_t *env)
{
    axutil_stack_t *stack = NULL;

    AXIS2_ENV_CHECK(env, NULL);

    stack = (axutil_stack_t *)AXIS2_MALLOC(env->allocator, sizeof(axutil_stack_t));

    if(!stack)
    {
        AXIS2_ERROR_SET(env->error, AXIS2_ERROR_NO_MEMORY, AXIS2_FAILURE);
        AXIS2_LOG_ERROR(env->log, AXIS2_LOG_SI, "Out of memory");
        return NULL;
    }

    stack->data = NULL;
    stack->size = 0;
    stack->capacity = AXIS2_STACK_DEFAULT_CAPACITY;
    stack->is_empty_stack = AXIS2_TRUE;

    stack->data = AXIS2_MALLOC(env->allocator, sizeof(void *) * AXIS2_STACK_DEFAULT_CAPACITY);
    if(!stack->data)
    {
        AXIS2_ERROR_SET(env->error, AXIS2_ERROR_NO_MEMORY, AXIS2_FAILURE);
        AXIS2_LOG_ERROR(env->log, AXIS2_LOG_SI, "Out of memory");
        axutil_stack_free(stack, env);
        return NULL;
    }

    return stack;
}

void AXIS2_CALL
axutil_stack_free(
    axutil_stack_t *stack,
    const axutil_env_t *env)
{
    AXIS2_ENV_CHECK(env, AXIS2_FAILURE);

    if(stack->data)
    {
        AXIS2_FREE(env->allocator, stack->data);
    }
    AXIS2_FREE(env->allocator, stack);
    return;
}

void *AXIS2_CALL
axutil_stack_pop(
    axutil_stack_t *stack,
    const axutil_env_t *env)
{
    void *value = NULL;
    AXIS2_ENV_CHECK(env, NULL);

    if(stack->is_empty_stack == AXIS2_TRUE || stack->size == 0)
    {
        return NULL;
    }
    if(stack->size > 0)
    {
        value = stack->data[stack->size - 1];
        stack->data[stack->size - 1] = NULL;
        stack->size--;
        if(stack->size == 0)
        {
            stack->is_empty_stack = AXIS2_TRUE;
        }
    }
    return value;
}

axis2_status_t AXIS2_CALL
axutil_stack_push(
    axutil_stack_t *stack,
    const axutil_env_t *env,
    void *value)
{
    AXIS2_ENV_CHECK(env, AXIS2_FAILURE);
    AXIS2_PARAM_CHECK(env->error, value, AXIS2_FAILURE);

    if((stack->size < stack->capacity) && (stack->capacity > 0))
    {
        stack->data[stack->size++] = value;
    }
    else
    {
        void **new_data = NULL;

        int new_capacity = stack->capacity + AXIS2_STACK_DEFAULT_CAPACITY;

        new_data = AXIS2_MALLOC(env->allocator, sizeof(void *) * new_capacity);
        if(!new_data)
        {
            AXIS2_ERROR_SET(env->error, AXIS2_ERROR_NO_MEMORY, AXIS2_FAILURE);
            AXIS2_LOG_ERROR(env->log, AXIS2_LOG_SI, "Out of memory");
            return AXIS2_FAILURE;
        }
        memset(new_data, 0, sizeof(void *) * new_capacity);
        memcpy(new_data, stack->data, sizeof(void *) * (stack->capacity));
        stack->capacity = new_capacity;

        AXIS2_FREE(env->allocator, stack->data);
        stack->data = new_data;

        stack->data[stack->size++] = value;
    }
    stack->is_empty_stack = AXIS2_FALSE;
    return AXIS2_SUCCESS;
}

int AXIS2_CALL
axutil_stack_size(
    axutil_stack_t *stack,
    const axutil_env_t *env)
{
    return stack->size;
}

void *AXIS2_CALL
axutil_stack_get(
    axutil_stack_t *stack,
    const axutil_env_t *env)
{
    if(stack->size > 0)
    {
        return stack->data[stack->size - 1];
    }
    return NULL;
}

void *AXIS2_CALL
axutil_stack_get_at(
    axutil_stack_t *stack,
    const axutil_env_t *env,
    int i)
{
    if((stack->size == 0) || (i < 0) || (i >= stack->size))
    {
        return NULL;
    }
    return stack->data[i];
}