是否有用于解析复杂的基于字符串的查询的库或规范答案

【问题标题】：Is there a library or spec for parsing complex string-based queries是否有用于解析复杂的基于字符串的查询的库或规范
【发布时间】：2019-01-16 22:30:54
【问题描述】：

已经看到了一种非常常见的模式，其中一些 REST API 用于通过传递组合字符串来处理过滤

一个这样的例子：https://www.algolia.com/doc/api-reference/api-parameters/filters/?language=python#examples

例如available = 1 AND (category:Book OR NOT category:Ebook) AND _tags:published AND publication_date:1441745506 TO 1441755506 AND inStock > 0 AND author:"John Doe"

对于这样的东西，是否有一个好的规范或解析库可以接受这样的字符串并将其解析成可以映射到查询的结构？

【问题讨论】：

标签： python parsing specifications text-parsing

【解决方案1】：

使用任何体面的通用解析库，您都可以构建一个解析器来解析这样的语言。由于它是一种表达式语言，我建议使用一些具有声明性关联性和优先级规范的自下而上算法。

例如，在parglare（披露：我是作者）中，它会是这样的：

from parglare import Grammar, Parser

grammar = r'''
S: E EOF;
E: Term | And | Not | Or | To | Parent;
And: left=E 'AND' right=E;
Or: left=E 'OR' right=E;
Not: 'NOT' val=E;
To: from=E 'TO' to=BASETYPE;
Parent: '(' E ')' {9};
Term: name=ID TermOp value=BASETYPE {10};
TermOp: ':' | '=' | '>' | '<' | '<=' | '>=';
BASETYPE: NUM | STRING | ID;

terminals
NUM: /\d+(\.\d+)?/;
ID: /[a-zA-Z_][_a-zA-Z0-9]*/;
STRING: /("(\\"|[^"])*")|(\'(\\\'|[^\'])*\')/;
'''

g = Grammar.from_string(grammar)
parser = Parser(g)

out = parser.parse(r'''
available = 1 AND (category:Book OR NOT category:Ebook)
     AND _tags:published
     AND publication_date:1441745506 TO 1441755506
     AND inStock > 0 AND author:"John Doe"
''')

out 最后的引用将是从上面的语法推导出来的一个很好的对象模型。您可以在调试器中对其进行调查以获得感觉。我没有涵盖整个语言，因为我不知道，但你明白了。

现在扩展此示例以支持完整的语言并为查询创建给定结构的映射器将相对容易。

如果您使用 parglare 操作将解析的输入直接转换为所需的输出，那就更简单了。您可以在the docs 阅读更多相关信息。

【讨论】：

谢谢！我会检查一下