Comparing approaches to generic programming in Haskell

R Hinze, J Jeuring, A Löh - International Spring School on Datatype …, 2006 - Springer
The last decade has seen a number of approaches to datatype-generic programming:
PolyP, Functorial ML,'Scrap Your Boilerplate', Generic Haskell,'Generics for the Masses', and …

A functional perspective on SSA optimisation algorithms

MMT Chakravarty, G Keller, P Zadarnowski - Electronic Notes in …, 2004 - Elsevier
The static single assignment (SSA) form is central to a range of optimisation algorithms
relying on data flow information, and hence, to the correctness of compilers employing those …

Flexible representation analysis

Z Shao - ACM SIGPLAN Notices, 1997 - dl.acm.org
Statically typed languages with Hindley-Milner polymorphism have long been compiled
using inefficient and fully boxed data representations. Recently, several new compilation …

A type system for certified binaries

Z Shao, B Saha, V Trifonov, N Papaspyrou - Proceedings of the 29th …, 2002 - dl.acm.org
A certified binary is a value together with a proof that the value satisfies a given specification.
Existing compilers that generate certified code have focused on simple memory and control …

Encoding types in ML-like languages

Z Yang - ACM SIGPLAN Notices, 1998 - dl.acm.org
A Hindley-Milner type system such as ML's seems to prohibit type-indexed values, ie.,
functions that map a family of types to a family of values. Such functions generally perform …

[PDF][PDF] Safe polymorphic type inference for a dynamically typed language: translating Scheme to ML

F Henglein, J Rehof - … of the seventh international conference on …, 1995 - dl.acm.org
We describe a new method for polymorphic type inference for the dynamically typed
language Scheme. The method infers both types and explicit run-time type operations(coerc …

[PDF][PDF] Henk: a typed intermediate language

SP Jones, E Meijer - TIC, 1997 - researchgate.net
There is growing interest in the use of richly-typed intermediate languages in sophisticated
compilers for higher-order, typed source languages. These intermediate languages are …

Semantic foundations for typed assembly languages

A Ahmed, AW Appel, CD Richards, KN Swadi… - ACM Transactions on …, 2010 - dl.acm.org
Typed Assembly Languages (TALs) are used to validate the safety of machine-language
programs. The Foundational Proof-Carrying Code project seeks to verify the soundness of …

Efficient virtual machine support of runtime structural reflection

F Ortin, JM Redondo, JBG Perez-Schofield - Science of computer …, 2009 - Elsevier
Increasing trends towards adaptive, distributed, generative and pervasive software have
made object-oriented dynamically typed languages become increasingly popular. These …

Generative type abstraction and type-level computation

S Weirich, D Vytiniotis, S Peyton Jones… - ACM SIGPLAN …, 2011 - dl.acm.org
Modular languages support generative type abstraction, ensuring that an abstract type is
distinct from its representation, except inside the implementation where the two are …