path: root/bcgen

#!/usr/bin/env python3

import sys
import pathlib

bcode_header_fmt = '''
#ifndef BCGEN_BCODE_H
#define BCGEN_BCODE_H

#include <stddef.h>

typedef {self.ubcval_type} ubcval_t;
typedef {self.sbcval_type} sbcval_t;
typedef float fbcval_t;
typedef double dbcval_t;
typedef size_t bcreloc_t;

typedef union {{
	ubcval_t r;
	sbcval_t s;
	fbcval_t f;
	dbcval_t d;
}} bcval_t;

struct run_state {{
	void* (*op);
        bcval_t *imm[{self.i}];
}};

struct compile_state {{
	struct run_state s;
	void* (*labels);
	size_t size;
	size_t pc;
}};

{self.select_header}

ubcval_t run(struct compile_state *cs);
void init(struct compile_state *cs);
void end(struct compile_state *cs);
void destroy(struct compile_state *cs);

bcval_t label(struct compile_state *cs);
void patch(struct compile_state *cs, bcreloc_t reloc, size_t i, bcval_t imm);

#endif /* BCGEN_BCODE_H */
'''

bcode_src_fmt = '''
#include <stdlib.h>
#include <assert.h>
#include <stdint.h>
#include <stddef.h>
#include <stdbool.h>

#include "{self.name}.h"

{self.head}

enum bcode_insn {{
	END,
    {self.enum}
}};

static void append(struct compile_state *cs, enum bcode_insn label,
                    size_t n, bcval_t imm[])
{{
	assert(cs->labels);

	if (cs->pc == cs->size) {{
		cs->size *= 2;
		/* better memory checks could be a good idea */
		void *p = realloc(cs->s.op, cs->size * sizeof(*cs->s.op));
		assert(p);

                for (size_t i = 0; i < {self.i}; ++i) {{
                    p = realloc(cs->s.imm[i], cs->size * sizeof(*cs->s.imm[i]));
                    assert(p);
                }}
	}}

	struct run_state *s = &cs->s;
	s->op[cs->pc] = cs->labels[label];
        for (size_t i = 0; i < n; ++i)
	    s->imm[i][cs->pc] = imm[i];

	cs->pc++;
}}

#define RELOC cs->pc

{self.select}
{self.macro}

#define IMM0  s.imm[0][pc].r
#define SIMM0 s.imm[0][pc].s
#define FIMM0 s.imm[0][pc].f
#define DIMM0 s.imm[0][pc].d

#define IMM(i)  s.imm[(i)][pc].r
#define SIMM(i) s.imm[(i)][pc].s
#define FIMM(i) s.imm[(i)][pc].f
#define DIMM(i) s.imm[(i)][pc].d

#define NEXT_INSN goto *s.op[++pc]
#define JUMP(i) goto *s.op[pc = (i)]

static ubcval_t _run(struct compile_state *cs, bool init)
{{
	static void *labels[] = {{
		[END] = &&end,
        {self.static}
	}};

	if (init) {{
		cs->labels = labels;
		return 0;
	}}

{self.regs}
{self.extra}

	const struct run_state s = cs->s;
	size_t pc = 0;
	JUMP(pc);

{self.body}

end: /* we assume there's always at least one general register */
	return r0;
}}

ubcval_t run(struct compile_state *cs)
{{
	return _run(cs, false);
}}

void init(struct compile_state *cs)
{{
	cs->labels = NULL;
	cs->size = 16;

        for (size_t i = 0; i < {self.i}; ++i) {{
            cs->s.imm[i] = malloc(cs->size * sizeof(*cs->s.imm));
            assert(cs->s.imm[i]);
        }}

	cs->s.op = malloc(cs->size * sizeof(*cs->s.op));
	assert(cs->s.op);

	cs->pc = 0;
	_run(cs, true);
}}

void end(struct compile_state *cs)
{{
	append(cs, END, 0, NULL);
}}

bcval_t label(struct compile_state *cs)
{{
	return (bcval_t){{.r = cs->pc}};
}}

void patch(struct compile_state *cs, bcreloc_t reloc, size_t i, bcval_t imm)
{{
	cs->s.imm[i][reloc] = imm;
}}

void destroy(struct compile_state *cs)
{{
	free(cs->s.op);

        for (size_t i = 0; i < {self.i}; ++i)
	    free(cs->s.imm[i]);
}}
'''

def check_fmt(fmt):
    # todo: should sign value be encoded in the registers?
    assert(len(fmt) == 6)
    assert(fmt[0] == '_' or fmt[0] == 'r')

    for i in range(1, 5):
        c = fmt[i]
        assert(c == 'R' or c == 'F' or c == '_')

    assert(fmt[5] == '_' or fmt[5] == 'I' or fmt[5] == 'D')

def param(fmt, i):
    c = fmt[i + 1]
    return c + str(i)

def gen_label(name, r0, r1, r2, r3):
    return '{}_{}{}{}{}'.format(name, r0, r1, r2, r3)

def gen_enum(name, r0, r1, r2, r3):
    return gen_label(name, r0, r1, r2, r3).upper()

def num_imms(fmt):
    n = 0
    for p in fmt[5:]:
        if p == 'I' or p == 'S' or p == 'D':
            n += 1

    return n

def gen_params(fmt):
    n = 0
    r = ""
    for p in fmt[1:]:
        if p == 'R' or p == 'F':
            # todo: could be useful to have different types for general purpose
            # registers and floating point registers, might avoid bugs that
            # would otherwise be pretty annoying to track down.
            r += ', size_t a' + str(n)
            n += 1

        elif p == '_':
            continue

        else:
            break

    n = 0
    i = ""
    for p in fmt[5:]:
        if p == 'I':
            i += ', ubcval_t i' + str(n)
            n += 1
        elif p == 'S':
            i = ', sbcval_t i' + str(n)
            n += 1
        elif p == 'D':
            i = ', fbcval_t i' + str(n)
            n += 1

    return '(struct compile_state *cs' + r + i + ')'

def gen_signature(name, fmt):
    ret = 'void '
    if fmt[0] == 'r':
        ret = 'bcreloc_t '

    n = 'select_' + name
    p = gen_params(fmt)
    return ret + n + p

def gen_cond(r, i):
    if r == '':
        return '1'

    return 'a' + str(i) + ' == ' + r[1:]

class BCGen:
    def __init__(self, r = 3, f = 3, i = 1,
            ubcval_type = 'unsigned long',
            sbcval_type = 'signed long',
            extra='', head=''):

        self.r = r
        self.f = f
        self.i = i

        self.ubcval_type = ubcval_type
        self.sbcval_type = sbcval_type

        self.extra = extra
        self.head = head

        self.regs = []
        self.body = []
        self.enum = []
        self.macro = []
        self.static = []
        self.select = []
        self.select_header = []

    def gen_exec_instance(self, name, r0, r1, r2, r3):
        label = gen_label(name, r0, r1, r2, r3) + ': '
        macro = '{}({}, {}, {}, {}); '.format(name.upper(), r0, r1, r2, r3)
        next = 'NEXT_INSN;'
        self.body.append(label + macro + next + '\n')

    # gen should maybe just generate the string and print_ would print it?
    def gen_static_instance(self, name, r0, r1, r2, r3):
        label = gen_label(name, r0, r1, r2, r3)
        enum = gen_enum(name, r0, r1, r2, r3)
        self.static.append('[' + enum + '] = &&' + label + ',\n')

    def gen_select_instance(self, name, r0, r1, r2, r3):
        c0 = gen_cond(r0, 0)
        c1 = gen_cond(r1, 1)
        c2 = gen_cond(r2, 2)
        c3 = gen_cond(r3, 3)
        cond = c0 + ' && ' + c1 + ' && ' + c2 + ' && ' + c3
        action = 'label = ' + gen_enum(name, r0, r1, r2, r3) + ';'
        self.select.append('else if (' + cond + ') {' + action + '}\n')

    def gen_enum_instance(self, name, r0, r1, r2, r3):
        enum = gen_enum(name, r0, r1, r2, r3)
        self.enum.append(enum + ',\n')

    def gen_macro(self, name, fmt, body):
        name = name.upper()

        p0 = param(fmt, 0)
        p1 = param(fmt, 1)
        p2 = param(fmt, 2)
        p3 = param(fmt, 3)

        macro = '#define {}({}, {}, {}, {}) {}\n'.format(
                name, p0, p1, p2, p3, body.replace('\n', ''))

        self.macro.append(macro)

    def place(self, fmt, i):
        c = fmt[i + 1]
        if c == 'R':
            return ['r' + str(i) for i in range(self.r)]

        if c == 'F':
            return ['f' + str(i) for i in range(self.f)]

        return [""]

    def gen_body(self, name, fmt):
        for r0 in self.place(fmt, 0):
            for r1 in self.place(fmt, 1):
                for r2 in self.place(fmt, 2):
                    for r3 in self.place(fmt, 3):
                        self.gen_exec_instance(name, r0, r1, r2, r3)

    def gen_static(self, name, fmt):
        for r0 in self.place(fmt, 0):
            for r1 in self.place(fmt, 1):
                for r2 in self.place(fmt, 2):
                    for r3 in self.place(fmt, 3):
                        self.gen_static_instance(name, r0, r1, r2, r3)

    def gen_select(self, name, fmt):
        sign = gen_signature(name, fmt)
        self.select_header.append(sign + ';\n')

        sign = gen_signature(name, fmt)
        self.select.append(sign + '\n')
        self.select.append('{\nenum bcode_insn label = 0;\n')
        if fmt[0] == 'r':
            self.select.append('bcreloc_t reloc = RELOC;\n')

        # kind of ugly but simplifies gen_select_instance a fair bit
        self.select.append('if (0) {}\n')

        # we could potentially just calculate the wanted label directly and skip
        # the huge number of if statements, potentially giving us a slight
        # compile time speedup
        for r0 in self.place(fmt, 0):
            for r1 in self.place(fmt, 1):
                for r2 in self.place(fmt, 2):
                    for r3 in self.place(fmt, 3):
                        self.gen_select_instance(name, r0, r1, r2, r3)

        n = num_imms(fmt)
        imms = "NULL"
        if n > 0:
            s = '{i' + str(0) + '}'
            for i in range(n - 1):
                s += ', {i' + str(i) + '}'

            self.select.append('bcval_t imms[{n}] = {{{s}}};\n'.format(n=n, s=s))
            imms = "imms"


        self.select.append('append(cs, label, {n}, {imms});\n'.format(n=n, imms=imms))

        if fmt[0] == 'r':
            self.select.append('return reloc;\n')

        self.select.append('}\n')

    def gen_enum(self, name, fmt):
        for r0 in self.place(fmt, 0):
            for r1 in self.place(fmt, 1):
                for r2 in self.place(fmt, 2):
                    for r3 in self.place(fmt, 3):
                        self.gen_enum_instance(name, r0, r1, r2, r3)


    def rule(self, name, fmt, body):
        check_fmt(fmt)
        self.gen_macro(name, fmt, body)
        self.gen_static(name, fmt)
        self.gen_select(name, fmt)
        self.gen_body(name, fmt)
        self.gen_enum(name, fmt)

    def write(self, name='bcode'):
        gregs = ['ubcval_t r' + str(i) + ' = 0;\n' for i in range(self.r)]
        fregs = ['dbcval_t f' + str(i) + ' = 0;\n' for i in range(self.f)]

        for g in gregs:
            self.regs += g

        for f in fregs:
            self.regs += f

        with open(name + '.h', 'w') as f:
            self.select_header = ''.join(self.select_header)
            f.write(bcode_header_fmt.format(self=self))

        with open(name + '.c', 'w') as f:
            # join arrays into single strings
            self.name = name
            self.head = ''.join(self.head)
            self.enum = ''.join(self.enum)
            self.select = ''.join(self.select)
            self.macro = ''.join(self.macro)
            self.static = ''.join(self.static)
            self.regs = ''.join(self.regs)
            self.extra = ''.join(self.extra)
            self.body = ''.join(self.body)

            f.write(bcode_src_fmt.format(self=self))

assert(len(sys.argv) == 2)
exec(open(sys.argv[1]).read())