regex - RPN（逆波兰表示法）或后缀表示法可以通过正则表达式导出吗

Question

我想知道我是否可以定义一个正则表达式来检查给定的输入是否与 RPN 表达式匹配，即给定的输入是否有效？

不幸的是，我对正则表达式不是很熟悉，所以我想知道是否可以定义一个正则表达式来验证后缀的输入。

非常感谢塔兹

Answer 1

正式地，不；RPN 需要一个上下文无关的文法，这是正则表达式无法表达的。但是，可以使用“正则表达式”包或库来执行此操作，因为它们可以包含正则表达式正式定义之外的功能。