*
*


CAPTCHA Image   Reload Image
X

Теория вычислительных процессов

курсовые работы, информатика, программирование

Объем работы: 59 стр.

Год сдачи: 2009

Стоимость: 300 руб.

Просмотров: 566

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заключение
Заказать работу
СОДЕРЖАНИЕ


ВВЕДЕНИЕ 4
1 ЗАДАНИЕ ПО ТЕМЕ МНОЖЕСТВА И ОПЕРАЦИИ НАД МНОЖЕСТВАМИ 5
1.1 Задание 5
2 ЗАДАНИЕ ПО ТЕМЕ ФОРМАЛЬНЫЕ ГРАММАТИКИ И ЯЗЫКИ 7
2.1Задание 7
2.2Задание 9
2.3Задание 9
2.4Задание 10
2.5Задание 10
2.6Задание 11
2.7Задание 13
3 ЗАДАНИЕ ПО ТЕМЕ НЕОДНОЗНАЧНОСТЬ ГРАММАТИК. ПОСТРОЕНИЕ ДЕРЕВЬЕВ РАЗБОРА 14
3.1 Задание 14
3.2 Задание 15
3.3 Задание 17
3.4 Задание 18
3.5 Задание 19
3.6 Задание 19
3.7 Задание 20
4 ЗАДАНИЕ ПО ТЕМЕ АЛГОРИТМЫ ПРЕОБРАЗОВАНИЯ ГРАММАТИК 21
4.1 Задание 21
4.2 Задание 22
4.3 Задание 23
4.4 Задание 24
4.5 Задание 25
5 ЗАДАНИЕ ПО ТЕМЕ ПОСТРОЕНИЕ ДЕТЕРМИНИРОВАННОГО КОНЕЧНОГО АВТОМАТА ПО НЕДЕТЕРМИНИРОВАННОМУ. МИНИМИЗАЦИЯ КОНЕЧНОГО АВТОМАТА 28
5.1 Задание 28
5.2 Задание 30
6 ЗАДАНИЕ ПО ТЕМЕ ЛЕКСИЧЕСКИЙ АНАЛИЗ ВХОДНОГО ЯЗЫКА ТРАНСЛЯТОРА 34
6.1 Задание 34
6.2 Перечень выделенных классов лексем 35
6.3 Построение диаграммы состояний для каждой грамматики 35
6.4 Построение матрицы переходов лексического анализатора 37
6.5 Выбор и описание кодов – образов лексем дескрипторов 40
6.6 Описание множества классов лексем исходной конструкции на языке описания лексики и полной модели лексического анализатора 41
6.7 Результаты работы лексического анализатора на отдельно взятом примере 43
7 ЗАДАНИЕ ПО ТЕМЕ АВТОМАТИЗАЦИЯ КОНСТРУИРОВАНИЯ ЛЕКСИЧЕСКОГО АНАЛИЗАТОРА ВХОДНОГО ЯЗЫКА ТРАНСЛЯТОРА 45
7.1 Задание 45
7.2 Листинг программы 45
7.3 Пример работы лексического анализатора на отдельно взятом примере 56
ЗАКЛЮЧЕНИЕ 58
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 59
ВВЕДЕНИЕ


Задачи курсового проектирования:
 изучение операций над множествами, подмножествами, изучение свойств множеств;
 изучение формального определения синтаксиса языка программирования, формальных грамматик и их классификации по Хомскому, иерархии языков и грамматик;
 изучение неоднозначных и однозначных КС-грамматик и языков, а также в построении деревьев вывода;
 изучение алгоритмов приведения КС-грамматик;
 изучение алгоритма построения детерминированного конечного автомата по недетерминированному конечному автомату и алгоритма минимизации конечного автомата;
 составление программы (сканера), производящей лексический анализ текста, соответствующего заданному алфавиту и грамматике алгоритмического языка. Составление программы на языке Delphi;
 изучение программной среды «Каштан», составление программы на языке описания лексики, производящей лексический анализ текста, соответствующего заданному алфавиту и грамматике алгоритмического языка.
ЗАКЛЮЧЕНИЕ


В ходе выполнения курсового проектирования был решен ряд задач:
 изучены операций над множествами, подмножествами, изучены свойства множеств;
 изучено формальное определение синтаксиса языка программирования, формальных грамматик и их классификации по Хомскому, иерархии языков и грамматик;
 изучены неоднозначные и однозначные КС-грамматик и языков, а также построены деревья вывода;
 изучены алгоритмы приведения КС-грамматик;
 изучены алгоритмы построения детерминированного конечного автомата по недетерминированному и алгоритм минимизации конечного автомата;
 составлена программа (сканер), производящая лексический анализ текста, соответствующего заданному алфавиту и грамматике алгоритмического языка. Составлена программа на языке Delphi;
 изучена программная среда «Каштан», составлена программа на языке описания лексики, производящей лексический анализ текста, соответствующего заданному алфавиту и грамматике алгоритмического языка.

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу