java简单编译器源代码_25行代码实现一个简单的编译器

起因

《25行JavaScript语句实现一个简单的编译器》实现的是一个简单到不能再简单的玩具的玩具，他的魔法是函数式编程简化了js代码。java 8提供了函数式编程的支持，昨晚脑子抽风突然兴趣java也可以实现一个如此简单的编译器！

java和js语言差异

java相对js这类胶水语言来说还是相对啰嗦的，一些动态语言的特性在java里并不具备。《25行JavaScript语句实现一个简单的编译器》的作者是个js高手js用得溜溜的，下面说说他用到js里有而java没有的功能。

js 字符串模板

他在Transpiler中使用ES2015新增的模板字符串功能。 `(${ast.expr.map(transpileNode).join(' ' + opMap[ast.val] + ' ')})`;

js内置 map和简单的赋值语法 const node = { val: consume(), type: Op, expr: [] };

其他胶水语言的话对应的是tuple，java要实现的话还真啰嗦不少。

模式匹配(实际这是js的map啊啊啊) const opAcMap = {

'sum': args => args.reduce((a, b) => a + b, 0),

'sub': args => args.reduce((a, b) => a - b),

'div': args => args.reduce((a, b) => a / b),

'mul': args => args.reduce((a, b) => a * b, 1)

};

java还木有模式匹配。

没有这几个js功能，但我们还是可以通过各种方法绕一下的。怎么绕？请看下文！

java实现

废话不啰嗦上代码，代码风格学他的也紧促点凑合着看吧！

static final int OP = 0, NUM = 1;

private static List lexer(String input){return Stream.of(input.split(" ")).map(String::trim).filter(s -> s.length() > 0).collect(Collectors.toList());}

private static class Parser {

Iterator lex;

String next=null;

public Parser(List lex) { this.lex=lex.iterator(); }

private Node parseOp(String str) {

Node n = new Node(str, OP);

while (lex.hasNext())n.addLast(parse());

return n;

}

public Node parse() { return (next=lex.next()).matches("\\d+") ? new Node(Integer.parseInt(next), NUM) : parseOp(next); }

}

final static Map opMap = new HashMap(4) {{ put("sum", "+"); put("sub", "-"); put("div", "/"); put("mul", "*");}};

private static String codeGenerator (Node ast) { return ast.type == NUM ? String.valueOf(ast.val) : genOp(ast); }

private static String genOp(Node node) { return "(" + node.stream().map(n -> codeGenerator(n)) .collect(Collectors.joining(" " + opMap.get(node.val) + " ")) + ")"; }

private static class Node extends ArrayDeque{

Object val;

int type;

public Node(Object val, int type) {

super();

this.val = val;

this.type = type;

}

private static int eval(Node ast) { return (int) (ast.type == NUM ? ast.val : ast.stream().reduce(evalOps.get(ast.val)).get().val); }

final static Map> evalOps=new HashMap>(4) {{

put("sum", (a, b) -> new Node(eval(a) + eval(b), NUM)); put("sub", (a, b) -> new Node(eval(a) - eval(b), NUM));

put("div", (a, b) -> new Node(eval(a) / eval(b), NUM)); put("mul", (a, b) -> new Node(eval(a) * eval(b), NUM));}};