summaryrefslogtreecommitdiff
path: root/nandgame/assembler/experiments/parser1.py
blob: b8456888b12ae71ed5c4b35a03296b6ad5e1476c (plain)
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
# parser.py
import ply.yacc as yacc
from lexer import tokens


# AST node types
class Label:
    def __init__(self, name):
        self.name = name


class Instr:
    def __init__(self, op, args):
        self.op = op
        self.args = args


def p_program(p):
    """program : program line
    | line"""
    if len(p) == 2:
        p[0] = [p[1]]
    else:
        p[0] = p[1] + [p[2]]


def p_line(p):
    """line : label
    | instruction
    | empty"""
    p[0] = p[1]


def p_label(p):
    """label : IDENT COLON"""
    p[0] = Label(p[1])


def p_instruction(p):
    """instruction : MOV REGISTER COMMA NUMBER
    | ADD REGISTER COMMA REGISTER
    | JMP IDENT"""
    op = p[1]
    args = p[2:]
    p[0] = Instr(op, args)


def p_empty(p):
    "empty :"
    p[0] = None


def p_error(p):
    raise SyntaxError("Syntax error")


parser = yacc.yacc()