1. Aturan gramatikal suatu program yang mengatur tata cara penulisan huruf, angka, dan karakter lain, disebut…
a. Sintaks
b. Semantik
c. Leksikal
d. Pragmatik
Jawaban : a. Sintaks
2. Bentuk Postfix dari infix berikut (A+B)*C adalah
a. AB+C*
b. ABC+*
c. *A+BC
d. *+ABC
Jawaban : a. AB+C*
3. Dibawah ini tidak termasuk klarifikasi class pada hierarky Chomsky
a. Context Sensitive
b. Restricted
c. Regular
d. UnRestricted
Jawaban : b. Restricted
4. Dibawah ini benar triples notation bentuk kedua dari A:= D*C+B/E, yaitu
a. *DC
b. +,(1).(2)
c. /BE
d. +CB
Jawaban : c. /BE
5. Dibawah ini yang merupakan tugas dari Syntatic Analyzer, yaitu..
a. Mentransformasikan ke token-token
b. Memeriksa kebenaran dari urutan-urutan token
c. Menentukan jenis-jenis token
d. Menangani kesalahan
Jawaban : b. Memeriksa kebenaran dari urutan-urutan token
6. Format Prefix yang benar, yaitu
a. Operator didepan operand
b. Operator dibelakang operand
c. Operator diletakkan suka-suka
d. Operator diantara operand
Jawaban : a. Operator didepan operand
7. Konstruksi pohon sintaks dimulai dari akar dilanjutkan menuju daun. Termasuk metode…
a. Top Down Parsing
b. Bottom Up Parsing
c. Left Most Derivation
d. Right Most Derivation
Jawaban : a. Top Down Parsing
8. Ruas kiri haruslah tepat satu simbol variabel non-terminal, sementara ruas kanannya bebas. Merupakan ciri salah satu hierarki Chomsky yaitu…
a. Regullar Grammar
b. Restricted Grammar
c. Context Sensitive Grammar
d. Context Free Grammar
Jawaban : d. Context Free Grammar
9. Untuk mengenali makna simbol-simbol yang dibentuk oleh parser adalah tugas dari ..
a. Sintaks
b. Right Most Derivation
c. Bottom Up Parsing
d. Semantik
Jawaban : d. Semantik
10. Yang tidak termasuk teknik semantik yaitu :
a. Denotational Semantic
b. Axiomatic Semantic
c. Konotasi Semantic
d. Translasi Semantic
Jawaban : c. Konotasi Semantic
