อัลกอริทึมการตรวจสอบประเภท

ฉันเริ่มต้นการวิจัยบรรณานุกรมส่วนบุคคลเกี่ยวกับอัลกอริทึมการตรวจสอบประเภทและต้องการคำแนะนำ อัลกอริทึมการตรวจสอบประเภทกลยุทธ์และเทคนิคทั่วไปที่ใช้มากที่สุดคืออะไร?

ฉันสนใจอัลกอริทึมการตรวจสอบประเภทที่ซับซ้อนโดยเฉพาะอย่างยิ่งในภาษาที่พิมพ์แบบคงที่ที่รู้จักกันอย่างกว้างขวางเช่น C ++, Java 5+, Scala หรืออื่น ๆ IE, อัลกอริทึมการตรวจสอบประเภทที่ไม่ง่ายมากเนื่องจากการพิมพ์ภาษาพื้นฐานง่าย ๆ (เช่น Java 1.4 และต่ำกว่า)

ฉันไม่สนใจภาษาที่เฉพาะเจาะจง X, Y หรือ Z ฉันสนใจในการตรวจสอบอัลกอริทึมโดยไม่คำนึงถึงภาษาที่พวกเขากำหนดเป้าหมาย หากคุณให้คำตอบเช่น "ภาษา L ที่คุณไม่เคยได้ยินเกี่ยวกับสิ่งที่พิมพ์อย่างยิ่งและการพิมพ์มีความซับซ้อนมีอัลกอริทึมการตรวจสอบประเภทที่ A, B และ C โดยการตรวจสอบ X และ Y โดยใช้อัลกอริทึม Z" หรือ " กลยุทธ์ X และ Y ที่ใช้สำหรับ Scala และตัวแปร Z ของ A ที่ใช้สำหรับ C # นั้นยอดเยี่ยมเพราะคุณสมบัติ R, S และ T ที่ทำงานในลักษณะนั้น "แล้วคำตอบก็ดี

การวิจัยส่วนใหญ่ไม่ได้เผยแพร่อัลกอริทึมการตรวจสอบประเภทจริงสำหรับภาษาการเขียนโปรแกรมแบบเต็มเป่า คุณจะพบ formalisations ของส่วนใหญ่ของระบบการพิมพ์สำหรับการเขียนโปรแกรมภาษาเต็มรูปแบบเช่นงานที่ทำโดยบางDrossopoulou และ Eisenbach สำหรับ Javaหรือทำงาน Nipkov et al, ใน c บ่อยขึ้นแม้ว่าคุณจะพบว่าระบบการพิมพ์สำหรับส่วนหลักบางส่วนของภาษา (เฟเธอร์เวท Java เป็นตัวอย่างหนึ่ง) หรือแนวคิดหลักของภาษาเช่นวิธีการอนุมานชนิดในท้องถิ่นของสกาล่า

ในการประชุมเช่น POPL และ ICFP คุณจะพบอัลกอริธึมการตรวจสอบหลายประเภทสำหรับระบบประเภทเฉพาะและแนวทางใหม่ ๆ เช่นการตรวจสอบประเภทสองทิศทางและสามทิศทาง

โดยทั่วไปคุณอาจจำเป็นต้องรู้เกี่ยวกับอัลกอริทึม Damas-Milner การอนุมานประเภทโลคอลการตรวจสอบประเภทสองทิศทางและสามทิศทางและขยายจากที่นั่นโดยทำตามการอ้างอิงในเอกสารและโดยใช้ Google scholar เพื่อค้นหาเอกสารที่อ้างถึง วิธีการอธิบาย นอกจากนี้ตามที่แนะนำข้างต้นการประชุมเช่น POPL, ICPF, ESOP และแม้แต่ ECOOP และ OOPSLA ก็จะมีเอกสารที่เกี่ยวข้องกับภารกิจของคุณ

เครื่องมือพื้นฐานไวยากรณ์แอตทริบิวต์ คุณอาจจะไม่สามารถทำทุกสิ่งที่ชั่วร้ายที่คุณสามารถจินตนาการกับพวกเขา แต่พวกเขาเป็นจุดเริ่มต้นที่ดี

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

ค้นหาคำอธิบายและตัวอย่างในสไลด์ที่นี่ (บทที่ 5)