conteudo

Conteúdo

Aulas e videoaulas

A tabela abaixo traz uma lista dos assuntos abordados ao longo do semestre, por setor. Os tópicos, respeitando o plano de ensino da disciplina, podem variar em abrangência e profundidade.

Gerar PDFs

Todos os links de conteúdo apontam para arquivos ORG que devem ser processados com e-macs e org-mode para gerar os PDFs. Arquivos Makefile foram colocados neste repositório para auxiliar neste processo de criação de PDFs. Eles assumem a existência de uma versão recente de e-macs (25.*), uma versão recente de org-mode (9.*), e o programa pdflatex para compilação de arquivos TEX diretamente para PDF.

Primeira Parte

Setor	Descrição	Videos	Apoio	Lista	Aho
Geral	Apresentação da disciplina
Geral	Visão geral de um compilador	#00			Cap.2
Léxica	Introdução	#01			Cap.3
Léxica	Expressões Regulares	#03
Léxica	Diagramas, Thompson, Autômatos Finitos	#04 #05	Thompson
Léxica	O Algoritmo de subconjuntos (AFND para AFD)	#06	#00	#01
Projeto	flex
Sintática	Introdução a análise sintática	#07 #08 #09			Cap.4
Sintática	Gramáticas Livres de Contexto	#10 #11
Sintática	Transformações gramaticais	#12 #13	#01	#02
Descendente	Análise Descendente e Força Bruta	#14			Sec4.4
Descendente	Analisadores Preditivos	#15
Descendente	Conjunto Primeiro	Nico#01	#E1 #E2
Descendente	Conjunto Sequência	Nico#02	#E3 #E4	#03
Projeto	bison
Descendente	LL(1): Introdução e Gramática	#16	#E1
Descendente	Construção da Tabela LL(1)	#17	#E1 #E2	#04
Descendente	Gerenciamento de erros
Sintática	Árvore Sintática Abstrata (AST - Abstract Syntax Tree)
Ascendente	Análise Ascendente	#19 #21			Sec4.5
Ascendente	Análise LR	#22 #20	#35	#05
Ascendente	LR(0)	#23 #24 #26
Ascendente	Gramáticas LR(0)	#25 #27
Ascendente	SLR(1)	#28 #29		#06
Ascendente	LR(1)	#30 #31 #33	#32 #34 #36	#07
Ascendente	LALR(1)
Semântica	Introdução				Cap.5
Semântica	Funcionamento e tipos de atributos
Semântica	Ordem de avaliação de atribudos
Semântica	Implementação de L-Atribuído
Semântica	Implementação de S-Atribuído			#08

Segunda Parte

Setor	Descrição	Videos	Apoio	Lista	Aho
Código	Introdução
Código	Taxonomia
Código	Gráficas
Código	Lineares			#09
Código	LLVM-IR (GF)
Geração	Expressões			#10	Sec6.4
Geração	Endereçamento de Variáveis
Geração	Arranjos Multidimensionais
Geração	Endereçando Arranjos
Geração	Esquema para Arranjos		#69	#11
Geração	Expressões Lógicas		#70	#12
Geração	Esquemas para Expressões Lógicas
Geração	Fluxo de Controle
Geração	Exercício de Fluxo de Controle			#L0
Execução	Introdução
Execução	Organização da Memória
Execução	Exemplos com ILOC
Execução	Sequência de chamada
Execução	Passagem de parâmetros
Execução	Ambiente de Execução (JLB)
Código	Geração de Código
Código	Alocação de Registradores
Código	Geração de Código (JLB)
Otimização	Introdução
Otimização	de Janela				Sec8.7
Otimização	Subexpressões
Otimização	Grafos de Fluxo de Controle				Sec8.4
Otimização	de Blocos Básicos (LLN)				Sec8.5
Otimização	de Janela 2 (LLN)				Sec8.7
Otimização	Globais (LLN)				Sec9.1
Otimização	GCC (LLN)
Otimização	Introdução e Locais (JLB)
Otimização	Laços (JLB)
Otimização	LLVM (GF)
Closure	Discussão (aka: What’s now?)

Ferramentas auxiliares

• https://github.com/schnorr/ellerre/
• https://godbolt.org/

Provas antigas para estudo

As provas antigas para estudo foram disponibilizadas pelo professor. As soluções (aka gabarito) podem ser encontradas nesta repositório, onde as respostas foram registradas de maneira colaborativa.