Anda di halaman 1dari 7

Analisis Leksikal : TEST - kali percobaan menjawab 2

Question 1 Tanda: --/1 Penganalisis leksikal disebut juga dengan istilah : Choose one answer. a. Buffer b. Identifier c. Scanner d. Parser
Submit

Question 2 Tanda: --/1 Berikut adalah fungsi dari scanner : Choose one answer. a. Mengirim token b. Semua jawaban benar c. Melakukan pembacaan kode sumber dengan merunut karakter demi karakter d. Membuang blank dan komentar dalam program
Submit

Question 3 Tanda: --/1 Hasil analisis lexical selanjutnya akan diproses oleh : Choose one answer. a. Optimasi kode b. Analisis sintaks c. Analisis semantik d. Pembangkit kode
Submit

Question 4 Tanda: --/1 Diketahui statement dari sebagian source program sebagai berikut : IF GAJI_POKOK < 1000000 THEN CUTI := 0

Statement di atas terdiri dari berapa token ? Choose one answer. a. 8 b. 9 c. 2 d. 4


Submit

Question 5 Tanda: --/1 Berikut ini manakah pernyataan yang tidak benar : Choose one answer. a. Grammar Regular dapat dibentuk dari Automata Hingga Deterministik b. Mesin State Hingga (MSH) didefinisikan atas : simbol input, state (internal state), fungsi next state dan fungsi output c. Automata Hingga Non Deterministik dapat dibentuk dari Grammar Regular d. Dalam Automata Hingga Non Deterministik dimungkinkan adanya transisi ke lebih dari satu state.
Submit

Question 6 Tanda: --/1 Bila diketahui Automata Hingga Deterministik (AHD) dengan 2 simbol input dan 3 state sebagai berikut : K = {q0, q1, q2} VT ={a,b} S = q0 Z= {q0, q1} Tabel M : q0 q1 q2 a q0 q0 q2 b q1 q2 q2

Manakah untai berikut yang tidak diterima AHD di atas : Choose one answer. a. aba b. abba

c. baba d. aa
Submit

Question 7 Tanda: --/1 Perhatikan himpunan produksi pada grammar suatu bahasa pemrograman berikut ini : 1. <Statement> Begin <Statement-List> End 2. <Statement-List> < Statement> 3. <Statement-List> <Statement> <Statement-List> 4. <Statement> If <Expression> Then <Statement> Else <Statement> 5. <Statement> 31 6. <Statement> 32 7. <Expression> ( <Expression> <Operator> <Expression> ) 8. <Expression> x 9. <Expression> y 10. <Expression> z 11. <Operator> + 12. <Operator > 13. <Operator> * Jika diketahui simbol start adalah <Statement>, maka untuk membentuk string (kata) : Begin If ( A + B ) Then S1 Else S2 End dimana A dan B adalah variabel sedangkan S1 dan S2 konstanta, diperlukan produksi dengan urutan : Choose one answer. a. 1-4-7-5-11-6-8-9 b. 1-3-4-7-8-11-9-5-6 c. 4-7-8-11-9-5-6 d. 1-4-7-8-11-9-5-6
Submit

Question 8 Tanda: --/1 Bila diketahui Automata Hingga Deterministik F =({S0, S,A,B,C}, {0,1}, M, S0, {S0}), dengan fungsi next state sebagai berikut : M(S0,0) = B M(S0,1) = A M(A,0) = C M(A,1) = S0 M(B,0) = S0 M(B,1) = C M(C,0) = A M(C,1) = B

Dari untai di bawah ini, manakah untai yang diterima oleh AHD di atas ? Choose one answer. a. 101010 b. 01101 c. 11101 d. 110101
Submit

Question 9 Tanda: --/1 Berikut adalah operator dalam ekspresi regular, kecuali : Choose one answer. a. closure b. alternation c. concatenation d. substraction
Submit

Question 10 Tanda: --/1 Salah satu tugas kompilator adalah pemeriksaan tipe variabel, tugas ini dilakukan pada tahap : Choose one answer. a. Pembentukan kode b. Analisis semantik c. Analisis sintaksis d. Analisis leksikal
Submit

Question 11 Tanda: --/1 Tahapan proses kompilasi dimana source program dibaca per karakter dari kiri ke kanan disebut : Choose one answer. a. Pembentukan kode b. Analisis sintaksis c. Analisis semantik d. Analisis leksikal

Submit

Question 12 Tanda: --/1 Yang dapat digunakan untuk menyajikan scanner adalah : Choose one answer. a. Automata hingga deterministik b. Semua jawaban benar c. Ekspresi regular d. Grammar regular
Submit

Question 13 Tanda: --/1 Finite Automata (automata hingga) paling sesuai sebagai pengenal bahasa : Choose one answer. a. Regular b. Unrestricted grammar c. Contex Free d. Contex Sensitive
Submit

Question 14 Tanda: --/1 Pernyataan yang benar tentang mesin automata hingga (MAH) dan mesin state hingga (MSH) adalah : Choose one answer. a. a. MAH tidak menghasilkan untai output sedangkan MSH menghasilkan untai output b. Keduannya menghasilkan untai state c. Keduannya mempunyai sebuah state penolak d. MAH hanya mempunyai sebuah state penerima sedangkan MSH mempunyai banyak state penerima
Submit

Question 15 Tanda: --/1 Berikut ini yang merupakan jenis token dalam analisis leksikal adalah : Choose one answer.

a. Keywords b. Semua jawaban benar c. Identifier d. Operators


Submit

Question 16 Tanda: --/1 Bila diketahui source code dalam bahasa Pascal, sebagai berikut : PROGRAM test VAR x : INTEGER; BEGIN X := x + 1; END.
Maka token dalam bentuk punctuation adalah :

Choose one answer. a. test b. PROGRAM c. ; d. +


Submit

Question 17 Tanda: --/1 Bila diketahui source code dalam bahasa Pascal, sebagai berikut : PROGRAM test VAR x : INTEGER; BEGIN X := x + 1; END. Maka dari analisis leksikal, BEGIN termasuk ke dalam token : Choose one answer. a. keyword b. punctuation c. constanta d. operator
Submit

Anda mungkin juga menyukai