代码之家 › 专栏 › 技术社区 › user76035

解析具有未定义数量的参数的表达式

rpn nlp parsing algorithm

user76035 · 技术社区 · 15 年前

我正在尝试将自制语言中的字符串解析为一种树,例如:

# a * b1 b2 -> c * d1 d2 -> e # f1 f2 * g

应导致:

# a
  * b1 b2
    -> c
  * d1 d2
    -> e
# f1 f2
  * g

#、*和->是符号。a、 b1等是文本。

从现在起,我只知道rpn方法来计算表达式,我目前的解决方案如下。如果我只允许在每个符号后使用一个文本标记,我可以很容易地首先将表达式转换为RPN符号(b=b1 b2;d=d1 d2;f=f1 f2)并从这里解析它:

a b c->*d e->*#f g*#

a M b2 b1 M c->*M d2 d1 M e->#f2 f1米g*#

也就是说:

谢谢你的帮助。

编辑:看来我要找的是带有可变参数数的后缀符号的源代码。

1 回复 | 直到 15 年前

Community TheSoundDefense 4 年前

~~我无法完全理解您的问题,但您需要的似乎是语法定义和解析器生成器。我建议你看一看 ANTLR ,为原始语法或RPN定义语法应该非常简单。~~

(经过自我批评,并努力理解问题的细节)实际上,从你的例子中,语言语法是不清楚的。然而,在我看来,前缀/后缀符号的优点(即,您既不需要括号,也不需要具有优先级意识的解析器)源自以下事实: 知道参数的数量

# a * b c d

以下三项中哪一项是标准形式?

如果不了解运营商的更多信息,就无法判断。当然,您可以定义运算符的某种贪婪性,例如,*比#更贪婪,因此它会吞噬所有参数。但是这会超出前缀符号的用途,因为你根本无法写出上面三个变量中的第二个变量;不是没有额外的句法成分。

现在我想起来了,我所知道的编程语言中可能没有一种是完全不支持的具有可变数量的参数,仅 职能/程序 .

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

2 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前

(a、*(b、c、d))