Fang - A compiler for Tiger

This is version 1.3.0, which is released under the terms of the GPL-3.0 license.

Fang is copyright 2021 by Jesse Haber-Kucharsky.


Fang is a self-contained compiler for Tiger (a Pascal-like language with some additional features) which targets x86-64.

let program = {| for i := 1 to 10 do (print_int(i); print_line()) |} in
let lexbuf = Lexing.from_string program in
(* Assume no compilation errors! *)
let pp = Fang.compile_to_asm lexbuf |> Result.get_ok in "%a@." pp ()
    .intel_syntax noprefix
    .global fang

    push r12
    push rbx
    mov rbx, 1
    mov r12, 10
    cmp rbx, r12
    jg .L2
    mov rdi, rbx
    call fang_io_print_int
    call fang_io_print_line
    cmp rbx, r12
    jge .L2
    inc rbx
    jmp .L0
    mov rax, 0
    pop rbx
    pop r12

You may wish to consult Fang's homepage for more discussion of the project's goals, scope, and implementation.

The Tiger language and the Fang compilation process are from Appel's book [1].


Fang's implementation is divided among several libraries, but in most cases only the top-level library will be of interest.

High-level libraries

The Tiger language

The intermediate representation (IR)

Translation from Tiger to IR

Flow graphs and register allocation

Support libraries


Other Fang libraries note references where they're applicable.

[1] A. Appel, Modern compiler implementation in ML, 2nd ed. Cambridge: Cambridge University Press, 1999.