-1

给定一个格式字符串字典，我想做级联/递归字符串插值。

FOLDERS = dict(home="/home/user",
               workspace="{home}/workspace",
               app_project="{workspace}/{app_name}",
               app_name="my_app")

我从这个实现开始：

def interpolate(attrs):
    remain = [k for k, v in attrs.items() if "{" in v]
    while remain:
        for k in remain:
            attrs[k] = attrs[k].format(**attrs)
        remain = [k for k in remain if "{" in attrs[k]]

该interpolate()函数首先选择格式字符串。然后，它替换字符串，直到不再有格式字符串。

当我使用以下 Python 字典调用此函数时，我得到：

>>> import pprint
>>> pprint.pprint(FOLDERS)
{'app_name': 'my_app',
 'app_project': '/home/user/workspace/my_app',
 'home': '/home/user',
 'workspace': '/home/user/workspace'}

结果没问题，但是这个实现没有检测到参考周期。

例如，以下调用导致无限循环！

>>> interpolate({'home': '{home}'})

谁能给我一个更好的实现？

编辑：解决方案

我认为 Leon 的解决方案既好又简单，Serge Bellesta 也是如此。

我会这样实现它：

def interpolate(attrs):
    remain = [k for k, v in attrs.items() if "{" in v]
    while remain:
        for k in remain:
            attrs[k] = attrs[k].format(**attrs)
            fmt = '{' + k + '}'
            if fmt in attrs[k]: # check for reference cycles
                raise ValueError("Reference cycle found for '{k}'!".format(k=k))
        remain = [k for k in remain if "{" in attrs[k]]
4

2 回答 2

1

您可以在 for 循环中轻松检查此类引用循环。只需检查是否在 for 循环中的匹配值中引用了该键：

def interpolate(attrs):
    remain = [k for k, v in attrs.items() if "{" in v]
    while remain:
        for k in remain:
            attrs[k] = attrs[k].format(**attrs)
            if '{%s}' % k in attrs[k]: # check for reference cycles
                raise ValueError("Input contains at least one reference cycle!")
        remain = [k for k in remain if "{" in attrs[k]]

现在，如果存在引用循环，则会引发错误。这将检测任何长度的参考循环，因为它被替换，直到找到一个或所有替换完成。

于 2016-06-14T12:35:39.563 回答
0

如果您唯一的问题是检测循环引用以避免无限循环，则可以在一个插值返回其输入后立即停止：

def interpolate(attrs):
    remain = [k for k, v in attrs.items() if "{" in v]
    while remain:
        for k in remain:
            attrs[k] = attrs[k].format(**attrs)
        temp = [k for k in remain if "{" in attrs[k]]
        if temp == remain:
            # cyclic reference detected
            ...
        remain = temp
于 2016-06-14T12:38:33.127 回答