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
  •  @ИМЯ = ПРОТОКОЛ ОБСЛУЖИВАНИЯ
  •  @ТИП = дискретный поток
  •  @БНФ = (ОБРАБОТАННАЯ ДОКУМЕНТАЦИЯ)
  •  + (ДЕНЕЖНАЯ СУММА)
  •  + (ДАННЫЕ ПО ИСТОРИИ ЗАПРОСА)


 

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

72147. Стадии уголовного процесса 26.5 KB
  Процессуальные стадии это сменяющие друг друга части ступени развития юридического процесса. Так в уголовном процессе обычно выделяют следующие стадии: возбуждения уголовного дела; предварительного расследования; подготовки к судебному разбирательству; судебного разбирательства; кассационного рассмотрения...
72148. Володимир Володимирович Маяковський 79 KB
  Маяковському, щоб описати краще сучасників, необхідно було вчитися майстерності. І він вирішує покинути ряди партії, щоб знаходитися на легальному становищі. Першим ділом береться за живопис, навчається у Жуковського. Через рік починає освоювати рукоділля у Келіна.
72149. Основные виды специальных ПР-мероприятий 42 KB
  Товар на выставке можно показать в действии рассказать о нем подробно и именно так как хотите вы. Показ нового только что созданного вами изделия на коммерческой выставке простой и дешевый способ запустить его в производство найти покупателей идеи или инвесторов.
72151. Архивное хранение документов и дел 29.39 KB
  Система хранения информации стала формироваться одновременно с системой делового письма. Первая опись датирована 1288 годом. (Ипатьевская летопись) В период приказов места хранения документов не были стабильными.
72152. Движение документов в организации 19.21 KB
  Порядок движения документов в организации выделяются несколько этапов: Экспедиционная обработка документов поступающих в организацию. Предварительное рассмотрение документов службой ДОУ. Организация рационального движения документов внутри организации.
72154. Документоведение. Развитие делопроизводства на Руси 17.42 KB
  В древнем Вавилоне появились первые международные договоры написанные на глиняных табличках использовались эти договоры в дипломатии и торговли. Первые Русские договоры на Руси относятся к 913 году Князь Олег и 945года Князь Игорь Договор касался Подорожной грамоты для купеческий кораблей.
72155. Организация как функция процесса управления 45.76 KB
  Особенно большие выгоды дают предпринимательские союзы компаний объединенных в кластеры от англ. Для этого могут использоваться крупные промышленные зоны расположенные в городах или других административно-территориальных единицах Одной из новейших организационных форм является...