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. Begin End 2. < Statement> 3. 4. If Then Else 5. 31 6. 32 7. ( ) 8. x 9. y 10. z 11. + 12. 13. * Jika diketahui simbol start adalah , 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 =({S 0, S,A,B,C}, {0,1}, M, S 0, {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
