banner

Jumat, 05 Agustus 2011

teori komputasi: contoh parser dengan backtrack dan non backtrack

parser adalah teknik memecah token sesuai dengan aturan produksi,
parser memerlukan tempat penyimpanan atau memori untuk menyimpan hasil parsing. token pada parser dapat berpindah sesuai dengan fungsi transisi.
dalam parsing ada dua metoda yaitu buttom up dan top down. top down terbagi dua menjadi backtrack dan non backtrack.
contoh dari backtrack dan non backtrack dapat diunduh di tautan berikut:
contoh parsing dengan backtrack dan non backtrack

Tidak ada komentar:

Posting Komentar