EKNIK KOMPILASI
Algoritma LL(1)Parsing
Dosen Pembimbing :
Disusun Oleh :
Muhammad Reza
khatami Yusuf
19012014
Teknik Informatika 5 B
TEKNIK INFORMATIKA
UNIVERSITAS ASAHAN TAHUN
AJARAN 2021 / 2022
Algoritma LL(1)
Merupakan algoritma parsing tanpa backtracking
L kedua pada penelusuran derivasi dari paling kiri untuk setiap string
LL(1) parsing dapat dilakukan apabila tidak terdapat produksi/struktur program yang memilki
left recursive, left factroring dan ambigu
CFG:
A→a
CFG baru:
S→AS’’│B*AS’
S’→+AS’│-
AS’│£
S’’→+SS’│-SS’
B→aB’’│bB’
B’→(a+b)B’│*aB’│£
B’’→BB’│(a+b)B’
A→a
Algoritma LL(1)
CFG: First Follow
+ * ( ) Id $
E E→TE’ E→TE’
E E’→+T E’→£ E’
’ E’ →£
T T→FT’ T→FT’
T T’→£ T’→*F T’→£ T’
’ T’ →£
f F→(E) F→id