Работа с ast

ast.js

function code(ast) {
    switch (ast.id) {
        case 'or':
        case 'and':
        case 'eq':
        case 'rel':
        case 'add':
        case 'mul':
            return code(ast.left) + ast.op + code(ast.right);

        case 'not':
        case 'minus':
            return ast.op + '(' + code(ast.expr) + ')';

        case 'subexpr':
            return '(' + code(ast.expr) + ')';

        case 'number':
            return ast.value;

        case 'var_':
            return 'vars["' + ast.name + '"]';
    }
}

function type(ast) {
    switch (ast.id) {
        case 'or':
        case 'and':
        case 'eq':
        case 'rel':
        case 'not':
            return 'boolean';

        case 'add':
        case 'mul':
        case 'minus':
        case 'number':
        case 'var_':
            return 'scalar';

        case 'subexpr':
            return type(ast.expr);
    }
}