How to be correct, lazy and efficient ? Export

@misc{citeulike:1505820, abstract = {This paper is an introduction to Lambdix, a lazy Lisp interpreter implemented at the Research Laboratory of Paris XI University (Laboratoire de Recherche en Informatique, Orsay). Lambdix was devised in the course of an investigation into the relationship between the semantics of programming languages and their implementation; it was used to demonstrate that in the Lisp domain, semantic correctness is consistent with efficiency, contrary to what has often been claimed. The first part of the paper is an overview of well-known semantic difficulties encountered by Lisp as well as an informal presentation of Lambdix; it is shown that the difficulties which Lisp encouters do not arise in Lambdix. The second part is about efficiency in implementation models. It explains why Lambdix is better suited for lazy evaluation than previous models. The section ends by giving comparative execution time tables.}, archivePrefix = {arXiv}, author = {Recanati, Catherine}, citeulike-article-id = {1505820}, citeulike-linkout-0 = {http://arxiv.org/abs/0707.3807}, citeulike-linkout-1 = {http://arxiv.org/pdf/0707.3807}, day = {25}, eprint = {0707.3807}, keywords = {fp, functionalprogramming, languagedesign, languageimplementation, lisp}, month = {Jul}, posted-at = {2007-07-27 19:02:57}, priority = {2}, title = {How to be correct, lazy and efficient ?}, url = {http://arxiv.org/abs/0707.3807}, year = {2007} }

TY - ELEC ID - citeulike:1505820 L3 - citeulike-article-id:1505820 N2 - This paper is an introduction to Lambdix, a lazy Lisp interpreter implemented at the Research Laboratory of Paris XI University (Laboratoire de Recherche en Informatique, Orsay). Lambdix was devised in the course of an investigation into the relationship between the semantics of programming languages and their implementation; it was used to demonstrate that in the Lisp domain, semantic correctness is consistent with efficiency, contrary to what has often been claimed. The first part of the paper is an overview of well-known semantic difficulties encountered by Lisp as well as an informal presentation of Lambdix; it is shown that the difficulties which Lisp encouters do not arise in Lambdix. The second part is about efficiency in implementation models. It explains why Lambdix is better suited for lazy evaluation than previous models. The section ends by giving comparative execution time tables. TI - How to be correct, lazy and efficient ? KW - fp KW - functionalprogramming KW - languagedesign KW - languageimplementation KW - lisp AU - Recanati, Catherine PY - 2007/Jul/25/ UR - http://arxiv.org/abs/0707.3807 ER -