Cartesian Programming: The TransLucid Programming Language

Authors John Plaice, Blanca Mancilla

Thumbnail PDF


  • Filesize: 213 kB
  • 16 pages

Document Identifiers

Author Details

John Plaice
Blanca Mancilla

Cite AsGet BibTex

John Plaice and Blanca Mancilla. Cartesian Programming: The TransLucid Programming Language. In Topological and Game-Theoretic Aspects of Infinite Computations. Dagstuhl Seminar Proceedings, Volume 8271, pp. 1-16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)


The TransLucid programming language is a low-level intensional language, designed to be sufficiently rich for it to be the target language for translating the common programming paradigms into it, while still being fully declarative. The objects manipulated by TransLucid, called hyperdatons, are arbitrary-dimensional infinite arrays, indexed by multidimensional tuples of arbitrary types. We present the syntax, denotational and operational semantics for a simple TransLucid system, consisting of 1) a header detailing how expressions should be parsed, 2) a set of libraries of types, and operations thereon, defined in a host language, 3) a set of TransLucid equations, and 4) a TransLucid demand to be evaluated. The evaluation of a demand for an (identifier, context) pair is undertaken using eduction, where previously computed pairs are stored in a cache called a warehouse. The execution ensures that only those dimensions actually encountered during the execution of an expression are taken into account when caching intermediate results.
  • Cartesian programming
  • Lucid language
  • declarative programming
  • multidimensional programming
  • context-aware programming
  • semantics.


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads