正则expression式来检查括号是否嵌套

我有大量的文件，其中包含大括号匹配的行。 我不在乎括号是否匹配。

我想检查是否有任何大括号嵌套，通过检查哪一个首先在左括号后面 – 一个closures或另一个开放括号。 我假设所有的括号都是匹配的，每行至多有一个外括号。 （即， [foo[bar]]是一个有效的行， [foo][bar]不是，因为第二对括号没有嵌套）。

我可以使用's/.*\[\([^]]*\)\].*/\1/g'从这个问题中得到括号内的所有内容，但是我不确定如何重新testing抓住了string进一步匹配。

例如，给定以下string：

• pythonexception中包含的errnos是否与“linux / errno.h”中的errnos相同？
• 我不明白高内存的概念，我想
• 在UNIX中传入多行，引用string作为单个命令行参数？
• 如何closuresRack应用程序？
• zeromq同时订阅和发布

 foo [ bar, [baz] ] 

我想我会采取的步骤是：

1. 从左侧穿过，直到我看到一个左括号。 （如果没有find，则忽略该行）。
2. 从开头大括号非贪婪search，直到遇到[或] 。 如果[ ，方括号是嵌套的，所以返回行。 如果] ，

理想情况下，我想要一个基于sed或unix工具的解决scheme，但其他人可以接受（例如perl ）。 任何帮助，将不胜感激。

 perl -ne 'print if /\[[^\]]*\[/' your_file 

 > cat temp foo [ bar, [baz] ] foo [ bar, baz ] foo [ bar ] foo [ bar, baz] ] foo bar, [baz] ] > perl -ne 'print if /\[.*\[/' temp foo [ bar, [baz] ] > 

 my $regex = qr/\[([^\[\]]+?|(??{$regex}))*\]/; if( $line =~ /^[^\[\]]*\[$regex\][^\[\]]*$/ ) #Valid