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