Teknik Kompilasi - Pertemuan 3 (Analisis Sintaks)

00:18:15
https://www.youtube.com/watch?v=T9sAvaZswrE

摘要

TLDRVideo ini membahas analisis sintaks atau parsing, dimulai dengan pengenalan tata bahasa sebagai kumpulan simbol dan aturan produksi. Hierarki bahasa dijelaskan, termasuk bahasa netral, sensitif, bebas konteks, dan reguler. Proses parsing dijelaskan sebagai tahapan untuk memeriksa urutan token dan membangun pohon sintaks. Contoh tata bahasa bebas konteks diberikan, diikuti dengan penjelasan tentang penurunan simbol variabel menjadi simbol terminal. Video juga membahas dua cara parsing: penurunan kiri dan penurunan kanan, serta konsep ambiguitas dalam grammar.

心得

  • 📚 Pengenalan tata bahasa dan simbol-simbolnya
  • 🔍 Proses parsing untuk memeriksa urutan token
  • 🌐 Hierarki bahasa: netral, sensitif, bebas konteks, reguler
  • 🌳 Pohon sintaks sebagai representasi visual
  • ⚖️ Ambiguitas dalam grammar dan pohon sintaks

时间轴

  • 00:00:00 - 00:05:00

    Dina pertemuan ieu, urang ngabahas ngeunaan analisis sintaksis atanapi prosés parsing. Urang mimitian ku nginget-nginget naon anu disebut tata basa, anu mangrupa kumpulan simbol variabel, simbol terminal, sareng simbol awal anu diatur ku aturan produksi. Urang ogé ngenal hierarki bahasa, anu ngawengku sababaraha tingkat, ti netral (level 0) nepi ka bahasa bebas konteks (level 2) sareng bahasa reguler (level 3).

  • 00:05:00 - 00:10:00

    Urang teras ngabahas aturan produksi, dimana simbol variabel (Alfa) ngahasilkeun simbol terminal (Beta). Dina parsing, urang bakal ngagambarkeun pohon penurunan pikeun ngadapetkeun string tina simbol awal. Contona, urang tiasa ngagambarkeun pohon penurunan pikeun tata basa bebas konteks anu diwangun ku simbol-simbol anu ditetepkeun. Proses ieu penting pikeun ngartos kumaha cara ngadapetkeun simbol terminal tina simbol variabel.

  • 00:10:00 - 00:18:15

    Akhirna, urang ngabahas dua cara pikeun ngalakukeun parsing, nyaéta penurunan kiri (top-down) sareng penurunan kanan (bottom-up). Urang ogé nyarioskeun ngeunaan ambiguitas dina grammar, dimana lamun aya sababaraha pohon sintaksis pikeun hiji grammar, eta disebut ambigu. Urang nutup pertemuan ku ngarepkeun yén materi ieu tiasa dipahami ku sadayana.

思维导图

视频问答

  • Apa itu analisis sintaks?

    Analisis sintaks adalah proses parsing yang digunakan untuk memeriksa urutan kemunculan token dalam tata bahasa.

  • Apa yang dimaksud dengan tata bahasa?

    Tata bahasa adalah kumpulan simbol dan aturan produksi yang digunakan untuk membentuk kalimat dalam suatu bahasa.

  • Apa itu hierarki bahasa?

    Hierarki bahasa adalah pengelompokan bahasa berdasarkan kompleksitasnya, termasuk bahasa netral, sensitif, bebas konteks, dan reguler.

  • Apa itu pohon sintaks?

    Pohon sintaks adalah representasi visual dari proses penurunan simbol variabel menjadi simbol terminal.

  • Apa yang dimaksud dengan ambiguitas dalam grammar?

    Ambiguitas terjadi ketika terdapat lebih dari satu pohon sintaks untuk sebuah grammar.

查看更多视频摘要

即时访问由人工智能支持的免费 YouTube 视频摘要！
字幕
id
自动滚动:
  • 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
标签
  • analisis sintaks
  • parsing
  • tata bahasa
  • hierarki bahasa
  • pohon sintaks
  • grammar
  • simbol terminal
  • simbol variabel
  • ambiguitas
  • aturan produksi