手搭一棵树再打出来

（每道题开头都有同一段：T() 是上一站 lexer 的替身——源码里 token 之间用空格分开，它切成 (kind, text, line, col)；show() 把树写成一行：二元运算全加括号，语句之间用 |。）

先不用 parser，直接用元组手搭 ( 1 + 2 ) * 3 的树，看 show 怎么写它：

KEYWORDS = ("let", "if", "else", "while")
CMP = (">=", "<=", "==", "!=", "<", ">")

def show(n):
    if n[0] == "num" or n[0] == "var":
        return str(n[1])
    if n[0] == "str":
        return '"' + n[1] + '"'
    if n[0] == "bin":
        return "(" + show(n[2]) + n[1] + show(n[3]) + ")"
    if n[0] == "let":
        return "let:" + n[1] + "=" + show(n[2])
    if n[0] == "assign":
        return n[1] + "=" + show(n[2])
    if n[0] == "if":
        s = "if[" + show(n[1]) + "]{" + ";".join(show(x) for x in n[2]) + "}"
        if n[3] is not None:
            s += "else{" + ";".join(show(x) for x in n[3]) + "}"
        return s
    if n[0] == "while":
        return "while[" + show(n[1]) + "]{" + ";".join(show(x) for x in n[2]) + "}"
    if n[0] == "program":
        return "|".join(show(x) for x in n[1])
    return "?"

plus = ("bin", "+", ("num", 1), ("num", 2))
tree = ("bin", "*", plus, ("num", 3))
print(show(tree))