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 B

  B 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