Apa itu pohon sintaks abstrak?

Pohon sintaks 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 pemrogram untuk memvisualisasikan kode tanpa melihat melalui kode sumber itu sendiri, yang lebih lama, dan dapat mengungkapkan kekurangan atau kelemahan dalam kode.Pohon itu disebut abstrak, bukan karena sulit untuk dipahami atau memiliki bentuk abstrak, tetapi karena tidak termasuk sintaks pengkodean seperti tanda kurung dan simbol lain yang mau tidak mau muncul dalam kode.

Ketika seorang programmer membangun program, ia harus membangun fungsi dari hal-hal seperti pernyataan If-Then dan atau pernyataan lain.Saat melihat kode sumber, mungkin sulit untuk melihat apakah setiap pernyataan dan kondisi telah sepenuhnya dipenuhi dan jika semua fungsi telah dibuat dengan benar.Pohon sintaks abstrak memberi programmer cara cepat untuk melihat pemrograman untuk melihat setiap kondisi dan bagaimana itu berlaku untuk program secara keseluruhan.

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

Abstrak biasanya berarti buruk, sulit dipahami atau amorf.Ini tidak terjadi dengan pohon sintaks abstrak.Alasan kata abstrak digunakan adalah karena pohon tidak menampilkan sintaks dan pemrograman seperti itu;Sebaliknya, ini menghilangkan simbol implisit yang tidak penting untuk tampilan.Sebagai contoh, tanda kurung sering digunakan secara cukup bebas dalam pemrograman, tetapi mereka tidak ditampilkan di pohon.Ini karena menunjukkan sintaks ini membutuhkan lebih banyak ruang, membuatnya 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 sintaks beton adalahsering dipekerjakan.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.