Как сгенерировать парсер с JISON из файла бизона

Question

Я пытаюсь написать синтаксический анализатор для языка музыки Lilypond в JavaScript. Мои первые попытки ручной работы работают, но могут работать только с очень маленьким подмножеством языка. Поскольку Lilypond использует файлы бизонов для определения своей грамматики [1], а JISON утверждает, что может работать с бизонами, моя идея состояла в том, чтобы, возможно, использовать эти определения для генерации парсера в JavaScript.

Я не могу найти примеров этого в любом месте, и попытки передать эти файлы непосредственно в JISON просто порождает ошибки.

Что было бы лучшим способом приблизиться к этому?

[1]: см https://github.com/lilypond/lilypond/blob/master/lily/lexer.ll и https://github.com/lilypond/lilypond/blob/master/lily/parser.yy),

Answer 1

СА относительно() легко: раздеть код C (вы должны держать конструкцию AST сначала, чтобы увидеть, как они это сделали), сохранить (JISON понимает синтаксис Bison в некоторой степени) и заполняет код для заполнения AST. Lexer довольно сложный, и я не знаю, поддерживаются ли все специальные функции Flex JISON, но в противном случае: перейдите, как описано выше для части анализатора.

Но это все еще будет много работы, это точно ;-)

EDIT: После некоторого вертела с грамматикой заверешена и поиском в Интернете для получения дополнительной информации, которую я споткнулся над следующей цитатой:

В грамматике LilyPond много странных вещей и hellip;

По заверешен разработчиков под названием "даков" в https://lwn.net/Articles/561990/

Я согласен.