Compiling Natural Semantics

• Corporate Author: SpringerLink (Online service)
• Other Authors: Pettersson, Mikael (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1999.
• Edition: 1st ed. 1999.
• Series: Lecture Notes in Computer Science, 1549
• Subjects: Programming languages (Electronic computers).; Natural language processing (Computer science).; Computer logic.; Programming Languages, Compilers, Interpreters.; Natural Language Processing (NLP).; Logics and Meanings of Programs.

Natural Semantics has become a popular tool among programming language researchers for specifying many aspects of programming languages. However, due to the lack of practical tools for implementation, the natural semantics formalism has so far largely been limited to theoretical applications. This b...

Table of Contents:

• 1 Introduction
• 2 Preliminaries
• 3 The Design of RML
• 4 Examples
• 5 Implementation Overview
• 6 Reducing Nondeterminism
• 7 Compiling Pattern Matching
• 8 Compiling Continuations
• 9 Simulating Tailcalls in C
• 10 Performance Evaluation
• 11. Concluding Remarks
• A. The Definition of RML.