9
Lexical aualisis
merupakan
tahapan
pertama dari suat:
compiler.
Tugas
utamanya
adalah
membaca
input
kfu--alcter
dan
menghasilkan output
berupa
token-token
yang sesuai,
yang
digun.akail oieJ¹ parser untuk
sintaks
analisis.
Hubungan
antara lexical
analisis
dengan
parser tampak
pada
Gambar
2.3.
source
program
Lexical
analyzer
token
get next
table
parser
Gambar 2..3. lnteraksi antaoa lexical
anaiisis dengan parser
Bagian- bagian
yang
penti.!'lg dalan1 tahapan
lexical aualisis
adalaih Tokens,
Patterns, dan Lexemes.
Umumnya,
ada
sekumpulan
strings dalam input
ini
dideskripsikan
oleh
suaru
aturau
(rule)
yang
disebut
suatu
pattern
yang
bera:sosiasi c!engan tok£n.
Pattern
untd.l;:
mencocollin
setiap
string
dalam
ku;•npu!a.n.
Suatu
lexeme
adalah
suata
karakter
yang
cocok
dala:m
program
sa'llber
yang sesnai
deng&"1 pattern untuk token.
Sintaks analisis atau
parser mengahungkan tok£n-token dari
program
sumber
me11jadi
frasa
gra.'!llllatikal
yang digunaka:1 oleh
complier
tmtuk
menggabtL'1gksn
output. Dalam model compiler, parser mendapatkfu'1
sebuah
string
d.ari
lexical
analisis
da.1 memeriksa apakah
string
dapat
 |