Ишакова Е.Н. Разработка компиляторов - Методические указания к курсовой работе (1082246), страница 8
Текст из файла (страница 8)
8) Перечислите основные функции компилятора.
9) Назовите этапы компиляции.
10) Охарактеризуйте общую схему работы компилятора.
11) Что называется проходом компилятора?
12) Что называется лексемой языка программирования?
13) Какие задачи выполняет лексический анализатор программы?
14) Какой тип грамматик по классификации Хомского лежит в основе лексического анализа программы?
15) Перечислите основные группы лексем языков программирования.
16) Что представляет собой диаграмма состояний с действиями?
17) Расскажите алгоритм разбора цепочек по ДС с действиями.
18) Составьте диаграмму состояний с действиями для модельного языка.
19) Напишите функцию сканирования текста программы на модельном языке по ДС с действиями.
20) Каково назначение синтаксического анализатора программы?
21) Какой тип грамматик по классификации Хомского лежит в основе синтаксического анализа программы?
22) В чем сущность метода рекурсивного спуска?
23) Назовите необходимые условия применимости метода рекурсивного спуска.
24) Какие эквивалентные преобразования КС-грамматик Вам известны?
25) Расскажите алгоритм построения дерева нисходящего разбора для цепочек грамматики.
26) Какой вывод цепочки грамматики называется левосторонним?
27) В чем заключается специфика синтаксически управляемого перевода?
28) Перечислите основные задачи семантического анализатора.
29) Предложите один из возможных способов обработки описаний программы.
30) Запишите синтаксические правила модельного языка, дополненные процедурами семантического анализа программы.
31) Дайте сравнительную характеристику известных форм внутреннего представления программы.
32) Запишите правила перевода в ПОЛИЗ выражений и операторов модельного языка.
Список использованных источников
1 Афанасьев А.Н. Формальные языки и грамматики: Учебное пособие. – Ульяновск: УлГТУ, 1997. – 84с.
2 Ахо А., Сети Р., Ульман Д. Компиляторы: принципы, технологии и инструменты.: Пер. с англ. – М.: Изд. дом «Вильямс», 2001. – 768с.
3 Братчиков И.Л. Синтаксис языков программирования / Под ред. С.С. Лаврова. – М.: Наука, 1975. - 262с.
4 Вайнгартен Ф. Трансляция языков программирования / Под ред. Мартынюка В.В.- М.: Мир, 1977. - 192с.
5 Вильямс А. Системное программирование в Windows 2000 для профессионалов. – СПб.: Питер, 2001. – 624с.
6 Волкова И.А., Руденко Т.В. Формальные языки и грамматики. Элементы теории трансляции. – М.: Диалог-МГУ, 1999. – 62с.
7 Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. – СПб: Питер, 2001. – 736с.
8 Грис Д. Конструирование компиляторов для цифровых вычислительных машин: Пер. с англ. – М.: Мир, 1975. – 544с.
9 Дворянкин А.И. Основы трансляции: Учебное пособие. – Волгоград: ВолгГТУ, 1999. – 80с.
10 Жаков В.И., Коровинский В.В., Фильчаков В.В. Синтаксический анализ и генерация кода. – СПб.: ГААП, 1993. – 26с.
11 Ишакова Е.Н. Теория формальных языков, грамматик и автоматов: Методические указания к лабораторному практикуму. – Оренбург: ГОУ ВПО ОГУ, 2004. – 54с.
12 Компаниец Р.И., Маньков Е.В., Филатов Н.Е. Системное программирование. Основы построения трансляторов. – СПб.: Корона принт, 2000. – 256с.
13 Льюис Ф., Розенкранц Д., Стирнз Р. Теоретические основы проектирования компиляторов. - М.: Мир, 1979. - 654с.
14 Пантелеева И.А. Методы трансляции: Конспект лекций. – Новосибирск: Изд-во НГТУ, 1998. – Ч.2. – 51с.
15 Пратт Т., Зелковиц М. Языки программирования: разработка и реализация / Под ред. А. Матросова. – СПб: Питер, 2002. – 688с.
16 Рейуорд-Смит В. Теория формальных языков. Вводный курс: Пер. с англ. – М.: Радио и связь, 1988. – 128с.
17 Серебряков В.И. Лекции по конструированию компиляторов. – М.: МГУ, 1997. – 171с.
18 Соколов А.П. Системы программирования: теория, методы, алгоритмы: Учеб. пособие. – М.: Финансы и статистика, 2004. – 320с.
19 Федоров В.В. Основы построения трансляторов: Учебное пособие. – Обнинск: ИАТЭ, 1995. – 105с.
20 Хантер Р. Проектирование и конструирование компиляторов: Пер. с англ. – М.: Финансы и статистика, 1984. – 232с.
Приложение А
(обязательное)
Пример оформления титульного листа курсовой работы
Министерство образования и науки Российской Федерации
Федеральное агентство образования
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
“ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ”
Факультет информационных технологий
Кафедра программного обеспечения вычислительной техники
и автоматизированных систем
КУРСОВАЯ РАБОТА
(16 пт)
по теории языков программирования и методов трансляции
Разработка компилятора модельного языка
(16 пт)
Пояснительная записка
ГОУ ОГУ 220400.5404.13 ПЗ
Руководитель работы
_______________Ишакова Е.Н.
"____"______________2004г.
Исполнитель
студент гр. 01ПО1 _______________Ковальчук С.В.
"____"______________2004г.
Оренбург 2004
Примечание – Остальные надписи размером 14 пт.
Приложение Б
(обязательное)
Правила присвоения классификационного кода
(ГОУ ОГУ)
Приложение В
(обязательное)
Пример оформления содержания курсовой работы
Содержание
Введение 3
1 Постановка задачи 4
2 Формальная модель задачи 5
3 Спецификация основных процедур и функций 8
3.1 Лексический анализатор 8
3.2 Синтаксический анализатор 9
3.3 Семантический анализатор 10
3.4 Генерации внутреннего представления программы 11
3.5 Интерпретатор программы 12
4 Структурная организация данных 13
4.1 Спецификация входной информации 13
4.2 Спецификация выходной информации 14
5 Разработка алгоритма решения задачи 15
5.1 Укрупненная схема алгоритма программного средства 16
5.2 Детальная разработка алгоритмов отдельных подзадач 18
6 Установка и эксплуатация программного средства 20
7 Работа с программным средством 21
Заключение 24
Список использованных источников 25
Приложение А – Текст программы 26
Приложение Б – Контрольный пример 31
2
6 Алгоритм решения задачи
Укрупненная схема алгоритма программного средства представлена на рисунке 6.1.
-
+
2
1
4
3
2
4
3
2
1
1
16
Рисунок 6.1 – Укрупненная схема алгоритма программного средства
1 - Новый
2 - Открыть
3 - Сохранить
4 - Выход
1 - Файл
2 - Трансляция
3 - Справка
4 - Выход
1 - Компиляция
2 - Интерпретация
Приложение Г
(обязательное)
Пример оформления приложений курсовой работы
Приложение А
(обязательное)
Контрольный пример
Результаты работы 
лексического анализатора представлены на рисунке А.1.
Рисунок А.1 – Выходные данные лексического анализатора
26
П
риложение Б
(обязательное)
Текст программы
la.h
#include <grids.hpp>
#include <fstream.h>
#include <string.h>
#include <vector>
#include <string>
using std::string;
using std::vector;
// структура, описывающая лексему
struct par{
long n; // номер таблицы
long k; // номер в таблице
};
typedef vector<string> wordtable;
typedef vector<par> parvec;
// состояния диаграммы
enum states {SH, // начало
SI, // идентификатор
SN, // число (до точки)
SND, // дробная часть
SNS, // знак порядка
SNP, // порядок
SO, // ограничитель
SC, // комментарий
SL, // <
SG, // >
SS, // :
SDT, // .
SER, // ошибка
SV}; // выход
class LA;
// класс сканер
class Scanner{
public:
LA * A; // связанный лексический анализатор
string instr; // входная строка с исходным текстом
unsigned long pos; // позиция в строке
long z; // найденная позиция в таблице
long errcode; // код ошибки
char cur; // текущий символ
string S; // строка, формирующая лексему
states State; // состояние дмаграммы
int Scan(); // метод-сканер
char gc(){ // считывание следующего символа
if (pos >= instr.size()){
State = SV;
return cur;
}
return (cur = instr[pos++]);
}
bool letter(){ // проверка символа на букву
return isalpha(cur);
}
bool digit(){ // проверка символа на цифру
return isdigit(cur);
}
long look(wordtable * t); // поиск лексемы S в таблице t
long put(wordtable * t){ // помещение лексемы в таблицу
z = look(t);
if (z >= 0)
return z;
t->push_back(S);
return (z = (t->size() - 1));
}
void out(long n, long z);
};
// класс лексический анализатор
class LA{
public:
wordtable R; // таблица служебных слов
wordtable D; // таблица разделителей
wordtable I; // таблица идентификаторов
wordtable N; // таблица чисел
parvec res; // вектор пар чисел - результат лексического анализа
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
