Apa Itu Pohon Sintaks Abstrak?

Pohon sintaksis abstrak (AST) adalah struktur sintaksis yang dibuat untuk mewakili fungsi yang terjadi dalam suatu program. Ini didasarkan pada kode sumber pemrograman. Biasanya hierarkis dalam desain, pohon sintaksis abstrak dimulai dari fungsi dasar dan mengalir ke bawah untuk menunjukkan fungsi dan kode yang lebih terlibat dalam setiap fungsi dasar. Penggunaan pohon ini memudahkan programmer untuk memvisualisasikan kode tanpa melihat melalui kode sumber itu sendiri, yang jauh lebih lama, dan dapat mengungkapkan kekurangan atau kelemahan dalam kode. Pohon itu disebut abstrak, bukan karena sulit dipahami atau memiliki bentuk abstrak, tetapi karena tidak menyertakan sintaks pengkodean seperti tanda kurung dan simbol lain yang mau tidak mau muncul dalam kode.

Ketika seorang programmer membangun sebuah program, dia harus membangun fungsi dari hal-hal seperti pernyataan “jika-maka” dan pernyataan “atau yang lain”. Saat melihat kode sumber, mungkin sulit untuk melihat apakah setiap pernyataan dan kondisi telah terpenuhi sepenuhnya dan apakah semua fungsi telah dibuat dengan benar. Pohon sintaksis abstrak memberi programmer cara cepat untuk melihat pemrograman untuk melihat setiap kondisi dan bagaimana itu berlaku untuk program secara keseluruhan.

Pohon itu dibuat secara hierarkis. Di atas adalah salah satu pernyataan utama dan, dari pernyataan itu, cabang-cabang mengalir ke bawah untuk menunjukkan apa yang memenuhi kondisi. Ini berlanjut, menunjukkan fungsi dan kondisi lain untuk keseluruhan program. Variabel dalam pemrograman juga sering ditampilkan. Sebagian besar bahasa pemrograman memiliki kemampuan untuk menghasilkan pohon sintaksis abstrak.

Abstrak biasanya berarti tidak berbentuk, sulit dipahami atau tidak berbentuk. Ini tidak terjadi dengan pohon sintaksis abstrak. Alasan penggunaan kata “abstrak” adalah karena pohon tidak menampilkan sintaks dan pemrograman apa adanya; alih-alih, ini menghilangkan simbol implisit yang tidak penting untuk tampilan. Misalnya, tanda kurung sering digunakan secara bebas dalam pemrograman, tetapi tanda kurung tidak ditampilkan di pohon. Ini karena menunjukkan sintaks ini membutuhkan lebih banyak ruang, membuat lebih sulit untuk melihat pohon, dan programmer akan tahu tentang simbol-simbol ini dalam kode sumber.

Jika seorang programmer ingin melihat simbol-simbol tambahan ini, pohon sintaksis beton sering digunakan. Pohon-pohon ini mirip dengan varietas abstrak, hanya saja mereka lebih detail dengan semua simbol. Pohon ini lebih baik untuk melihat potongan simbol atau kode yang hilang, sedangkan pohon abstrak lebih baik untuk memeriksa fungsi dan variabel program.