2

是否有一个工具可以删除运行时未涵盖的 python 代码，或者有一个工具可以删除特定函数不依赖的代码？如果没有，什么是好的方法？

更具体地说，这是我的问题：

我需要 github 上 networkx 算法模块的maxflow子集。

通常我会下载整个库，然后导入我需要的模块：

1）。我需要将其中一些算法物理打印到纸上。

2）。有些比赛有一个在线评委来运行你的代码。裁判没有安装networkx，所以我需要在上传给裁判之前将我需要的代码剪切并粘贴到一个.py文件中。法官规定文件大小限制为 50,000 字节。

例如，剪切和粘贴一个函数后

def ford_fulkerson(G, s, t, capacity='capacity'):

但是 ford_fulkerson 依赖于其他算法、networkx 自定义错误以及整个 networkx 图和有向图类。

在剪切和粘贴这些依赖项之后，我从 50 行代码增加到了 3000 行代码。

我查看了一些应该涵盖所有内容的测试用例的覆盖率，但覆盖率仅为 39%。这 39% 的大部分只是读取甚至没有使用的函数的函数名称。

C:\Users\robert\code\play\spoj>coverage run TOSCORE.py < in.txt
No goal
Goal

C:\Users\robert\code\play\spoj>coverage report -m
Name      Stmts   Miss  Cover   Missing
---------------------------------------
TOSCORE     733    444    39%   226, 233, 236, 252, 280-283, 301, 377-389, 437-4
56, 489-497, 526-534, 568-570, 597, 618, 633, 655-658, 712-715, 772-801, 835, 86
4-869, 900-906, 948-949, 988-991, 1011-1014, 1107, 1115-1119, 1167-1170, 1195, 1
221, 1257-1260, 1297-1308, 1328-1331, 1357, 1361, 1406-1415, 1452, 1493-1512, 15
38, 1570-1574, 1600, 1636-1640, 1673-1677, 1704-1707, 1731-1733, 1757-1759, 1803
-1828, 2029, 2078-2091, 2142-2154, 2160, 2193-2203, 2232-2243, 2296, 2300-2301,
2305-2307, 2309-2311, 2359-2391, 2424-2425, 2455-2459, 2467, 2474, 2483-2484, 24
90-2491, 2498, 2502, 2551-2562, 2588-2599, 2608, 2645-2658, 2698-2709, 2747-2758
, 2798-2801, 2838-2841, 2859-2862, 2867, 2910, 2949-2963, 2979-2990, 3032-3055,
3084, 3091-3092, 3134-3140, 3148-3151, 3178-3180, 3192, 3198, 3208, 3254, 3265-3
283
4

2 回答 2

1

在我看来，作为第一次尝试，可以将输出coverage用作（比如说）Python 脚本的输入，该脚本读取原始文件TOSCORE.py并写出TOSCORE.py省略所有未覆盖行的版本。

不过，在实践中，这种方法可能有点幼稚。更复杂的方法可能是：

  1. 获取由 生成的未覆盖线列表coverage。
  2. 找到比 1 行长的第一块未覆盖的行（假设单个未覆盖的行不太可能是整个未使用的函数）。
  3. 写出TOSCORE.py省略该块的版本。
  4. 在TOSCORE.py.
  5. 如果测试成功运行，则返回步骤 1，使用修改后的版本作为要测量覆盖率TOSCORE.py的基础版本。TOSCORE.py
  6. 如果省略给定的未覆盖代码块导致测试失败，请继续尝试省略下一个未覆盖代码块。

这可能需要一段时间才能执行，但它应该确保生成的缩短代码通过所有测试。

一种执行时间更短的中间方法是在再次运行测试之前尝试一次省略几个未发现的代码块。

一种更复杂的方法可能是插入一条pass语句来代替我们省略的行（以第一个省略行的缩进为前缀）来处理未覆盖的行包含在未使用的if语句分支或未使用的while循环中的情况，因此只是省略这些行会导致错误。

于 2013-04-04T00:08:40.877 回答
1

我写了一个删除评论的小脚本，这就足够了。如果我使用标记器会更好，但无论如何都是这样：

data = open("mini_nx.py").read().replace("nx.", "").splitlines()
data = [line for line in data if not line.strip().startswith("#")]

final_data = []
inside = False
for line in data:
    if not inside and line.strip().startswith('"""'):
        if line.strip().endswith('"""') and line.count('"""') > 1:
            final_data.append(line)
        else:
            line = line.rstrip('"')
            if '"' in line:
                line += '-"""'
            else:
                line += '"""-"""'
            final_data.append(line)
            inside = True
        continue
    if inside and line.endswith('"""'):
        inside = False
    elif not inside and line.strip():
        final_data.append(line)

with open("converted_mini_nx.py", "w") as f:
    f.write("\n".join(final_data))
于 2013-04-21T06:10:54.840 回答