24
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

AEPL: An extensible programming languageFootnote

&
Pages 3-35 | Published online: 21 Dec 2010
 

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.

Computing. Reviews Categories:

‡ 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.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.