试图为正则表达式实现解析器

Question

我们得到了正则表达式：

<expr> -> <term> { (+|-) <term>
<term> -> <factor> { (*|/) <factor>
<factor> -> num | '(' <expr> ')' | -<factor>

正确的输入也是1 + 2 * (3 - 2) + -2 * 3 而且我不知道你怎么能跳过* | /能够以+ | - 表达式开头。也想知道“{}”暗示什么。 提前谢谢。

Answer 1

感谢同事的回答。 “{}”意味着零次或多次，因此您可以有效地跳过对术语的调用并直接考虑因素。