匹配表达式以使用正则表达式检索第一个函数名称

Question

我有一个下面的字符串

TimeStampDiff(SQL_TSI_DAY,  TimeStampAdd(SQL_TSI_DAY, 2,  "function_test"."ORDERS"."ORDER_DATE" ) ,  "function_test"."ORDERS"."ORDER_DATE" ) 

这与我在https://pythex.org/ 中测试的正则表达式模式不匹配

^\s*([\w]+)\s*\(.*?\)$

但我有一个与我的正则表达式模式完全相似的表达式，如下所示

TimeStampDiff(SQL_TSI_DAY,  TimeStampAdd(SQL_TSI_DAY, 2,  "function_test"."ORDERS"."ORDER_DATE" ) ,  "function_test"."ORDERS"."ORDER_DATE" )

我已经用相同的正则表达式模式测试了两个表达式，但第一个不匹配，第二个匹配。 请问是什么原因啊！！

Answer 1

虽然Python不支持recursive regex，你可以启用 通过安装regex 模块来实现：

pip install regex

然后你可以这样说：

#!/usr/bin/python

import regex

s = 'TimeStampDiff(SQL_TSI_DAY,  TimeStampAdd(SQL_TSI_DAY, 2,  "function_test"."ORDERS"."ORDER_DATE" ) ,  "function_test"."ORDERS"."ORDER_DATE" ) '

#m = regex.match(r'(\w+)\s*\((?:[^()]+|(?R))*\)', s)
m = regex.match(r'(\w+)\s*\(([^()]+|\(\s*(?2)\s*\)|(?R))*\)', s)
if m:
    print(m.group(1))   # prints "TimeStampDiff"

其中(?R) 递归地表示整个正则表达式。
然后上面的正则表达式通过平衡匹配嵌套函数调用 左括号和右括号的计数。

DEMO

Answer 2

第一个字符串的末尾有一个空格字符。由于正则表达式模式搜索结束括号作为字符串的最后一个字符，因此它产生不匹配。