12
suatu
parse
tree
input
awal root dan membuat node-node
pwse tree dalam preorder.
c.
Bottom-Up
Parsing
Bentuk
umum dari bottom-up parsing
dikenal sebagai
shift-reduce
dad
shift-reduce
parsing
&sebut
operator-precedence parsing.
Shift-
reduce
parsing
membar,gan suatu
parse
tree
untuk
suatu
input
string
dirnulai
dari
leaves (bottom) dan
berat:tjak naik
root
(paling
atas).
Semantik
analisis
merupakan
tahapan
un1uk
memeriksa
prog:rar:1
sumber
kesalahan s;;,JJnarttik
dan. mengu..myulkan
tipe
informasi
untuk
tahapan
subsequent
code-generation.
Selm:ntik analisis menggur1akan
struktur
yang
dif:tasilk2tn o!eh tahapai; sintak azuilisis.
4. Intermediate-Code Generator
Sete!ah sintak
dan
semooti.l<.
anallsis,
beberapa compiler
mengl:.asi!kal<
s'W?.tu
gambara'l intermediate yang cksplisit dari program
sumber.
Gambaran
intermediate
dua
properties
penting,
yaitu
hams
mudah dihasilkan, dan mudah d.iterjemahkarr ke program target
Code
Optimization
Tahapan
code
optimization memperbaiki
intermediate
code. Jadi akan
dil1as;ill an suatu
kode
m.:,sm yang
berope asi dengan
cepat
6. Code
GeEterator
Tahap1lll te!:akhir dari compiler
adalah
target
code,
yang
terdiri-dari
kode-
kode assembly.
Lokasi memo':'i
d.iseleksi untuk
setiap
variabe!
 |