r9ir 1.0.0

Rewrite 9cc in Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131

// main

mod util;
#[macro_use]
mod token;
mod preprocess;
mod parse;
mod sema;
mod gen_ir;
mod irdump;
mod liveness;
mod opt;
mod regalloc;
mod gen_x86;

use crate::gen_x86::*;
use crate::gen_ir::*;
use crate::irdump::*;
use crate::parse::*;
use crate::liveness::*;
use crate::opt::*;
use crate::regalloc::*;
use crate::sema::*;
use crate::token::*;
use std::env;
use std::cell::RefCell;
use std::rc::Rc;

fn print_node(n: Rc<RefCell<Node>>, offset: usize) {
    for _i in 0..offset {
        eprint!(" ");
    }

    let node = n.borrow().clone();
    eprintln!("{:?} {} '{}' {:?}", node.op, node.val, node.name, node.ty.borrow().ty);
    //eprintln!("{:?}", node);
    if node.rhs.is_some() {
        print_node(node.rhs.clone().unwrap(), offset+2);
    }
    if node.lhs.is_some() {
        print_node(node.lhs.clone().unwrap(), offset+2);
    }
    if node.expr.is_some() {
        print_node(node.expr.clone().unwrap(), offset+2);
    }
    //eprintln!(">> {}", node.stmts.len());
    for i in node.stmts.iter() {
        print_node(i.clone(), offset+2);
    }


    if node.cond.is_some() { print_node(node.cond.clone().unwrap(), offset+2); }
    if node.then.is_some() { print_node(node.then.clone().unwrap(), offset+2); }
    if node.els.is_some() { print_node(node.els.clone().unwrap(), offset+2); }
    if node.init.is_some() { print_node(node.init.clone().unwrap(), offset+2); }
    if node.inc.is_some() { print_node(node.inc.clone().unwrap(), offset+2); }
    if node.body.is_some() { print_node(node.body.clone().unwrap(), offset+2); }

    for i in node.args.iter() {
        print_node(i.clone(), offset+2);
    }
}

fn usage() {
    panic!("Usage: rcc [-test] [-dump-ir1] [-dump-ir2] <file>");
}


fn main() {
    let argv: Vec<String> = env::args().collect();
    if argv.len() == 1 {
        usage();
    }

    let path: String;
    let mut dump_node = false;
    let mut dump_ir1 = false;
    let mut dump_ir2 = false;

    if argv.len() == 3 && argv[1] == "-dump-node" {
        dump_node = true;
        path = argv[2].clone();
    } else if argv.len() == 3 && argv[1] == "-dump-ir1" {
        dump_ir1 = true;
        path = argv[2].clone();
    } else if argv.len() == 3 && argv[1] == "-dump-ir2" {
        dump_ir2 = true;
        path = argv[2].clone();
    } else {
        if argv.len() != 2 {
            usage();
        }
        path = argv[1].clone();
    }

    // Token -> Node -> IR -> asm
    // token -> parse -> sema -> gen_ir(irdump) -> regalloc -> gen_x86

    // Tokenize and parse.
    let tokens = tokenize(path, true);
    //for i in tokens.iter() { eprintln!(">> {:?} {:?}", i.ty, i.name); }
    let prog = &mut parse(&tokens);
    if dump_node {
        for i in prog.funcs.iter() {
            let n = i.borrow().node.clone();
            print_node(n.clone(), 0);
        }
        return;
    }

    sema(prog);
    gen_ir(prog);

    if dump_ir1 {
        dump_ir(prog.funcs.clone());
        return;
    }

    optimize(prog);
    liveness(prog);
    alloc_regs(prog);

    if dump_ir2 {
        dump_ir(prog.funcs.clone());
        return;
    }
    

    gen_x86(prog);
    return;
}