- •1 Общая модель компилятора. Блоки компилятора и их функции
- •2 Общее понятие синтаксиса и семантики языка. Бнф и др. Методы описания синтаксиса и семантики языка.
- •3 Понятие языка. Способы задания языка. Операции над языком
- •4 Регулярные выражения. Способы задания регулярных выражений. Операции над регулярными выражениями.
- •5.Конечные автоматы. Способы задания. Методы построения конечных автоматов. Преобразование конечных автоматов.
- •6 Лексический анализ. Методы и средства построения лексического анализатора.
- •7 Распознавание цепочек символов с помощью конечных автоматов.
- •8 Распознавание цепочек символов с помощью автоматов с магазинной памятью.
- •9 Грамматики языков. Классификация языков по Хомскому.
- •11 Методы представления грамматики в памяти.
- •12 Нисходящий синтаксический анализ. Метод рекурсивного разбора.
- •14 Нисходящий синтаксический анализ. Методы восстановления после ошибок.
- •16 Синтаксический анализ приоритета операторов. Функция приоритета
- •18 Slr-анализаторы. Построение таблиц для slr-анализатора.
- •19 Методы анализа ошибок. Восстановление после ошибок.
- •20 Семантика языка, методы описания и анализа.
- •21 Понятие атрибутивные грамматики
- •22 Синтаксически управляемая трансляция.
- •23 Таблица символов, таблица меток и др. Методы построения, доступа и анализа.
- •24 Генерация промежуточного кода.
- •25 Методы оптимизация промежуточного кода.
- •29 Имена, связывание, проверка типов.
- •30 Область видимости имен. Способы реализации.
- •31 Типы данных. Способы реализации.
- •32 Выражения и операторы присваивания. Способы реализации.
- •36. Абстрактные типы данных. Способы реализации.
- •37 Объектно-ориентированные языки программирования. Способы реализации.
- •38 Обработка исключительных ситуаций. Способы реализации.
- •39 Языки параллельного программирования. Способы реализации.
- •40 Императивные языки программирования. Способы реализации.
- •41 Функциональные языки программирования. Способы реализации.
- •42 Языки логического программирования. Способы реализации.
- •43 Графовые грамматики. Назначение и основные понятия.
- •44 Antlr. Tree grammars.
- •46 Case-средства. Назначение, классификация и основные понятия.
- •47 Case-средства. Направления интеллектуализации.
46 Case-средства. Назначение, классификация и основные понятия.
CASE – совокупность методологий анализа, проектирования, разработки, сопровождения сложного программного обеспечения.
Классификация CASE :
Типы функциональной возможности
ориентированные на анализ и проектирование (BPWin, CaseAnalitic) программного обеспечения
ориентированные на проектирование БД и файлов (ERWin, S-Designer)
ориентированные на сопровождение и реинжениринг (Adpac CASE tools, Scan/COBOL)
ориентированные на программирование (NETRON/CAD, APS)
ориентированные на настройку окружения, среды (Multi/Cum, Design/QA)
ориентированные на управление проектом (Project Workbench)
Категории
вспомогательные программы (tools)
пакеты разработки (toolkit)
инструментальные средства (Work bench)
Область действия в рамках жизненного цикла ПО
верхние CASE средства – ориентированные на проектирование
средние – выявление спецификаций, требований ПО и выявление структуры ПО
нижние – разработка ПО
В основе CASE средств лежит понятие структурного анализа.
Идеи структурного анализа:
вся предметная область разбивается на “черные ящики”
все “черные ящики” (объекты) должны объединяться в иерархию
CASE-средства. Диаграммы потоков данных.
Диаграмма потока данных (DFD) – способ отображения внешнего мира на бумаге
Нотация Йодана
CASE-средства. Диаграммы “сущность-связь”.
47 Case-средства. Направления интеллектуализации.