Have a personal or library account? Click to login
Enhanced type inference for binding-time analysis Cover
By: Mátyás Szokoli and  Attila Kiss  
Open Access
|Jan 2021

References

  1. [1] K. Asai, Toward introducing binding-time analysis to MetaOCaml, Proceedings of the 2016 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, St. Petersburg, FL, USA, 2016, pp. 97–102. ⇒23310.1145/2847538.2847547
  2. [2] K. Claessen, J. Hughes, Quickcheck: A lightweight tool for random testing of Haskell programs, SIGPLAN35, 9 (2000) 268—279. ⇒24510.1145/357766.351266
  3. [3] C. Gomard, N. Jones, A partial evaluator for the untyped lambda calculus, Journal of Functional Programming1, 1 (1991) 21–69. ⇒23310.1017/S0956796800000058
  4. [4] C. K. Gomard, Partial type inference for untyped functional programs, Proceedings of the 1990 ACM Conference on LISP and Functional Programming, Nice, France, 1990, pp. 282–287. ⇒232, 234, 23510.1145/91556.91672
  5. [5] F. Henglein, Efficient type inference for higher-order binding-time analysis, Conference on Functional Programming Languages and Computer Architecture, Lecture Notes in Computer Science523 (1991) 448—472. ⇒24810.1007/3540543961_22
  6. [6] O. Lee, K. Yi, Proofs about a folklore let-polymorphic type inference algorithm, ACM Trans. Program. Lang. Syst., 20, 4 (1998) 707—723. ⇒235, 237, 24010.1145/291891.291892
  7. [7] T. Lindahl, K. Sagonas, Practical Type Inference Based on Success Typings, Proc. 8th ACM SIGPLAN International Conference on Principles and Practice of Declarative Programming, Venice, Italy, 2006, pp. 167–178. ⇒23410.1145/1140335.1140356
  8. [8] R. Milner, L. Damas, Principal type-scheme for functional programs, Proc. 9th ACM Symposium on Principles of Programming Languages New York, USA, 1982, pp. 207–212. ⇒24010.1145/582153.582176
  9. [9] T. Murakami, Z. Hu, K. Kakehi, M. Takeichi, An efficient staging algorithm for binding-time analysis, International Symposium on Logic-Based Program Synthesis and Transformation, Lecture Notes in Computer Science3018 (2003) pp. 106–107. ⇒23310.1007/978-3-540-25938-1_9
  10. [10] H. R. Nielson, F. Nielson, Automatic binding time analysis for a typed lambda-calculus (extended abstract), Proc. 15th ACM SIGPLAN-SIGACT symposium on Principles of programming languages San Diego, California, USA, 1988, pp. 98–106. ⇒23310.1145/73560.73569
  11. [11] T. Sheard, N. Linger, Search-based binding time analysis using type-directed pruning, Proceedings of the ASIAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation, Aizu, Japan, 2002, pp. 20-–31. ⇒23310.1145/568173.568176
  12. [12] J. Wang, Generating random lambda calculus terms, Semantic Scholar, 2005. https://www.semanticscholar.org ⇒246
  13. [13] J. B. Wells, Typability and type checking in system F are equivalent and undecidable, Annals of Pure and Applied Logic, 98, 1 (1999) 111 – 156. ⇒24810.1016/S0168-0072(98)00047-5
  14. [14] H. G. Mairson, Deciding ML typability is complete for deterministic exponential time, Proc. 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, New York, NY, United States, 1989, pp. 382–401. ⇒24810.1145/96709.96748
  15. [15] B. C. Pierce, Advanced Topics in Types and Programming Languages, MIT Press, Cambridge, MA, 2004. ⇒23310.7551/mitpress/1104.001.0001
  16. [16] B. C. Pierce, Types and Programming Languages, MIT Press, Cambridge, MA, 2002. ⇒233
Language: English
Page range: 232 - 250
Submitted on: Jun 9, 2020
|
Accepted on: Oct 12, 2020
|
Published on: Jan 29, 2021
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2021 Mátyás Szokoli, Attila Kiss, published by Sapientia Hungarian University of Transylvania
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.