00:00:00
Halo assalamualaikum warahmatullah
00:00:01
wabarakatuh dalam pertemuan kali ini
00:00:04
kita akan membahas mengenai Analisis
00:00:06
sintaks Atau biasa kita sebut sebagai
00:00:09
proses parsing nah tapi sebelum kita
00:00:12
masuk mengenai Analisis atau parsing ini
00:00:15
kita akan ingat-ingat dulu apa yang kita
00:00:17
sebut sebagai tata bahasa atau juga
00:00:21
biasa disebut sebagai untuk grammar
00:00:25
sendiri Ini adalah sebuah kumpulan dari
00:00:29
himpunan-himpunan variabel simbol-simbol
00:00:32
Terminal simbol awal yang dibatasi oleh
00:00:36
aturan-aturan produksi jadinya disini
00:00:39
mengenai variabel kemudian ada juga
00:00:45
punya Terminal dan juga kita punya
00:00:48
simbol awal itu yang harus kita tahu
00:00:53
sebuah grammar Nanti disitu pun akan
00:00:57
dibatasi oleh sebuah atur
00:01:00
Hai memproduksi ya di sini Kita juga
00:01:03
kemarin sudah mengenal ini ada yang kita
00:01:06
sebut sebagai hierarki homestay di sini
00:01:13
di mana ikam ini dia membuat empat level
00:01:18
diri bangsa itu yang pertama adalah
00:01:22
Netral language atau gimana mesin
00:01:26
automata nya itu adalah mesin turing dan
00:01:30
aturan produksinya di sini dia tidak ada
00:01:32
sebuah batasan yang kedua itu adalah
00:01:37
Tipe 1 atau kita sebut sebagai sensitif
00:01:41
mesin otomat itu adalah linear dan
00:01:46
aturan produksinya jumlah Barry Alpha
00:01:50
itu harus kurang dari atau sama dengan
00:01:53
jumlah Barry beta Kemudian untuk yang
00:01:59
tiba2
00:02:00
kita sebut sebagai bebas konteks gimana
00:02:02
untuk mesin otomat Anya adalah pushdown
00:02:04
automata dengan aturan produksinya di
00:02:07
mana Alfa Itu adalah sebuah simbol
00:02:10
variabel dan yang tipe 3 atau yang
00:02:15
tempatnya ini adalah bahasa rebutan
00:02:18
gimana mesin otomat adalah sebuah atau
00:02:23
nah ini meliputi deterministik dan
00:02:26
nondeterministic aturan produksinya
00:02:29
hanya merupakan sebuah variabel dan
00:02:33
untuk bedanya itu maksimal memiliki
00:02:35
sebuah variabel dan harus terletak
00:02:41
diposisi paling mungkin disini kita
00:02:44
lihat dulu untuk aturan produksinya
00:02:47
untuk aturan produksi adalah Alpha
00:02:51
menghasilkan Ini menghasilkan beta
00:02:55
dimana dari Alfa dan beta ini nanti
00:03:00
yang ada yang kita sebut sebagai
00:03:02
variabel dan juga Terminal atau kita
00:03:08
sebut sebagai non variabel di sini nih
00:03:15
bacanya ini adalah Alfa menghasilkan
00:03:18
beta atau Alfa menurunkan beta dan dari
00:03:22
Alfa dan Beta nya akan ada variabel dan
00:03:25
juga Terminal atau non variabel ini
00:03:30
untuk level nol atau Netral Which adegan
00:03:34
tidak ada batasan ini masih bebas
00:03:37
walaupun bebas untuk Alfa harus ada
00:03:44
minimal satu variabel untuk sitompi
00:03:50
sendiri ia melambangkan sifat Riya
00:03:53
adalah dengan huruf kapital
00:04:00
Hai Din untuk terminalnya ini adalah
00:04:03
huruf kecil gw disini untuk Netral with
00:04:09
a besar di sini itu adalah variabel dan
00:04:14
b dan c nya ini adalah Terminal bersama
00:04:17
untuk ke bawahnya pun Denok Biarin punya
00:04:22
aturannya jumlah apa harus kurang dari
00:04:25
atau sama dengan jumlah Dita jadi sini
00:04:29
jumlah alfanya 23 disini jumlah apa2 dan
00:04:34
letaknya juga dua Kemudian untuk
00:04:39
dibebaskan teks nah ini yang akan kita
00:04:42
gunakan pada proses patching di sebelah
00:04:46
kiri ia terdiri dari satu buah simbol
00:04:50
non Terminal atau tersebut sebagai
00:04:53
variabel bebas boleh terdiri
00:05:00
Riyadul Terminal jumlahnya pun Terserah
00:05:03
bila hanya untuk diri reguler di sebelah
00:05:07
kiri dia harus satu simbol mampu Minal
00:05:09
atau variabel nah dan disebelah kanannya
00:05:12
Ia hanya boleh terdiri dari terminal dan
00:05:16
jikapun ada variabel itu boleh dia di
00:05:21
paling kanan yang kita gunakan kita
00:05:26
adalah tata bahasa bebas konteks ini
00:05:31
berarti bentuknya harus diingat kita
00:05:35
harus tahu mana Terminal dan mana
00:05:37
variabel jadi untuk dikonsumsi sendiri
00:05:41
ia akan menambahkan variabel dengan
00:05:44
huruf kapital dan terminalnya itu adalah
00:05:47
huruf kecil kita lihat disini atau
00:05:57
disini untuk yang
00:06:00
Hai atas kita sebut sebagai simbol awal
00:06:06
Kemudian untuk terminalnya sesuai dengan
00:06:10
aturan cafsky berarti terminalnya itu
00:06:12
adalah yang huruf kecil kita punya itu
00:06:15
adalah A dan B ini adalah terminalnya
00:06:21
dan untuk variabelnya untuk variabel
00:06:27
paling mudah kita sebutkan aja semua
00:06:30
yang terletak di sebelah kiri kita punya
00:06:34
a dan b Tapi beberapa CPU bisa juga dia
00:06:43
dituliskan seperti ini seperti ini pun
00:06:47
ini sama untuk yang paling pertama ini
00:06:52
variabelnya sebagai simbol Kemudian
00:06:58
untuk
00:07:00
Ia banyak Kita akan punya ini ada-ada
00:07:05
operator ada number dan juga ada digit
00:07:10
Line untuk terminalnya kredit akan punya
00:07:15
di baris pertama kita punya kurung buka
00:07:18
dan kurung tutup kemudian debit dari
00:07:21
baris kedua kita punya plus minus dan
00:07:24
operasi kali sekalian Kemudian dari yang
00:07:29
terakhir kita punya 012 ini sampai digit
00:07:35
9 jadi yang harus diingat disini kita
00:07:38
harus tahu mana simbol awal kemudian
00:07:41
mana variabel dan juga mana pernah
00:07:44
kemudian disini mengenai parsing sendiri
00:07:47
parsing itu merupakan sebuah tahapan
00:07:50
yang berguna untuk memeriksa urutan
00:07:52
kemunculan token sendiri kembali
00:07:56
pembahasan mengenai Analisis leksikal
00:07:58
atau
00:08:00
scanning dan untuk passing itu adalah
00:08:03
konstruksi atau pembentukan pohon cinta
00:08:07
nanti kita juga akan konsen untuk suatu
00:08:10
kalimat atau ekspresi dan untuk ia akan
00:08:15
menggambarkan bagaimana cara memperoleh
00:08:19
suatu string atau untuk kali ini kita
00:08:23
akan menurunkan simbol variabel menjadi
00:08:26
simbol Terminal tetapi untuk menurunkan
00:08:30
simbol variabelnya kita akan mulai dari
00:08:33
simbol awal untuk contohnya kita lihat
00:08:39
di sini misal ada sebuah tata bahasa
00:08:42
bebas konteks dengan aturan produksinya
00:08:44
seperti ini es maka
00:09:00
bab1 menjadi akhirat besar dan hanya
00:09:04
juga bisa menjadi saja Kemudian by ini
00:09:09
bisa menjadi besar dan b bisa menjadi
00:09:16
nah misal dari sini ini kita akan
00:09:25
menggambarkan pohon penurunan untuk
00:09:29
memperoleh krim a kecil a kecil B kecil
00:09:33
B kecil disini kita akan mulai kita tahu
00:09:39
dulu mana simbol awalnya esnya kemudian
00:09:46
disini sisanya s&b itu juga adalah
00:09:50
sebuah variabel dan terminalnya itu
00:09:53
adalah a child Band by bentuk Cipta menu
00:10:00
bukannya berarti kita akan mulai dari
00:10:01
simbol awal Nah karena disini hanya satu
00:10:04
turunan kredit kita buat esnya maka
00:10:09
besar dan b besar Nah dari sini kita
00:10:14
Buat sedemikian rupa sehingga dari Abe
00:10:17
ini kita bisa turunkan menjadi Akil Akil
00:10:21
detil-detil dari sini kita akan turunkan
00:10:27
dulu sesaat untuk diri atau dari B kita
00:10:30
turunkan dari jadi untuk mendapatkan
00:10:33
hasil dia bisa menjadi besar atau
00:10:37
akhirnya tapi kalau kita pilih ia tidak
00:10:42
akan dapatkan yang kedua ini akan kita
00:10:49
Turunkan dia menjadi Akil dan
00:10:53
keturunannya akan menjadi kecil habis
00:11:00
Hai kemudian baiknya tetap kemudian kita
00:11:03
turunkan lanjut usianya menjadi sebuah
00:11:06
kecil kenangan kita hanya butuh dua saja
00:11:11
Berarti hanya ini jadi akhir kemudian
00:11:14
disini menjadi aktor dan besar nah
00:11:20
kemudian kita turunkan ini besarnya sama
00:11:24
untuk kita memperoleh tiga kita tidak
00:11:30
bisa langsung menurunkan hanya bisa saja
00:11:33
kita pilih penurunan yang pertama lebih
00:11:37
dari bibirnya ini kita akan Ubah menjadi
00:11:42
ini berarti menjadi seperti ini ini
00:11:48
menjadi BD Ciel p besar sekarang kita
00:11:52
butuhnya tiga ini juga sama kita
00:11:55
turunkan menjadi B kecil b besar baru di
00:11:58
terakhir i
00:12:00
buka Jadikan Dia hanya bisa saja ini
00:12:03
adalah kita bisa sebut sebagai proses
00:12:08
penurunan dan untuk parsing dirinya
00:12:19
selebriti passing tiga atau pohon
00:12:21
penurunannya Kita akan punya sama khas
00:12:23
ini kita akan Ubah menjadi a-star dan b
00:12:28
besar kemudian hanya enak jadi aku kecil
00:12:34
dan habisnya kemudian ini dia jadi Akil
00:12:39
benya dia jadi B kecil dan b besar
00:12:43
kemudian B disini jadi B kecil D besar D
00:12:46
besarnya dia jadi B kecil berarti ini
00:12:51
yang kita sebut sebagai pohon penurunan
00:12:54
atau parsing Kemudian untuk parsing
00:12:59
sendiri
00:13:00
Hai ini bisa dilakukan dengan dua cara
00:13:02
itu adalah penurunan terkirim atau kita
00:13:06
sebut sebagai levels dari dosen biasa
00:13:09
dikenal dengan RMB dan yang kedua adalah
00:13:13
penurunan tekanan atau ritmos Direction
00:13:16
atau kita juga sebagai teori bahasa dan
00:13:23
automata itu sudah kita pelajari
00:13:25
semuanya Eh metal ada sebuah Kevin ini
00:13:32
adalah cv-nya kita akan mencari string
00:13:36
dan getaran turunkan Cs nya itu menjadi
00:13:44
kecil besar dan filmgue22 variabel kita
00:13:55
akan pilih variabel yang paling kiri
00:13:58
dulu yang akan kita
00:14:00
di media dari ini ia akan kita turunkan
00:14:03
menjadi a menjadi es besar decyl dan act
00:14:09
besar Nah dari sini kita punya tiga lagi
00:14:13
variabel kita akan turunkan yang paling
00:14:17
kiri lagi esnya ini menjadi esnya
00:14:21
menjadi kemudian ini tetap kecil besar
00:14:27
dan es bisa teh disini kita tinggal kita
00:14:30
dua kita turunkan lagi Dewi yang paling
00:14:34
kiri ini pun seterusnya kita ambil
00:14:40
variabel dari yang paling kiri
00:14:44
sebaliknya Jeremy di awalnya sama efs
00:14:51
kita akan dilihat besar-besar turunkan
00:14:56
itu adalah variabel paling tangan ya
00:15:00
saat ini menjadi wakil abser hasil
00:15:04
karena sih sini sekarang turunkan
00:15:06
menjadi kecil disini hanya satu berarti
00:15:10
kita tinggal turunkan sikapnya menjadi
00:15:14
besar kecil besar Nah di sini kita punya
00:15:19
dua variabel yang akan kita turunkan
00:15:21
adalah yang paling kanan dulu biarkan
00:15:27
menjadi b&a nah kemudian kita turunkan
00:15:32
sih Esnya jadi bedanya angin kita dalam
00:15:39
pemilihan variabelnya yang akan kita
00:15:42
turunkan untuk LNB jika ada beberapa
00:15:46
pilih yang paling jika ada beberapa
00:15:54
variabel kita akan pilih yang paling
00:15:56
kanan kemudian jika
00:16:00
Hai terdapat lebih dari satu pohon
00:16:02
sintaks untuk sebuah grammar maka
00:16:05
dikatakan grammar tersebut ambigu yang
00:16:09
harus kita ingat di sini adalah pohon
00:16:11
sintaknya yang jadi poin pentingnya yang
00:16:15
kita lihat itu adalah bukan proses
00:16:19
penurunan ada sebuah menggambarkan
00:16:31
confirm kita Kalian disini kita akan
00:16:35
punya SS3 kita akan turunkan menjadi
00:16:43
sodara2 kemudian Oh iya sekarang kita
00:16:50
butuh adalah perkalian ini di sini kita
00:16:56
butuh 7F
00:17:00
e-book Jones kemudian es disini menjadi
00:17:04
lagi ya ini menjadi tiga ini jadi
00:17:08
operasi penjumlahan kemudian ini jadi ah
00:17:11
menjadi lucu dengan untuk yang kedua
00:17:16
kalau kita punya F kita jadikan
00:17:29
[Musik]
00:17:38
susudomino99 SBY sini dia menjadi a.dan
00:17:44
menjadi tujuh yang kita dapatkan sama2
00:17:49
dikali 3 di tambah 7 string nya sama
00:17:54
tapi kita lihat pohonnya dia berbeda on
00:18:00
Hai begini bisa kita katakan gmbrnya itu
00:18:03
adalah dreamer yang ambigu mungkin untuk
00:18:08
pertemuan hari ini semoga dapat dipahami
00:18:11
terima kasih wassalamualaikum
00:18:13
warahmatullah wabarakatuh
