tkstack.c File Reference

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

Include dependency graph for tkstack.c:

Go to the source code of this file.

Functions
void	_tkstack_ensure_size (tkstack_t *stack)
void	tkstack_init (tkstack_t *stack)
	Initializes the given stack.
void	tkstack_close (tkstack_t *stack)
	Closes the given stack.
void	tkstack_push (tkstack_t *stack, token_t *token)
	Push a new value on the stack.
token_t *	tkstack_pop (tkstack_t *stack)
	Pop a value from the stack.
token_t *	tkstack_peek (tkstack_t *stack)
	Peeks the value on top of the stack without removing it.
bool	tkstack_isempty (tkstack_t *stack)
	Check if the given stack is empty.

Function Documentation

_tkstack_ensure_size()

void _tkstack_ensure_size

(

tkstack_t *

stack

)

Definition at line 61 of file tkstack.c.

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

tkstack_close()

void tkstack_close

(

tkstack_t *

stack

)

Closes the given stack.

Parameters

stack

The stack to be closed.

Definition at line 20 of file tkstack.c.

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

tkstack_init()

void tkstack_init

(

tkstack_t *

stack

)

Initializes the given stack.

Parameters

stack

The stack to be initialized.

Definition at line 11 of file tkstack.c.

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

tkstack_isempty()

bool tkstack_isempty

(

tkstack_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 55 of file tkstack.c.

{
  return stack->length == 0;
}

tkstack_peek()

token_t * tkstack_peek

(

tkstack_t *

stack

)

Peeks the value on top of the stack without removing it.

Parameters

stack

The stack to peek into.

Returns

NULL if stack is empty.

Pointer to the top node in the stack.

Definition at line 45 of file tkstack.c.

{
  if (tkstack_isempty(stack)) {
    return NULL;
  }
 
  return stack->values[stack->length - 1];
}

tkstack_pop()

token_t * tkstack_pop

(

tkstack_t *

stack

)

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

NULL when the queue is empty.

Pointer to the item.

Definition at line 35 of file tkstack.c.

{
  if (tkstack_isempty(stack)) {
    return NULL;
  }
 
  return stack->values[--stack->length];
}

tkstack_push()

void tkstack_push	(	tkstack_t *	stack,
		token_t *	token )

Push a new value on the stack.

Parameters

stack	The stack where tbe value will be pushed.
token	Pointer to a token to add on the stack.

Definition at line 27 of file tkstack.c.

{
  _tkstack_ensure_size(stack);
 
  stack->values[stack->length++] = token;
}