PEG (Parsing Expression Grammars)
Nov. 24th, 2010 05:49 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
wizzardдавно хотел с ними поиграться, да все некогда было.
офигенная штука. много раз до этого пробовал писать разные парсеры, руками и тулзами – и всё какое-то жутко раковое, многослойное, громоздкое, етц. или требует выворачивать мозг под ограничения грамматики.
а тут пишется и пишется... мысли о DSL’ях резко стали на порядок реалистичнее :)
да что там говорить, парсер + генератор кода для “стековой VM” умещаются на страницу кода вместе с обвязкой!
а, да, еще есть другие PEG (Program Expression Graphs), на них тоже надо обязательно посмотреть…
