liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Performance enhancement in a well-structured pattern matcher through partial evaluation
Linköping University, Department of Computer and Information Science. Linköping University, The Institute of Technology.
1980 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

Partial evaluation is a technique which can be utilized for the generation of compiled code from the corresponding interpreter. In this work the partial evaluation technique is applied to a pattern match interpreter, in order to achieve the simultaneous goals of a general, well-structured program which is extendible and still make high performance at execution possible. A formal definition of pattern matching is presented, which is the basis for the interpreter. The partial evaluation technique is evaluated with respect to other techniques for implementation of pattern matchers. Control structures for pattern matching such as backtracking, generators, and recursion are presented, and the appropriateness of these for use in partial evaluation is discussed.

Place, publisher, year, edition, pages
Linköping: Linköpings univeristet , 1980. , 221 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 55
National Category
Computer Science
URN: urn:nbn:se:liu:diva-37937Local ID: 40645ISBN: 91-7372-403-3OAI: diva2:258786
Public defence
1980-12-12, Sal BDL 6, Universitetet i Linköping, Linköping, 13:15 (Swedish)
Available from: 2009-10-10 Created: 2009-10-10 Last updated: 2013-01-17

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Emanuelson, Pär
By organisation
Department of Computer and Information ScienceThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 23 hits
ReferencesLink to record
Permanent link

Direct link