Регулярное выражение или разбор строк для вложенных скобок

Question

Рассмотрим следующую строку в качестве входных данных. Второй & третий И являются избыточными. Я хочу удалить его.

Входной

AND(AND(string("test message")),filter(AND(OR(source:string("XYZ"),source:string("ABC"))))) 

Я хочу вывод как

AND(string("test message"),filter(OR(source:string("XYZ"),source:string("ABC")))) 

В основном входная строка имеет и оператор используется, но есть только один аргумент задан, это делает ввести неверная строка. Я хочу изменить строку для удаления AND так, чтобы в ней был указан только один аргумент.

Какой должен быть наилучший подход. Регулярное выражение или синтаксический анализ строк. Моя строка может быть очень длинной.

Я проверил несколько сообщений & Кажется, что регулярное выражение не рекомендуется, особенно если оно слишком много вложенных.

Пожалуйста, предложите лучший способ справиться с этим делом.

Некоторые входные & их вывод

1. И (строка ("" Тестовое сообщение ""))

string(""test message"") 

1. И (И (строка ("" Тестовое сообщение "")), фильтр (AND (OR (источник: строка ("" XYZ ""), источник: строка ("" ABC "")))))

   И (строка ("" тестовое сообщение "") фильтр (OR (источник: строка ("" XYZ ""), источник: строка ("" ABC ""))))

2. И (строка ("" тестовое сообщение ""), фильтр (ИЛИ (источник: строка ("" XYZ ""), источник: строка ("" ABC "")))) И (строка ("" Тестовое сообщение ""), фильтр (ИЛИ (источник: строка ("" XYZ ""), источник: строка ("" АВС ""))))

Annu

Answer 1

I tried it in tcl , this is the soultion 

regsub -all {\(AND} $string "" string .u will get the expected output 

Answer 2

Если вы перейдете по маршруту регулярных выражений, тогда может получиться положительный результат, за которым следует отрицательный результат:

string result = Regex.Replace(searchText, "(?i)(?x)(?(?<!AND\\()AND\\()|(?(?=\\){2})(?!\\){3})\\))", ""); 

Вход:

AND(AND(string("test message")),filter(AND(OR(source:string("XYZ"),source:string("ABC"))))) 

AND(string(""test message"")) 

AND(string(""test message""),filter(OR(source:string(""XYZ""),source:string(""ABC"")))) 

Результат:

AND(string("test message"),filter(OR(source:string("XYZ"),source:string("ABC")))) 

string(""test message"") 

string(""test message""),filter(OR(source:string(""XYZ""),source:string(""ABC"")))