Esercizio (= ab(mso) trovare il

complemento diL
Le 13
Imgrogg,
Im
(come didue
posso redere uno concatenatione

entrambi s
Toro la gommatica diG1, G1 =
(X, V, S, P) ove x
4 al
=

V 45}
=

S -
aS/a/d S a) aaS
-
+
aaa...
-
an

Toro la di 12,62=(X,V, 5,P), X (b4

grammatica
=

Sc -

bBbb
B b/bSz bB bbSz
(#(b) pozi
- ->

bbbB bbbb
-

I devL2
=

Pez iteranno da kle

↓- 2 = Le IESL

AUTOMA

-
xeL tr

D
a acaa...
abbot
abbbb ok

Ve M de racomosce

- se Le Ex = [e ffs
b

AUTOMA COMPLEMENTO (COM STATO POZZAL

I Teozema COSTRUIR VO
 Gomotica equinolente all'autorna

- qu ->apo/bq1/b
q1 bq0/aq/a
da
-

q -

aq/by/a/b

08b
a

Espressione regolare di L

·
a *.(bb) Sequenze oh a e dicoppie di b

MODELLO DI UN COMPILATORE Importonate per esame (porte teorical

Cosa tu il compicatore? Fade il programma sorgente in programma oggetto.

·

Esegue Amolesi del sorgente

Sintesioli
oggetto

Compilatore

-
tabella dei

I
Comuleicomo SIMBOCI
com delle IMPORTANTE
Tabelle
 La parte dianalisi si suddivide in ter Pouch: Amolizzatore lessicale
Amolizzatoze Sintattico
·

·
Amolizzatore Semamde V

La parte diSintes, in
da
Josi: Genezritoze diCodic ③s Le fasi mon somo

.
Ottimizzatore dicodice v sempre SEQUENZIAL
cisono compilatori a singolo posso, senza le varie fasia compilator de formo piùpossi

prgromua Sorgente esempio: If A>B then X:=Y

ISTRUZIONE
INPUT: Un
programma sorgente
.

Esomma ilprogramma per individuare i simboli (TOkEN) de lo

compongono
dossificando parole
diore, identificatori, operatori, costantietc..
-
·

od casse diToken dato un murmezo unico (roll

ogni
Lista der 1
TOKEN.
Il
·

OUTPur:

Questo è
quello de fu lolizzatore lessicale (SCANNER)
it 20
A 1
I 15

B 1 IDENTIFICATORI
=>
UNIVOC(Sequenze ditoken)
Ther 20 Tabella deisimboli
X 1 -I

= 10

Y 1
i 27

Amolizzatore sintattico (PARSER)

·
input:lista de tokez
I
·

individua la scrutuza delle stringa arginale sotto forma ditonn

identifica quindi espressioni, istruzioniprocedure

·

outpur: albero sintattico (albezo deawazime)

di
 ALFA 1:=
*
3+A B
esempio ne

Stringa riconosciuta come expressione

La accordo alla regola:
stringa completa èconosciuta
lime LASSEGNAZIONE in

COSSEGNAZIONE)::=
[VARIABILE):= CESPRESSIONES

↓ ↓ I
SHA * B
ALFA1:=
te
22 +io3 id4
*

id1:=

SEMANTCO
ANALLIZZATORE

import:olbezu sintattico
genezato da pausez
·
da Josi prancipali: controllistati c
.

Genezzone diuna rappresentazione sitemedia((()

·
autport:olbezo araccato con informazioni suirincoli sintatticicontestuali

CONTROLL STARC Somo Scoltivoi controllisi tipi, dichiarazioni, numero

parametrifamzomi, etc
ottimizzazione del codice intermedio
X: 3 X: 3
=

esempio:
=

=>
=> OTMIZZO
A: B X hitomdo
A: Bt3 alla memoria
=
=
+

um accesso

eliminazione disotto

I*
esempio:A: B*) espressionicomuni
=

=
*
Di B
=

Di T
=
 GENERAZIONE DEL CODICE
·

Läutputdellanalizzatore semantico
e
possato al generatore dicodice de trasla lo

linguaggio macchina assemblez

torna intermedia in o

Freina della
generazione del codice cisono delle fasi dipreparazione:Allocazione della memoria
de pur essere allocato staticamente uno shock heop (acuiolmensione combic
opporte in a

Pol obbonu la fase diallazione deiregistri, pace l'acasso registerepiùrapiolo

ai

dell' accesso alle locazioni dimemozio

*

Esempio X1: + bb 12;

=

*
X2 a/2 bb 12;
=

Potremmo pensare diallocare l'espressione bb * al registion ed una copia dia al rage

assieme of al 2

Jottengo
LOADA A

LOADB B
le estensioniin
linguaggio MASCINA
STOREA T1 ....

Laufpart del
generito diCodia in possato in
apot all' DI
ORMIZZATORE CODICE

·
Ottimizzazioniindipendenti dolla macchina, esempio la rimozione diistruzioniinvasion
all'intermo diun loop, from daCoop ete

dipendent dalla macchina:esempio l'ottimizzazione deiregistei

-

e e come some

usati

·
Altei ospettiimportantisomo:1)ERROR DETECTION e RECOVERy
2) LA TABELLA
DE SIMBOL
3)LA GESTONE MEMORIA
DELLA

LINKING e
Caricament

Il
pazigomma oggetto prodotto dal compulatore contiene di
una sezie
afezimentiesterni
·

Irafeamentiesterni vengono risolt das LNKER

Il essere diese
allocato in zone dimemoria
cambiando indizizzo
programma può
·

.
Fase dicorriconmento compiuta da LOADER de assegna un volare allindiazzo

tasfzmande indirizzirelativiinAssozun
gli
↳ scommer e come un autorna a stad Fin de ricomosce ivo TOKEN Ossegmondo
una classe con i
propen Codia identitati