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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 55
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-37937Local ID: 40645ISBN: 91-7372-403-3 (print)OAI: oai:DiVA.org:liu-37937DiVA: 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

Authority records BETA

Emanuelson, Pär

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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 32 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf