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