17
bagi suatu
masukan dimulai
dari
bawah (leaf)
dan
bergerak
keatas
menuju
puncak
(root). Pada setiap
langkah reduksi
suatu substring
yang sesuai
dengan sisi kanan suatu produksi diganti dengan simbol yang berada di kanan
produksi itu, langkah ini sering disebut derivasi rightmost.
Perhatikanlah tata bahasa ini.
S
=> aABe
A=>Abclb
B=>d
Kalimat 'abbcde'
dapat direduksi ke S dengan langkah-langkah berikut:
Abbcde -> aAbcde -> aAde -> aABe -> S
2.2.5
Ana lisa Semantik
(Semantic
Analysis)
Tujuan
dari semantic
analysis
(pemrosesan
semantik)
adalah
menciptakan
suatu
representasi
bahasa sasaran
(target
language)
mengenai
maksud
dari
suatu
kalimat.
Dalam
memahami
maksud dari
suatu
kalimat
dibutuhkan
proses
pemetaan
yang
harus
mendefinisikan
suatu
bahasa
ke
dalam
mana kalimat akan dipetakan, yang disebut sebagai target language.
Memproduksi
sebuah
parsing
sintaksis dari
sebuah
kalimat
hanyalah
langkah
awal
untuk
memahami
kalimat
tersebut. Kita
masih
harus
memproduksi
representasi
dari
arti
kalimat
tersebut.
Karena
pemahaman
adalah proses
pemetaan,
kita
pertama
harus
mendefinisikan
bahasa
itu
ke
dalam
bentuk
yang
akan kita coba petakan.
Langkah pertama dalam sistem pemrosesan semantik adalah
mencari kata
 |