Specification languages in algebraic compilers
2003
Loading...
View/Download File
Persistent link to this item
Statistics
View StatisticsJournal Title
Journal ISSN
Volume Title
Title
Specification languages in algebraic compilers
Alternative title
Authors
Published Date
2003
Publisher
Type
Report
Abstract
Algebraic compilers provide a powerful and convenient mechanism
for specifying language translators. With each source language
operation one associates a computation for constructing its target
language image; these associated computations, called derived
operations, are expressed in terms of operations from the target
language. Sometimes the target language is not powerful enough to
specify the required translation and one may then need to extend the
target language algebras with more computationally expressive
operations or elements. A better solution is to package these
extensions in a specification language which can be composed
with the target language to ensure that all operations and elements
needed or desired for performing the translation are provided. In the
example in this paper, we show how imperative and functional
specification languages can be composed with a target language to
implement a temporal logic model checker as an algebraic compiler and
show how specification languages can be seen as components to be
combined with a source and target language to generate an algebraic
compiler.
Keywords
Description
Associated research group: Minnesota Extensible Language Tools
Related to
Replaces
License
Series/Report Number
Funding information
Isbn identifier
Doi identifier
Previously Published Citation
Theoretical Computer Science, 231(3):351--385
Other identifiers
Suggested citation
Van Wyk, Eric. (2003). Specification languages in algebraic compilers. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/217333.
Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.