时间戳

首页 > 解决方案 > 如何在 python 中处理解析和树处理任务？（代表节奏）

python - 如何在 python 中处理解析和树处理任务？（代表节奏）

问题描述

我有一个音乐节奏的私人符号，它看起来像--(---)- 表示节拍、节拍、三连音、节拍。括号将单个节拍分成与其包含的一样多的部分。

它是递归的，所以例如 --((--)(--))- 意味着与 --(----)- 相同

我正在尝试解析这些字符串并将它们转换为音符持续时间，我发现它在 python 中非常困难。

一个例子应该是这样的：

string="--(-(--))-(--(--))---(--)(-)"
->
tree=[1,1,[1,[1,1]],1,[1,1,[1,1]],1,1,1,[1,1],[1]]
->
inversedurations= [1,1,2,4,4,1,3,3,6,6,1,1,1,2,2,1]

pyparsing 似乎很容易完成实际的困难：

import pyparsing
parsed=(pyparsing.nestedExpr().parseString("("+string+")").asList())[0]

['--', ['-', ['--']], '-', ['--', ['--']], '---', ['--'], ['-']]

但是当谈到把它变成上面的树时，只需用 1,1 替换字符串 '--' 我正在尝试像在 lisp 中那样编写递归、映射和连接列表，但我只是卡住了。

谁能告诉我在python中做这些事情的好方法？lisp 风格是否容易过时，或者是否有一些聪明的事情可以用生成器和理解来代替？

标签： pythonparsingexpression-trees

解决方案

我不确定我是否正确理解了你的问题。您想将输出从pyparsing问题中所述的树结构转换吗？如果是，您可以执行以下操作：

lst = ['--', ['-', ['--']], '-', ['--', ['--']], '---', ['--'], ['-']]

def convert(lst):
    for item in lst:
        if isinstance(item, str):
            yield from (1 for i in item)
        else:
            yield [*convert(item)]

print(list(convert(lst)))

印刷：

[1, 1, [1, [1, 1]], 1, [1, 1, [1, 1]], 1, 1, 1, [1, 1], [1]]

推荐阅读