Программное обеспечение систем автоматизированного проектирования

Читает: К.т.н., доцент Волосатова Тамара Михайловна

Направление подготовки: Бакалавриат

Назначение курса

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

Содержание курса

• Введение
• Регулярные выражения – основа лексического разбора.
• Генератор программ, предназначенных для лексической обработки входного потока символов Lex.
• Спецификации набора правил распознавания и обработки лексем во входном потоке.
• Функциональная реализация правил.
• Методы грамматического разбора.
• Генератор программ синтаксического разбора YACC.
• Использование секции деклараций для разбора неопределенностей анализа входного потока.
• Обработка ошибок при грамматическом разборе.
• Формальные языки и грамматики.
• Классификация порождающих грамматик.
• Автоматизированное проектирование трансляторов.
• Автоматные языки и грамматики.