ICFP 2021 (series) / Scheme 2021 (series) / Scheme and Functional Programming Workshop 2021 /
Is Space-Efficient Polymorphic Gradual Typing Possible?
Gradual typing, proposed by Siek and Taha, is a way to combine static and dynamic typing in a single programming language. Since its inception, researchers have studied techniques for efficient implementation. In this paper, we study the problem of space-efficient gradual typing in the presence of parametric polymorphism. We develop a polymorphic extension of the coercion calculus, an intermediate language for gradual typing. Then, we show that it cannot be made space-efficient by following the previous approaches, due to subtle interaction with dynamic sealing, a standard technique to ensure parametricity in polymorphic gradual typing.
Fri 27 AugDisplayed time zone: Seoul change
Fri 27 Aug
Displayed time zone: Seoul change
20:00 - 21:30 | |||
20:00 30mFull-paper | Is Space-Efficient Polymorphic Gradual Typing Possible? Scheme Shota Ozaki , Taro Sekiyama National Institute of Informatics, Atsushi Igarashi Kyoto University, Japan Pre-print | ||
20:30 30mTalk | Design with Blocks, Code in Text (Lightning Talk) Scheme Junya Nose Tokyo Institute of Technology, Youyou Cong Tokyo Institute of Technology, Hidehiko Masuhara Tokyo Institute of Technology | ||
21:00 30mDemonstration | GRASP: A GRAphical Scheme Programming environment (Lightning Talk) Scheme |