masterdiplomoff

Смело звони!

8-905-830-89-62

8-963-076-92-07

Отзывы

Алина

Добрый день! Сегодня наконец-то проставили оценку за контрольную 5. Спасибо огромное автору и менеджеру. Доработали работу без каких-либо проблем в оговоренный срок, учли замечания, сделали как я просила. Оценка отлично:)

19.09.2016

Игнат Снегирев

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

18.05.2014

Alex

спасибо за контрольные по физике и математике.

27.01.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 с.

 




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

.