20517

Словник даних. БНФ-нотація

Доклад

Информатика, кибернетика и программирование

БНФнотація. БНФнотация позволяет формально описать расщепление объединение потоков. Это определение может быть следующим: X=ABC; Y=AB; Z=BC Такие определения хранятся в словаре данных в так называемой БНФстатье. БНФстатья используется для описания компонент данных в потоках данных и в хранилищах.

Украинкский

2013-07-25

41 KB

0 чел.

Словник даних. БНФ-нотація.

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

Словник даних являє собою певним чином організований список всіх елементів даних системи з їх точними визначеннями, що дає можливість різним категоріям користувачів (від системного аналітика до програміста) мати спільне розуміння всіх вхідних і вихідних потоків і компонент сховищ.
 Визначення елементів даних у словнику здійснюються наступними видами описів:

описом значень потоків і сховищ, зображених на DFD;
описом композиції агрегатів даних, що рухаються вздовж потоків, тобтокомплексних даних, які можуть расчленяться на елементарні символи (наприклад, АДРЕСА ПОКУПЦЯ містить поштовий індекс, місто, ВУЛИЦЮ і т.д.);
описом композиції групових даних в сховищі;
специфицированием значень і областей дії елементарних фрагментів інформації в потоках даних і сховищах;
описом деталей відносин між сховищами.

БНФ-нотация позволяет формально описать расщепление/ объединение потоков. Поток может расщепляться на собственные отдельные ветви, на компоненты потока-предка или на то и другое одновременно. При расщеплении/объединении потока существенно, чтобы каждый компонент потока-предка являлся именованным. Если поток расщепляется на подпотоки, необходимо, чтобы все подпотоки являлись компонентами потока-предка. И наоборот, при объединении потоков каждый компонент потока-предка должен по крайней мере однажды встречаться среди подпотоков. Отметим, что при объединении подпотоков нет необходимости осуществлять исключение общих компонент, а при расщеплении подпотоки могут иметь такие общие (одинаковые) компоненты.

Важно понимать, что точные определения потоков содержатся в словаре данных, а не на диаграммах. Например, на диаграмме может иметься групповой узел с входным потоком X и выходными подпотоками Y и Z. Однако это вовсе не означает, что соответствующее определение в словаре данных обязательно должно бытьX=Y+Z. Это определение может быть следующим:

X=A+B+C; Y=A+B; Z=B+C

Такие определения хранятся в словаре данных в так называемой БНФ-статье. БНФ-статья используется для описания компонент данных в потоках данных и в хранилищах. Ее синтаксис имеет вид:

@БНФ = <простой оператор> ! <БНФ-выражение> ,

где <простой оператор> есть текстовое описание, заключенное в "/", а <БНФ-выражение> есть выражение в форме Бэкуса-Наура, допускающее следующие операции отношений:

  •  = - означает "композиция из",
  •  + - означает "И",
  •  [ ! ] - означает "ИЛИ",
  •  ( ) - означает, что компонент в скобках не обязателен,
  •  { } - означает итерацию компонента в скобках,
  •  " " - означает литерал.

Итерационные скобки могут иметь нижний и верхний предел, например:

  •  3{болт}7 - от 3 до 7 итераций
  •  1{болт} - 1 и более итераций
  •  {шайба}3 - не более 3 итераций

БНФ-выражение может содержать произвольные комбинации операций:

  •  @БНФ = [ винт ! болт + 2{гайка}2 + (прокладка) ! клей ]

Ниже приведен пример описания потока данных с помощью БНФ:

  •  @ИМЯ = ВОСЬМЕРИЧНАЯ ЦИФРА
  •  @ТИП = дискретный поток
  •  @БНФ = [ "0"!"1"!"2"!"3"!"4"!"5"!"6"!"7" ]

Посмотрим, как некоторые потоки, присутствующие на вышеприведенных диаграммах потоков данных, представляются в словаре данных.

  •  @ИМЯ = ВВЕДЕННАЯ КРЕДИТНАЯ КАРТА
  •  @ТИП = управляющий поток
  •  @БНФ = /указывает, что кредитная карта введена/
  •  @ИМЯ = ДАННЫЕ КРЕДИТНОЙ КАРТЫ
  •  @ТИП = дискретный поток
  •  @БНФ = ПАРОЛЬ + ДЕТАЛИ КЛИЕНТА + ЛИМИТ ДЕНЕГ
  •  @ИМЯ = ДАННЫЕ ПО БАЛАНСУ
  •  @ТИП = дискретный поток
  •  @БНФ = /текущий баланс счета клиента/
  •  @ЕДИНИЦА ИЗМЕРЕНИЯ = доллар
  •  @ДИАПАЗОН = +/- 100000
  •  @ТОЧНОСТЬ = .01
  •  @ИМЯ = ДЕНЬГИ
  •  @ТИП = дискретный поток
  •  @БНФ = /деньги, выдаваемые клиенту/
  •  @ЕДИНИЦА ИЗМЕРЕНИЯ = доллар
  •  @НОРМА = 5..1000
  •  @КОММЕНТАРИЙ Сумма выдаваемых денег должна делиться на 5
  •  @ИМЯ = ПРОТОКОЛ ОБСЛУЖИВАНИЯ
  •  @ТИП = дискретный поток
  •  @БНФ = (ОБРАБОТАННАЯ ДОКУМЕНТАЦИЯ)
  •  + (ДЕНЕЖНАЯ СУММА)
  •  + (ДАННЫЕ ПО ИСТОРИИ ЗАПРОСА)


 

А также другие работы, которые могут Вас заинтересовать

40149. ИНФОРМАЦИЯ В НЕПРЕРЫВНЫХ СООБЩЕНИЯХ 1.23 MB
  Представляет интерес определить собственное количество информации заключённое в непрерывном сообщении с тех же позиций что и для дискретного сообщения то есть с использованием понятия энтропии. Замену непрерывной функции времени можно осуществить последовательностью дискретов на основании теоремы Котельникова согласно которой если отсчёты непрерывного сообщения взять через интервал t=1 2Fc где Fc максимальная частота спектра реализации xt то непрерывная функция xt на интервале времени наблюдения [0T] эквивалентна...
40150. ПРОПУСКНАЯ СПОСОБНОСТЬ КАНАЛА СВЯЗИ 1.03 MB
  Рассматривая появление символа алфавита как реализацию случайной величины можно найти энтропию сообщения на входе канала связи 3. Пусть в канале связи отсутствуют помехи. Пусть в канале связи действуют помехи рис.
40151. ОСНОВЫ ТЕОРИИ КОДИРОВАНИЯ ИНФОРМАЦИИ 87.5 KB
  Кодирование линии связи заключается в преобразовании закодированного сообщения при котором обеспечивается возможность надежной синхронизации и минимум искажений при трансляции сообщения через линию связи среду передачи информации при этом число исходных комбинаций равно числу закодированных. В теоретическом плане эта возможность основывается на наличии избыточности сообщения. Под избыточностью сообщения понимают разность между максимально возможной и реальной энтропией . Максимально возможная энтропия определяется для случая когда...
40152. ПОМЕХОУСТОЙЧИВОЕ КОДИРОВАНИЕ. КЛАССИФИКАЦИЯ КОДОВ 146 KB
  По длине кодов и взаимному расположению в них символов различают равномерные и неравномерные коды. Неравномерные коды отличаются тем что кодовые комбинации у них отличаются друг от друга не только взаимным расположением символов но и их количеством при минимизации средней длины кодовой последовательности. Очевидно что средняя длина неравномерного кода будет минимизироваться тогда когда с более вероятными сообщениями источника будут сопоставляться более короткие комбинации канальных символов. Тем самым создается возможность обнаружения и...
40153. МОДУЛЯЦИЯ СИГНАЛОВ 143.5 KB
  В современных цифровых системах связи радиолокации радионавигации и радиотелеуправления также применяются различные виды импульсной модуляции.2 Радиосигналы с амплитудной модуляцией При АМ амплитуда несущего колебания меняется в такт передаваемому сообщению st Тогда общее выражение для АМ сигнала будет иметь вид: где амплитуда в отсутствии модуляции; угловая круговая частота; начальная фаза; безразмерный коэффициент пропорциональности; модулирующий сигнал. Рассмотрим простейший вид амплитудной модуляции ...
40154. РАДИОПЕРЕДАЮЩИЕ И РАДИОПРИЕМНЫЕ УСТРОЙСТВА 44.5 KB
  Назначение классификация и основные параметры Радиопередающие устройства радиопередатчики предназначены для формирования колебаний несущей частоты; модуляции их по закону передаваемого сообщения и излучения полученного радиосигнала в пространство или передачи его по физическим линиям связи. Нестабильность частоты несущих колебаний. Абсолютной нестабильностью частоты называется отклонение частоты f излучаемого радиопередатчиком сигнала от номинального значения частоты fном. Относительной нестабильностью частоты называется отношение...
40155. Основы радиоэлектроники и связи 78 KB
  В ней рассматриваются способы математического представления сообщений сигналов и помех методы формирования и преобразования сигналов в электрических цепях вопросы анализа помехоустойчивости и оптимального приема сообщений основы теории информации и кодирования. Знания полученные в результате изучения дисциплины являются базой для глубокого усвоения материала по существующим и перспективным методам передачи информации сравнительному анализу этих методов и выявлению наиболее рациональных способов повышения эффективности радиоэлектронных...
40156. ОБЩИЕ СВЕДЕНИЯ О РАДИОТЕХНИЧЕСКИХ СИГНАЛАХ И ПОМЕХАХ 1.75 MB
  Импульсный сигнал это сигнал конечной энергии существенно отличный от нуля в течение ограниченного интервала времени соизмеримого со временем завершения переходного процесса в системе для воздействия на которую этот сигнал предназначен. Конкретный вид случайного процесса который наблюдается во время опыта например на осциллографе называется реализацией этого случайного процесса. Примером такого процесса является процесс характеризующий состояние системы массового обслуживания когда система скачком в произвольные моменты времени t...
40157. ОСНОВНЫЕ ХАРАКТЕРИСТИКИ И СТАТИСТИЧЕСКИЕ МОДЕЛИ СЛУЧАЙНЫХ СИГНАЛОВ И ПОМЕХ 2.32 MB
  Для стационарного случайного процесса двумерная плотность вероятности и соответственно корреляционная функция зависят не от t1 и t2 в отдельности а только от их разности = t2 t1. В соответствии с этим корреляционная функция стационарного процесса определяется выражением 3.1 где математическое ожидание стационарного процесса; х1 х2 возможные значения случайного процесса соответственно в моменты времени t1 t2 ; = t2 t1 интервал времени между сечениями; двумерная...