Parametric Subtyping For Structural Parametric Polymorphism Deepai Leveraging the structure of the forward inference algorithm for deciding structural subtyping of monomorphic types presented in the preceding section, we will now present a related algorithm for deciding parametric subtyping of polymorphic types. Pdf | we study the interaction of structural subtyping with parametric polymorphism and recursively defined type constructors.
Parametric Subtyping For Structural Parametric Polymorphism Sigplan Blog We present and prove correct an effective saturation based decision procedure for parametric subtyping, demonstrating its applicability using a variety of examples. we also provide an implementation of this decision procedure as an artifact. We study the interaction of structural subtyping with parametric polymorphism and recursively defined type constructors. We prove that simple subtyping can be expressed as row polymorphism for variants and pres ence polymorphism for records by way of local type only translations (sections 4.2 and 4.4). We focus our investigation on establishing the extent to which parametric polymorphism, in the form of row and presence polymorphism, can encode structural subtyping for variant and record types.
Parametric Subtyping For Structural Parametric Polymorphism Sigplan Blog We prove that simple subtyping can be expressed as row polymorphism for variants and pres ence polymorphism for records by way of local type only translations (sections 4.2 and 4.4). We focus our investigation on establishing the extent to which parametric polymorphism, in the form of row and presence polymorphism, can encode structural subtyping for variant and record types. We begin by insisting on writing explicit upcasts, type abstractions, and type applications in order to expose structural subtyping and parametric polymorphism at the term level. We present and prove correct an effective saturation based decision procedure for parametric subtyping, demonstrating its applicability using a variety of examples. Record variant subtyping vs row presence polymorphism “the definitional power of these two systems is incomparable.” 1 “row variables and subtyping complement one another.” 2 “subtyping is in fact a poor man’s row polymorphism.” 3.
Comments are closed.