ANTLR, как преобразовать данные BNF, EBNF в ANTLR?

Question

Мне нужно сгенерировать парсер данных CSV. Как-то мне удалось написать BNF, EBNF для CSV-данных, но я не знаю, как преобразовать это в грамматику ANTLR (которая является генератором парсера). Например, в EBNF мы пишем:

[{header entry}newline]newline 

, но когда я пишу это в ANTLR для создания синтаксического анализатора, это дает ошибку и не принимая скобки. Я не эксперт в ANTLR, может ли кто-нибудь помочь?

Answer 1

привет, я должен генерировать парсер данных CSV ...

В большинстве языков я знаю, что уже существует приличная третьей стороной CSV парсер. Таким образом, есть вероятность, что вы изобретаете колесо.

Для примера в EBNF мы Wire, [{запись заголовка} новой строки] новой строки

Эквивалент в ANTLR будет выглядеть следующим образом:

((header entry)* newline)? newline 

Другими словами:

    | (E)BNF | ANTLR 
-----------------+--------+------ 
'a' zero or once | [a] | a? 
'a' zero or more | {a} | a* 
'a' once or more | a {a} | a+ 

Обратите внимание, что вы можете группировать правила с помощью скобок (подглавы - это то, что они называются):

'a' 'b'+ 

матчи: ab, abb, abbb, ..., в то время как:

('a' 'b')+ 

матчи: ab, abab, ababab, ...