Search: (AMNE:(NATURVETENSKAP) AMNE:(Data och informationsvetenskap) AMNE:(Datavetenskap)) srt2:(1980-1989) >
Performance enhance...
Performance enhancement in a well-structured pattern matcher through partial evaluation
-
- Emanuelson, Pär, 1949- (author)
- Linköpings universitet,Institutionen för datavetenskap,Tekniska högskolan
-
(creator_code:org_t)
- ISBN 9173724033
- Linköping : Linköpings univeristet, 1980
- English 221 s.
-
Series: Linköping Studies in Science and Technology. Dissertations, 0345-7524 ; 55
- Related links:
-
https://urn.kb.se/re...
Abstract
Subject headings
Close
- 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.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Keyword
- Computer science
- Datavetenskap
Publication and Content Type
- vet (subject category)
- dok (subject category)
Find in a library
To the university's database