parser.h File Reference

declarações de tipos e funções para o analisador sintático (parser). More...

#include "tokens.h"
#include "symbol_table.h"
#include "ast.h"

Classes
struct	TokenList
	estrutura para armazenar dinamicamente a lista de tokens lida do scanner. More...
struct	Parser
	estrutura que mantém o estado completo do parser durante a análise. More...

Functions
int	inicializar_token_list (TokenList *lista, int capacidade_inicial)
	inicializa uma lista de tokens com uma capacidade inicial.
void	liberar_token_list (TokenList *lista)
	libera a memória alocada para uma TokenList.
int	carregar_tokens (const char *nome_arquivo, TokenList *lista)
	carrega tokens de um arquivo de texto para uma TokenList.
void	inicializar_parser (Parser *parser, TokenList *lista, PilhaTabelasSimbolos *symtab_stack)
	prepara a estrutura do parser para iniciar a análise a partir de uma lista de tokens.
void	error (Parser *parser, const char *msg)
	reporta um erro sintático e encerra o programa.
const char *	token_name (TokenType tipo)
	converte um TokenType em uma string legível para impressão.
void	adicionar_token (TokenList *lista, Token token)
	adiciona um token ao final de uma TokenList, redimensionando se necessário.
ASTNode *	parse (Parser *parser)
	função principal que dispara o processo de análise sintática.
ASTNode *	program (Parser *parser)
	processa a regra 'program', o ponto de entrada da gramática.
ASTNode *	function (Parser *parser)
	processa a definição completa de uma função.
ASTNode *	var_declaration (Parser *parser)
	processa a declaração de uma variável.
ASTNode *	type (Parser *parser)
	processa um especificador de tipo (INT ou CHAR).
ASTNode *	statement (Parser *parser)
	processa uma única instrução ou um bloco de instruções.
ASTNode *	expression (Parser *parser)
	processa uma expressão (incluindo relacionais, aritméticas, etc.).
ASTNode *	arithmetic_expression (Parser *parser)
	processa uma expressão aritmética de soma e subtração.
ASTNode *	term (Parser *parser)
	processa um termo (multiplicação/divisão).
ASTNode *	factor (Parser *parser)
	processa um fator (número, ID, parênteses).
ASTNode *	assign (Parser *parser)
	processa uma instrução de atribuição.
ASTNode *	if_statement (Parser *parser)
	processa uma instrução condicional 'if-else'.
ASTNode *	for_statement (Parser *parser)
	processa uma instrução de laço 'for'.
ASTNode *	param_list (Parser *parser)
	processa a lista de parâmetros na definição de uma função.
ASTNode *	arg_list (Parser *parser)
	processa a lista de argumentos em uma chamada de função.
ASTNode *	print_statement (Parser *parser)
	processa uma instrução 'print'.

Detailed Description

declarações de tipos e funções para o analisador sintático (parser).

este arquivo define a interface pública do módulo do parser. ele inclui a definição da estrutura de estado 'parser', a lista de tokens e os protótipos de todas as funções que compõem o parser recursivo descendente.

Function Documentation

adicionar_token()

void adicionar_token	(	TokenList *	lista,
		Token	token
	)

adiciona um token ao final de uma TokenList, redimensionando se necessário.

Parameters

lista	Ponteiro para a TokenList.
token	O Token a ser adicionado.

arg_list()

ASTNode * arg_list

(

Parser *

parser

)

processa a lista de argumentos em uma chamada de função.

processa a lista de argumentos em uma chamada de função.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó ASTNode (NODE_ARG_LIST) resultante.

arithmetic_expression()

ASTNode * arithmetic_expression

(

Parser *

parser

)

processa uma expressão aritmética de soma e subtração.

processa uma expressão aritmética de soma e subtração.

Implementa a precedência média (PLUS, MINUS) de forma iterativa.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó ASTNode resultante.

assign()

ASTNode * assign

(

Parser *

parser

)

processa uma instrução de atribuição.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó ASTNode (NODE_ASSIGN) resultante.

carregar_tokens()

int carregar_tokens	(	const char *	nome_arquivo,
		TokenList *	lista
	)

carrega tokens de um arquivo de texto para uma TokenList.

Parameters

nome_arquivo	o caminho para o arquivo de tokens.
lista	ponteiro para a TokenList onde os tokens serão armazenados.

Returns

0 em caso de sucesso, -1 se o arquivo não puder ser aberto ou em caso de erro de memória.

carrega tokens de um arquivo de texto para uma TokenList.

Parameters

nome_arquivo	Nome do arquivo de tokens gerado pela Fase 1.
lista	Ponteiro para a TokenList onde os tokens serao armazenados.

Returns

0 em caso de sucesso, -1 em caso de falha.

error()

void error	(	Parser *	parser,
		const char *	msg
	)

reporta um erro sintático e encerra o programa.

Parameters

parser	ponteiro para o estado do parser, para obter informações de contexto (linha, token).
msg	a mensagem de erro específica a ser exibida.

reporta um erro sintático e encerra o programa.

Parameters

parser	Ponteiro para a estrutura Parser.
msg	A mensagem de erro.

expression()

ASTNode * expression

(

Parser *

parser

)

processa uma expressão (incluindo relacionais, aritméticas, etc.).

processa uma expressão (incluindo relacionais, aritméticas, etc.).

Implementa a precedência baixa (comparacoes) de forma iterativa.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó ASTNode resultante.

factor()

ASTNode * factor

(

Parser *

parser

)

processa um fator (número, ID, parênteses).

processa um fator (número, ID, parênteses).

Esta é a função de maior precedência, consumindo valores literais ou agrupamentos.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó ASTNode resultante.

for_statement()

ASTNode * for_statement

(

Parser *

parser

)

processa uma instrução de laço 'for'.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó ASTNode (NODE_FOR) resultante.

function()

ASTNode * function

(

Parser *

parser

)

processa a definição completa de uma função.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó ASTNode (NODE_FUNCTION_DEF) resultante.

if_statement()

ASTNode * if_statement

(

Parser *

parser

)

processa uma instrução condicional 'if-else'.

processa uma instrução condicional 'if-else'.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó ASTNode (NODE_IF) resultante.

inicializar_parser()

void inicializar_parser	(	Parser *	parser,
		TokenList *	lista,
		PilhaTabelasSimbolos *	symtab_stack
	)

prepara a estrutura do parser para iniciar a análise a partir de uma lista de tokens.

Parameters

parser	ponteiro para a estrutura parser a ser inicializada.
lista	ponteiro para a TokenList contendo os tokens a serem analisados.
symtab_stack	ponteiro para a pilha de tabelas de símbolos.

prepara a estrutura do parser para iniciar a análise a partir de uma lista de tokens.

Parameters

parser	Ponteiro para a estrutura Parser.
lista	Ponteiro para a TokenList completa.
symtab_stack	Pilha de Tabelas de Símbolos.

inicializar_token_list()

int inicializar_token_list	(	TokenList *	lista,
		int	capacidade_inicial
	)

inicializa uma lista de tokens com uma capacidade inicial.

Parameters

lista	ponteiro para a TokenList a ser inicializada.
capacidade_inicial	o número inicial de tokens que a lista pode armazenar.

Returns

0 em caso de sucesso, -1 se a alocação de memória falhar.

inicializa uma lista de tokens com uma capacidade inicial.

Parameters

lista	Ponteiro para a TokenList.
capacidade_inicial	Capacidade inicial do vetor de tokens.

Returns

0 em caso de sucesso, -1 em caso de falha.

liberar_token_list()

void liberar_token_list

(

TokenList *

lista

)

libera a memória alocada para uma TokenList.

Parameters

lista

ponteiro para a TokenList a ser liberada.

libera a memória alocada para uma TokenList.

Parameters

lista

Ponteiro para a TokenList a ser liberada.

param_list()

ASTNode * param_list

(

Parser *

parser

)

processa a lista de parâmetros na definição de uma função.

processa a lista de parâmetros na definição de uma função.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó ASTNode (NODE_PARAM_LIST) resultante.

parse()

ASTNode * parse

(

Parser *

parser

)

função principal que dispara o processo de análise sintática.

Parameters

parser

ponteiro para o estado do parser já inicializado.

Returns

um ponteiro para o nó raiz da ast gerada.

função principal que dispara o processo de análise sintática.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó raiz (NODE_PROGRAM) da Árvore Sintática Abstrata.

print_statement()

ASTNode * print_statement

(

Parser *

parser

)

processa uma instrução 'print'.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó ASTNode (NODE_PRINT) resultante.

program()

ASTNode * program

(

Parser *

parser

)

processa a regra 'program', o ponto de entrada da gramática.

processa a regra 'program', o ponto de entrada da gramática.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó raiz (NODE_PROGRAM) da AST.

statement()

ASTNode * statement

(

Parser *

parser

)

processa uma única instrução ou um bloco de instruções.

processa uma única instrução ou um bloco de instruções.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó ASTNode resultante.

term()

ASTNode * term

(

Parser *

parser

)

processa um termo (multiplicação/divisão).

Implementa a precedência alta (MUL, DIV, MOD) de forma iterativa.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó ASTNode resultante.

token_name()

const char * token_name

(

TokenType

tipo

)

converte um TokenType em uma string legível para impressão.

Parameters

tipo	o valor do enum TokenType a ser convertido.

Returns

uma string constante representando o nome do token.

converte um TokenType em uma string legível para impressão.

Parameters

tipo	O valor da enumeração TokenType.

Returns

A string correspondente ao token (ex: "ID", "ASSIGN").

type()

ASTNode * type

(

Parser *

parser

)

processa um especificador de tipo (INT ou CHAR).

processa um especificador de tipo (INT ou CHAR).

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó ASTNode (NODE_TYPE) resultante.

var_declaration()

ASTNode * var_declaration

(

Parser *

parser

)

processa a declaração de uma variável.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O nó ASTNode (NODE_VAR_DECL) resultante.