ตัวแยกวิเคราะห์แบบสืบเชื้อสายซ้ำคืออะไร? - คำจำกัดความจาก techopedia

คำจำกัดความ - Recursive Descent Parser หมายถึงอะไร

ตัวแยกวิเคราะห์โคตรแบบเรียกซ้ำเป็นเครื่องมือแยกวิเคราะห์ชนิดหนึ่งที่ทำงานบนพื้นฐานแบบเรียกซ้ำหรืออีกนัยหนึ่งบนพื้นฐานของการใช้หนึ่งอินสแตนซ์ของคำสั่งหรือเหตุการณ์เพื่อสร้างอีกอัน ตัวแยกวิเคราะห์แบบสืบเชื้อสายซ้ำสามารถใช้ในการแยกวิเคราะห์รหัสประเภทต่าง ๆ เช่น XML หรืออินพุตอื่น ๆ เป็นเทคโนโลยีการแยกวิเคราะห์เฉพาะประเภทที่สามารถเกี่ยวข้องกับการดำเนินงานที่ซ้อนกันหรือในตัว

Techopedia อธิบาย Recursive Descent Parser

ตัวแยกวิเคราะห์เป็นเครื่องมือชนิดหนึ่งที่ใช้ในโค้ดและแยกออกเป็นชิ้น ๆ การใช้ตัวแยกวิเคราะห์โคตรแบบเรียกซ้ำบนอินพุตโค้ดที่แน่นอนควรให้ความโปร่งใสมากขึ้นเกี่ยวกับโครงสร้างและการแต่งหน้าของอินพุตโค้ด โดยทั่วไปตัวแยกวิเคราะห์แบบสืบเชื้อสายซ้ำและเครื่องมือการแยกวิเคราะห์อื่น ๆ จะแสดงผลลัพธ์ในรูปแบบบางอย่างเช่นแผนภูมิที่แสดงโครงสร้างของรหัส ในแง่ของการแต่งหน้าเครื่องมือแยกวิเคราะห์อัลกอริธึมประเภทนี้อาจใช้คลาสที่หลากหลายเพื่อให้บรรลุเป้าหมายในการแสดงเอาต์พุตที่แยกวิเคราะห์