(Materi AP1C) TRANSP-GRAMMAR-SINTAKS
(Materi AP1C) TRANSP-GRAMMAR-SINTAKS
EBNF GRAMMAR
Simbol Arti
::= Didefinisikan sebagai
* Nol atau lebih permunculan elemen yang
terdahulu
+ Satu atau lebih permunculan elemen
yang terdahulu
│ Pilihan (“atau”)
< …> Elemen yang ada didalamnya merupakan
GRAMMAR /SINTAKS Page 1 of 16
nonterminal
{…} Elemen yang ada didalamnya merupakan
terminal
S → NP VP NP → N NP →A N
VP → V VP → V NP
V → ran | bounced | caught
A → a | the
N → cat | mouse | ball | boy | girl
S → NP VP
→ A N VP
→ the N VP
→ the cat VP
→ the cat V NP
→ the cat caught NP
→ the cat caught A N
→ the cat caught the N
→ the cat caught the mouse
NP VP
A N V NP
The mouse
Simbol-simbol berupa :
- terminal
tidak bisa diturunkan lg, disimbolkan dgn huruf kecil
(a,b,c,..,etc)
- non terminal
diturunkan menjadi simbol-simbol lainnya, disimbolkan
dgn huruf besar (A,B,C,..,etc).
SOAL 2.
Begin
A:=1 ;
B:=A+2
END
KALIMAT
SUBJEK PREDIKA
T
Objek
Kt-Kerja
Kt-keadaan Kt-
Kt-
Sandang Benda
Kt- Menendang Kt-
Benda Kecil Keadaan
Bola
Kucing Besar
Si
PARSING
S ® aAS ½ a
A ® SbA ½ ba
S ® aAS S ® aAS
® ®
® ®
® ®
® ®
V NP
caught the mouse
-BOTTOM UP PARSING
Penelusuran dari leaf ke root atau dari simbol terminal ke
simbol awal atau konstruksi dimulai dari daun, bergerak ke
atas menuju akar
V the mouse
the mouse
D mouse
mouse
N
NP
VP
S
Back Up :
pengulangan suatu produksi dgn alternatif produksi yg lain,
bila produksi yg digunakan tidak sesuai dgn simbol input.
S S S S
a A b a A b a B a B
b c c c d d d c
<letter>
(a) (b) (c)
<identifier> <identifier>
<letter> <letter>
x x 2
(d) (e)
x <digit> x2
GRAMMAR /SINTAKS Page 10 of 16
C/ : Parsing x2 secara Bottom up
<identifier>
<letter> <letter>
x 2 x 2 x 2
Sintaksis,
kumpulan aturan yang mendefinisikan suatu bentuk bahasa.
Sintaks mendefinisikan bagaimana suatu kata
dikombinasikan menjadi suatu statement yang benar
sehingga dapat disusun suatu program yang dapat berjalan
dengan benar.
Contoh :
Nama variabel 1 Operator perkalian 8
Konstanta 2 Operator pembagian 9
Label 3 Tanda baca koma 10
Keyword 4 Tanda baca titik dua 11
Operator penambahan 5 Tanda baca titik koma 12
Operator penugasan 6 Dan lain-lain
Operator pengurangan 7
Fahrenheit ® Identifier1
:= ® Operator
32 ® Integer
®
+ Operator penjumlahan
®
Celcius ® Identifier2
* ® Operator perkalian
1.8 Real/float
Contoh 2 :
Statement : Jumlah : A = A + B
GOTO KERJA
Contoh :
Nama variabel/Id 1 Operator perkalian 8
Konstanta 2 Operator pembagian 9
Label 3 Tanda koma 10
Keyword/reserved 4 Tanda titik dua (deli) 11
word
Operator penambahan 5 Tanda titik koma 12
Operator 6 Dan lain-lain
GRAMMAR /SINTAKS Page 14 of 16
penugasan/assigment
Operator pengurangan 7
x=y+x
token besaran lokasi
x id1 1
= op 0
Y id2 2
+ op 0
X id1 1
HIRARKI CHOMSKY
Unrestricted
C
Context Sensitive
Context Free
Regular
Keterangan :
o Tipe 0 / Unrestricted :
tidak ada batasan pada aturan produksi Abc ® De
o Tipe 3 / Regular :
ruas kanan hanya memiliki maksimal satu symbol non
terminal dan diletakkan paling kanan sendiri
A ® e A ® efg
A ® efgH C ® D