Цель работы – отработать алгоритм создания графа распознавания лексических единиц, протестировать все этапы работы полученного компилятора с помощью программы, написанной на базовом языке.

Содержание:

• Основные сведения
• Работа сканера
• Построение графа распознавания лексических единиц.
• ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ
• ИСПОЛЬЗОВАНИЕ «УЧЕБНОГО КОМПИЛЯТОРА» В Л/Р №4
• СОДЕРЖАНИЕ ОТЧЕТА
• КОНТРОЛЬНЫЕ ВОПРОСЫ
• ЛИТЕРАТУРА

Лабораторная работа №3.

Цель работы – анализ построения МИ операторов языка программирования и создания синтаксического компилятора.

• Задачи синтаксического анализа
• Интерпретация конструкций языка программирования
• Проект интерпретации арифметического выражения
• Общий подход к интерпретации
• Построение синтаксического анализатора

лабораторная работа №2.

Цель – поиск направляющих символов сконструированной КС-грамматики языка и преобразование ее к виду LL(1).

• S-грамматика
• Q-грамматики
• LL(1)-грамматика
• Преобразование грамматики

Лабораторная работа №1.

Цель работы – изучение структуры языка программирования и запись ее в формальном виде; построение выводов на основе полученной грамматики для проверки ее правильности.

• Создание грамматики языка
• Формы Бэкуса-Науэра (БНФ)
• Пример формальной грамматики, записанной в формах Бэкуса-Науэра
• Классификация Хомского
• КС – грамматики
• Построение выводов

В архиве лежит проект для Microsoft Visual Studio 2005 с библиотекой Qt версии 4.4.3, в котором реализована база данных безработных.

Использовались: в качестве браузера - QListWidget; 5 кнопок: Сохранить, Отменить, Создать, Редактировать, Удалить; валидатор для ввода ФИО; перечни реализованы группами radio кнопок и хранятся в памяти в виде QString. Поле типа "множество" реализовано массивом логических значений.

В книге приведены решения всех задач одного из самых популярных задачников по общему курсу физики В. С. Волькенштейн, который широко используется в качестве учебного пособия студентами высших технических учебных заведений нефизического профиля, физико-математических факультетов педагогических вузов, а также учащимися школ и других средних учебных заведений с физико-математическим уклоном.

Решения приведены достаточно подробно, намного лучше чем в подобном задачнике с решениями Трофимовой.

Графы, пример семестровой (вариант № 16)

Содержит: методы задания графа( графически, списком, матрицей инцинденции, матрицей смежности), идентификация графа (его описание: планарный или нет, связен/несвязен и т.п.), характеристики графа(сумма всех рёбер,  цикломатическое число графа и т.п.), эйлеровость, гамильтовость, правильная раскраска графа (вершинная и рёберная), топологическая декомпозиция графа.