MATERI PERKULIAHAN TEKNIK KOMPILASI ANALISIS SINTAKSIS 6 Ken
![MATERI PERKULIAHAN TEKNIK KOMPILASI ANALISIS SINTAKSIS 6 Ken Kinanti Purnamasari MATERI PERKULIAHAN TEKNIK KOMPILASI ANALISIS SINTAKSIS 6 Ken Kinanti Purnamasari](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-1.jpg)
![Analisis Sintaksis / Parsing Tahapan kompilasi yang memeriksa urutan kemunculan token. Analisis Sintaksis / Parsing Tahapan kompilasi yang memeriksa urutan kemunculan token.](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-2.jpg)
![Grammar Berdasarkan rule dibagi 4 (Noam Chomsky) : 3 – Reguler Grammar 2 – Grammar Berdasarkan rule dibagi 4 (Noam Chomsky) : 3 – Reguler Grammar 2 –](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-3.jpg)
![Grammar G = { Vn , Vt , P , S } dimana S Grammar G = { Vn , Vt , P , S } dimana S](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-4.jpg)
![Grammar Sebuah string diterima oleh grammar, jika simbol awal dapat diturunkan dengan menggunakan 0 Grammar Sebuah string diterima oleh grammar, jika simbol awal dapat diturunkan dengan menggunakan 0](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-5.jpg)
![Notasi Ruas kiri diturunkan menjadi ruas kanan dengan: NOTASI BIASA ( NOTASI CLOSER ( Notasi Ruas kiri diturunkan menjadi ruas kanan dengan: NOTASI BIASA ( NOTASI CLOSER (](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-6.jpg)
![Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-7.jpg)
![Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-8.jpg)
![Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-9.jpg)
![Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-10.jpg)
![Left Most Derivation Mengutamakan penurunan nonterminal di sebelah KIRI. Grammar 1. <program> : : Left Most Derivation Mengutamakan penurunan nonterminal di sebelah KIRI. Grammar 1. <program> : :](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-11.jpg)
![Left Most Derivation G = ( {program, stmt_list, stmt, var, expression}, {begin, end. , Left Most Derivation G = ( {program, stmt_list, stmt, var, expression}, {begin, end. ,](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-12.jpg)
![Left Most Derivation Grammar 1. <program> : : = begin <stmt_list> end. 2. <stmt_list> Left Most Derivation Grammar 1. <program> : : = begin <stmt_list> end. 2. <stmt_list>](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-13.jpg)
![Pohon Sintaks Merupakan suatu graf terhubung tidak sirkuler, yang memiliki satu simpul (node / Pohon Sintaks Merupakan suatu graf terhubung tidak sirkuler, yang memiliki satu simpul (node /](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-14.jpg)
![Pohon Sintaks Simbol awal menjadi akar Simbol terminal menjadi daun <program> Begin <stmt_list> <stmt> Pohon Sintaks Simbol awal menjadi akar Simbol terminal menjadi daun <program> Begin <stmt_list> <stmt>](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-15.jpg)
![Ambigous Grammar Kondisi ketika suatu string dieksekusi dengan grammar yang sama, menghasilkan pohon sintaks Ambigous Grammar Kondisi ketika suatu string dieksekusi dengan grammar yang sama, menghasilkan pohon sintaks](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-16.jpg)
![Grammar Berdasarkan rule dibagi 4 (Noam Chomsky) : 3 – Reguler Grammar 2 – Grammar Berdasarkan rule dibagi 4 (Noam Chomsky) : 3 – Reguler Grammar 2 –](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-17.jpg)
![Diagram Sintaks A : Simbol non terminal b : Simbol terminal Simbol awal : Diagram Sintaks A : Simbol non terminal b : Simbol terminal Simbol awal :](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-18.jpg)
![Grammar ke Diagram Sintaks RUAS KIRI menjadi JUDUL diagram RUAS KANAN menjadi diagram <A> Grammar ke Diagram Sintaks RUAS KIRI menjadi JUDUL diagram RUAS KANAN menjadi diagram <A>](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-19.jpg)
![Grammar ke Diagram Sintaks <B> : : = ab | a <B> menjadi B Grammar ke Diagram Sintaks <B> : : = ab | a <B> menjadi B](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-20.jpg)
![LATIHAN Buatlah DIAGRAM SINTAKS dari grammar berikut ! <program> : : = begin <stmt_list> LATIHAN Buatlah DIAGRAM SINTAKS dari grammar berikut ! <program> : : = begin <stmt_list>](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-21.jpg)
![Tugas Perorangan (print di HVS A 4) Buatlah Grammar untuk bahasa C atau Pascal Tugas Perorangan (print di HVS A 4) Buatlah Grammar untuk bahasa C atau Pascal](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-22.jpg)
![REFERENSI. . . Firrar U. , Teknik Kompilasi, J&J Learning Yogyakarta, 2001 Alfred v. REFERENSI. . . Firrar U. , Teknik Kompilasi, J&J Learning Yogyakarta, 2001 Alfred v.](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-23.jpg)
- Slides: 23
![MATERI PERKULIAHAN TEKNIK KOMPILASI ANALISIS SINTAKSIS 6 Ken Kinanti Purnamasari MATERI PERKULIAHAN TEKNIK KOMPILASI ANALISIS SINTAKSIS 6 Ken Kinanti Purnamasari](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-1.jpg)
MATERI PERKULIAHAN TEKNIK KOMPILASI ANALISIS SINTAKSIS 6 Ken Kinanti Purnamasari
![Analisis Sintaksis Parsing Tahapan kompilasi yang memeriksa urutan kemunculan token Analisis Sintaksis / Parsing Tahapan kompilasi yang memeriksa urutan kemunculan token.](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-2.jpg)
Analisis Sintaksis / Parsing Tahapan kompilasi yang memeriksa urutan kemunculan token.
![Grammar Berdasarkan rule dibagi 4 Noam Chomsky 3 Reguler Grammar 2 Grammar Berdasarkan rule dibagi 4 (Noam Chomsky) : 3 – Reguler Grammar 2 –](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-3.jpg)
Grammar Berdasarkan rule dibagi 4 (Noam Chomsky) : 3 – Reguler Grammar 2 – Context-Free Grammar 1 – Context-Sensitive Grammar 0 – Unrestricted Grammar
![Grammar G Vn Vt P S dimana S Grammar G = { Vn , Vt , P , S } dimana S](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-4.jpg)
Grammar G = { Vn , Vt , P , S } dimana S ∈ Vn Vn Vt P S = non terminal = aturan / produksi = simbol awal
![Grammar Sebuah string diterima oleh grammar jika simbol awal dapat diturunkan dengan menggunakan 0 Grammar Sebuah string diterima oleh grammar, jika simbol awal dapat diturunkan dengan menggunakan 0](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-5.jpg)
Grammar Sebuah string diterima oleh grammar, jika simbol awal dapat diturunkan dengan menggunakan 0 atau lebih rule sehingga menghasilkan string tersebut, dimana string ⊆ (Vt )*
![Notasi Ruas kiri diturunkan menjadi ruas kanan dengan NOTASI BIASA NOTASI CLOSER Notasi Ruas kiri diturunkan menjadi ruas kanan dengan: NOTASI BIASA ( NOTASI CLOSER (](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-6.jpg)
Notasi Ruas kiri diturunkan menjadi ruas kanan dengan: NOTASI BIASA ( NOTASI CLOSER ( * ) : tepat 1 rule ) NOTASI POSITIVE CLOSER ( : 0/lebih rule + ) : 1/lebih rule
![Notasi BNF BackusNaur Form Grammar 1 S a A B d Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-7.jpg)
Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d 2. <S> : : = a <A> d 3. <S> : : = a <B> 4. <A>: : = b 5. <A>: : = c Notasi 6. <B> : : = ccd G = ( Vn, Vt, P, S ) 7. <B> : : = ddc G = ({S, A, B}, {a, b, c, d}, P, S)
![Notasi BNF BackusNaur Form Grammar 1 S a A B d Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-8.jpg)
Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d 2. <S> : : = a <A> d 3. <S> : : = a <B> 4. <A>: : = b 5. <A>: : = c 6. <B> : : = ccd 7. <B> : : = ddc Apakah benar ? 1. <S> a<A>d 2. <S> abd 3. <S> * <S> 4. <S> * abd 5. <S> * a<A>d 6. <S> + abd
![Notasi BNF BackusNaur Form Grammar 1 S a A B d Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-9.jpg)
Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d 2. <S> : : = a <A> d 3. <S> : : = a <B> 4. <A>: : = b 5. <A>: : = c 6. <B> : : = ccd 7. <B> : : = ddc Apakah accd diterima? YA <S> rule 3 a<B> rule 6 accd
![Notasi BNF BackusNaur Form Grammar 1 S a A B d Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-10.jpg)
Notasi BNF (Backus-Naur Form) Grammar 1. <S> : : = a <A> <B> d 2. <S> : : = a <A> d 3. <S> : : = a <B> 4. <A>: : = b 5. <A>: : = c 6. <B> : : = ccd 7. <B> : : = ddc Apakah acddcd diterima? <S> rule 1 a<A><B>d rule 5 ac<B>d rule 6 acddcd
![Left Most Derivation Mengutamakan penurunan nonterminal di sebelah KIRI Grammar 1 program Left Most Derivation Mengutamakan penurunan nonterminal di sebelah KIRI. Grammar 1. <program> : :](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-11.jpg)
Left Most Derivation Mengutamakan penurunan nonterminal di sebelah KIRI. Grammar 1. <program> : : = begin <stmt_list> end. 2. <stmt_list> : : = <stmt> | <stmt> ; <stmt_list> 3. <stmt> : : = <var> : = <expression> 4. <var> : : = A | B | C 5. <expression> : : = <var> + <var> | <var> - <var> | <var>
![Left Most Derivation G program stmtlist stmt var expression begin end Left Most Derivation G = ( {program, stmt_list, stmt, var, expression}, {begin, end. ,](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-12.jpg)
Left Most Derivation G = ( {program, stmt_list, stmt, var, expression}, {begin, end. , ; , : =, A, B, C, +, -}, P, program )
![Left Most Derivation Grammar 1 program begin stmtlist end 2 stmtlist Left Most Derivation Grammar 1. <program> : : = begin <stmt_list> end. 2. <stmt_list>](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-13.jpg)
Left Most Derivation Grammar 1. <program> : : = begin <stmt_list> end. 2. <stmt_list> : : = <stmt> | <stmt> ; <stmt_list> 3. <stmt> : : = <var> : = <expression> 4. <var> : : = A | B | C 5. <expression> : : = <var> + <var> | <var> - <var> | <var> Apakah begin A : = B + C; B : = C end. diterima ?
![Pohon Sintaks Merupakan suatu graf terhubung tidak sirkuler yang memiliki satu simpul node Pohon Sintaks Merupakan suatu graf terhubung tidak sirkuler, yang memiliki satu simpul (node /](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-14.jpg)
Pohon Sintaks Merupakan suatu graf terhubung tidak sirkuler, yang memiliki satu simpul (node / akar) dan memiliki lintasan ke setiap simpul akhir (daun).
![Pohon Sintaks Simbol awal menjadi akar Simbol terminal menjadi daun program Begin stmtlist stmt Pohon Sintaks Simbol awal menjadi akar Simbol terminal menjadi daun <program> Begin <stmt_list> <stmt>](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-15.jpg)
Pohon Sintaks Simbol awal menjadi akar Simbol terminal menjadi daun <program> Begin <stmt_list> <stmt> ; <var> A : = <stmt_list> <expression> <var> + <var> B end. C <stmt> <var> : = <expression> B <var> C
![Ambigous Grammar Kondisi ketika suatu string dieksekusi dengan grammar yang sama menghasilkan pohon sintaks Ambigous Grammar Kondisi ketika suatu string dieksekusi dengan grammar yang sama, menghasilkan pohon sintaks](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-16.jpg)
Ambigous Grammar Kondisi ketika suatu string dieksekusi dengan grammar yang sama, menghasilkan pohon sintaks yang berbeda. hasil eksekusi nya akan berbeda.
![Grammar Berdasarkan rule dibagi 4 Noam Chomsky 3 Reguler Grammar 2 Grammar Berdasarkan rule dibagi 4 (Noam Chomsky) : 3 – Reguler Grammar 2 –](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-17.jpg)
Grammar Berdasarkan rule dibagi 4 (Noam Chomsky) : 3 – Reguler Grammar 2 – Context-Free Grammar 1 – Context-Sensitive Grammar 0 – Unrestricted Grammar
![Diagram Sintaks A Simbol non terminal b Simbol terminal Simbol awal Diagram Sintaks A : Simbol non terminal b : Simbol terminal Simbol awal :](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-18.jpg)
Diagram Sintaks A : Simbol non terminal b : Simbol terminal Simbol awal : Diagram pertama yang dibuat : Arah
![Grammar ke Diagram Sintaks RUAS KIRI menjadi JUDUL diagram RUAS KANAN menjadi diagram A Grammar ke Diagram Sintaks RUAS KIRI menjadi JUDUL diagram RUAS KANAN menjadi diagram <A>](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-19.jpg)
Grammar ke Diagram Sintaks RUAS KIRI menjadi JUDUL diagram RUAS KANAN menjadi diagram <A> : : = a <B> c | <D> <C> d menjadi A a B c D C d
![Grammar ke Diagram Sintaks B ab a B menjadi B Grammar ke Diagram Sintaks <B> : : = ab | a <B> menjadi B](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-20.jpg)
Grammar ke Diagram Sintaks <B> : : = ab | a <B> menjadi B a b B
![LATIHAN Buatlah DIAGRAM SINTAKS dari grammar berikut program begin stmtlist LATIHAN Buatlah DIAGRAM SINTAKS dari grammar berikut ! <program> : : = begin <stmt_list>](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-21.jpg)
LATIHAN Buatlah DIAGRAM SINTAKS dari grammar berikut ! <program> : : = begin <stmt_list> end. <stmt_list> : : = <stmt> | <stmt> ; <stmt_list> <stmt> : : = <var> : = <expression> <var> : : = A | B | C <expression> : : = <var> + <var> | <var> - <var> | <var>
![Tugas Perorangan print di HVS A 4 Buatlah Grammar untuk bahasa C atau Pascal Tugas Perorangan (print di HVS A 4) Buatlah Grammar untuk bahasa C atau Pascal](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-22.jpg)
Tugas Perorangan (print di HVS A 4) Buatlah Grammar untuk bahasa C atau Pascal dalam notasi BNF, lengkap dengan Diagram Sintaks-nya!
![REFERENSI Firrar U Teknik Kompilasi JJ Learning Yogyakarta 2001 Alfred v REFERENSI. . . Firrar U. , Teknik Kompilasi, J&J Learning Yogyakarta, 2001 Alfred v.](https://slidetodoc.com/presentation_image_h2/a32bb75f0492ac4b5b205a9d22d831be/image-23.jpg)
REFERENSI. . . Firrar U. , Teknik Kompilasi, J&J Learning Yogyakarta, 2001 Alfred v. a. & ullman J. D. , Compilers Principles Technique and Tools, Addison Wesley, 1988
Materi teknik kompilasi
Contoh analisis semantik teknik kompilasi
Teknik optimasi pada teknik kompilasi
Contoh tabel informasi
Pembangkit kode antara
Analisis semantik teknik kompilasi
Analisis leksikal dalam teknik kompilasi
Introduction syntax
Translator teknik kompilasi
Kompilasi biasanya menghasilkan kesalahan
Compile code meaning
Semantic notation
Kode
Diagram sintaks teknik kompilasi
Erd perkuliahan
Modul flowchart
Kalkulus integral
Perbedaan abstrak dan ringkasan
Mata kuliah pip
Daftar dosen fitk uin walisongo 2019
Kontrak perkuliahan
Soz gaplar
Golongan kata kerja
Klausa adalah dan contohnya