Daftar Isi:
- Definisi - Apa yang dimaksud dengan Abstract Syntax Tree (AST)?
- Techopedia menjelaskan Pohon Sintaksis Abstrak (AST)
Definisi - Apa yang dimaksud dengan Abstract Syntax Tree (AST)?
Pohon sintaksis abstrak (AST) adalah cara untuk mewakili sintaksis bahasa pemrograman sebagai struktur hierarki seperti pohon. Struktur ini digunakan untuk menghasilkan tabel simbol untuk kompiler dan pembuatan kode nanti. Pohon mewakili semua konstruksi dalam bahasa dan aturan mereka selanjutnya.
Techopedia menjelaskan Pohon Sintaksis Abstrak (AST)
Pohon sintaksis abstrak mewakili semua elemen sintaksis bahasa pemrograman, mirip dengan pohon sintaksis yang digunakan ahli bahasa untuk bahasa manusia. Pohon berfokus pada aturan daripada elemen seperti kawat gigi atau titik koma yang mengakhiri pernyataan dalam beberapa bahasa. Pohon itu hierarkis, dengan unsur-unsur pernyataan pemrograman dipecah menjadi bagian-bagiannya. Misalnya, pohon untuk pernyataan bersyarat memiliki aturan untuk variabel yang tergantung dari operator yang diperlukan.
AST secara luas digunakan dalam kompiler untuk memeriksa keakuratan kode. Jika pohon yang dihasilkan berisi kesalahan, kompilator mencetak pesan kesalahan. AST digunakan karena beberapa konstruk tidak dapat direpresentasikan dalam tata bahasa bebas konteks, seperti pengetikan implisit. AST sangat spesifik untuk bahasa pemrograman, tetapi penelitian sedang dilakukan pada pohon sintaksis universal.
