Teknik Kompilasi : FIRST SET PADA TOP DOWN PARSING
Pada saat mau melakukan metode Top Down Parsing, langkah awal yang perlu kita lakukan adalah menentuka First Set pada grammar-grammar yang ada. First (A) adalah himpunan simbol terminal yang merupakan simbol pertama dari A atau simbol terminal pertama dari simbol-simbol yang dapat diturunkan dari A.
Berikut contoh dari First :
- A → (A)| ba
Maka,
First A = ( , b
dapat dilihat pada penjelesan berikut :A dapat menghasilkan (A), symbol pertama pada (A) adalah (, maka ( adalah First dari A
A dapat menghasilkan ba, symbol pertama pada ba adalah b, maka b adalah First dari A
- B → Cd | dc
C → eC | ε
Maka,
First B = d,e, ε
dapat dilihat pada penjelasan berikut :B dapat menghasilkan Cd, symbol pertama pada Cd adalah C dan C adalah variable bukan symbol maupun terminal, jadi C tidak bisa dijadikan sebagai First sehingga kita lihat grammar berikutnya turunan dari C. C dapat menghasilkan eC dan ε (C → eC | ε). symbol pertama pada eC adalah e dan symbol pertama pada ε adalah ε, maka e dan ε adalah First dari BB dapat menghasilkan dc, symbol pertama pada dc adalah d, maka d adalah First dari B
First C = e, ε
dapat dilihat pada penjelasan berikut :
C dapat menghasilkan eC, symbol pertama pada eC adalah e, maka e adalah First dari C
C dapat menghasilkan ε, symbol pertama pada ε adalah ε, maka ε adalah First dari C