Теория языков программирования и методы трансляции

Список лабораторных работ

Примерный список тем для курсовых работ

Темы КР для студентов дневной формы обучения

По предмету Теория языков программирования и методы трансляции для группы 21-06

Каждым студентом должен быть выполнена работа. К каждой работе должен быть отчет объемом около 15 страниц, из которых:

1. Титул, содержащий следующее - тема работы, фамилия и группа студента, дата выполнения
2. Введение 1-3 страницы
3. Основная часть работы - постановка задачи, ход и результаты работы, краткое описание полученных результатов
4. Выводы или Заключение
5. Литература

К отчету должен быть приложен полный исходный текст программы с необходимыми комментариями, обязательно в электронном виде. Отчет может быть рукописным или напечатанным на принтере. Текст нерукописного отчета должен быть приложен в текстовом файле на машинном носителе информации (дискета или диск CD-R/RW). Программы должны быть предъявлены в файлах с исходным кодом, например, для системы программирования Delphi полный набор файлов отчета должен включать файлы типа dfm, dpr, pas.

Темы КР приведены для предварительного обсуждения. Выбор темы только по согласованию с преподавателем, т.к. некоторые темы, кажущиеся очень простыми, содержат ряд обязательных требований, к которым студент может быть не готов. Окончательный выбор темы фиксируется в журнале. Большинство тема предназначено для одного студента и только для одной группы исполнителей, что означает, что работу выполняет первый, выбравший тему, с записью названия в журнале. Второй исполнитель уже не может выбрать такую же тему.

1. Написать программу для преобразования КС-грамматики к каноническому виду
2. Написать программу для преобразования КС-грамматики к нормальной форме Хомского
3. Написать программу для преобразования КС-грамматики к нормальной форме Грейбах
4. Написать программу для устранения левой рекурсии
5. Распознаватель КС-языка с возвратом
6. Табличный распознаватель для КС-языка
7. Нисходящий распознаватель КС-языка без возвратов
8. Восходящий распознаватель КС-языка без возвратов
9. Алгоритм Кока-Янгера-Касами
10. Алгоритм Эрли
11. Определить и описать свойства заданной КС-грамматики
12. Определить к какому классу относится заданная КС-грамматика
13. Переводчик
14. Игра в шахматы. Требования:
    • сохранение протокола (запись всех ходов), даты и времени каждой игры в файл
    • для этого разработать экономную структуру хранения
    • желательно черно-белый вариант
    • не менее двух вариантов размеров: 600x800 и 160x160 пикселей
15. Построитель правильных фраз на АЯ. Источник данных - dbf-файл с частотами пар слов

Литература

1. Рейуорд-Смит В.Дж. Теория формальных языков. Вводный курс: Пер. с англ. - М.: Радио и связь, 1988. - 128 с.
2. Кузин Л.Т. Основы кибернетики: В 2-х т. Т.2. Основы кибернетических моделей. Учеб. пособие для вузов. - М.: Энергия, 1979.- 584 с.
3. Гросс М., Лантен А. Теория формальных грамматик. М.: Мир, 1971. - 296 с.
4. Донован Дж. Системное программирование. М.: Мир, 1975
5. Льюис Ф., Розенкранц Д., Стирнз Р. Теоретические основы проектирования компиляторов. М.: Мир, 1979.
6. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. Том 1 "Синтаксический анализ". М.: Мир, 1978
7. Axo A., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. Том 2 "Компиляция". М.: Мир, 1978
8. Брой М. Информатика. Теоретическая информатика, алгоритмы и структуры данных, логическое программирование, объектная ориентация: В 4-х чч. Ч.4. М.: Диалог-МИФИ, 1998.- 224с.
9. Бауэр Ф., Гооз Г. Информатика. Т.2
10. Бауэр Ф. Л., Гооз Г. Информатика. Вводный курс: В 2-х ч. Ч.1: Пер. с нем.- М.: Мир, 1990. - 336 с.
11. Бауэр Ф. Л., Гооз Г. Информатика. Вводный курс: В 2-х ч. Ч.2: Пер. с нем.- М.: Мир, 1990. - 423 с.
12. Бек Л. Введение в системное программирование: Пер. с англ - М.: Мир, 1988.- 448 с.
13. Молчанов А.Ю. Системное программное обеспечение. Л., 2003.- 396 с.
14. Братчиков И.Л. Синтаксис языков программирования. М.: Наука, 1975.- 232 с.
15. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженеров. М., 1988.- 480 c.
16. Горбатов В.А. Основы дискретной математики: Учебное пособие для студентов вузов. М.: Высшая школа, 1986.- 311 с.
17. Яблонский С.В. Введение в дискретную математику. М., 2002.- 384 c.
18. Кауфман В.Ш. Языки программирования. Концепции и принципы. М., 1993.- 432 с.
19. Кнут Д. Искусство программирования для ЭВМ. Т.1. Основные алгоритмы. М.: Мир, 1976.
20. Методы нейроинформатики: Сб.научн. трудов / Под ред. А.Н.Горбаня. Красноярск: КГТУ, 1998.- 204с.