Apostila De Compiladores EC

Compiladores

Ricardo Luís de Freitas

Índice

1

Conceitos Formais ................................................................................................. 1
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
1.10
1.11
1.12

2

Introdução....................................................................................................................................1
Conceitos Básicos........................................................................................................................1
Gramática ....................................................................................................................................4
Conceitos Auxiliares....................................................................................................................6
Forma Normal de Backus (BNF).................................................................................................7
Tipos de Gramática......................................................................................................................8
Hierarquia de Chomsky ...............................................................................................................9
Árvores de Derivação para GLC ...............................................................................................13
Relações Úteis ...........................................................................................................................18
Gramática Reduzida ..................................................................................................................19
Conceitos ...................................................................................................................................20
Autômatos .................................................................................................................................23

Especificação de uma Linguagem Simplificada de Programação .................. 29
2.1
2.2

3

Descrição BNF da