MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Информатика, программирование -> Разработка программы-компилятора

Название:Разработка программы-компилятора
Просмотров:88
Раздел:Информатика, программирование
Ссылка:Скачать(174 KB)
Описание: Содержание Введение 1. Анализ задания 2. Разработка лексического анализатора 2.1 Выбор и обоснование структур данных 2.2 Разработка автоматных грамматик для распознавания лексем 2.3 Разработка автоматов,

Часть полного текста документа:

Содержание

Введение

1. Анализ задания

2. Разработка лексического анализатора

2.1 Выбор и обоснование структур данных

2.2 Разработка автоматных грамматик для распознавания лексем

2.3 Разработка автоматов, работающих по правилам грамматики

2.3.1 Автомат для распознавания имён

2.3.2 Автомат для распознавания 16-ричных констант

2.3.3 Автомат для распознавания римских констант

2.3.4 Объединённый автомат

2.4 Разработка алгоритма и программы лексического анализа

2.4.1 Выделение лексем

2.4.2 Распознавание лексем

2.4.3 Реализация лексического анализатора

2.4.4 Тестирование лексического анализатора

3. Разработка синтаксического анализатора

3.1 Уточнение грамматики языка применительно к варианту задания

3.2 Разработка алгоритма синтаксического анализа

3.3 Алгоритмы распознающих функций

3.3.1 Функция Lex_Progr

3.3.2 Функция Lex_Descr_List

3.3.3 Функция Lex_Descr

3.3.4 Функция Lex_Name_List

3.3.5 Функция Lex_Oper_List

3.3.6 Функция Lex_Assign

3.3.7 Функция Lex_Exp

3.3.8 Функция Lex_Simple_Exp

3.3.9 Функция Lex_Term

3.3.10 Функция Lex_mnozh

3.3.12 Функция Lex_Body

3.4 Тексты распознающих процедур

3.5 Результаты тестирования синтаксического анализатора

4. Реализация двухфазного компилятора

4.1 Результаты тестирования двухфазного компилятора

5. Описание программы

5.1 Общие сведения и функциональное назначение

5.2 Вызов и загрузка

5.3 Входные данные

5.4 Выходные данные

5.5 Описание логической структуры программы

5.5.1 Файлы программы

5.5.2 Общее описание работы программы

Список использованной литературы


Введение

По классификации программного обеспечения ЭВМ компиляторы относятся к системным обрабатывающим программам. Их функцией является перевод программы с языка высокого уровня в машинный код. В процессе перевода в программе выделяются и изменяются такие уровни или слои как алфавит, лексика, синтаксис при сохранении семантики.

Алфавит - набор допустимых символов и знаков, из которых строятся элементарные конструкции языка. Отдельные знаки объединяются в лексемы.

Лексема - отдельная неделимая конструкция, имеющая смысл.

Слова (лексемы) объединяются в предложения (операторы) согласно правилам синтаксиса.

Синтаксис - описание правильных конструкций языка или правил получения правильных конструкций языка.

Компиляция состоит из этапов анализа и синтеза. В анализ входит лексический, синтаксический и семантический анализ.

Лексический анализ состоит из распознавания лексем, их классификации и определения правильности.

Синтаксический анализ заключается в проверке правильности структур языка, таких как предложения или операторы и всей программы в целом.


1. Анализ задания

Задание можно разделить на 3 части: лексический анализ, синтаксический анализ, разработка компилятора в целом

Лексический анализ включает этапы:

преобразование исходного текста в длинную строку;

выделение лексических единиц (лексем);

распознавание типов лексем;

добавление лексем в соответствующие таблицы;

сохранение таблиц в виде файлов.

В данном задании используются следующие типы лексем:

идентификаторы;

ключевые слова;

16-ричные и римкие константы;

знаки операций;

разделители.

Идентификаторы (имена)

Следует отметить, что идентификатор может начинаться только с буквы, следующие символы могут быть как буквы, так и цифры и знак подчеркивания (‘_’). ............





Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  



Похожие работы:

Название:Собор Софии в Константинополе. Архитектура Византии
Просмотров:243
Описание: Государственный комитет Российской Федерации по жилищной и строительной политике Воронежский государственный архитектурно-строительный университет Реферат по дисциплине: "История архите

Название:Постройки и проекты Константина Андреевича Тона
Просмотров:154
Описание: ГОУВПО "Алтайский государственный технический университет им. И.И. Ползунова" Кафедра Теории и Истории Архитектуры Реферат на тему: Постройки и проекты Константина Андреевича Тона

Название:Стилистический анализ критической статьи Константина Аксакова "Три критические статьи господина Имрек"
Просмотров:86
Описание: Содержание Введение 1. Стилистический анализ критической статьи Константина Аксакова «Три критические статьи г-на Имрек» 1.1 Лексический анализ статьи Аксакова «Три критические статьи г-на Имрек» 1.2 Синт

Название:Обозначение констант равновесия межлигандного обмена хелатных комплексов экстрационно-фотометрическим методом
Просмотров:71
Описание: Министерство образования и науки Украины Харьковский национальный университет имени В. Каразина Кафедра физической химии Курсова робота Обозначение констант равновесия межлиган

Название:Великая Отечественная война и Георгий Константинович Жуков
Просмотров:157
Описание: Великая Отечественная война и Георгий Константинович Жуков Введение   61 год страну озаряет свет победы в Великой Отечественной войне. Нелёгкой ценой досталась она. До

 
     

Вечно с вами © MaterStudiorum.ru