Kesimpulan Pertemuan 9 Teknik Kompilasi

1. kelebihan dari bottom up parsing adalah setiap kali stack memegang simbol-
simbol yang tidak dapat dikurangi lagi, kita menggeser masukan lain, dan ketika
itu cocok, akan mengurangi.
2. cara kerja bottom-up parsing adalah mengambil satu demi satu kata dari kalimat
yang diberikan, untuk dirangkaikan menjadi
constituent yang lebih besar
3. hal yang perlukan untuk membuat parsing tabel maka dibutuhkan DFA dari
grammar tersebut, ada beberapa jenis parsing tabel antara lain LR(0), LR(1), dan
SLR.
4. Parser SLR, LALR dan LR semuanya dapat diimplementasikan menggunakan
mesin berbasis tabel yang sama persis.

Pada dasarnya, algoritme parsing mengumpulkan token input T berikutnya, dan

berkonsultasi dengan status S saat ini (dan tabel lookahead, GOTO, dan reduksi
terkait) untuk memutuskan apa yang harus dilakukan:

SHIFT: Jika tabel saat ini mengatakan untuk SHIFT pada token T, pasangan (S, T)
didorong ke tumpukan parse, status diubah sesuai dengan apa yang tabel GOTO
katakan untuk token saat ini (misalnya, GOTO (T) ), token masukan lain T
'diambil, dan prosesnya berulang
MENGURANGI: Setiap negara bagian memiliki 0, 1, atau banyak kemungkinan
pengurangan yang mungkin terjadi di negara bagian tersebut. Jika parser adalah
LR atau LALR, token akan diperiksa terhadap kumpulan lookahead untuk semua
pengurangan yang valid untuk status tersebut. Jika token cocok dengan lookahead
yang ditetapkan untuk pengurangan aturan tata bahasa G = R1 R2 .. Rn,
pengurangan tumpukan dan pergeseran terjadi: tindakan semantik untuk G
dipanggil, tumpukan muncul n (dari Rn) kali, pasangan ( S, G) didorong ke
tumpukan, status baru S 'diatur ke GOTO (G), dan siklus berulang dengan token
yang sama T.Jika pengurai adalah pengurai SLR, paling banyak ada satu aturan
pengurangan untuk keadaan dan tindakan reduksi dapat dilakukan secara membabi
buta tanpa mencari untuk melihat pengurangan mana yang berlaku. Hal ini
berguna untuk parser SLR tahu apakah ada yangpengurangan atau tidak; ini
mudah untuk mengetahui apakah setiap negara bagian secara eksplisit mencatat
jumlah pengurangan yang terkait dengannya, dan penghitungan itu diperlukan
untuk versi L (AL) R dalam praktiknya.
 EROR: Jika SHIFT atau REDUCE tidak dimungkinkan, kesalahan sintaksis
dideklarasikan.
5. Top-down parsing akan membuat tree mulai dari root sampai menemukan lexicon
yang sesuai dengan input kalimat (melakukan derivasi). Sedangkan bottom-up
parsing akan mulai dari informasi lexicon yang diberikan, kemudian akan mencari
grammar yang sesuai hingga mencapai root. Berikut adalah contoh dari top-down
parsing.
6. Perbedaan dari Monolithic kernel dan Hybrid ialah :
*Kernel adalah bagian inti dari sistem operasi; itu mengelola sumber daya sistem.
Kernel seperti jembatan antara aplikasi dan perangkat keras komputer. Kernel
dapat diklasifikasikan lebih lanjut menjadi dua kategori, Microkernel dan
Monolithic Kernel.
*Microkernel adalah yang di mana layanan pengguna dan layanan kernel disimpan
di ruang alamat yang terpisah. Namun, dalam layanan pengguna kernel Monolitik
dan layanan kernel keduanya disimpan di ruang alamat yang sama.