sql - 解析像字符串这样的查询的最佳方法

Question

所以我正在为我正在处理的 Web 应用程序构建一个类似搜索组件的查询，类似于 Jira 的高级问题搜索中看到的搜索栏:

https://jira.atlassian.com/browse/WBS-167?jql=status%20%3D%20Accepted

搜索基本上与 SQL 中的 WHERE 语句非常相似，但只支持选定的一组比较运算符(例如，我不打算支持 between 比较运算符)。首先想到的是使用正则表达式，但我听说 SQL 是使用正则表达式解析的第三糟糕的事情。

例如，这可能是一个我希望能够解析的复杂查询:

firstName = 'john' OR (lastName = 'doe' AND (status IN (1,3,5) OR type NOT IN (2, 4, 6)) AND username CONTAINS 'd' AND (type = 1 或状态 = 2)

并且希望解析这个字符串的结果看起来像这样:

[{
  field: 'firstName',
  comparison: '=',
  value: 'john'
}, {
  connector: 'OR',
  items: [{
    field: 'lastName',
    comparison: '=',
    value: 'doe'
  }, {
    connector: 'AND',
    items: [{
      field: 'status',
      comparison: 'IN',
      value: [1,3,5]
    }, {
      connector: 'OR',
      field: 'type',
      comparison: 'NOT IN',
      value: [2,4,6]
    }]
  }]
}, {
  connector: 'AND',
  field: 'username',
  comparison: 'CONTAINS',
  value: 'd'
}, {
  connector: 'AND',
  items: [{
    field: 'type',
    comparison: '=',
    value: 1
  }, {
    connector: 'OR',
    field: 'status',
    comparison: '=',
    value: 2
  }]
}]

如果正则表达式是一个错误的选择(并且尝试使用正则表达式几个小时没有产生任何好的结果)，那么尝试解析这种类型的字符串的最佳原因是什么？

Answer 1

看起来你正在开发一种小而简单的语言。作为ebyrod说你应该使用基于语法的解析器而不是正则表达式。 Lex 和 Yacc 是完成这项工作的出色而简单的工具。根据您使用的语言，有不同的选择。

看看this .

如您所见，您将需要定义可以出现在您的输入中的所有支持的操作。这是在 Lex 文件上完成的。然后你需要定义你的语法结构 (grammar)，最后一步是组成你的输出字符串。