Apostila comp
13958 palavras
56 páginas
Compiladores: P ASCALjrRog´erio Eduardo da Silva, M.Sc.
2005/2
Sum´ ario 1 Introdu¸c˜ ao 1.1 Evolu¸c˜ao das Linguagens de Programa¸ca˜o .
1.2 Introdu¸c˜ao `a Compila¸ca˜o . . . . . . . . . . .
1.2.1 Fases da Compila¸ca˜o . . . . . . . . .
1.3 Ferramentas para Gera¸c˜ao de Compiladores
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
1
2
3
6
2 Um Compilador Simples de uma Passagem
2.1 Defini¸c˜ao da Sintaxe . . . . . . . . . . . . .
2.2 An´alise Gramatical . . . . . . . . . . . . . .
2.2.1 Exerc´ıcios Propostos . . . . . . . . .
2.3 Caracter´ısticas da linguagem P ASCALjr . .
2.3.1 Exerc´ıcios Propostos . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7
7
8
9
10
12
3 An´ alise L´ exica 3.1 O Papel do Analisador L´exico . . . . . . .
3.2 Buferiza¸c˜ao de Entrada . . . . . . . . . . .
3.3 Gram´aticas e Linguagens Regulares . . . .
3.3.1 Exerc´ıcios Propostos . . . . . . . .
3.4 Especifica¸c˜ao e Reconhecimento de Tokens
3.4.1 Trabalho Pr´atico #1 . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
13
13
14
15
16
17
19
.
.
.
.
.
.
.
.
21
21
23
23
24
25
26
27
29
.
.
.
.
.
.
4 An´ alise Sint´ atica 4.1 O Papel do Analisador Sint´atico . . . .