Scribd Logo
Unggah

Selamat datang di Scribd!

  • Tugas Pra UTS TeKom

    Diunggah oleh

    Fiki Rieza
    227 tayangan2 halaman
    Dokumen ini berisi soal ujian pra UTS mata kuliah Teknik Kompilasi. Terdapat 3 soal yang masing-masing meminta untuk menggambar pohon penurunan berdasarkan aturan produksi grammer yang diberikan untuk mendapatkan string tertentu, dan soal kedua meminta membuktikan grammer ambigu untuk input tertentu.

    Deskripsi Asli:

    Teknik Kompilasi

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    Dokumen ini berisi soal ujian pra UTS mata kuliah Teknik Kompilasi. Terdapat 3 soal yang masing-masing meminta untuk menggambar pohon penurunan berdasarkan aturan produksi grammer yang diberikan untuk mendapatkan string tertentu, dan soal kedua meminta membuktikan grammer ambigu untuk input tertentu.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    227 tayangan2 halaman

    Tugas Pra UTS TeKom

    Diunggah oleh

    Fiki Rieza
    Dokumen ini berisi soal ujian pra UTS mata kuliah Teknik Kompilasi. Terdapat 3 soal yang masing-masing meminta untuk menggambar pohon penurunan berdasarkan aturan produksi grammer yang diberikan untuk mendapatkan string tertentu, dan soal kedua meminta membuktikan grammer ambigu untuk input tertentu.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 2

    No.

    Formul
    :
    ir
    SEKOLAH TINGGI TEKNOLOGI BANDUNG Tanggal
    PROGRAM STUDI TEKNIK INFORMATIKA :
    Masuk
    Versi Soal :
    KUIS PRA UTS Halaman :

    Nama Matakuliah/SKS : Teknik Kompilasi


    Hari/Tanggal Ujian : Rabu, 5 Mei 2021
    Dosen : Fahmi Abdullah,S.T.,M.Kom
    Waktu/Sifat Ujian :

    1. Diketahui grammer :
    S → aB | bA
    A → a | aS | bAA
    B → b | bS | aBB
    Gambarkan pohon penurunan untuk mendapatkan untai ‘aaabbabbba’

    2. Diketahui grammer :

    E → E + E | E * E | ( E ) | – E | id

    Buktikan bahwa grammer tersebut mempunyai 2 derivasi left most yang berbeda untuk input :
    id+id*id dan grammernya ambigu!

    3. Dari aturan produksi: S → aS | bS | a | b, gambarkan pohon penurunan untuk mendapatkan


    untai ‘abbab’.

    Catatan :

    1. Jawaban ditulis tangan


    2. Jawaban di scan dijadikan 1 file dengan format PDF
    3. Jawaban di upload di Elearning
    4. Batas akhir pengumpulan Rabu, 5 Mei 2021 Pukul 23:59 Wib

    Anda mungkin juga menyukai