Universidade
do Vale do Rio dos Sinos
Ciências Exatas e Tecnológicas
Curso de
Informática
Compiladores I
Curso: Informática
Semestre: 2006/1
Horário: 43
Responsável pela disciplina:
Objetivos da disciplina:
A disciplina tem o objetivo de apresentar os conceitos
fundamentais na área de compilação de programas, através
de abordagem teórica e prática.
A disciplina aborda os seguintes temas: tradutores, processos de compilação
de linguagens de programação, análise léxica,
análise sintática top-down
e bottom-up, recuperação de erros durante a análise
sintática, tradução dirigida por sintaxe, geração
de código intermediário e geradores automáticos
de analisadores estruturais de código.
Tutoria - 2006/2
Turma 43 - 2006/1
ATENÇÃO: Novidades nesta
página...
-
21/02/05 - Início do Semestre :^)
-
19/04/05 - Exemplos lex/yacc (preparacao para prova do GA)
-
20/04/05 - Exemplos de exercícios (preparacao para prova do GA)
Atenção:
** A maior parte do material
disponibilizado na Internet está em arquivos no formato PDF (Portable
Document File) da Adobe.
Para visualizar os textos você deve ter instalado o Adobe Acrobat
Reader ou o seu Plug-In (Netscape, IE, etc).
O Acrobat Reader é distribuído gratuitamente pela Adobe =>
Site
da Adobe
** Algumas páginas
poderão necessitar de uma autorização de acesso. O
acesso é garantido a todo aluno da unisinos
**
-
Material das Aulas - Prof. Osório
-
AULA 01 - Apresentação da disciplina de Compiladores: Cronograma,
Temas Abordados, Avaliação e Bibliografia.
Conceitos básicos em compiladores.
-
AULA 02 - Visão geral do Processo
de Compilação/Tradução de programas: Etapas
e Métodos. Aulas 02 e 03 - arquivos digitalizados... :(
-
AULA 03 - Análise Léxica:
Conceitos e Ferramentas. Aulas 02 e 03 - mesmo conj. de arquivos...
-
AULA 04 - Análise Léxica:
Geradores de analisadores lexicais (LEX/FLEX)
-
AULA 05 - Análise
Sintática: Conceitos, Tipos de Analisadores (Botton-Up, Top-Down)
e Ferramentas
-
AULA 06 - Análise Sintática:
Geradores de analisadores gramaticais (YACC/BISON) - Exemplos
FLEX -
Exemplos BISON
-
AULA 07 - Análise
Sintática: Top-Down Parser
-
AULA 08 - Análise
Sintática: Botton-Up Parser (Material do OCW-MIT
estudado na aula)
-
AULA 09 - Análise Sintática: Botton-Up (continuação)
-
AULA 10 - Avaliação do Grau A
-
AULA 11 - Detecção
e Recuperação de Erros na Análise
-
AULA 12 - Análise Semântica, Verificação de Tipos
-
AULA 13 - Tradução dirigida pela sintaxe e AST (Abstract Syntax Tree) [cap.4 apostila ou Aho/Sethi/Ullman cap.5]
-
AULA 14 - Ferramentas:
Tree Builder e Tree Walker (AST - Abstract Syntax Tree) -
MEMPHIS
(Ver também: compiler tools)
-
AULA 15 - Código Intermediário (cod. de 3 endereços) [cap.5 Price/Toscani]
-
AULA 18 - Prova do Grau B
-
AULA 19 - Divulgação de graus. Revisão da matéria
para o Grau C
-
AULA 20 - Prova do Grau C
-
Material de aulas complementar... AQUI (Intranet)
-
Material de aulas complementar... AQUI (Material apenas para o aluno da unisinos)
Disponível somente na Intranet da Unisinos e para os alunos
Links relacionados a disciplina
MATERIAL DIDÁTICO:
FERRAMENTAS:
TRABALHOS PRÁTICO:
BIBLIOGRAFIA:
-
AHO, A. V. et al. Compilers: Principles, Techniques and Tools. 2a. Ed.
Redwood City: Addison-Wesley, 1986.
(Editado também em Portugues - Compiladores : princípios,
técnicas e ferramentas - LTC Editora)
-
PRICE, Ana Maria e TOSCANI, Simão Sirineo. Implementação
de linguagens de programação : Compiladores.
Editora Sagra-Luzzato / Instituto de Informática da UFRGS -
Série Livros Didáticos. 2a. Ed. 2001.
BIBLIOGRAFIA COMPLEMENTAR:
-
MENEZES, Paulo Blauth . Linguagens formais e autômatos.
Editora Sagra-Luzzato / Instituto de Informática da UFRGS -
Série Livros Didáticos. 3a. Ed. 2000.
-
LEVINE, John R.; MASON, Tony and BROWN, Doug. Lex & Yacc (Unix Programming
Tools). O´Reilly Ed. 1995.
-
GRUNE, Dick; BAL, Henri E.; JACOBS, Ceriel J. H.; LANGEDOEN, Koen G. Projeto moderno de compiladores. Ed. Campus, 2001.
Voltar a página principal...
unisinos.br