可以通过正则表达式导出RPN(反向波兰表示法)或后缀表示法

use*_*639 5 regex rpn

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

不幸的是,我对Regex不是很熟悉,所以我想知道是否可以定义一个正则表达式来验证postfix的输入.

非常感谢塔兹

Sco*_*ter 10

正式,不; RPN需要无上下文语法,正则表达式无法表达.但是,可以使用"正则表达式"包或库来执行此操作,因为它们可以包含正则表达式的正式定义之外的功能.