35
2.5.5
Analisis Sintaksis
Dalam
ilmu
komp uter
dan
lin guistik,
parsing,
atau
lebih
formal
disebut
analisis
sintaksis, adalah p roses
men gan alisis d eretan
token untuk
menentukan
struktur
gramatikal
b
erdasarkan
formal
grammar
y
ang
tersedia.
Pada
tahap
ini,
akan
dilakukan
analisis
terhadap
struktur
sintaksis
dari kalimat-kalimat. Parsing
memverif ikasi b ahwa kalimat-kalimat
terbentuk dengan b aik
secara
sintaksis
dan
ju ga
men entukan struktur
bahasa.
Dengan
men gidentifikasi
relasi
lin gu istik
y
ang
utama
sep erti
subjek-kata
kerja,
k
ata
kerja-objek,
dan
k
ata
bend a-modifier,
parser
meny ediakan
sebu ah
framework
untuk
interp retasi
semantik.
Ini
serin g
direp resentasikan dengan parse tree.
Sebuah
parser ad alah
salah
satu
komp onen
interpreter atau
compiler y ang men gecek sintaks
y
ang tep at
dan
memban gun struktur data
(sep erti parse tree, abstract syntax tree, atau
struktur
hirarki lainny a)
secara
imp lisit
di
dalam
input
token.
Parser
sering
men ggunakan
lexical
analyser untuk membu at token dari deretan inpu t-an k arakter. Parser dap at
dip rogram sendiri atau
dihasilk an
semi otomatis dengan
men ggun akan alat
sep erti Yacc dari grammar y ang ditulis dalam Backus-Naur form.
2.5.5.1 Teknik dasar parsing
Ada
dua
teknik
dasar
dalam
parsing
(Russel
dan
Norvig,
2003, pp 798-799), y aitu:
 |