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

Question

В BASIC заявлении печати может выглядеть следующим образом:

100 PRINT "Copyright, Adrian McMenamin","maybe" 

Который должен поставить закладку пространства между первым оператором и вторым.

Я работаю на DSL/переводчика для BASIC в Groovy/Java, который нужно разобрать эту строку и производить что-то вроде:

print "Copyright, Adrian McMenamin", " ","maybe" 

(Как Groovy интерпретирует запятую как только отделяющую параметры печати function.)

Итак, какое регулярное выражение будет различать запятые не внутри цитаты, а те, которые есть (не беспокойтесь о PRINT или номере линии и т. д.)?

Answer 1

Я реализовал очень простой парсер, который только что подсчитал открытые кавычки (по модулю 2). Он работает с учетом простых правил для строкового литерала BASIC. я разработал очень красивую рекурсивную функцию с использованием регулярных выражений, который будет работать правильно для этой формы:

100 PRINT "Copyright, 2012", "Adrian McMenamin" 

Но не сумевшее за это:

100 PRINT "Copyright, 2012" 

Ну, думает, что это просто предел DFA-подобная схема.

Answer 2

Вы смотрите parsing и grammar, которые не могут обрабатываться регулярными выражениями. Как правило, вам нужно будет держать счет на открытых или закрытых скобках, которые выходят за рамки регулярных выражений. Вы можете посмотреть на парсеры вроде ANTLR, которые решают эту проблему. Это может быть overkill для этой задачи, но я предполагаю, что вам придется переводить несколько типов базового оператора, а затем синтаксический анализатор действительно то, что вам нужно, а не регулярное выражение.