stack.c File Reference

#include <stdlib.h>
#include "ast.h"
#include "stack.h"
#include "types/err.h"

Include dependency graph for stack.c:

Go to the source code of this file.

Functions
void	_stack_ensure_size (stack_t *stack)
void	stack_init (stack_t *stack)
	Initializes the given stack.
void	stack_close (stack_t *stack)
	Closes the given stack.
ast_node_t *	stack_push (stack_t *stack, node_type_t type, token_t *token)
	Push a new value on the stack.
ast_node_t *	stack_insert (stack_t *stack, ast_node_t *source)
	Push a new value on the stack copying from source pointer.
error_code_t	stack_pop (stack_t *stack, ast_node_t *value)
	Pop a value from the stack.
bool	stack_isempty (stack_t *stack)
	Check if the given stack is empty.

Function Documentation

_stack_ensure_size()

void _stack_ensure_size

(

stack_t *

stack

)

Definition at line 65 of file stack.c.

{
  if (stack->length < stack->_size) {
    return;
  }
 
  stack->_size += STACK_LENGTH_INCREMENT;
  stack->values = realloc(stack->values, sizeof(ast_node_t) * stack->_size);
}

stack_close()

void stack_close

(

stack_t *

stack

)

Closes the given stack.

Parameters

stack

The stack to be closed.

Definition at line 20 of file stack.c.

{
  free(stack->values);
  stack->values = NULL;
}

stack_init()

void stack_init

(

stack_t *

stack

)

Initializes the given stack.

Parameters

stack

The stack to be initialized.

Definition at line 11 of file stack.c.

{
  stack->length = 0;
 
  stack->values = malloc(sizeof(ast_node_t) * STACK_INITIAL_LENGTH);
  stack->_size = STACK_INITIAL_LENGTH;
}

stack_insert()

ast_node_t * stack_insert	(	stack_t *	stack,
		ast_node_t *	source )

Push a new value on the stack copying from source pointer.

Parameters

stack	The stack where tbe value will be pushed.
source	The AST node content.

Returns

A pointer for the new value inside the stack.

Definition at line 37 of file stack.c.

{
  _stack_ensure_size(stack);
 
  ast_copy(&stack->values[stack->length], source);
 
  return &stack->values[stack->length++];
}

stack_isempty()

bool stack_isempty

(

stack_t *

stack

)

Check if the given stack is empty.

Parameters

stack

The stack to check.

Returns

true on stack is empty.

false if stack has values.

Definition at line 59 of file stack.c.

{
  return stack->length == 0;
}

stack_pop()

error_code_t stack_pop	(	stack_t *	stack,
		ast_node_t *	value )

Pop a value from the stack.

Parameters

stack	The stack from where the value will be poped.
value	Pointer for where the poped value will be saved.

Returns

ERR_EMPTY on stack is empty.

ERR_OK on value is poped successful.

Definition at line 47 of file stack.c.

{
  if (stack_isempty(stack)) {
    return ERR_EMPTY;
  }
 
  ast_copy(value, &stack->values[--stack->length]);
 
  return ERR_OK;
}

stack_push()

ast_node_t * stack_push	(	stack_t *	stack,
		node_type_t	type,
		token_t *	token )

Push a new value on the stack.

Parameters

stack	The stack where tbe value will be pushed.
type	The AST node type.
token	The AST node token.

Returns

A pointer for the new value inside the stack.

Definition at line 27 of file stack.c.

{
  _stack_ensure_size(stack);
 
  ast_node_init(&stack->values[stack->length], NULL, type, token);
 
  return &stack->values[stack->length++];
}