parser.c File Reference

implementação do analisador sintático (parser) da linguagem. More...

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "parser.h"

Functions
const char *	token_name (TokenType tipo)
	converte um TokenType em uma string legível.
int	inicializar_token_list (TokenList *lista, int capacidade_inicial)
	inicializa uma lista de tokens.
void	liberar_token_list (TokenList *lista)
	libera a memória de uma TokenList.
int	carregar_tokens (const char *nome_arquivo, TokenList *lista)
	carrega tokens de um arquivo para uma TokenList.
void	adicionar_token (TokenList *lista, Token token)
	adiciona um token ao final de uma TokenList, redimensionando se necessário.
void	inicializar_parser (Parser *parser, TokenList *lista, PilhaTabelasSimbolos *symtab_stack)
	prepara o parser para iniciar a análise.
ASTNode *	parse (Parser *parser)
	função principal que dispara a análise sintática.
static Token *	peek (Parser *parser)
	Retorna o próximo token (lookahead) sem consumi-lo.
void	advance (Parser *parser)
	consome o token atual e avança para o próximo.
void	match (Parser *parser, TokenType expected)
	valida o token atual e avança, ou lança um erro.
void	error (Parser *parser, const char *msg)
	reporta um erro sintático e encerra.
ASTNode *	expression (Parser *parser)
	processa uma expressão (incluindo relacionais).
ASTNode *	arithmetic_expression (Parser *parser)
	processa uma expressão aritmética (soma/subtração).
ASTNode *	arg_list (Parser *parser)
	processa uma lista de argumentos em uma chamada de função.
ASTNode *	assign (Parser *parser)
	processa uma instrução de atribuição.
ASTNode *	if_statement (Parser *parser)
	processa uma instrução 'if-else'.
ASTNode *	print_statement (Parser *parser)
	processa uma instrução 'print'.
ASTNode *	for_statement (Parser *parser)
	processa uma instrução de laço 'for'.
ASTNode *	statement (Parser *parser)
	processa uma única instrução ou um bloco.
ASTNode *	var_declaration (Parser *parser)
	processa a declaração de uma variável.
ASTNode *	type (Parser *parser)
	processa um especificador de tipo.
ASTNode *	function (Parser *parser)
	processa a definição completa de uma função.
ASTNode *	param_list (Parser *parser)
	processa a lista de parâmetros de uma função.
ASTNode *	program (Parser *parser)
	processa a regra 'program', ponto de entrada da gramática.
ASTNode *	factor (Parser *parser)
	processa a regra 'factor' (números, IDs, parênteses, chamadas de função e acesso a array).
ASTNode *	term (Parser *parser)
	processa um termo (multiplicação/divisão).

Detailed Description

implementação do analisador sintático (parser) da linguagem.

este arquivo contém a lógica para a análise sintática, que é a segunda fase do compilador. ele recebe uma lista de tokens, verifica se a sequência obedece às regras gramaticais da linguagem e constrói uma árvore sintática abstrata (ast) para representar a estrutura do código, usando a abordagem de 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.

advance()

void advance

(

Parser *

parser

)

consome o token atual e avança para o próximo.

Parameters

parser

Ponteiro para a estrutura Parser.

arg_list()

ASTNode * arg_list

(

Parser *

parser

)

processa uma 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 (soma/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 para uma TokenList.

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.

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).

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 a regra 'factor' (números, IDs, parênteses, chamadas de função e acesso a array).

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 '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 o parser para iniciar a análise.

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.

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 de uma TokenList.

libera a memória alocada para uma TokenList.

Parameters

lista

Ponteiro para a TokenList a ser liberada.

match()

void match	(	Parser *	parser,
		TokenType	expected
	)

valida o token atual e avança, ou lança um erro.

Parameters

parser	Ponteiro para a estrutura Parser.
expected	O TokenType esperado.

param_list()

ASTNode * param_list

(

Parser *

parser

)

processa a lista de parâmetros 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 a análise sintática.

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.

peek()

static Token * peek ( Parser *  parser )

static

Retorna o próximo token (lookahead) sem consumi-lo.

Parameters

parser

Ponteiro para a estrutura Parser.

Returns

O próximo Token ou NULL.

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', 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.

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.

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.

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.