Кревский И.Г., Селивёрстов М.Н., Григорьева К.В. Формальные языки, грамматики и основы построения трансляторов
Представлен материал для изучения разделов, посвящённых формальным языкам, грамматикам и разработке трансляторов в курсах "Лингвистическое и программное обеспечение САПР" и "Теория вычислительных процессов и структур". Подробно рассмотрены основные вопросы - теория грамматик и автоматов, лексический анализ, нисходящий и восходящий синтаксический анализ, построение программы синтаксического анализа для заданного синтаксиса, применение синтаксических диаграмм для построения анализаторов, таблично-управляемые и программно-управляемые анализаторы, формирование постфиксной записи арифметических выражений и операторов языка, генерация объектного кода программы. Приведены методические указания к лабораторным работам с вариантами заданий, а также требования к курсовому проекту по построению компиляторов.
