gpt4 book ai didi

java - boolean 查询/表达式到具体语法树

转载 作者:可可西里 更新时间:2023-11-01 00:27:15 25 4
gpt4 key购买 nike

我正在创建一个允许 boolean 表达式的搜索表单,例如:“foo AND bar”或“foo AND NOT bar”。

有没有适用于 PHP、Ruby 或 Java 的库可以将 boolean 表达式转换为具体的语法树?

(我可以编写自己的词法分析器/解析器,但我宁愿使用经过试验和测试的东西)

编辑:澄清一下,我不是在解析心律失常的表达。它将用于解析允许 boolean 运算符的全文查询。

最佳答案

我推荐Treetop .它是一种为您的 PEG ( Parsing Expression Grammar ) 生成解析器的迷你语言。它比 LALR 文法更容易使用,并且比递归下降解析器更强大(即它可以进行一些不止一个符号的前瞻)。

尽管 Treetop 并不那么复杂,但从一些简单的示例入手会有所帮助。您可以在 threedaymonk's treetop examples 找到它们.

关于java - boolean 查询/表达式到具体语法树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3556776/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com