ฉันกำลังมองหาแคลคูลัสง่ายๆที่สนับสนุนการให้เหตุผลเกี่ยวกับการสะท้อนกลับคือการวิปัสสนาและการจัดการโปรแกรมที่กำลังทำงานอยู่
คือมี untyped ขยายแคลคูลัสที่ช่วยให้หนึ่งในการแปลงλ -terms ลงในแบบฟอร์มที่สามารถจัดการ syntactically แล้วประเมินผลภายหลังหรือไม่?
ฉันจินตนาการว่าแคลคูลัสมีสองคำหลักเพิ่มเติม
- : ใช้เวลาวีและผลิตตัวแทนของโวลต์ทำให้ถูกต้องในการจัดการประโยค
- : ใช้การแทนประโยคของคำศัพท์และประเมินมัน
เพื่อสนับสนุนการสะท้อนจำเป็นต้องมีการแสดงคำศัพท์ทางวากยสัมพันธ์ มันจะมีลักษณะเช่น:
- จะแสดงเป็นระยะ ( L M R ( E ) )ที่ R ( E )เป็นรุ่นที่สะท้อนให้เห็นของอี ,
- จะแสดงเป็นคำ ( A P P R ( e ) R ( e ′ ) )และ
- จะแสดงเป็น ( V R x )
ด้วยการเป็นตัวแทนนี้การจับคู่รูปแบบสามารถใช้ในการจัดการข้อกำหนด
แต่เราพบปัญหา และอีวีลิตรจะต้องมีการเข้ารหัสเป็นเงื่อนไขเช่นเดียวกับการจับคู่รูปแบบ การจัดการกับนี้น่าจะตรงไปตรงมาเพิ่มR E F L E C T , E V LและM T C Hแต่ฉันจะต้องเพิ่มเงื่อนไขอื่น ๆ เพื่อสนับสนุนการจัดการของเหล่านี้หรือไม่
มีตัวเลือกการออกแบบที่ต้องทำ สิ่งที่ควรฟังก์ชั่นพูดพาดพิงถึงข้างต้นจะทำอย่างไรกับร่างของอาร์อีเอฟลิตรอีคทีและอีวีลิตร ? ควรR ( - )เปลี่ยนร่างกายหรือไม่?
ในขณะที่ฉันไม่ได้สนใจศึกษาการสะท้อนตัวเองมากนักแคลคูลัสจะทำหน้าที่เป็นยานพาหนะสำหรับการวิจัยอื่น ๆ ฉันไม่ต้องการบูรณาการล้อ
มีแคลคูลัสอยู่บ้างที่ตรงกับที่ฉันเพิ่งอธิบาย
เท่าที่ฉันสามารถบอกได้ calculi เช่น MetaML ที่แนะนำในความคิดเห็นไปไกล แต่พวกเขาไม่ได้มีความสามารถในการจับคู่รูปแบบและแยกชิ้นส่วนรหัสที่ได้สร้างขึ้นแล้ว
สิ่งหนึ่งที่ฉันอยากจะทำคือ:
จากนั้นทำการจับคู่รูปแบบกับผลลัพธ์เพื่อสร้างนิพจน์ที่แตกต่างอย่างสิ้นเชิง
แน่นอนว่านี่ไม่ใช่ส่วนขยายอนุรักษ์นิยมไปสู่ -calculus และ meta-theory น่าจะเป็นสิ่งที่น่าเกลียด แต่นี่เป็นประเด็นสำหรับการสมัครของฉัน ฉันต้องการที่จะทำลายλ -abstractions ออกจากกัน