- •Теория автоматов и формальных языков
- •Введение
- •1 Нормативные ссылки
- •2 Требования к курсовой работе
- •3 Примерный перечень тем курсовых работ
- •4 Пример выполнения курсовой работы
- •5 Общие сведения о трансляции
- •6 Синтез транслятора
- •6.1 Лексический блок
- •6.2 Синтаксический блок
- •Список литературы
- •Приложение а
- •Приложение б
- •Приложение в
3 Примерный перечень тем курсовых работ
1. Отношения и операции над отношениями. Автоматизированный практикум.
2. Преобразования грамматик. Автоматизированный практикум.
3. Конечные автоматы. Автоматизированный практикум.
4. Транслятор языка высокого уровня .
5. Автоматы с магазинной памятью. Автоматизированный практикум.
6. Формальные грамматики. Автоматизированный практикум.
7. Синтаксически управляемая обработка языков. Автоматизированный практикум.
Варианты заданий приведены в таблице 1.
4 Пример выполнения курсовой работы
Тема курсовой работы “Транслятор языка высокого уровня” посвящена разработке лексического и синтаксического анализаторов учебного варианта транслятора, разработанного в среде Microsoft Visual Studio 2010, С #.
Таблица 1– Варианты заданий
|
Объекты языка программирования
|
Варианты задания | ||||||||||||||||||||
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
|
1. Типы: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-INTEGER |
+ |
+ |
|
|
|
|
|
+ |
|
|
|
|
|
+ |
|
|
|
|
|
+ |
|
|
-DOUBLE |
|
|
+ |
|
|
|
|
|
+ |
|
|
|
|
|
+ |
|
|
|
|
|
+ |
|
-BOOLEAN |
|
|
|
+ |
|
|
|
|
|
+ |
|
|
|
|
|
+ |
|
|
|
|
|
|
-CHAR |
|
|
|
|
+ |
|
|
|
|
|
+ |
|
|
|
|
|
+ |
|
|
|
|
|
-ARRAY |
|
|
|
|
|
+ |
|
|
|
|
|
+ |
|
|
|
|
|
+ |
|
|
|
|
-STRING |
|
|
|
|
|
|
+ |
|
|
|
|
|
+ |
|
|
|
|
|
+ |
|
|
|
2. Операторы: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-присваивания |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
|
-WHILE |
|
|
+ |
|
|
|
+ |
|
|
|
|
+ |
|
|
|
+ |
|
|
|
+ |
|
|
-FOR |
|
|
|
+ |
|
|
|
+ |
|
|
|
|
+ |
|
|
|
+ |
|
|
|
+ |
|
-CASE |
|
|
|
|
+ |
|
|
|
+ |
|
|
|
|
+ |
|
|
|
+ |
|
|
|
|
-IF |
|
|
|
|
|
+ |
|
|
|
+ |
|
|
|
|
+ |
|
|
|
+ |
|
|
|
3. Арифметические операции |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
4. Логические операции |
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
|
5. Отношения |
|
+ |
+ |
|
|
+ |
|
|
+ |
+ |
|
+ |
+ |
|
|
+ |
|
|
+ |
+ |
|