代码之家 › 专栏 › 技术社区 › sksamuel

解析器AST-二进制表达式对函数的优势

abstract-syntax-tree parsing

sksamuel · 技术社区 · 6 年前

我为一种简单的内部SQL风格语言编写了一个解析器。它是一个典型的递归下降解析器。

当然,我们有表达式,我模型的两种可能的表达式形式是 BinaryExpression 和 FunctionExpression . 我的问题是,既然一个二进制表达式可以建模为一个有两个参数的函数,那么保持这种区别有什么好处吗?

也许函数调用通常不是作为表达式建模的,而是作为语句建模的,但是这里我的所有函数都必须产生一个值。

1 回复 | 直到 6 年前

rici 6 年前

如何选择建模语言实际上取决于您;这完全取决于您打算如何使用您构造的AST。

当然,二元运算符的求值和具有两个参数的函数的求值之间没有根本区别。另一方面,在表达方式上(在大多数语言中)有显著的差异。某些运算符具有非常容易理解的属性,可以在静态分析期间使用,例如查找优化。

所以这两种样式都是有效的,您必须根据您对AST的预期用途的了解做出选择。

推荐文章

JCN · 要创建编译器,是否必须生成AST?

7 年前

Song Wukong · yacc:如何“保存”代码以备将来执行?

7 年前

Bailey Parker · 使用ppx\U驱动程序进行AST转换(使用ocaml\U current\U AST进行register\U transformation\u)有什么好的用法示例吗?

7 年前

aztack · 如何使用Babel将import语句插入AST。js?

7 年前

luckcul · Eclipse JDT:如何找到JDK方法调用和ClassInstanceCreation

7 年前

ConductedClever · ANTLR v4、JavaLexer和JavaParser返回null作为解析树

7 年前

tekknolagi · 模式匹配中的OCaml多态变体

7 年前

krokodil · menhir-将AST节点与源文件中的令牌位置相关联

7 年前

qwerty199206 · 浏览器端CSS抽象语法树生成器。(JavaScript,但不是节点)

8 年前

Trevor Hickey · 我怎么能听到叮当声,不带颜色地转储AST?

9 年前