解析布尔表达式python

Question

我有一个布尔表达式作为字符串，如："Hello, world/earth , how"等等/是OR而,是AND

我想比较一个字符串和这个布尔表达式，如果字符串包含True

，则返回"Hello" AND ("world" OR "earth") AND "how"

我该怎么做？

Answer 1

如果您现在关于有限自动机，您可以构建图(python-graph)，其中每个单词都是一个节点，每个节点都指向下一个可能的单词。在您的示例中，“Hello”将指向“world”和“earth”，这些将指向“how”。那么应该很容易通过你的图表。