กลับไปหน้าบทความ

อ่าน 1 นาที

อัลกอริทึมของ Steensgaard

ใน วิทยาการคอมพิวเตอร์ อั ลกอริทึมของ Steensgaard เป็นอัลกอริทึมที่ปรับขนาดได้และไม่ไวต่อการไหลสำหรับ การวิเคราะห์ตัวชี้ มักใช้ใน คอมไพเลอร์ เนื่องจากความเร็ว (ตัวอย่างเช่น...

อัลกอริทึมของ Steensgaard

ในวิทยาการคอมพิวเตอร์อัลกอริทึมของ Steensgaardเป็นอัลกอริทึมที่ปรับขนาดได้และไม่ไวต่อการไหลสำหรับการวิเคราะห์ตัวชี้มักใช้ในคอมไพเลอร์เนื่องจากความเร็ว (ตัวอย่างเช่น มีการใช้งานใน เฟรมเวิร์กคอมไพเลอร์ LLVM ) [ 1 ]ในสูตรดั้งเดิม อัลกอริทึมนี้ไม่ไวต่อฟิลด์ บริบท และอาร์เรย์

อัลกอริทึมของ Steensgaard อิงตามข้อจำกัดความเท่าเทียมกัน [ 2 ] ตรงข้ามกับอัลกอริทึมของ Andersenซึ่งอิงตามข้อจำกัดเซตย่อยวิธีนี้ช่วยให้สามารถติดตามข้อมูลจุดไปยังโดยใช้โครงสร้างข้อมูลยูเนียน-ฟิวด์ได้ การเลือกนี้ทำให้อัลกอริทึมมีความเร็วที่เป็นลักษณะเฉพาะ เมื่อนำไปใช้โดยใช้โครงสร้างข้อมูลยูเนียน-ฟิวด์ จะใช้พื้นที่เชิงเส้นและเวลาเกือบเชิงเส้นตามขนาดของโปรแกรมอินพุต

Bjarne Steensgaard ได้กำหนดสูตรอัลกอริทึมนี้โดยอาศัยการอนุมานประเภทและการตรวจสอบประเภท Steensgaard เสนอการวิเคราะห์แบบ points-to สำหรับภาษาตัวชี้แบบคำสั่งขนาดเล็กแต่ทั่วไป ซึ่งสามารถรวบรวมคุณสมบัติที่สำคัญของภาษาทั่วไปอื่นๆ ที่ใช้ตัวชี้ เช่นCความหมายของภาษาและกฎการกำหนดประเภทเป็นส่วนประกอบของการวิเคราะห์นี้

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Steensgaard%27s_algorithm&oldid=1289731029 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ อัลกอริทึมของ Steensgaard

ใน วิทยาการคอมพิวเตอร์ อั ลกอริทึมของ Steensgaard เป็นอัลกอริทึมที่ปรับขนาดได้และไม่ไวต่อการไหลสำหรับ การวิเคราะห์ตัวชี้ มักใช้ใน คอมไพเลอร์ เนื่องจากความเร็ว (ตัวอย่างเช่น...