Teknik Kompilasi
Teknik Kompilasi
TEKNIK KOMPILASI
Ernastuti & Sulistyo
1/45
Teknik Kompilasi I
2/45
Teknik Kompilasi I
MATERI
3/45
Teknik Kompilasi I
4/45
Teknik Kompilasi I
TRANSLATOR:
COMPILER & INTERPRETER
5/45
Teknik Kompilasi I
6/45
Teknik Kompilasi I
COMPILER
7/45
Teknik Kompilasi I
8/45
Teknik Kompilasi I
LATAR BELAKANG
9/45
Teknik Kompilasi I
10/45
Teknik Kompilasi I
11/45
Teknik Kompilasi I
12/45
Teknik Kompilasi I
13/45
Teknik Kompilasi I
14/45
Teknik Kompilasi I
15/45
Teknik Kompilasi I
16/45
Teknik Kompilasi I
17/45
Teknik Kompilasi I
18/45
Teknik Kompilasi I
19/45
Teknik Kompilasi I
20/45
Teknik Kompilasi I
21/45
Teknik Kompilasi I
What Are They and What Kinds of Compilers are Out There?
The purpose of a compiler is:
to translate a program in some language (the source
language) into a lower-level language (the target language).
The compiler itself is written in some language, called the
implementation language.
To write a compiler you have to be very good at
programming in the implementation language, and have to
think about and understand the source language and target
language.
Ernastuti & Sulistyo
22/45
Teknik Kompilasi I
23/45
Teknik Kompilasi I
Phases of a Compiler
Lexical Analysis:
Converts a sequence of characters into words, or tokens
Syntax Analysis:
Converts a sequence of tokens into a parse tree
Semantic Analysis:
Manipulates parse tree to verify symbol and type information
Intermediate Code Generation:
Converts parse tree into a sequence of intermediate code instructions
Optimization:
Manipulates intermediate code to produce a more efficient program
Final Code Generation:
Translates intermediate code into final (machine/assembly) code
Ernastuti & Sulistyo
24/45
Teknik Kompilasi I
Blok Diagram
Program
Program
Sumber
Sumber
Program
Program
Sasaran
Sasaran
ANALISA
Penganalisa
Leksikal
(scanner)
Penganalisa
Sintaks
(parser)
SINTESA
Penganalisa
Semantik
Pembangkit
Kode antara
Pembentuk
kode
Pengoptimal
kode
TABEL
TABEL
SIMBOL
SIMBOL
25/45
Teknik Kompilasi I
26/45
Teknik Kompilasi I
27/45
Teknik Kompilasi I
28/45
Teknik Kompilasi I
29/45
Teknik Kompilasi I
30/45
Teknik Kompilasi I
31/45
Teknik Kompilasi I
32/45
Teknik Kompilasi I
33/45
Teknik Kompilasi I
34/45
Teknik Kompilasi I
35/45
Teknik Kompilasi I
Hirarki CHOMSKY
36/45
Teknik Kompilasi I
37/45
Teknik Kompilasi I
ATURAN PRODUKSI
38/45
Teknik Kompilasi I
39/45
Teknik Kompilasi I
DIAGRAM STATE
40/45
Teknik Kompilasi I
41/45
Teknik Kompilasi I
DIAGRAM SYNTAX
42/45
Teknik Kompilasi I
DIAGRAM SYNTAX
43/45
Teknik Kompilasi I
44/45
Teknik Kompilasi I
45/45