ВУЗ:
Составители:
Рубрика:
Выражения и операторы. Функции. Циклы. Ссылки и указатели.
3. Структура и основные типы транслирующих программ. Компиляторы, интерпретаторы,
конверторы, кросс-компиляторы. Число проходов трансляции.
4. Синтаксис и семантика языка. Формальные языки и грамматики. Иерархия Хомского.
Проблема разбора. Форма Бэкуса-Наура, синтаксический граф, дерево разбора.
5. Идентификация лексем формальных языков. Регулярные выражения. Проектирование
лексических анализаторов. Регулярные грамматики и конечные автоматы. Автоматные
грамматики.
6. Контекстно зависимые и контекстно свободные грамматики. Проектирование
синтаксических анализаторов. Методы грамматического разбора. Грамматический разбор
"сверху вниз" и "снизу вверх". Левосторонний и правосторонний вывод.
7. Постфиксная запись. Формирование постфиксной записи для выражений и для
операторов. Промежуточные формы записи. Четверки. Генерация кода.
8. Классификация языков САПР. Языки проектирования САПР (входные и выходные).
Основы языка VHDL. Интерфейс и архитектурные тела. Операции и типы данных.
Классы объектов. Атрибуты. Пакеты. Процедуры и функции.
9. Типовые структуры описания абстрактных данных (массив, стек, очередь, двоичное
дерево). Программирование математических структур (матрицы и конечные графы).
Методы программной обработки данных. Итерация и рекурсия. Сортировка и поиск.
Криптообработка и сжатие данных. Перечисление и упорядочивание комбинаторных
объектов. Ввод-вывод данных. Обработка файлов.
10. Технологии структурного и объектно-ориентированного программирования.
Конструирование абстрактных типов данных. Инкапсуляция данных и методов их
обработки в классах объектов. Иерархия классов. Базовые и производные классы.
Простое и множественное наследование. Перегрузка методов и операций обработки
данных в классах объектов. Абстрактные классы. Полиморфная обработка данных.
Виртуальные интерфейсы. Параметризация типов данных в классах и функциях.
Компиляция и редактирование связей. Верификация и отладка программы. Программная
документация. Организация диалога в САПР. Виды диалога. Стандарты
пользовательского интерфейса.
11. Заключение. Инструментальные средства разработки программного обеспечения САПР.
Автоматизация разработки программных проектов.
Выражения и операторы. Функции. Циклы. Ссылки и указатели.
3. Структура и основные типы транслирующих программ. Компиляторы, интерпретаторы,
конверторы, кросс-компиляторы. Число проходов трансляции.
4. Синтаксис и семантика языка. Формальные языки и грамматики. Иерархия Хомского.
Проблема разбора. Форма Бэкуса-Наура, синтаксический граф, дерево разбора.
5. Идентификация лексем формальных языков. Регулярные выражения. Проектирование
лексических анализаторов. Регулярные грамматики и конечные автоматы. Автоматные
грамматики.
6. Контекстно зависимые и контекстно свободные грамматики. Проектирование
синтаксических анализаторов. Методы грамматического разбора. Грамматический разбор
"сверху вниз" и "снизу вверх". Левосторонний и правосторонний вывод.
7. Постфиксная запись. Формирование постфиксной записи для выражений и для
операторов. Промежуточные формы записи. Четверки. Генерация кода.
8. Классификация языков САПР. Языки проектирования САПР (входные и выходные).
Основы языка VHDL. Интерфейс и архитектурные тела. Операции и типы данных.
Классы объектов. Атрибуты. Пакеты. Процедуры и функции.
9. Типовые структуры описания абстрактных данных (массив, стек, очередь, двоичное
дерево). Программирование математических структур (матрицы и конечные графы).
Методы программной обработки данных. Итерация и рекурсия. Сортировка и поиск.
Криптообработка и сжатие данных. Перечисление и упорядочивание комбинаторных
объектов. Ввод-вывод данных. Обработка файлов.
10. Технологии структурного и объектно-ориентированного программирования.
Конструирование абстрактных типов данных. Инкапсуляция данных и методов их
обработки в классах объектов. Иерархия классов. Базовые и производные классы.
Простое и множественное наследование. Перегрузка методов и операций обработки
данных в классах объектов. Абстрактные классы. Полиморфная обработка данных.
Виртуальные интерфейсы. Параметризация типов данных в классах и функциях.
Компиляция и редактирование связей. Верификация и отладка программы. Программная
документация. Организация диалога в САПР. Виды диалога. Стандарты
пользовательского интерфейса.
11. Заключение. Инструментальные средства разработки программного обеспечения САПР.
Автоматизация разработки программных проектов.
