ISSN:
1572-9125
Keywords:
Compiler-design
;
phrase-structure language
;
finite-state acceptor
;
stack-acceptor
;
transducer
;
context-dependence
;
programming language
;
software engineering
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract An attempt to devise a methodology of compiler design is described, and an outline is given for a possible course on this subject. The theoretical basis is formed by the concepts of phrase-structure language, finite-state- and stack-acceptor, and transducer. As their extension capable of processing context-dependent elements of languages, a so-called Table-Transducer is postulated, and it serves as the core-algorithm upon which compilers are based. The developed theory and method of compiler construction is applied to an example of a simple programming language.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01935867
Permalink