python正则表达式如何对括号进行成对匹配？

QUOTE:

有时我们需要匹配像( 100 * ( 50 + 15 ) )这样的可嵌套的层次性结构，这时简单地使用\(.+\)则只会匹配到最左边的左括号和最右边的右括号之间的内容(这里我们讨论的是贪婪模式，懒惰模式也有下面的问题)。假如原来的字符串里的左括号和右括号出现的次数不相等，比如( 5 / ( 3 + 2 ) ) )，那我们的匹配结果里两者的个数也不会相等。有没有办法在这样的字符串里匹配到最长的，配对的括号之间的内容呢？

1. import re
   
2. pattern_0 = r'\([^()]*\)'      #depth 0 pattern
   
3. pat_left = r'\((?:[^()]|'   
   
4. pat_right = r')*\)'
   
5. def pattern_generate(pattern, depth=0):
   
6.     while(depth):
   
7.         pattern = pat_left + pattern + pat_right
   
8.         depth -= 1
   
9.     return pattern
   
10. 
    
11. def main():
    
12.     data = r'test(1+2*(2-1)-3*(5+2)+10+(()))'
    
13.     pat = pattern_generate(pattern_0, 2)
    
14.     print('Pattern:', pat)
    
15.     prog = re.compile(pat)
    
16.     result = prog.search(data)
    
17.     if result:
    
18.         print('Find: {}'.format(result.group(0)))
    
19.     else:
    
20.         print('Can\'t match')
    
21. 
    
22. if __name__ == '__main__':
    
23.     main()