PEG (Parsing Expression Grammars)

[wizzard]

давно хотел с ними поиграться, да все некогда было.
офигенная штука. много раз до этого пробовал писать разные парсеры, руками и тулзами – и всё какое-то жутко раковое, многослойное, громоздкое, етц. или требует выворачивать мозг под ограничения грамматики.

а тут пишется и пишется... мысли о DSL’ях резко стали на порядок реалистичнее :)
да что там говорить, парсер + генератор кода для “стековой VM” умещаются на страницу кода вместе с обвязкой!

а, да, еще есть другие PEG (Program Expression Graphs), на них тоже надо обязательно посмотреть…

Comments

[gds.livejournal.com]

а у меня другая история -- статические парсеры не подходят, и думал, что брать. Не понравились ограничения PEG (с другой стороны, они не критичны были особо), плюс не было библиотек сходу, поэтому чесал репку, что же брать. В итоге -- сейчас потихоньку реализую earley parser.

[wizzard]

Ага, я читал те посты. Если удастся сделать что-то на GLR, будет тоже интересно послушать.