C - 如何使用 grep 查找所有内部循环？

Question

我有一个包含大量 C 文件的巨大 C 项目。我必须找到所有的内部循环。我确定项目中没有任何 O(n³) block ，因此只能找到 O(n²) 复杂度 block (循环中的循环)。

是否可以使用 grep 查找所有内部循环？如果是，我可以使用什么正则表达式来查找所有出现的各种内部循环，例如 {for,for}、{while,for}、{for, while}、{do, while} 等？如果没有，是否有任何简单的 unix-way 方法来做到这一点(可能是多个 greps 或一种 awk)？

Answer 1

正则表达式适用于常规语言，你所描述的似乎是上下文无关的，我很确定它不能使用正则表达式来完成。查看类似问题的答案 here .您应该寻找其他类型的自动机，例如脚本语言(python 等)。