Compiladores

Disponível somente no TrabalhosFeitos
  • Páginas : 40 (9795 palavras )
  • Download(s) : 0
  • Publicado : 17 de julho de 2012
Ler documento completo
Amostra do texto
Compiladores

Graduação Ciência da Computação

Autor: Prof. Carlos Eduardo Gertners de Magalhães

Compiladores

SUMÁRIO
SUMÁRIO .......................................................................................................................... 2 LISTA DE FIGURAS......................................................................................................... 3 LISTA DETABELAS........................................................................................................ 4 UNIDADE I - INTRODUÇÃO À COMPILAÇÃO........................................................... 5 1.1 - Tradutores e interpretadores ................................................................................... 5 1.2 – Compiladores......................................................................................................... 8 1.3 - Análise do programa-fonte ................................................................................... 10 1.4 - As fases de um compilador................................................................................... 13 1.5 - Ferramentas para construção de compiladores ..................................................... 16UNIDADE II - ANÁLISE LÉXICA................................................................................. 17 2.1 - O papel do analisador léxico ................................................................................ 17 2.2 - Bufferização de entrada ........................................................................................ 18 2.3 - Especificação dos tokens...................................................................................... 19 2.4 - O reconhecimento de tokens e diagramas de transição ........................................ 21 2.5 - Uma linguagem para especificação de um analisador léxico ............................... 23 UNIDADE III - ANÁLISE SINTÁTICA......................................................................... 27 3.1 - O papel doanalisador sintático............................................................................. 27 3.2 - Gramáticas livres de contexto............................................................................... 28 3.3 - Escrevendo uma gramática ................................................................................... 30 3.4 - Análise sintática top-down................................................................................... 33 3.5 - Análise sintática bottom-up .................................................................................. 34 3.6 - A especificação YACC......................................................................................... 35 UNIDADE IV – VERIFICAÇÃO DE TIPOS.................................................................. 374.1 - Sistemas de tipos .................................................................................................. 37 4.2 - Especificação de um verificador simples de tipos................................................ 38 UNIDADE V – CONSTRUÇÃO DE CÓDIGOS ............................................................ 40 5.1 - Geração intermediária de código.......................................................................... 40 5.3 - Otimização de código ........................................................................................... 45 UNIDADE VI – COMPILADORES ................................................................................ 49 6.1 - Projeto de um compilador..................................................................................... 49 6.2 -Implementação de um compilador ....................................................................... 50 ANEXO 1 – Bibliografia/Webliografia ............................................................................ 51

2

Compiladores

LISTA DE FIGURAS
Figura 1: Hierarquia das linguagens de programação......................................................... 7 Figura 2: Comparação...
tracking img