演示版 谈论 进一步阅读/观看 在线课程 斯坦福大学的 图书 Aho,Lam,Sethi和Ullman的 福勒的 挑战性 1.使解析器生成抽象语法树 当调用Expression.parse(input)时,当前的数学表达式解析器将返回结果和匹配的字符串。 第一个挑战是添加一个Expression.compile(input)函数,该函数返回 。 AST应该具有一个result()函数,该函数在调用时计算结果。 实现它,例如每个AST节点都有一个result()函数来计算其子树结果。 您可以使用以下代码并将节点表示为Operation和Constant实例: var Operation