Какой тип парсеров лучше использовать для разбора Javascript?

Готовые парсеры называются esprima и acorn. Тебе точно надо свой колбасить через генераторы? Если надо, то бизоноподобные я бы использовал только если пакратовскими описать нельзя. Вот для PEG https://github.com/pegjs/pegjs/blob/master/examples/javascript.pegjs, но если чо, мопед не мой.

Готовые парсеры называются esprima и acorn.

Есть и другие, но они (почти?) все написаны на JS.

А мне скорости nodejs не хватает, хочу сделать на другом недоязычке.

из-за правила о вставке точки с запятой?

Это Вы о чем? Переносы строк можно заменить на точки с запятой или наоборот, они равноценны, кроме некоторых случаев, которые описаны в документации, таких как например

foo()
(bar)

Я про автоматическую вставку точки с запятой в конце строки, которую выполняют парсеры, если без точки с запятой код не распарсивается.

кроме некоторых случаев

Вот именно.

foo()
(bar)

А также

foo
.f()
.g()

И так далее. Тупо заменять нельзя.

Ну, и что вам мешает делать то же самое?

Я говорил про формальное описание грамматики для bison/yacc.

acorn довольно быстрый, но хозяин барин. Думаю тебе точно никто не скажет, т.к. у большинства на других языках интерес был в лучшем случае подсветку синтаксиса сделать.

http://marijnhaverbeke.nl/parse-js/ http://marijnhaverbeke.nl/cl-javascript/

У Фейсбука есть тайпчекер (ну и как следствие, парсер) на OCaml, Flow называется.

тут http://hg.nginx.org/njs/file/tip/njs/njs_parser.c LL(2)

Кстати, а можешь посоветовать хороший туториал, как описывать парсеры на bison/yacc и при этом не отстрелить себе ноги по шею? Я так и не смог объять разумом методику. В итоге скатился на peg, где все сверху вниз раскладывается одним единственным способом.

Формальное описание грамматики (BNF) есть прямо в стандарте:

https://www.ecma-international.org/publications/files/ECMA-ST/Ecma-262.pdf

Appendix A: Grammar Summary

Но сделать из него рабочую bison-грамматику скорее всего будет не очень просто. Нужно же будет откатываться при ошибке на токен назад, добавлять токен точки с запятой и пробовать парсить опять.

Хотя, может быть для этого есть какой-то простой трюк

А зачем «описывать грамматику», если можно просто написать парсер?

А зачем «описывать грамматику»

В стандарте? Да кто ж их знает. Но это хорошая, годная практика. Там же именно описание, почти в свободной форме.

если можно просто написать парсер?

Ну, скорее всего не так уж просто. Тем более с yacc/bison. Может быть получится обрабатывать автоматическую вставку точки с запятой с помощью восстановления после ошибок https://www.gnu.org/software/bison/manual/html_node/Error-Recovery.html

А может быть и нет

Нет, я тоже их недолюбливаю.

Может быть, получится выдрать парсер из исходников node.js, если он не прибит гвоздями.

Интересно, спасибо.

Наверное имелось в виду из v8, а не из ноды.

А точно acorn медленный? Он довольно грамотно оптимизирован. Есть какие-то критерии какая скорость нужна?

вот еще пример https://github.com/svaarala/duktape/blob/master/src-input/duk_js_compiler.c