Pengenalan Parsing dalam Desain Kompiler

Compiler adalah suatu program yang dapat membaca suatu Bahasa pemrograman (source language) dan kemudian diterjemahkan ke dalam Bahasa pemrograman lain (target language).

1. Phase Analysis :

• Lexical Analyzer : proses yang dilakukan pada tahapan ini adalah membaca program sumber karakter per karakter

• Syntax Analyzer : tahapan syntax analyzer atau biasa juga disebut Parser. Pada tahapan ini token yang didapatkan dari hasil lexical analysis diurutkan atau disusun lalu dikelompokkan ke dalam suatu struktur tertentu secara spesifik.

• Semantic Analyzer : Tahapan semantic analyzer merupakan tahapan yang penting karena merupakan pusar dari tahapan kompilasi, dan juga merupakan jembatan antara fase analysis dan fase synthesis pada compiler. Pada tahapan ini program sumber akan diperiksa untuk mencari kemungkinan kesalahan semantic dengan cara memanfaatkan struktur hirarkikal yang dihasil dari tahapan syntax analyzer

  
  

  2. Phase Synthesis :

• Intermediate Code Generator : merupakan tahapan awal dari phase synthesis. Proses yang dilakukan pada tahapan ini me-generate atau membangkitkan suatu code berdasarkan parsing tree, lalu selanjutnya diterjemahkan ke dalam bentuk three address code, quadruples atau triples.

• Code Optimizer :  mengoptimisasi code sehingga menjadi code yang executable. Tahapan ini dilakukan untuk mempercepat waktu eksekusi dari suatu program dengan cara menghilangkan redudansi pada code.

• Code Generator : tahapan code generator ini merupakan tahapan terakhir pada proses kompilasi. Pada tahapan ini akan dilakukan penentuan register untuk masing-masing variable lalu instruksi-instruksi dalam bentuk antara akan diterjemahkan ke dalam Bahasa mesin, dan akhirnya akan menghasilkan relocatable machine code atau assembly code.

• Symbol Table Manager : sebuah struktur data dengan record-record untuk setiap identifier dengan field-field untuk setiap atribut dari identifier tersebut.

• Error Handler : merupakan bagian dari compiler untuk menangani dan melaporkan jika ditemukan suatu error.

Pada kesempatan kali ini, kita akan membahas mengenai parsing. Parsing adalah salah satu tahap yang ada pada desain compiler. Course ini menjelaskan pembahasan mengenai salah satu tahapan yang ada pada Compiler yaitu Parsing, yang mencakup Top-Down Parsing dan Bottom-up parsing. Cara kerja dari kedua metode parsing tersebut akan dijelaskan dengan rinci dimulai dari pembuatan parsing tabel sampai dengan ilustrasi dari pergerakan parsing yang mengimplementasikan stack.