สารบัญ:
คำจำกัดความ - Abstract Syntax Tree (AST) หมายถึงอะไร
แผนผังต้นไม้ที่เป็นนามธรรม (AST) เป็นวิธีหนึ่งในการแสดงไวยากรณ์ของภาษาการเขียนโปรแกรมเป็นโครงสร้างแบบต้นไม้ที่มีลำดับชั้น โครงสร้างนี้ใช้สำหรับการสร้างตารางสัญลักษณ์สำหรับคอมไพเลอร์และการสร้างรหัสในภายหลัง ต้นไม้แสดงโครงสร้างทั้งหมดในภาษาและกฎที่ตามมา
Techopedia อธิบายแผนผังต้นไม้บทคัดย่อ (AST)
แผนผังไวยากรณ์แบบนามธรรมแสดงถึงองค์ประกอบการสร้างประโยคทั้งหมดของภาษาการเขียนโปรแกรมซึ่งคล้ายกับแผนผังไวยากรณ์ที่นักภาษาศาสตร์ใช้สำหรับภาษามนุษย์ ต้นไม้เน้นที่กฎมากกว่าองค์ประกอบเช่นเครื่องหมายวงเล็บหรือเครื่องหมายอัฒภาคที่ยุติข้อความในบางภาษา ต้นไม้เป็นลำดับชั้นโดยมีองค์ประกอบของคำสั่งการเขียนโปรแกรมแบ่งออกเป็นส่วนของพวกเขา ตัวอย่างเช่นต้นไม้สำหรับคำสั่งเงื่อนไขมีกฎสำหรับตัวแปรที่ห้อยลงมาจากผู้ประกอบการที่จำเป็น
AST ใช้ในคอมไพเลอร์เพื่อตรวจสอบรหัสเพื่อความถูกต้อง หากทรีที่สร้างขึ้นมีข้อผิดพลาดคอมไพเลอร์จะพิมพ์ข้อความแสดงข้อผิดพลาด AST ใช้เนื่องจากการสร้างบางอย่างไม่สามารถแสดงในไวยากรณ์ที่ไม่มีบริบทเช่นการพิมพ์โดยนัย AST นั้นมีความเฉพาะเจาะจงมากสำหรับภาษาการเขียนโปรแกรม แต่การวิจัยกำลังดำเนินการบนต้นไม้ไวยากรณ์สากล






