Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução...
Transcript of Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução...
![Page 2: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/2.jpg)
Tópicos da disciplina
Introdução a CompiladoresAnálise LéxicaAnálise SintáticaFerramentas para construção de compiladoresAnálise SemânticaGeração de Código Intermediário
![Page 3: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/3.jpg)
Sobre a disciplina
O material com todas as informações da disciplina serão postados em:
http://www.slideshare.net/katialageDatas importantes:
Prova 1: 26/04Entrega do trabalho individual: 26/04Entrega e apresentação do trabalho em grupo: 14/06Prova 2: 21/06
![Page 4: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/4.jpg)
Bibliografia
Compiladores: Princípios, Técnicas e Ferramentas. A. V. Aho, R. Sethi e J. D. Ullman. Editora Livros Técnicos e Científicos, 2007.Implementação de Linguagens de Programação: Compiladores. Ana M. de A. Price & Simão S. Toscani. Série Livros Didáticos No. 9. Editora Sagra Luzzatto, 2000.Compiladores: Princípios e Práticas. Kenneth C. Louden. Pioneira Thomson Learning, 2004.
![Page 5: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/5.jpg)
Interpretador x Compilador
O computador deve converter os comandos dados em linguagem de alto nível para linguagem de máquina (códigos binários)Existem dois métodos básicos de abordagem na tradução de linguagem de alto nível para linguagem de máquina:
INTERPRETADORCOMPILADOR
![Page 6: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/6.jpg)
Interpretador
O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em linguagem de máquina e então ordena ao computador que execute esta instrução. Depois repete o processo para a segunda instrução, e assim sucessivamente, até a última instrução do programa fonte. Quando a segunda instrução é trabalhada, a primeira é perdida, isto é, apenas uma instrução fica na memória em cada instante.
![Page 7: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/7.jpg)
Interpretador
Se este programa fonte for executado uma segunda vez, novamente haverá uma nova tradução, comando por comando, pois os comandos em linguagem de máquina não ficam armazenados para futuras execuções.
![Page 8: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/8.jpg)
O que é um compilador?
![Page 9: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/9.jpg)
Principais Compiladores:Java
![Page 10: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/10.jpg)
Principais Compiladores:C/C++
![Page 11: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/11.jpg)
Diferenças entre Compiladores e Interpretadores
![Page 12: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/12.jpg)
Definindo um compilador
![Page 13: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/13.jpg)
Filtro (Conversor de Linguagem)
![Page 14: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/14.jpg)
Pré-processador
![Page 15: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/15.jpg)
Bibliotecas
![Page 16: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/16.jpg)
Funções do Compilador
![Page 17: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/17.jpg)
Diagrama da Compilação
![Page 18: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/18.jpg)
Gerenciador da Tabela de Símbolos
![Page 19: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/19.jpg)
Tratador de Erros
![Page 20: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/20.jpg)
Fases da Compilação
![Page 21: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/21.jpg)
Fases da Compilação
![Page 22: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/22.jpg)
Front-end ou Análise
![Page 23: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/23.jpg)
Análise Léxica
![Page 24: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/24.jpg)
Análise Léxica
![Page 25: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/25.jpg)
Análise Sintática(Parsing)
![Page 26: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/26.jpg)
Análise Sintática
![Page 27: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/27.jpg)
Análise Semântica
![Page 28: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/28.jpg)
Análise Semântica
![Page 29: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/29.jpg)
Geração de Código Intermediário
![Page 30: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/30.jpg)
Geração de Código Intermediário
![Page 31: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/31.jpg)
Back-end ou síntese
![Page 32: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/32.jpg)
Otimização de códigointermediário
![Page 33: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/33.jpg)
Otimização de códigointermediário
![Page 34: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/34.jpg)
Geração de Código Alvo
![Page 35: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/35.jpg)
Geração de Código Alvo
![Page 36: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/36.jpg)
Ferramentas para Construção de Compiladores
![Page 37: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/37.jpg)
Ferramentas para Construção de Compiladores
![Page 38: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/38.jpg)
Ferramentas para Construção de Compiladores
![Page 39: Profª Katia C. Lage dos Santos · Interpretador O programa conversor recebe a primeira instrução do programa fonte, confere para ver se está escrita corretamente, converte-a em](https://reader030.fdocumentos.tips/reader030/viewer/2022020304/5be1d66d09d3f24a208b7979/html5/thumbnails/39.jpg)
Aplicações