Documente Academic
Documente Profesional
Documente Cultură
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Compiladores
e
Computabilidade
MSc. Helosman V. Figueiredo
19 de agosto de 2015
1 / 28
Compiladores
Introduo
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
2 / 28
Compiladores
Introduo
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Informaes iniciais:
Apresentar ementa.
3 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Introduo compilao:
4 / 28
Compiladores
Break
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Computabilidade:
6 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Compiladores:
7 / 28
Compiladores
Introduo
e
Comp.
Helosman
Figueiredo
Processo de Compilao:
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
8 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Compiladores:
9 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Poque estudar?
10 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
O que so instrues?
11 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Compiladores
Tradutores.
Linguagens fonte:
Pascal;
Fortran;
C;
etc...
Linguagens alvo:
12 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Compiladores
Classicados:
Passagem;
Passagens mltiplas;
Carregar e executar;
Depuradores ou otimizantes;
etc...
13 / 28
Compiladores
e
Introduo compilao:
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Compilao:
Anlise:
Sntese:
15 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Anlise:
Editores de estruturas;
Pretty printers;
Vericadores Estticos;
Interpretadores.
16 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Anlise:
1
Anlise linear:
Anlise hierrquica:
os caracteres ou tokens so
Anlise semntica:
17 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Anlise Lxica:
O identicador montente
O smbolo de atribuio :=
O identicador deposito_inicial
O sinal de adio
O identicador taxa_de_juros
O sinal de multiplicao
O nmero 60
Os espaos seriam normalmente eliminados.
18 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Anlise Sinttica:
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Anlise Sinttica:
if a > b then
a:=a-b
else
b:=b-a
20 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Anlise Semntica:
Introduo
Compiladores
Compilao
Anlise
Linguagens
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Anlise Semntica:
22 / 28
Compiladores
Break
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Denies Iniciais:
Sentenas:
24 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Denies Iniciais:
|w|,
. O
denido pelo
Sentena vazia:
||
(psolon).
= 0
25 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Denies Iniciais:
n
n-sima potncia de w, representada por w , signica w
repetido n vezes.
Ex: se x = ab,ento
Para
0
x, x =
x3
= ababab
Concatenao:
.
Ex: Se = x1 x2 ...xn e = y1 y2 ...ym
Ento = x1 x2 ...xn y1 y2 ...ym
denotado por
() = ()
26 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Compiladores
Compilao
Anlise
Linguagens
Linguagens:
; isto :
LV
Representaes de Linguagens:
O estudo de linguagens
27 / 28
Compiladores
Introduo compilao:
e
Comp.
Helosman
Figueiredo
Informaes
Introduo
Linguagens:
Compiladores
Compilao
Anlise
Linguagens
Linguagem Finita:
Linguagem Innita:
28 / 28