Informações Gerais

Ementa:

• Conceitos básicos sobre compiladores e interpretadores. Análise Léxica. Métodos de Análise Sintática. Análise Semântica.

• Geração e Otimização de Código.

• Implementação de um Compilador (trabalho prático).

Objetivos:

• Estudar a estrutura, as características e o funcionamento de um compilador;

• Com base nos conhecimentos teóricos adquiridos, especificar e implementar um interpretador/compilador.

Carga Horária:

102 h/a

Bibliografia:

• AHO, A. V., SETHI, R., ULLMAN, J. D. Compiladores: Princípios, Técnicas e Ferramentas. Ed. LTC.

• PRICE, A. M. A.; TOSCANI, S. S. Implementação de Linguagens de Programação: Compiladores. Série Livros Didátivos UFRGS. Ed. Sagra Luzzatto.

• LOUNDEN, K. C. Compiladores: princípios e práticas. Ed. Thompson.

• Outros livros e artigos serão fornecidos ao longo da disciplina.

• Material das ferramentas (Lex, Bison/Yacc, outras )

Ferramentas, Vídeos e Videoaulas Recomendados (lista verificada em 28/01/2020)

• Análise Léxica 1

• Análise Léxica 2

• Expressões Regulares Online: https://regexr.com/ https://regex101.com/

• Análise Sintática (Parte 1. A partir desse link, o restante dos vídeos deste autor sobre An. Sintática podem ser acessados)

• First and Follow (Regras básicas)

• First and Follow 1

• First and Follow 2

• Montagem da Tabela LL(1) 1

• Montagem da Tabela LL(1) 2

• Uso da Tabela LL(1)

• Exercícios Análise Sintática Top-Down (Fatoração, Eliminação da Recursão, First/Follow, Montagem da Tabela, Processamento de Cadeias) - Com respostas

• Método LR Tabela SLR

• Exemplo de Construção da Coleção de itens canônicos (LR)

• Análise Semântica (Parte 1. A partir desse link, o restante dos vídeos deste autor sobre An. Semântica podem ser acessados)

• Tradução Dirigida por Sintaxe (Exemplos)

• Tradução Dirigida por Sintaxe - pt2

• Esquemas S-Atribuídos e L-atribuídos

• Geração de Código Intermediário

• Geração de Código

• Otimização de código (palestra)

• Técnicas de Otimização

LLVM (Material para a última parte do Trabalho)

• LLVM Architecture (Chris Lattner)

• LLVM Language Reference Manual

• Mapping High Level Constructs toLLVM IR

• My First LLVM Compiler

• Comparação de códigos entre diversas linguagens (LLVM x outras)

• Create a working compiler with the LLVM framework, Part 1

• Análise de programas usando LLVM (Vídeo)

• LLVM IR Tutorial (Vídeo)