Pichet Chintrakulchai

Code generation from combinator expression - Bangkok : Asian Institute of Technology, 1989 - 37 p. + 1 online resource - Thesis ; no. CS-89-3 . - Asian Institute of Technology. Thesis ; no. CS-89-3 .

A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering

Thesis (M.Eng.) - Asian Institute of Technology, 1989

In this study, a translation scheme for translating combinator expressions which are used as intermediate code describing functions of functional languages is presented. The translator, using static evaluation, constructs graph instances of these functions and generate the data structures representing the graphs in target machine readable form. Common subexpressions internal to the function body are also detected and shared to achieve full laziness. A graph reduction evaluator for evaluating the graph in a lazy manner is also presented. Graph copying mechanism is used for constructing the instances providing a natural and straight forward method of building the instance graph at runtime.


Combinatory logic