Abstract
This paper presents an extensible programming language (AEPL) which has been designed as a tool for the implementation of a large class of languages for specific applications. AEPL includes a powerful data definition facility which enables one to define data structures and new types of data elements as well as new operators to manipulate both new and old data elements. A syntax driven parsing scheme derived from the Markov Algorithm makes it possible to control the syntax of the language dynamically, thus allowing one to define new language structures such as expressions and statements. As a result of the method used for syntactic definition, languages obtained by extension of AEPL belong to the general class of phrase structure languages, i.e. they are not restricted to the class of context-free languages.
AEPL was extended to produce a language for the manipulation of linear graphs. Our experience indicates that such extensions are fairly simple and, in many cases, straight-forward.
‡ Unit6 d'Informatique, Institut de Mathematique Pure et Appliquée, UniversitéCatholique de Louvain, 2 Chemin du Cyclotron, B–1348 Louvain-La-Neuve, Belgium.
† Based in part on a thesis submitted by the second author to the Faculty of Electrical Engineering of the TECHNION in partial fulfillment of the requirements for the degree of Doctor of Science in Technology.
‡ Unit6 d'Informatique, Institut de Mathematique Pure et Appliquée, UniversitéCatholique de Louvain, 2 Chemin du Cyclotron, B–1348 Louvain-La-Neuve, Belgium.
† Based in part on a thesis submitted by the second author to the Faculty of Electrical Engineering of the TECHNION in partial fulfillment of the requirements for the degree of Doctor of Science in Technology.
Notes
‡ Unit6 d'Informatique, Institut de Mathematique Pure et Appliquée, UniversitéCatholique de Louvain, 2 Chemin du Cyclotron, B–1348 Louvain-La-Neuve, Belgium.
† Based in part on a thesis submitted by the second author to the Faculty of Electrical Engineering of the TECHNION in partial fulfillment of the requirements for the degree of Doctor of Science in Technology.