Pertemuan 12 Teknik Kompilasi
Pertemuan 12 Teknik Kompilasi
PARSING
LALR didasarkan pada pengamatan bahwa, dalam banyak
diperhatikan :
2. Diberikan dua state yaitu S1 dan S2 dari transisi LR(1) yang memiliki inti yang
sama. Misalkan ada transisi pada symbol X dari state S1 menuju t1. Dan juga
ada transisi X dari state S2 ke state t2, sementara t1 dan t2 memiliki inti yang
sama.
Lookahead LR parser mempunyai beberapa kelebihan dibanding dengan
a. LALR parser mempunyai ukuran yang kecil. Jika pada LR parser lainnya
mempunyai 1000 state, maka pada LALR Parser mempunyai state yang lebih
sedikit.
parser.
c. LALR menggunakan lookahead yang mana lebih spesifik karena LALR dapat
menerima banyak konteks parsing. LALR akan melihat dulu konteks yang ada
2. Tentukan Tabel SLR dan Tabel Parsing Action dari CFG berikut :
S → BcD | D
B → eD
C→f
Dengan string “efcf$”
4. Tentukan Tabel LALR dan Tabel Parsing Action dari CFG berikut :
A→ BB
A → ab| cd
Dengan string “abcd$”