FCG: a code generator for lazy functional languages

U. Kastens; K.G. Langendoen; Pieter H. Hartel; P. Pfahler

doi:10.1007/3-540-55984-1_26

FCG: a code generator for lazy functional languages

U. Kastens (Editor), K.G. Langendoen, Pieter H. Hartel, P. Pfahler (Editor)

Research output: Contribution to conference › Paper › peer-review

4 Citations (Scopus)

123 Downloads (Pure)

Abstract

The FCGcode generator produces portable code that supports efficient two-space copying garbage collection. The code generator transforms the output of the FAST compiler front end into an abstract machine code. This code explicitly uses a call stack, which is accessible to the garbage collector. In contrast to other functional language compilers that generate assembly directly, FCG uses the C compiler for code generation, providing high-quality code optimisations and portability. To make full use of the C compiler’s capabilities, FCG includes an optimisation scheme that transforms the naively generated stack-based code into a register-based equivalent form. The results for a benchmark of functional programs show that code generated by FCG performs well in comparison with the LML compiler.

Original language	Undefined
Pages	278-296
Number of pages	19
DOIs	https://doi.org/10.1007/3-540-55984-1_26
Publication status	Published - Oct 1992
Event	4th International Conference on Compiler construction, CC 1992 - Paderborn, Germany Duration: 4 Oct 1992 → 6 Oct 1992 Conference number: 4

Other

Other	4th International Conference on Compiler construction, CC 1992
Abbreviated title	CC
Country/Territory	Germany
City	Paderborn
Period	4/10/92 → 6/10/92

Keywords

IR-55742
EWI-1203

Access to Document

10.1007/3-540-55984-1_26

Cite this

@conference{4c8c473bbef346a68e75522cc27b0cb6,

title = "FCG: a code generator for lazy functional languages",

abstract = "The FCGcode generator produces portable code that supports efficient two-space copying garbage collection. The code generator transforms the output of the FAST compiler front end into an abstract machine code. This code explicitly uses a call stack, which is accessible to the garbage collector. In contrast to other functional language compilers that generate assembly directly, FCG uses the C compiler for code generation, providing high-quality code optimisations and portability. To make full use of the C compiler{\textquoteright}s capabilities, FCG includes an optimisation scheme that transforms the naively generated stack-based code into a register-based equivalent form. The results for a benchmark of functional programs show that code generated by FCG performs well in comparison with the LML compiler.",

keywords = "IR-55742, EWI-1203",

author = "U. Kastens and K.G. Langendoen and Hartel, {Pieter H.} and P. Pfahler",

note = "Imported from DIES; 4th International Conference on Compiler construction, CC 1992 ; Conference date: 04-10-1992 Through 06-10-1992",

year = "1992",

month = oct,

doi = "10.1007/3-540-55984-1_26",

language = "Undefined",

pages = "278--296",

}

TY - CONF

T1 - FCG: a code generator for lazy functional languages

AU - Langendoen, K.G.

AU - Hartel, Pieter H.

A2 - Kastens, U.

A2 - Pfahler, P.

N1 - Conference code: 4

PY - 1992/10

Y1 - 1992/10

N2 - The FCGcode generator produces portable code that supports efficient two-space copying garbage collection. The code generator transforms the output of the FAST compiler front end into an abstract machine code. This code explicitly uses a call stack, which is accessible to the garbage collector. In contrast to other functional language compilers that generate assembly directly, FCG uses the C compiler for code generation, providing high-quality code optimisations and portability. To make full use of the C compiler’s capabilities, FCG includes an optimisation scheme that transforms the naively generated stack-based code into a register-based equivalent form. The results for a benchmark of functional programs show that code generated by FCG performs well in comparison with the LML compiler.

AB - The FCGcode generator produces portable code that supports efficient two-space copying garbage collection. The code generator transforms the output of the FAST compiler front end into an abstract machine code. This code explicitly uses a call stack, which is accessible to the garbage collector. In contrast to other functional language compilers that generate assembly directly, FCG uses the C compiler for code generation, providing high-quality code optimisations and portability. To make full use of the C compiler’s capabilities, FCG includes an optimisation scheme that transforms the naively generated stack-based code into a register-based equivalent form. The results for a benchmark of functional programs show that code generated by FCG performs well in comparison with the LML compiler.

KW - IR-55742

KW - EWI-1203

U2 - 10.1007/3-540-55984-1_26

DO - 10.1007/3-540-55984-1_26

M3 - Paper

SP - 278

EP - 296

T2 - 4th International Conference on Compiler construction, CC 1992

Y2 - 4 October 1992 through 6 October 1992

ER -