41
g. Lakukan
pengkodean
ulang. Tahap
ini bergantung
pada
jenis
awalan
dan dapat
menghasilkan
awalan
yang
berbeda
pada
kata
yang
di-stem
dan dicek
pada
kamus.
Misal
pada
jenis
awalan
”terluluh”
pada
tabel
2.2
dan
tabel
2.3.
Pada
kasus
ini, setelah
membuang
”ter-”
,
sebuah
”r” ditambahkan
pada
kata.
Jika
kata
baru
ini
tidak
terdapat
di dalam
kamus,
maka
ulangi
Langkah
4
untuk
kata
baru
tersebut.
Jika
kata
dasar tidak
ditemukan,
maka
”r”
dibuang
dan
”ter-”
dikembalikan.
Awalan
di-set
ke ”tidak
ada”
dan
algoritma
mengeluarkan
hasil.
5. Jika semua tahapan di atas berhasil dilalui, maka algoritma
akan mengeluarkan
hasil berupa kata dasar yang asli.
2.4.5
Analisis Sintaksis
Analisis
sintaksis
adalah
proses
menganalisa
deretan
token
untuk menentukan
struktur
gramatikal
berdasarkan
formal
grammar
yang
tersedia.
Pada
tahap
ini,
akan
dilakukan analisis
terhadap
struktur
sintaksis
dari kalimat-kalimat.
Parsing
memverifikasi
bahwa
kalimat-kalimat
terbentuk
dengan
baik
secara
sintaksis
dan juga
menentukan
struktur
bahasa.
Dengan
mengidentifikasi
relasi
lingustik
yang
utama
seperti
subjek-kata
kerja,
kata
kerja-objek,
dan
kata
benda-modifer,
parser menyediakan
sebuah framework
untuk
interpretasi semantik. Ini sering direpresentasikan
dengan parse tree.
 |