masterdiplomoff

Смело звони!

8-905-830-89-62

8-963-076-92-07

Отзывы

Вика Верховых

Диплом по маркетингу выполнили на базе моей практики, потом заказывала слайды и доклад. защитилась отлично. но некоторые с группы, которые заказали у вас тоже, сдали и на хорошо.

09.12.2012

Инна

Сегодня защитила диплом на 5!!!Счастью моему нет предела))Спасибо вашей компании,за то что так выручили меня!!!Всем буду советовать!

28.06.2013

Мариночка

Здравствуйте,заказывала у вас презентацию, хотела выразить благодарность. ВСЁ ОТЛИЧНО! СПАСИБО!

15.03.2013

Оставить отзыв еще

Главная Каталог готовых работ

Существующие способы синтаксического разбора языка

Предмет: Программирование

Стоимость готовой работы 600 руб.


Оглавление
Введение 3
1. Теоретическая часть 5
1.1 Методы анализа языков 5
1.1.1 Нисходящий разбор 6
1.1.2 Восходящий разбор 11
1.2 Табличные методы синтаксического анализа 16
1.2.1 Алгоритм Кока-Янгера-Касами 17
1.2.2 Алгоритм Эрли 19
2. Практическая часть 21
2.1 Постановка задачи 21
2.2 Описание данных задачи 22
2.3 Этапы жизненного цикла ПО 24
2.4 Тестирование программы 25
2.5 Инструкция по работе с программой 26
2.5.1 Инструкция по установке 26
2.5.2 Описание интерфейса программы. 27
2.5.3 Работа с программой 28
Заключение 32
Список литературы 33
Приложение 1 35

Введение

Синтаксический разбор (распознавание) является первым этапом синтаксического анализа. Именно при его выполнении осуществляется подтверждение того, что входная цепочка символов является программой, а отдельные подцепочки составляют синтаксически правильные программные объекты. Вслед за распознаванием отдельных подцепочек осуществляется анализ их семантической корректности на основе накопленной информации. Затем проводится добавление новых объектов в объектную модель программы или в промежуточное представление.

Разбор предназначен для доказательства того, что анализируемая входная цепочка, записанная на входной ленте, принадлежит или не принадлежит множеству цепочек порождаемых грамматикой данного языка. Выполнение синтаксического разбора осуществляется распознавателями, являющимися автоматами. Поэтому данный процесс также называется распознаванием входной цепочки. Цель доказательства в том, чтобы ответить на вопрос: принадлежит ли анализируемая цепочка множеству правильных цепочек заданного языка. Ответ "да" дается, если такая принадлежность установлена. В противном случае дается ответ "нет". Получение ответа "нет" связано с понятиям отказа. Единственный отказ на любом уровне ведет к общему отказу.

Чтобы получить ответ "да" относительно всей цепочки, надо его получить для каждого правила, обеспечивающего разбор отдельной подцепочки. Так как множество правил образуют иерархическую структуру, возможно с рекурсиями, то процесс получения общего положительного ответа можно интерпретировать как сбор по определенному принципу ответов для листьев, лежащих в основе дерева разбора, что дает положительный ответ для узла, содержащего эти листья. Далее анализируются обработанные узлы, и уже в них полученные ответы складываются в общий ответ нового узла. И так далее до самой вершины. Данный принцип обработки сильно напоминает бюрократическую систему, используемую в организационном управлении любого предприятия. Так поднимается наверх информация, подтверждающая выполнение указания начальника организации. До этого, теми же путями, вниз спускалось и разделялось исходное указание.

Цель данной работы – описать существующие способы синтаксического разбора языка, и реализовать программу, демонстрирую реализацию одного из способа.

Список литературы

  1. Бек Л. Введение в системное программирование. М,: Мир, 1988. -448 с.
  2. Компаниец Р.И. и др. Системное программирование.Основы построения трансляторов.- СПб.: КОРОНА принт, 2000.-256 с.
  3. Компаниец Р.И., Маньков Е.В., Филатов Н.Е. Основы построения трансляторов. -СПб.: КОРОНА принт, 2000. -256 с.
  4. Хантер Р. Проектирование и конструирование компиляторов. М.: Финансы и статистика. 1984 г.
  5. Грис Д. Конструирование компиляторов для цифровых вычислительных машин. М.: Мир,1975 г.
  6. Иртегов Д. Введение в операционные системы. Учебное пособие. — СПб.: БХВ-Петербург, 2002. — 624 с.
  7. Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение.- СПб.: Питер.- 2003.- 396 с.
  8. Молчанов А.Ю. Системное программное обеспечение. Лабораторный практкум.- СПб.: Питер, 2005.- 284 с.
  9. Юров В.И. Assembler. Учебник для вузов. 2-е издание - СПб.: Питер.- 2004.- 637 с.
  10. Компаниец Р.И., Маньков Е.В., Филатов Н.Е. Системное программирование: Основы построения трансляторов + FD.- М.: КОРОНА принт.- 2004.- 255 с.
  11. Фельдман Ф.К. Системное программирование на персональном компьютере.- 2004.- 512
  12. Молчанов А.Ю. Системное программное обеспечение. Лабораторный практикум. — СПб.: Питер, 2005. — 284 с.
  13. Юров В.И. Assembler. Учебник для вузов. 2-е изд. — СПб: Питер, 2004. — 637 с.
  14. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. — М.:Мир, 1978. — Т.1, 612 с. Т. 2, 487 с.
  15. Ахо А.,Сети Р., Ульман Дж. Компиляторы: принципы, технологии и инструменты: Пер. с англ. — М.: Издательский дом «Вильямс», 2003. — 768 с.
  16. Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. — СПб.: Питер, 2002. — 734 с.
  17. Компаниец Р.И., Маньков Е.В., Филатов Н.Е. Системное программирование. Основы построения трансляторов: Учебное пособие для высших средних учебных заведений. — СПб:КОРОНА принт, 2000. — 256 с.
  18. Гордеев А.В. Опреационные системы: Учебник для вузов. 2-е изд. — СПб.: Питер, 2004. — 416 с.

 




Проверить аттестат

.