java - 查找函数的正则表达式

Question

所有的C++函数都是这样的

type name ( parameters ) { … } 

为了识别正则表达式，我正在使用

regex = "...";
pattern = Pattern.compile(regex);
matcher = pattern.matcher(line);
if (matcher.matches())
{
    ...
}

我只能实际搜索 type name ( 部分，因为我使用的是行阅读器，函数定义可以是多行的，我不确定正则表达式是什么。.*\\b.*\\( 是我最新的猜测，但它不起作用。任何帮助将不胜感激。

Answer 1

不幸的是，没有通用的正则表达式可以匹配所有函数定义。

C++ 语法规范允许您根据需要多次将任何变量的名称括在括号中。例如，你可以这样写

 int ((((((a))))));

声明一个名为a 的变量。这意味着您可以像这样定义函数:

void whyWouldYouDoThis(int (((((becauseICan)))))) {
   /* ... */
}

问题在于它意味着函数声明可以有任意复杂的括号嵌套。您可以证明，一般来说，需要跟踪平衡括号的字符串集不能与正则表达式匹配(形式上，这些字符串的语言是不规则的)，不幸的是，这适用于此。

这绝对是人为设计的，但在某些情况下您会看到很多嵌套的括号。例如，考虑这个函数:

void thisFunctionTakesACallback(void imACallbackFunction()) {
    /* ... */
}

这里，由于函数参数本身是函数类型这一事实导致了额外的一层括号。如果那个函数接受了回调，你会看到类似这样的东西:

void thisFunctionTakesACallback(void soDoesThisOne(void imACallbackInACallback())) {

     /* ... */
}

如果您要查找所有函数声明，最好使用解析器并为您要查找的内容定义语法，因为这些模式是上下文无关的。您也可以考虑连接到编译器前端(例如，g++ 可以在 GIMPLE 或 GENERIC 框架中为您生成 AST)并使用它来提取您要查找的内容。这保证您不会错过任何东西。