В пособии, представляющим из себя курс лекций,посвящённый теоретической базе трансляторов САПР, даётся анализ естесвенно языка, описание проблем трансляции, методов трансляции арифметических выражений, а также формальные модели грамматик и их свойств. Введены понятия грамматика с фразовой страктурой, языка, ситезирования строк, сентенцальной формы. Описыватся графическая интерпритаия в виде обычных двоичных деревьев и их свойства; даны алгоритмы построения цепочек правил постановок. На базе изложенной теории приводяться структуры данных и блок схемы наиболее известных алгоритмов грамматичского разбора сверху вниз и снизу вверх.

Доп. информация: Для стдентов, изучающих теоритичесие основы трансляторов САПР.

Скачать книгу бесплатно (djvu, 647 Kb)

---

Читать «Трансляторы САПР РЭУ»