Тематика курсовых проектов

Ниже приводится перечень тем и заданий к курсовому проекту.

1) Тема: «Интерпретатор для подмножества языка Паскаль».

Описание языка: раздел переменных, раздел команд, арифметические выражения, цикл for. Переменные могут принимать значения целого или вещественного типов.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод рекурсивного спуска.

Промежуточное представление: польская запись.

2) Тема: «Интерпретатор для подмножества языка Паскаль».

Описание языка: раздел переменных, раздел команд, оператор присваивания, цикл while. Переменные могут принимать значения целого, символьного или строкового типов. Раздел команд может содержать следующие операции над строками: вычисление длины строки, соединение строк, преобразование числа в строку, удаление символов из строки.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод таблично-управляемого анализа.

Промежуточное представление: обратная польская запись.

3) Тема: «Компилятор для подмножества языка Паскаль».

Описание языка: раздел констант, раздел переменных, раздел команд, оператор присваивания, арифметические выражения, операторы read и write,цикл repeat. Переменные могут принимать значения целого или вещественного типов. Раздел команд может содержать следующие операции над строками: вычисление длины строки, соединение строк, преобразование числа в строку, удаление символов из строки.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод рекурсивного спуска.

Промежуточное представление: обратная польская запись.

4) Тема: «Компилятор для подмножества языка запросов SQL».

Описание языка: простой запрос с несколькими условиями.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод «сдвиг-свертка».

Промежуточное представление: реляционное исчисление кортежей.

5) Тема: «Интерпретатор для машины Тьюринга».

Описание языка: команды машины Тьюринга.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод таблично-управляемого анализа.

Промежуточное представление: табличная форма.

6) Тема: «Компилятор для подмножества языка Паскаль».

Описание языка: раздел типов, раздел переменных, раздел команд, оператор присваивания, цикл for, команда write. Переменные могут принимать значения целого, символьного типов или типа массив (одномерный). Раздел команд может содержать следующие операции над массивами: чтение из массива, запись в массив, сложение элементов массива (для чисел).

Лексический анализ: генератор TP Lex.

Синтаксический анализ: генератор TP Yacc.

Промежуточное представление: обратная польская запись.

7) Тема: «Интерпретатор для подмножества языка разметки гипертекста HTML».

Описание языка: заголовок документа, тело документа, форматирование заголовков, физическое форматирование шрифтов, размера и цвета шрифта.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод таблично-управляемого анализа.

8) Тема: «Интерпретатор для подмножества языка Паскаль».

Описание языка: раздел типов, раздел переменных, раздел команд, оператор присваивания. Переменные могут принимать значения целого или множественного типов. Раздел команд может содержать операции над множествами: объединение, пересечение, разность.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод рекурсивного спуска.

Промежуточное представление: польская запись.

9) Тема: «Интерпретатор для подмножества языка запросов SQL».

Описание языка: создание таблицы, простой запрос к одной или нескольким таблицам (с несколькими условиями), запрос с подзапросом (несвязанный).

Лексический анализ: генератор TP Lex.

Синтаксический анализ: генератор TP Yacc.

Промежуточное представление: польская запись.

10) Тема: «Компилятор для подмножества языка запросов SQL».

Описание языка: запрос с подзапросом.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод «сдвиг-свертка».

Промежуточное представление: реляционная алгебра.

11) Тема: «Интерпретатор для подмножества языка разметки гипертекста HTML».

Описание языка: заголовок документа, тело документа, таблицы, форматирование таблиц.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод рекурсивного спуска.

12) Тема: «Интерпретатор для подмножества языка Паскаль».

Описание языка: раздел переменных, раздел команд, цикл while. Переменные могут принимать значения целого, строкового или файлового (текстовый) типов. Раздел команд может содержать операторы чтения из файла, записи в файл, команду write.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод таблично-управляемого анализа.

Промежуточное представление: польская запись.

13) Тема: «Интерпретатор для подмножества языка запросов SQL».

Описание языка: создание таблицы, простой запрос (с несколькими условиями) с использованием функций агрегирования.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод «сдвиг-свертка».

Промежуточное представление: польская запись.

14) Тема: «Интерпретатор для подмножества языка разметки гипертекста HTML».

Описание языка: заголовок документа, тело документа, работа с графическими изображениями (фон, рисунок), форматирование заголовков в теле документа, цвет текста.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод рекурсивного спуска.

15) Тема: «Компилятор для подмножества языка Паскаль».

Описание языка: раздел переменных, раздел команд, оператор присваивания, подпрограммы (функции). Переменные могут принимать значения целого или вещественного типов. Раздел команд может содержать следующие команды: read, write, вызов функции с параметрами. В теле функции: операторы сложения и вычитания чисел.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: генератор TP Yacc.

Промежуточное представление: обратная польская запись.

16) Тема: «Интерпретатор для подмножества языка Паскаль».

Описание языка: раздел констант, раздел переменных, раздел команд, арифметические выражения, циклы while. Repeat, оператор присваивания, условный оператор, логические операторы, команды read, write. Переменные могут принимать значения целого или логического типов.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: генератор TP Yacc.

Промежуточное представление: польская запись.

17) Тема: «Интерпретатор для подмножества языка разметки гипертекста HTML».

Описание языка: заголовок документа, тело документа, списки, размер и цвет шрифта, цвет фона документа.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод «сдвиг-свертка».

18) Тема: «Компилятор для подмножества языка Паскаль».

Описание языка: раздел переменных, раздел команд, оператор присваивания, арифметические выражения, команды read, write. Переменные могут принимать значения целого, символьного типов или типа запись. Раздел команд также может содержать операции присваивания переменной значения поля записи и присваивание полю записи какого-либо значения.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод таблично-управляемого анализа.

Промежуточное представление: обратная польская запись.

19) Тема: «Интерпретатор для подмножества языка запросов SQL».

Описание языка: создание таблиц, сортировка, запрос с подзапросом, функции агрегирования, раздел having.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: генератор TP Yacc.

Промежуточное представление: польская запись.

20) Тема: «Интерпретатор для подмножества языка разметки гипертекста HTML».

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

Лексический анализ: генератор TP Lex.

Синтаксический анализ: генератор TP Yacc.

21) Тема: «Интерпретатор для машины Поста».

Описание языка: команды машины Поста.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод «сдвиг-свертка».

Промежуточное представление: табличная форма.

22) Тема: «Компилятор для подмножества языка запросов SQL».

Описание языка: запрос к нескольким таблицам с несколькими условиями, сортировка.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод рекурсивного спуска.

Промежуточное представление: реляционное исчисление кортежей.

23) Тема: «Компилятор для подмножества языка Паскаль».

Описание языка: раздел переменных, раздел команд, подпрограммы (процедуры). Переменные могут принимать значения целого типа. Раздел команд может содержать следующие команды: read, write, вызов процедуры с параметрами, оператор присваивания, условный оператор. В теле процедуры: операторы сложения и умножения чисел.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод таблично-управляемого анализа.

Промежуточное представление: обратная польская запись.

24) Тема: «Интерпретатор для подмножества языка запросов SQL».

Описание языка: создание таблиц, многотабличные запросы с внешним соединением, группировка.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: генератор TP Yacc.

Промежуточное представление: польская запись.

25) Тема: «Интерпретатор для подмножества языка Паскаль».

Описание языка: раздел переменных, раздел команд. Переменные могут принимать значения целого или символьного типов. В разделе команд могут быть следующие операторы: арифметические выражения, оператор присваивания, оператор выбора case, команды read, write

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод таблично-управляемого анализа.

Промежуточное представление: польская запись.

26) Тема: «Компилятор для подмножества языка запросов SQL».

Описание языка: многотабличный запрос с внешним соединением (LEFT, RIGHT, FULL).

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод таблично-управляемого анализа.

Промежуточное представление: реляционное исчисление кортежей.

27) Тема: «Интерпретатор для подмножества языка Паскаль».

Описание языка: раздел модулей,раздел переменных, раздел команд, графика. Переменные могут принимать значения целого или вещественного типов. В разделе команд могут быть команды read, write, операторы для построения графиков тригонометрических функций синуса и косинуса.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод рекурсивного спуска.

Промежуточное представление: польская запись.

28) Тема: «Интерпретатор для подмножества языка запросов SQL».

Описание языка: создание таблиц, добавление, удаление, модификация записей.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: метод «сдвиг-свертка».

Промежуточное представление: польская запись.

29) Тема: «Интерпретатор для подмножества языка запросов SQL».

Описание языка: создание таблиц, многотабличные запросы с несколькими условиями, сортировка, группировка.

Лексический анализ: генератор TP Lex.

Синтаксический анализ: генератор TP Yacc.

Промежуточное представление: реляционная алгебра.

Список рекомендуемой литературы

1. Олькина, Е. В. Методические указания по оформлению пояснительных записок к дипломным, курсовым проектам (работам) и отчетам по практикам в соответствии с требованиями государственных стандартов [Текст]/ Елена Олькина.- Орел: ОрелГТУ.- 200.- 54 с.

2. Горькова, Ю. Ю. Методические указания по оформлению пояснительных записок к дипломным и курсовым проектам (работам) [Текст]/ Юлия Горькова.- Орел: ОрелГТУ.- 2002.- 38 с.

3. Опалева, Э.А., Самойленко, В.П. Языки программирования и методы трансляции [Текст]/ Э.А. Опалева, В.П. Самойленко.- Учеб. пособие.- СПб.: БХВ- Петербург.- 2005.- 480 с.: ил.-ISBN 5-94157-327-8.

4. Романов, Е.Л. Основы построения трансляторов. Конспект лекций [Электронный ресурс]/ Е.Л. Романов.- Режим доступа: http://ermak.cs.nstu.ru/trans.arj.- Систем. требования: P IV; 64 Мб ОЗУ;Windows 98 и выше; SVGA 32768 и более цветов; 640×480; мышь; IE 4.0 и выше.- Загл. с экрана.

5. Хантер, Р. Проектирование и конструирование компиляторов [Текст]/ Р. Хантер / Пер. с англ.- М.: Финансы и статистика.- 1984.- 232 с., ил.

6. Карпов, В.Э. Классическая теория компиляторов [Электронный ресурс]/ В.Э. Карпов.-Режим доступа: http://rema.44.ru/resurs/study/compiler1/Compiler1.htm - Систем. требования: P IV; 64 Мб ОЗУ;Windows 98 и выше; SVGA 32768 и более цветов; 640×480; мышь; IE 4.0 и выше.- Загл. с экрана.

7. Легалов, А.И. Основы разработки трансляторов. Конспект лекций [Электронный ресурс]/ А.И. Легалов.- Режим доступа: http://www.softcraft.ru/translat/ lect/content.shtml.- Систем. требования: P IV; 64 Мб ОЗУ; Windows 98 и выше; SVGA 32768 и более цветов; 640×480; мышь; IE 4.0 и выше.- Загл. с экрана.

8. Хэндерсон, П. Функциональное программирование. Применение и реализация [Текст]/ П. Хендерсон / Пер. с англ.-М.: Мир.- 1983. - 349 с.

9. Инструментальные средства разработки трансляторов [Электронный ресурс].- Режим доступа: http://www.compilers.da.ru.- Систем. требования: P IV; 64 Мб ОЗУ; Windows 98 и выше; SVGA 32768 и более цветов; 640×480; мышь; IE 4.0 и выше.- Загл. с экрана.

10. Graef, A. TP Lex/ Yacc 3.0 for Delphi [Электронный ресурс]/ A. Graef.- Режим доступа: http://17slon.com/gp/gp/tply.htm.- Систем. требования: P IV; 64 Мб ОЗУ; Windows 98 и выше; SVGA 32768 и более цветов; 640×480; мышь; IE 4.0 и выше.- Загл. с экрана.

11. Lesk, M. E., Schmidt, E. Lex – A Lexical Analyzer Generator [Электронный ресурс]/ M.E. Lesk, E. Schmidt.- Режим доступа:http://www.cs.utexas.edu/users/ novak/ lexpaper.htm.- Систем. требования: P IV; 64 Мб ОЗУ; Windows 98 и выше; SVGA 32768 и более цветов; 640×480; мышь; IE 4.0 и выше.- Загл. с экрана.

12. Johnson, S.C. Yacc: Yet Another Compiler-Compiler [Электронный ресурс]/ S.C. Jonson.- Режим доступа: http://dinosaur.compilertools.net.- Систем. требования: P IV; 64 Мб ОЗУ; Windows 98 и выше; SVGA 32768 и более цветов; 640×480; мышь; IE 4.0 и выше.- Загл. с экрана.

13. Simpson, T., Birtwistle, G., Hermann, M., Graham, B. A compiler For LispKit Targetted At Henderson’s SECD Machine. – Computer Science Technical Report, January 1, 1989.- P. 50

14. Филд, А., Харрисон, П. Функциональное программирование [Текст]/ А. Филд, П. Харрисон / Пер. с англ.- М.: Мир.- 1993.- 637с.: ил.

15. Abelson, H., Sussman, G. Structure and Interpretation of Computer Programs [Электронный ресурс]/ H. Abelson, G. Sussman.- Режим доступа: http://mitpress.mit. edu/sicp/full-text/book/book.html.- Систем. требования: P IV; 64 Мб ОЗУ; Windows 98 и выше; SVGA 32768 и более цветов; 640×480; мышь; IE 4.0 и выше.- Загл. с экрана.

16. Гордиенко, А.П., Салина, Н.И. Основы построения трансляторов [Текст]/ Александр Гордиенко, Наталья Салина.- Лабораторный практикум.- Орел: ОрелГТУ.- 2004.- 98 с.

Приложение А

(обязательное)