Как написать свой язык? Формальные грамматики за 10 минут

Простыми словами о том, что лежит в основе компиляторов. Краткий экскурс в теорию формальных грамматик. Разберем терминальные, нетерминальные символы и правила вывода. Посмотрим пример простой контекстно-свободной грамматики. Поговорим пр конечные автоматы и автоматы с магазинной памятью. Иерархия Хомского или чем регулярные грамматики отличаются от контекстно-свободных и контекстно-зависимых. Часть 2: Read more on this topic on []() #rust #grammar