Teknik Kompilasi

Teknik Informatika
Universitas Gunadarma
Ernastuti

1
 Teknik Kompilasi

Perjalanan sebuah instruksi

Ernastuti 2
Teknik Kompilasi

3
Teknik Kompilasi

4
 Teknik Kompilasi

Model Predictive Parser

5
Teknik Kompilasi

6
Teknik Kompilasi

7
Teknik Kompilasi

8
Teknik Kompilasi

9
Teknik Kompilasi

Produksi α β

10
 Teknik Kompilasi

id + id * id

X=αYβ
F= ( E)
Follow(E)= { $, ) }

Ernastuti & Suilstyo 11

 Teknik Kompilasi

X = α Y β (aturan 2)
F= (E)
Follow(E)= { $, ) }

X = α Y (aturan 3.1)
E = TE’ Follow (E) ⊂ Follow(E’)
Follow (E’) = { $,) }

Ernastuti & Suilstyo 12

 Teknik Kompilasi

Aα
E  TE’
A=E
α = TE’

Ernastuti & Suilstyo 13

 Teknik Kompilasi

Vn = { E, E’, T, T’, F }
Vt = { +, *, ( , ) , id , ε }
Simbol awal : E Bangunlah suatu pohon Syntax dari
barisan token:
id + id * id syntax sukses
( id + id ) * id syntax sukses
Id + * id id syntax errror

Ernastuti & Suilstyo 14

 Teknik Kompilasi

Ernastuti 15
 Teknik Kompilasi

PARSING TABLE

M( E , id ) = E  TE’ M( E , + ) = error

Ernastuti 16
 Teknik Kompilasi

Ernastuti & Suilstyo 17

 Teknik Kompilasi

                       
                       
                       
                       
                       
                       
                       
                       
                       
                       

Ernastuti & Suilstyo 18