English

Programming an interpreter using molecular dynamics

Programming Languages 2008-04-08 v1

Abstract

PGA (ProGram Algebra) is an algebra of programs which concerns programs in their simplest form: sequences of instructions. Molecular dynamics is a simple model of computation developed in the setting of PGA, which bears on the use of dynamic data structures in programming. We consider the programming of an interpreter for a program notation that is close to existing assembly languages using PGA with the primitives of molecular dynamics as basic instructions. It happens that, although primarily meant for explaining programming language features relating to the use of dynamic data structures, the collection of primitives of molecular dynamics in itself is suited to our programming wants.

Keywords

Cite

@article{arxiv.0801.2226,
  title  = {Programming an interpreter using molecular dynamics},
  author = {J. A. Bergstra and C. A. Middelburg},
  journal= {arXiv preprint arXiv:0801.2226},
  year   = {2008}
}

Comments

27 pages

R2 v1 2026-06-21T10:02:58.088Z