Здравствуйте, alex_public, Вы писали:

_>А во-вторых в последнем проекте я прямо на первой же странице увидел те самые тесты, про которые говорил. Причём в качестве грамматики они использовали не абы что, а язык C.
Это и есть абы что.
У С очень простая грамматика.

_>Так что они смогли добавить к тестами парсер из gcc. Так вот самое забавное, что тот самый bison (ну точнее там был yacc, но не суть) показал себя там быстрее всех, лучше даже парсера gcc. )
Ну да LALR работает быстро. Кто бы спорил.
Но тут про GLR разговор. А это совсем другая история.

_>

_>It is sufficiently fast and does not require much memory. This is the fastest implementation of the Earley parser which I know of. If you know a faster one, please send me a message. It can parse 300K lines of C program per second on modern computers and allocates about 5MB memory for 10K line C program.

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