Validating LR(1) Parsers

JH Jourdan, F Pottier, X Leroy - European Symposium on Programming, 2012 - Springer
An LR (1) parser is a finite-state automaton, equipped with a stack, which uses a
combination of its current state and one lookahead symbol in order to determine which …

A Hoare logic for call-by-value functional programs

Y Régis-Gianas, F Pottier - International Conference on Mathematics of …, 2008 - Springer
We present a Hoare logic for a call-by-value programming language equipped with
recursive, higher-order functions, algebraic data types, and a polymorphic type system in the …

Stratified type inference for generalized algebraic data types

F Pottier, Y Régis-Gianas - ACM SIGPLAN Notices, 2006 - dl.acm.org
Stratified type inference for generalized algebraic data types Page 1 Stratified Type Inference
For Generalized Algebraic Data Types François Pottier Yann Régis-Gianas INRIA …

Merlin: a language server for OCaml (experience report)

F Bour, T Refis, G Scherer - Proceedings of the ACM on Programming …, 2018 - dl.acm.org
We report on the experience of develo** Merlin, a language server for the OCaml
programming language in development since 2013. Merlin is a daemon that connects to …

Reasonably programmable literal notation

C Omar, J Aldrich - Proceedings of the ACM on Programming …, 2018 - dl.acm.org
General-purpose programming languages typically define literal notation for only a small
number of common data structures, like lists. This is unsatisfying because there are many …

Building language towers with Ziggurat

D Fisher, O Shivers - Journal of Functional Programming, 2008 - cambridge.org
Ziggurat is a meta-language system that permits programmers to develop Scheme-like
macros for languages with nontrivial static semantics, such as C or Java (suitably encoded …

[PDF][PDF] GADTs+ extensible kinds= dependent programming

T Sheard, J Hook, N Linger - 2005 - Citeseer
We hope this paper stimulates a discussion about the future of functional programming
languages. To start that discussion we make a concrete proposal. We explore a new point in …

Comparative Analysis of LR Parsers in Designing of Compilers

M Shah, N Chitroda, S Dharmajwala… - 2022 International …, 2022 - ieeexplore.ieee.org
Compiler development has been one of the leading computer research subjects. This field of
study aims to understand the link between computer systems and computer languages …

A systematic translation of guarded recursive data types to existential types

M Sulzmann, M Wang - 2004 - kar.kent.ac.uk
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 …

[PDF][PDF] GADTs for the OCaml masses

Y Mandelbaum, A Stump - Workshop on ML, 2009 - homepage.divms.uiowa.edu
GADTs are a modest extension to datatypes which support static ty** of a larger class of
programs than those possible with standard datatypes. However, programming languages …