Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

Разработка компилятора модельного языка программирования - файл Аннотация.doc


Разработка компилятора модельного языка программирования
скачать (300 kb.)

Доступные файлы (5):

Аннотация.doc48kb.14.01.2010 21:50скачать
Пояснительная записка.doc600kb.18.12.2009 05:12скачать
Приложения.doc180kb.18.12.2009 05:13скачать
Содержание.doc37kb.14.01.2010 21:50скачать
Титульник.doc21kb.14.01.2010 21:47скачать

содержание
Загрузка...

Аннотация.doc

Реклама MarketGid:
Загрузка...
Реферат

Пояснительная записка состоит из 45 страниц формата А4,
3 таблиц, 12 рисунков, 2 приложений.

КОМПИЛЯТОР, ТРАНСЛЯТОР, ТАБЛИЦА ИДЕНТИФИКАТОРОВ, ХЭШ-ФУНКЦИЯ, ЛЕКСИЧЕСКИЙ АНАЛИЗАТОР, КС-ГРАММАТИКА, СИНТАКСИЧЕСКИЙ АНАЛИЗАТОР, МАТРИЦА ОПЕРАТОРНОГО ПРЕДШЕСТВОВАНИЯ, ГРАФ КОНЕЧНОГО АВТОМАТА.

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

Цели курсовой работы:

  1. изучить основные методы организации таблиц идентификаторов, получить представление о преимуществах и недостатках, присущих различным методам организации таблиц символов (идентификаторов).

  2. изучение основных понятий теории регулярных грамматик, ознакомление с назначением и принципами работы лексических анализаторов (сканеров), получение практических навыков построения сканера на примере заданного простейшего входного языка.

  3. изучение основных понятий теории грамматик простого и операторного предшествования, ознакомление с алгоритмами синтаксического анализа (разбора) для некоторых классов КС-грамматик, получение практических навыков создания простейшего синтаксического анализатора для заданной грамматики операторного предшествования.

Задачи курсовой работы:

  1. требуется написать программу, которая получает на входе набор идентификаторов, организует таблицу по заданному методу и позволяет осуществить многократный поиск идентификатора в этой таблице.

  2. требуется написать программу, которая выполняет лексический анализ входного текста в соответствии с заданием и порождает таблицу лексем с указанием их типов и значений. Текст на входном языке задается в виде символьного (текстового) файла. Программа должна выдавать сообщения о наличие во входном тексте ошибок, которые могут быть обнаружены на этапе лексического анализа. Программа должна допускать наличие комментариев неограниченной длины во входном файле.

  3. требуется написать программу, которая выполняет лексический анализ входного текста в соответствии с заданием, порождает таблицу лексем и выполняет синтаксический разбор текста по заданной грамматике с построением дерева разбора. Текст на входном языке задается в виде символьного (текстового) файла. Допускается исходить из условия, что текст содержат не более одного предложения входного языка. Программа должна выдавать сообщения о наличие во входном тексте ошибок.




Скачать файл (300 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации
Рейтинг@Mail.ru