Re: Help modifying recursive regex

[Krambambuli]

Here's a regexp based solution, with minor tweeks on your code:

#!/usr/bin/perl

use strict;
use warnings;

use Data::Dumper;

sub strip_paren {
   my $input = $_[0];
   our $re;

   $re = qr/
        ( [^()]+ )
        (?: 
          \(
            (
              (?:
               (??{$re})
              )+
            )+
          \)
        )?
       /x;

   my @output = ();
      @output = $input =~ /$re/g;

   return @output;
}

sub print_crud {
   print "\nLine: ", shift, "\n";
   foreach my $line (@_) {
      next if not defined $line;
      print "  '$line'\n";
   }
}

while (<DATA>) {
    chomp;
    print_crud( $_, strip_paren($_));
}
exit;

__DATA__
A
A B
A B C 
(A B) C
A (B) C
A (B C D)
A(B C D)
A (B C D) E
A (B C D)E
A (B C D) (E F G)
A (B C D) (E F G) I
A B (C (D E) (F G)) (H I)
A B (C (D E) (F G)) (H I) J

I think it comes close to what you wanted.