Compiladores

Disponível somente no TrabalhosFeitos
  • Páginas : 34 (8422 palavras )
  • Download(s) : 0
  • Publicado : 19 de agosto de 2012
Ler documento completo
Amostra do texto
URICER – Universidade Regional Integrada do Alto Uruguai
e das Missões – Campus de Erechim

Apostila de COMPILADORES

Erechim, agosto de 2001.

-2-

SUMÁRIO
1

CONCEITOS BÁSICOS (revisão).......................................................................................................... 4

2

LINGUAGENS E SUAS REPRESENTAÇÕES..................................................................................... 6
2.1

Conceito .................................................................................................................................................. 6

2.2

Tipos........................................................................................................................................................ 7

2.3

Especificaçãode uma linguagem............................................................................................................ 8

3

INTRODUÇÃO À COMPILAÇÃO .................................................................................................... 11
3.1

Tipos deCompilação............................................................................................................................. 11

3.2

Interpretação pura ................................................................................................................................ 13

3.3

Sistemas de Interpretação Híbridos ...................................................................................................... 15

3.4

Construção deCompiladores................................................................................................................ 16

3.5

Processadores de linguagens ................................................................................................................ 16

3.6
Estrutura geral de um compilador ........................................................................................................ 19
3.6.1 Analisadorléxico (ou scanner) ......................................................................................................... 19
3.6.2 Analisador sintático (ou parser)........................................................................................................ 20
3.6.3 Analisador semântico........................................................................................................................ 21
3.6.4 Otimização de código........................................................................................................................ 22
3.6.5 Geração de código............................................................................................................................. 22
3.7

Formas de construção de umcompilador............................................................................................. 25

3.8

Ferramentas para a construção de compiladores ................................................................................ 26

4

ANALISADOR LÉXICO ....................................................................................................................... 27
4.1

Função.................................................................................................................................................. 27

4.2

Reconhecimento de tokens: autômato finito.......................................................................................... 27

4.3

Implementação...................................................................................................................................... 28

5

ANALISADOR SINTÁTICO................................................................................................................. 29
5.1

Função .................................................................................................................................................. 29

5.2
Especificação das regras sintáticas:...
tracking img