Дипломная работа

от 20 дней
от 9999 рублей

Курсовая работа

от 10 дней
от 1999 рублей

Реферат

от 3 дней
от 699 рублей

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Диссертация

Сроки и стоимость индивидуальные

Главная - Базы данных - Разработка ЛО и ПО САПР

Разработка ЛО и ПО САПР Базы данных . Курсовая

  • Тема: Разработка ЛО и ПО САПР
  • Автор: Юлия
  • Тип работы: Курсовая
  • Предмет: Базы данных
  • Страниц: 14
  • Год сдачи: 2009
  • ВУЗ, город: Москва
  • Цена(руб.): 1500 рублей

Заказать персональную работу

Выдержка

Назначение разработки

Программа разрабатывается в рамках курсовой работы по курсу «Лингвистическое обеспечение САПР». Предназначается для закрепления знаний о работе синтаксических анализаторов языков САПР.
Структура данных и методы их обработки

В качестве метода обработки следует использовать один из методов разбора, описанный в литературе.
Метод рекурсивного спуска

Большинство известных методов анализа принадлежат одному из двух классов, один из которых объединяет нисходящие (top-down) алгоритмы, а другой - восходящие (bottom-up) алгоритмы. Происхождение этих терминов связано с тем, каким образом строятся узлы синтаксического дерева: либо от корня (аксиомы грамматики) к листьям (терминальным символам), либо от листьев к корню.
Метод рекурсивного спуска - это один из методов определения принадлежности входной строки к некоторому формальному языку, описанному LL(k) контекстно-свободной грамматикой.
Популярность нисходящих анализаторов связана с тем, что эффективный нисходящий анализатор достаточно легко может быть построен вручную, например, методом рекурсивного спуска. Кроме того, LL-грамматики легко обобщаются: грамматики, не являющиеся LL-грамматиками, обычно могут быть проанализированы методом рекурсивного спуска с возвратами.
Идея метода сотоит в том, что для каждого нетерминального символа K строится функция, которая для любого входного слова x делает 2 вещи:
Находит наибольшее начало z слова x, способное быть началом выводимого из K слова
Определяет, является ли начало z выводимым из K
Прежде чем описывать этот метод более подробно, договоримся о том, как процедуры получают сведения о входном слове и как сообщают о результатах своей работы. Мы предполагаем, что буквы входного слова поступают к ним по одной, т.е. имеется граница, отделяющая > часть от >. Будем считать, что есть функция (без параметров)

Содержание

Содержание


Содержание 2
Назначение разработки 3
Структура данных и методы их обработки 3
Метод рекурсивного спуска 3
Требования к программе 6
Требования к функциональным характеристикам 6
Исходные данные 6
Требования к составу и параметрам технических средств 6
Условия эксплуатации 7
Программная реализация 7
Результаты 8
Список литературы 9
Листинг программы 10
Тестирование 14

Литература

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

1. Ахо А., Сети Р., Ульман Дж. Компиляторы: принципы, технологии, инструменты. М.: Вильямс, 2003
2. Вояковская Н.Н., Москаль А.Е. Разработка компиляторов. Электронный ресурс: http://www.intuit.ru/department/sa/compilersdev/6/
3. Грис Д. Проектирование компиляторов для цифровых вычислительных машин. - М.: Мир, 1975
4. Шень А. Программирование: теоремы и задачи. 2-е изд., - М.: МЦНМО, 2004
5. Энциклопедия Википедия. Электронный ресурс: ru.wikipedia.org

Форма заказа

Напрмер, Экономика

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

Название Цена
Учет кадров БД 1500
Написание интерфейса для пользователя Delphi. 1500
Проектирование баз данных 1500
Программа для работы с корреспонденцией 1500
Программа приема коммунальных платежей 1500
Контроль выполнения заявок (Документооборот) 800
План-график работ (планирование) 1500
Создание базы данных 1500
Анализ задач информационного обеспечения управления подлежащих автоматизации 1500
База данных станции технического обслуживания автомобилей 1500

© 2010-2017, Все права защищены. Принимаем заказы по всей России.