FCG: a code generator for lazy functional languages

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

    Research output: Contribution to conferencePaperpeer-review

    4 Citations (Scopus)
    76 Downloads (Pure)


    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 languageUndefined
    Number of pages19
    Publication statusPublished - Oct 1992
    Event4th International Conference on Compiler construction, CC 1992 - Paderborn, Germany
    Duration: 4 Oct 19926 Oct 1992
    Conference number: 4


    Other4th International Conference on Compiler construction, CC 1992
    Abbreviated titleCC


    • IR-55742
    • EWI-1203

    Cite this