buku_teknik kompilasi

Teknik Kompilasi 

 

 

 

 

Hari Soetanto Teknik Kompilasi @2004 1

• 

 

 

• 

 

 

 

!""# 

! " $ 

!""% 

#&'!""" 

$ ( ' ) ' * $ + 

,--- 

 

$"% 

. 

/ . 

) 

 

 

 

 

 

) 0 

1 

 


) 

 

213 

13 

3 

' 

4 

/5 


!#!&$!'! 

 

%% 

 

 

6 7 

86 

 

. 

/ 9 :; 

 

 

()! 

 

. 

 

787/6 

8 

 

* ; 

5 6 9:; 

4

(!.6 

) : 

/ = 

• 

 

 

Source 

Program 

'*% 

Compiler 

ERROR 

MESSAGES 

• ) 

> : 

+ ; 

• ) : -! 

• < 6 6 : 

 

• ) 

) 

6 

6 *6 

96 

6 

&*# 

&+ $ 


4 

) 

 

? 

, : 

5 

6: 

9 : 

6 

 

The Bit 

0 1 

The bit is the smallest element of computer storage. It is a positive or 

negative magnetic spot on disk and tape and charged cells in memory. 

Bits on magnetic disk 

1995 

250,000,000 

bits per sq. in. 

Bits on magnetic tape 

1955 

2,000 

bits per sq. in. 

The Byte 

0 1 0 0 1 1 0 1 

A byte is 8 binary digits, or cells. 

Bytes in memory 

In a 16 megabyte memory, there are 16 

million of these 8-bit structures. 

 


Switch (transistor) 

0 1 0 1 1 0 1 1 0 

1945 - 75 bits per second 

0 1 0 1 0 1 0 1 1 1 0 0 1 0 1 1 0 1 0 

1998 - billions of bits per second 

 

 

 

% * % - " 

%( 

• ) 

78 

• 5 

: 5:5 

o %( 

75/'8 

7098 

7'@A8 

• 78 

• / 6 

• ) 

 

4 

67 8 

6 

6B 

5 6 

 

) 6 / 6 

 

 


./ 

 

46 

 

 

E 

0/ 

 

(C.6 

6 

 

 

46 

E1 

 

 

 

 

#2 

3 

&, 

 

 

(C.6 

1/! 

< 6 

: 

 

 

 

 

3 

 

 

 

(D.6 


6: 

 

6 

 

B 

 

* 

• 

6 

• 

• ) 

 

" 

• ? 5 

• > : 

 

• 0 

 

* %4 56 

• 26 

• 0 78 

• 5 

 

• ? : 

1 

 

 

 


* 

• ? > 

7$ : 8 

• 4 ! - , ! 6 

 

 

 

P2 

P1 

Po 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


%% 

 

 

"' $ 

 

? 6 

 

9 

 

6 6 7 8 

 

B 

 

• / 6 : 

6 

• / 78;:; 

: : 9 

: 

• / I#:I" 

6D 

• 

• !"I")51 

5 

• 7!"#-8 ; 1 

) 07 08 

 

 

* 

 

JK *#+!J :K# 

J :K J KLJ K7J :K 

J K J;K(8J1K 

J'1K JKLJKJ!KJ1K 


JK J5 KLJ5 KJ,KJK 

J5 K J;KLJK 

J;K L*LML9 

J!K 3L:LF 

J,K :LEL> 

JK 

JNK 

JN K 

JNKLJN K 

JN KJ5 K 

J KLJN KJ K 

J5 K J KLJ KJ5 K 

J K -L!LML" 

 

 

) 

 

 

' 

.F!B 

).F3, 


.(% 

;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; 

 

 

 

 

 

 

 

 

 

 

 

* $ % 

/C 

 

& 

/, 

 

10 

/! 

1 ; 

/- 

 

? > 

> 

 

3%%" 

0 708 

B 

0 708+ 

0 

708 

9 

2) 

/ 

α; 

β 

; 

 

α; 

+ 

• &>? ./ 

→ 

• . > 1 ;. 6 

 

→0 

→0 

• 0>15.& ; 

)→0 

→) 

• 1>&.&! 

 

→ 

→5 

→5 

→ 

 

% 

 

6 

 

 

• α → β α > 

β 

• α:β: 

• : : : 

6 


• ? 5 7 8 

: 57) 

8 

• . 

/→/ 

'→/L/3''/ '/3' 

 


) 6 6 

6 

 

 

 

• 

1 

• / 

•

*4*%>6 

 

• ) 0 

• ) 01 

 

((8 → 

< 

=? 

@A - 

 

. 

'→/L/3'L/:' 

/→ 

) 0 

'..FJ/KLJ/K3J'KLJ/K:J'K 

/..F 

 


"2 

) 0 ) 

• 78 > 

• 6 

• 2 

 

'→/L/3'L/:' 

 

) 0.J)K..F)'(

% 

 

'2" 

46 

"2" 

46 

&B 

! 

 

 

+ 

&, 

 

 

(I. 

 

 

• 21 O F 1 O < 

5 

6: 

• O 5 

5 > 

76 8 

• :>6 

• 78 : 

 

 


'2 " 46 ::: 

 

 

1 O 

< 

1 

6: 

 

" 

• 5 

• 5 : 

• 6 : 

• 

• 

• :9 5 

• /. 5 

 

• . ; 7 

618 

 

(%% 

• ! 9 8 7JFK8 

• 7 ) > : 

: : :9 : 

• $ . 

5 


'2": 

• !. 

 

(810CD./E- 

 

6 : 9 

5 → 5 

→ .F 

→ C, 

6→ 3 

5 → !G 

 

• 

 

• $" ! ; , C D 

 

 

• . 

(!?*3#8B 

 

• 5 : . 

C 

( ,# 

! ,- 

! 

K !I 

* ! 


3# ,! 

! 

! 

7 ,% 

 

/: 1 : 

< 6 

< 

56 

78 7 8 7 

8 

 


"2"B 

 

) 

: 

1/1 

. 

 

• : 1 7 18 

1 

• (. : 5 

• ( 1 

 

• : :7 8 

• 1 

• " 

PQ 

6 

 

• / .4C*6D4C6 

• .=?-=?)=2? 


J'1K 

 

J/K 

 

JK D J0 K 

 

J5 K 4J1K6 

 

4J'1K6 J'1KCJK 

 

J'1KCJK JK J5 K 

 

JK J5 K J5 K 

 

J5 K * 

 

 

 

 

"2 

• >71 > 

8 

 

:;6: 

 

• . →) 

→L 

)→)L) 

 


) 

 

) 

 

) 

 

 

• 

 

 

. 

• 75 ; 8 . ; 

78 

• 7 ; 8. ; 

78 

• . 

• 15. →L 

→L 

• . FK 

FK 

FK 

FK 

FK 

• . FK 

FK 

FK 

FK 

FK 


• . :K)L 

:KLL 

):KLL)) 

 

 

) 

 

) ) 

 

) ) 

 

 

 

) 

 

 

 

 

 


$ 

C. 

• $' 

• 

• 

 

 

%6. 

• > 

5 9 

. 

)>.) 0 

.&; 

 

• *> 

5 

 

(* 

• 

• :1 

• ) 67 8 

• :9 

: 

• 

→L) 

→L 

)→L 

 

 

 


• PQ 

 

78 78 78 

 

 

 

 

 

/678 

 

7;8 7;8 7;8 

 

) ) 

 

 

 

/67;8: 

 

>> 

• 6 

798 

• 

• ) 

• ( &5 

55 

' : 

 

 

 


/ > (F7R/8 

RF7S'TT/TT0T8 /7;8 

/F7STTETT>TT3TT:T8 / 

FT'T 9> 

D 

 

%78 

!'→/L/3'L/:' 

/→0L0E/L0>/ 

0→ 

7 8 

0'→/L'3/L':/ 

/→0L/E0L/>0 

0→ 

7 8 

• 5 

 

1'→'3/L':/L/ 

/→/E0L/>0L0 

0→ 

&5 

 

%% 

5 7 8 

; 

 

%% 

→β 5 


βF; 

. 

→ 

)→) 

 

5 

→β 5< 

. 

→ 

)→) 

 

5 

5 

 

 

(15( . 

→ 

→Lε 

 

 

 

 

 

 

 

 

 

) :%% ? 

5 5 

: . 


• 5 B 

%% 

→α!Lα,LLα 

%%% 

→β!Lβ,LLβ 

 

• : 5 . 

!→β!ULβ,ULLβU 

,U→α!Lα,LLα 

CU→α!ULα,ULLαU 

 

• 

; U! U, ; 

5 

 

(/ )15 

→LLL 5L 

 

5 

→< 

&.α!Fα,F 

 

5 

→LL 5 

&.β!Fβ,FβCF 5 

 

2 5 

→L 


!→9.L9.L 59. 

,/U!→L 

CU!→9.L9. 

 

5 

) . 

→LL 5 

→9.L9.L 59. 

U! →L 

U! →9.L9. 

 

• 5 

5 

9 

• 6 

9 

78 

• 5 

 

 

( 5 

5 

• 15 

• ; 

• ) 1 

;> 

• 5 ; 9 

 

• / 7 8 

• ) 6 


• 6 

 

7878 

• ) 

 

• 5 

 

• 

 

• ..F73)8E738 

• : P.FP P3Q PEQ 

: 

• ? : 

 

 

? . 

• ; 5 

• ;:; 

• 

 

• 

• 5 

 

 

 

 

 

 


. 

• : 

78 

o % 

6 5 

 

 

o 

 

5 

 

 

• 

: 

 

 

 

B 

• 1 ! 

5 

• ) 

 

 

6 

< 

7 

8 

 


• 

6 

6 

• 2< 

 

 

• 4 2 

 

 

7 8 

 

• < 

 

• , 9 

5 

 

"2> 

 

&!F 

J4KJ4KJ4 K 

. 

738E738 

51 

33E 

6 51 

 

!J1K3#J !K#'#J ,K 

 


516B 

 

 

J1KJ!K*9J !KJ,K* J ,K 

)U.)5O78 

)&. 

 

.!K3#.F#'#.F 

51 

!! 

!, 

!CK 

!D,, 

!I)U 

!# 

!% 

!G.F 

!" 

,-,I 

,!)& 

,, 

,C 

,D.F 

,I 

 

1 7K8 ,, ) 1 7K8 

6 !#:!G ,I 

 

. 

 

 

G3!'#J1K&J K 

516BJ1KJ!K*9J KJ,K* 

 

51 

!- 

!!! 

!,.F 

!C 

!DI 

!IJ 

!#,# 

!%)U 

!G 

!" 

,-! 

,!! 

,,.F 

,C 

,D!C 

,I)& 

 

 

!'#&!& 

 

 

5 

. 

 

 

J KJKJK 

.FE3)>' 

* . 

 

 

 

 

 

 

 

!E 

,>)' 

C37!87,8 

D.F7C8 

78 

6 

 

 

 


( 

H 

0 H 

J KJKJKJK 

 

& ; 

 

; 

 

. 

.FE3)>' 

 

* . 

!E/! 

,>)'/, 

C3/!/, 

 

• 7 8 

• < 5 

• 

73)8E738 6H. 

!3)/! 

,3/, 

CE/!/,/C 

 

. 

2 7 8 

) 7 6)8 

/4/! 7 /!8 

2 

 


4/, 

2/! 

?2/, 

/4/C 

 

 

6. 

2 

) 

/4/! 

2 

 

?2/! 

/4/, 

 

, % 

 

 

Source 

Program 

X = Y + X 

Analisis 

Leksikal 

Token-token 

Id1:=Id2+Id1 

Analisis 

Sintaksis 

Id1 := 

Id2 + Id1 

Code Generator 

dan Analisis 

sematiks 

LDA A 

ADD Y 

STO X 

Tabel 

Simbol 

 

 

 


• 

• 

• & 

• '&; 

• ' 

 

 

• 

>6 

/' /' / 

 

• 

6 

 

.FV37)E738 

 

• 

/ 

.B 

F!IE-%G 

R5 

. ).F)3! 

5 

 

2:. 

 

 

/6 


. 

• 

• 

• 5 

• .!#,*.?95 

• . F!#, F 9 

55F6 

 

) 

%>%"% 

.) 

2. 75 >8 

4 . 

> 

 

% " - % % 

 

 

78 

9 

 

 

%>%" 

& B ' 

&;. 

&. 

 

& 

 


P Q 

 

)78 

 

) 6 

6 6 

$%3 

&; 

/ 

6; 

 

"2 5" 

 

.F3! 

).F)3!B 

.F3! 

B 

 

 

7 ) 08 

J KI- KBJ KB 

=P7Q 

 

# 5". 

$ 

6 

.

3# 6 

7B8 

 

 

7 . 

JKJ1KJ K 

 

 

25 5" 

) 

.).FP)2Q 

9 ; ) 

; ) 

 

 

#3># 

 

;758 

 

/ 

 

 

1 & 

> 

 

 

G3!'#J! 

4 

4 2 

4 ( 

 

& 

6 

 

 

o 4 O 

o

4 < 

'. 

 

; 

. 

. 

< 9 

 

: : ; 

 

6 . 

;6 

4 6 78 

& !(8.0& 

K!L(8M7 

 

6 

K.L(8M7 

K0L(8M7 

0H& . 6 

 

04&

. 9 

6 

 

.F3! 

 

.78 

67B 


5 

 

 

 

 

: 

 

5. 

5 

/5 

46 

5 

; 

;5 

0 

 

/

%7 

 

 

 

 

- 

! ) 

, V 

C U 

D 

/

5 

78': B 

4 

; 

 

 

 

 

 

 

5 

': . 

? 

: 

 

 

 

" 

5:5 : 5 ': 

. 

? 

)5 

 

 

 


Soal-soal Latihan Teknik Kompilasi 

Soal Multiple choice 

1. Yang disebut dengan bahasa mesin adalah suatu bahasa yang: 

a. Sangat sukar dan sangat sedikit kemungkinannya untuk membuat 

compiler dengan bahasa jenis ini 

b. Fasilitas yang dimiliki lebih baik 

c. Memiliki ukuran yang relatif besar 

d. Lebih mudah dipelajari 

2. Yang disebut dengan bahasa assembly adalah suatu bahasa yang: 


compiler dengan bahasa ini 

b. Fasilitas yang dimiliki lebih Sedikit 

c. Memiliki ukuran yang relatif besar 


3. Yang disebut dengan bahasa Tingkat tinggi adalah suatu bahasa yang: 


compiler dengan bahasa ini 

b. Fasilitas yang dimiliki lebih Sedikit 

c. Memiliki ukuran yang relatif kecil 


4. Yang dimaksud dengan BootSrap, adalah 

a. Bagaimana orang mengerti bahasa mesin 

b. Penggunaan bahasa tingkat tinggi 

c. Untuk membangun sesuatu yang besar dibangun dulu bagian intinya 

d. Untuk menghidupkan komputer 

5. Noam chomsky melakukan penggolongan tingkatan dalam bahasa, dikenal 

dengan istilah 

a. BNF 

b. Chomsky Hierarky 

c. Tata Bahasa 

d. Grammar 

6. Aturan produksi yang ada menggunakan simbol-simbol: 

a. α → β 

b. A → b 

c. β → α 

d. b → A 

7. Menurut comsky terdapat 4 penggolongan dalam aturan produksi, yang 

termasuk pada kategori Unrestricted: Tidak Ada batasan pada aturan 

produksi, adalah 


a. Tipe 0 

b. Tipe 1 

c. Tipe 2 

d. Tipe 3 


termasuk pada kategori Context sensitive: Panjang string ruas kiri harus lebih 

kecil atau sama dengan ruas kanan, adalah 

a. Tipe 0 

b. Tipe 1 

c. Tipe 2 

d. Tipe 3 


termasuk pada kategori Context Free Grammar: Ruas kiri haruslah tepat satu 

simbol variable, adalah 

a. Tipe 0 

b. Tipe 1 

c. Tipe 2 

d. Tipe 3 


termasuk pada kategori Regular: Ruas kanan hanya memiliki maksimal 1 

simbol terminal dan diletakkan paling kanan sendiri, adalah 

a. Tipe 0 

b. Tipe 1 

c. Tipe 2 

d. Tipe 3 

11. Yang dimaksud dengan Diagram State, pada teknik Kompilasi adalah 

a. Digunakan untuk mendapatkan token, mempermudah melakukan analisis 

lexical 

b. Digunakan untuk mendapatkan token, mempermudah melakukan analisis 

syntax 

c. Aturan produksi yang dikenalkan oleh comsky 

d. Simbol terminal 

12. Yang dimaksud dengan TOKEN, pada teknik Kompilasi adalah 


lexical 


syntax 

c. Alat bantu (tools) dalam pembuatan parser/ analisis sintaksis 


13. Yang dimaksud dengan Diagram Syntax, pada teknik Kompilasi adalah 



lexical 


syntax 

c. Alat bantu (tools) dalam pembuatan parser/ analisis sintaksis 


14. Translator yang Source codenya adalah bahasa assembly, dan Object code 

adalah bahasa mesin, disebut dengan 

a. Assembler 

b. Compiler 

c. Interpreter 

d. Suplier 

15. Translator yang Source code nya adalah bahasa tingkat tinggi, object code 

adalah bahasa mesin atau bahasa assembly. Source code dan data diproses 

berbeda, disebut dengan : 

a. Assembler 

b. Compiler 


d. Suplier 

16. Translator yang idak menghasilkan bentuk object code, tetapi hasil 

translasinya hanya dalam bentuk internal, dimana program induk harus selalu 

ada-berbeda dengan compiler, disebut dengan : 

a. Assembler 

b. Compiler 


d. Suplier 

17. Memgelompokkan program asal/sumber menjadi token disebut dengan 

a. Scanner 

b. Parser 

c. Lexicer 

d. Interpreter 

18. Yang bertugas untuk memeriksa kebenaran dan urutan dari token-token yang 

terbentuk oleh scanner, disebut dengan: 

a. Scanner 

b. Parser 

c. Lexicer 

d. Interpreter 

19. Tugas dari anlysis lexixal adalah 

a. Mentransformasikan ke dalam bentuk token-token 

b. Proses pendeteksian token-token 


c. Untuk mengenali makna dari simbol-simbol 

d. Memeriksa variabel sudah dideklarasikan atau belum 

20. Tugas dari Semantics analyser adalah 


b. Proses pendeteksian token-token 



21. Tugas dari Syntax analyser adalah 


b. Proses pengelompokan token-token kedalam class syntax 



22. Tugas dari Intermidiate code, adalah 



c. Memperkecil usaha dalam membuat compilator dari sejumlah bahasa ke 

sejumlah mesin 


23. Fungsi dari Tabel simbol, adalah : 



c. Memperkecil usaha dalam membuat compilator dari sejumlah bahasa ke 

sejumlah mesin 

d. Menindak lanjuti untuk perbaikan 

24. Rekasi-reaksi yang tidak dapat diterima pada suatu compiler adalah; kecuali 

a. Compiler crash: hang 

b. Looping 

c. Mengahasilkan obyek yang salah 

d. Menemukan kesalahan yang pertama 

25. Rekasi-reaksi yang benar, tapi kurang diterima pada suatu compiler adalah; 

a. Compiler crash: hang 

b. Looping 

c. Mengahasilkan obyek yang salah 


26. Rekasi-reaksi yang dapat diterima pada suatu compiler adalah; kecuali 

a. Recovery 

b. Repair 

c. Mengkoreksi kesalahan 



27. Pada teknik Optimasi di tahapan compiler, ada beberapa teknik kompilasi 

diantaranya adalah dibawah ini: kecuali 

a. Dependency optimasi 

b. Lokal optimasi 

c. Global optimasi 

d. Best Optimasi 

28. Tujuan dari dependency Optimasi adalah untuk 

a. Menghasilkan error kesalahan 

b. Mengbetulkan kesalahan 

c. Menghasilkan kode program yang kecil dan lebih cepat 

d. Menghasilkan execute file 

29. Yang dimaksud dengan optimasi lokal adalah 

a. Optimasi yang dilakukan hanya pada suatu blok daru source code 

b. Optimasi yang dilakukan dengan cara seperti graph terarah yang 

menunjukkan jalur yang mungkin selama execusi 


d. Optimasi yang dilakukan oleh programmer 

30. Yang dimaksud dengan optimasi global adalah 

a. Optimasi yang dilakukan hanya pada suatu blok daru source code 

b. Optimasi yang dilakukan dengan cara seperti graph terarah yang 

menunjukkan jalur yang mungkin selama execusi 


d. Optimasi yang dilakukan oleh interpreter

buku_teknik kompilasi

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?