A Type-Safe Embedding of XDuce into ML

Polymorphism and XDuce-style patterns

We present an extension of XDuce, a programming language dedicated to the processing of XML documents, with polymorphism and abstract types, two crucial features for programming in the large. We show that this extension makes it possible to deal with first class functions and eases the interoperability with other languages. A key mechanism of XDuce is its powerful pattern matching construction ...

Regular Object Types

Regular expression types have been proposed as a foundation for statically typed processing of XML and similar forms of tree-structured data. To date, however, regular expression types have been explored mainly in the setting of special-purpose languages (e.g., XDuce, CDuce, and XQuery) whose type systems were designed around regular expression types \from the ground up." The goal of the Xtatic...

Defensive Certification in Coq with ML Type-Safe Oracles

Initially promoted by CompCert, the embedding of untrusted Ocaml code into extracted code from Coq – through a skeptical approach – significantly simplifies Coq developments of formally proved software. However, as illustrated by various examples of this paper, such an embedding could be unsound. This paper conjectures sufficient conditions to ensure soundness. And, it illustrates the power of ...

Regular Expression Types for Strings in a

We present re , a minimal functional calculus with regular expression types for strings, in order to establish a theoretical foundation for using regular expressions as types of strings in text processing languages. The major technical novelties in this paper (with respect to other work such as XDuce) are (1) the use of regular expression e ects to statically analyze the shape of the output of ...

XDuce: A Typed XML Processing Language