Разбор скобкой с СЭД, используя регулярное выражение

Question

Ищу команду в sed, который преобразует этот входной поток:

dummy 
(key1) 
(key2)dummy(key3) 
dummy(key4)dummy 
dummy(key5)dummy))))dummy 
dummy(key6)dummy))(key7)dummy)))) 

в этот один:

key1 
key2 
key3 
key4 
key5 
key6 
key7 

где dummy может быть любая строка без скобок , Поэтому я в основном хотел бы извлечь строки между скобками и выводить одну строку на строку. Могут быть дополнительные закрывающие скобки ).

Я провел много тестов с помощью sed с использованием регулярного выражения, но не могу найти , как решить эту проблему. Хотя я уверен, что это возможно. (Я открыт для альтернативных инструментов, таких как Perl или Python, например)

EDIT: Строка между скобками (key1, key2 .. key7) может быть любой строкой без круглых скобок.

Answer 1

вы можете использовать этот г на основе просмотра назад egex в grep -oP:

grep -oP '(?<=\()[^)]+' file 
key1 
key2 
key3 
key4 
key5 
key6 
key7 

Или с помощью awk:

awk -F '[()]' 'NF>1{for(i=2; i<=NF; i+=2) if ($i) print $i}' file 
key1 
key2 
key3 
key4 
key5 
key6 
key7 

Answer 2

Perlishly Я хотел бы сделать:

my @all_keys; 

while (<DATA>) { 
    push (@all_keys, m/\((.+?)\)/g ); 
} 
print join ("\n",@all_keys); 


__DATA__ 
dummy 
(key1) 
(key2)dummy(key3) 
dummy(key4)dummy 
dummy(key5)dummy))))dummy 
dummy(key6)dummy))(key7)dummy)))) 

Это предполагает, что матч 'ключи' \w в perlre (буквенно-цифровой плюс "_",)

(Если вы не знакомы с Perl, вы можете в значительной степени просто поменять места, что <DATA> для <STDIN> и труб в данных прямо в ваш сценарий - или делать более интересные вещи с @all_keys)

Answer 3

В Perl можно использовать Marpa, общий BNF анализатор - код анализатор в this gist.

Анализатор BNF, возможно, более обслуживается, чем регулярное выражение. Parens вокруг символов грамматики скрывают свои значения от дерева синтаксического анализа, что упрощает последующую обработку.

Надеюсь, это поможет.