Серия моих рукописных заметок, охватывающих большинство стандартных тем из области компьютерных наук.
В этом посте подробно рассматриваются темы создания компилятора.
- Основные примеры конечных автоматов и регулярных языков Ссылка
- Классификация грамматик (CFG, CFL, неоднозначная грамматика, рекурсия в грамматике) Ссылка
- Макроскопическое представление компилятора (многоуровневая архитектура) Ссылка
- Анализ, сначала и последующие (сверху вниз (LL0, LL1), снизу вверх (LR, приоритет оператора)) Ссылка
- Направленный перевод синтаксиса Ссылка
- Генерация промежуточного кода Ссылка
- Оптимизация кода и создание целевого кода Ссылка
Еще много чего будет добавлено в ближайшее время ...