TY - BOOK AU - Pichet Chintrakulchai AU - Malhotra,V.M. AU - Kimura,Tomonori AU - Phan,Minh Dung ED - The Australian Government, TI - Code generation from combinator expression T2 - Thesis PY - 1989/// CY - Bangkok PB - Asian Institute of Technology KW - Combinatory logic N1 - A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering; Thesis (M.Eng.) - Asian Institute of Technology, 1989 N2 - 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 UR - http://203.159.5.9/ait-thesis/detail.php?q=B17627 ER -