Loading...
Please wait, while we are loading the content...
Similar Documents
A Systematic Translation of Guarded Recursive Data Typesto Existential Types
| Content Provider | Semantic Scholar |
|---|---|
| Author | Sulzmann, Martin Wang, Meng |
| Copyright Year | 2004 |
| Abstract | Guarded recursive data types (GRDTs) are a new language feature which allows to type check the different branches of case expressions under different type assumptions. We observe that GRDTs are pretty close in their typing behavior to type classes with existential types (TCET). We give a translation scheme from GRDTs to TCET. The translation to TCET might be ambiguous in the sense that common implementations such as the Glasgow Haskell Compiler (GHC) fail to accept the translated program. Hence, we provide for another translation from TCET to existential types (ET) which is accepted by GHC. To achieve this goal we combine an existing constraint solving procedure with a novel proof term construction method. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://kar.kent.ac.uk/47487/1/10.1.1.110.6230.pdf |
| Alternate Webpage(s) | http://www.comp.nus.edu.sg/~sulzmann/publications/translate-grdts.ps.gz |
| Alternate Webpage(s) | http://www.comp.nus.edu.sg/~sulzmann/manuscript/ppdp05.ps.gz |
| Alternate Webpage(s) | https://core.ac.uk/download/pdf/48628377.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
