Professional Documents
Culture Documents
teknik kompilasi adalah suatu metode atau cara menggambungkan serta menterjemahkan sesuatu (source program) menjadi bentuk lain. b. Interpreter adalah merupakan salah satu jenis dari translator dimana hasil translasinya tidak berbentuk object code melainkan hanya dalam bentuk internal, source code dan data di proses pada saat yang sama. c. Token adalah simbol terminal pada teori bahasa.
d. White space adalah pemisah yang dibaikan di dalam program, seperti spasi, karakter enter (Carriage Return), ganti baris(Line Feed), akhir file (End Of File).
3. Berikan masing-masing 5 contoh untuk bahasa regular, bebas konteks, konteks sensitif, dan bahasa alami a. Bahasa regular A e A efg A efgH C D B cD b. Bebas Konteks B CdeFG D BcBe A CDef C Ad E Bc c. Konteks Sensitif Ab CdF A Ba Cde FgHi Cd Fgh C Ab
d. Bahasa Alami B CdeFG D BcBe Ab CdF A Ba Cde FgHi 4. Buat kode antara untuk notasi di bawah ini (( A+B ) ( C * D )) + E/F (+, A, B, T1) T1 = A+B (*, C, D, T2) T2 = C*D ( -,T1, T2, T3 ) T3 = T1-T2 (/, E, F, T4) T4 = E/F (+, T3, T4, T5) T5 = T3+T4
F*IT F/T F
6.Pohon sintaks dengan aturan produksi seperti di bawah ini untuk memperoleh untai aaaaabbbbb B S A b bS aBB aB bA a aS bAA
S a B a B a B b B b b
B B a B
a B B b b