Compiladores

T2 - Analisador de expressão com tabela de símbolos

Última ocorrência: 2023/02 em Universidade Lasalle Canoas

Posts Relacionados

Objetivo

Entender o processo de definição de uma linguagem de programação simples e a implementação utilizando tabelas de símbolos.

Tarefas

Dada a gramática livre de contexto:

$\begin{aligned} E \to T E^{'} \\ E^{'} \to E \\ E^{'} \to ε \\ T \to F T^{'} \\ T^{'} \to + E \\ T^{'} \to - E \\ T^{'} \to ε \\ F \to V F^{'} \\ F^{'} \to * E \\ F^{'} \to / E \\ F^{'} \to ε \\ V \to n u m \\ n u m \to [0 - 9] [0 - 9]^{*} \end{aligned}$

onde $+$ representa a operação de soma, $-$ representa a operação de subtração, $*$ representa a operação de multiplicação e $/$ representa a operação de divisão; e que $[a - z]$ representa um conjunto de caracters ASCII iniciado em $a$ e terminado em $z$ , e que $a^{*}$ representa zero ou mais repetições do caracter $a$ .

Alterar a gramática para que seja possível realizar operações de potenciação com o operador $\^$ , por exemplo $2 \^5 = 32$ , e operações de atribuição de valores a identificadores, onde os identificadores podem ser definidos como $i d \to [_{a} - z A - Z] [_{a} - z A - Z 0 - 9]^{*}$ , e que esses identificadores possam ser utilizados nas expressões, por exemplo $a = 2 * 3 + 4 / b$ .

Altere a implementação do trabalho T1 para que o avaliador de expressões utilize a nova gramática. O novo avaliador deve aceitar múltiplas expressões, sendo que cada expressão deve ser definida em uma linha, por exemplo:

b = 18 * 2

Artefatos

Deve ser entregue apenas o link para um repositório público no Github ou outro serviço de armazenamento de repositórios Git.

O repositório deverá conter a implementação do trabalho, e um arquivo README (sugere-se o formato Markdown e um arquivo README.md) contendo instruções para a execução do sistema.

A nova gramática deve estar descrita no arquivo README do repositório.

Caso o trabalho inclua questões a serem respondidas, essas questões devem ser respondidas no README.

Observações

Em trabalhos que envolvem implementações, a entrega é apenas o link para o repositório público do trabalho
Em trabalhso que envolvem implemnetações e perguntas, as perguntas devem ser respondidas em um arquivo README, incluído no repositório.
Em caso de plágio, a nota atribuída ao trabalho será 0 (zero).

Recursos para a elaboração deste trabalho

Aho, Lam, Sethi e Ulmann. Compiladores: Princípios, Técnicas e Ferramentas. 2^a ed. Pearson Addison Wesley, 2008.
- Capítulo 2
- Páginas 138-147
Recursive descent parser (Wikipedia)
Analizador sintático descendente recursivo (Wikipedia)