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


 

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

5575. Изучение свойств внимания 44 KB
  Изучение свойств внимания. Цель работы: Измерить и дать качественную характеристику основным свойствам внимания: концентрации, устойчивости, объему, переключению. Материалы. Методики для исследования внимания: Теппинг-тест Корректурная проба (буквен...
5576. Расчет шарнирного узла механизма вантовой растяжки 116 KB
  Расчет шарнирного узла механизма вантовой растяжки. Исходные данные: Максимальная нагрузка Fmax=200 103H коэффициент ассиметрии цикла RF=0.8 соотношение длины и диаметра поверхности кольца l/d=0.7 соотношение длины и ширины прямоугольного сечения...
5577. Изучение свойств, форм и операций мышления 44 KB
  Изучение свойств, форм и операций мышления Цель работы:исследование: свойства мышления: лабильности (подвижности) форм мышления: структура и соотношение понятий операций мышления: сравнение, обобщение, абстрагирование. Матери...
5578. Исследование эффективности различных видов организационных структур 177 KB
  Структура организации - это основной элемент любой организации, не только характеризующий её, но и представляющий собой сам механизм построения и функционирования организации. Правильный выбор организационной структуры - необходимый фактор ...
5579. КРОВЬ КАК ВНУТРЕННЯЯ СРЕДА ОРГАНИЗМА И СРЕДСТВО ТРАНСПОРТА ВЕЩЕСТВ. ФИЗИКО-ХИМИЧЕСКИЕ СВОЙСТВА КРОВИ 177.94 KB
  Функциональная система крови (состав, функции, методы исследования). Физико-химический состав гомеостаз внутренней среды (состав и физико-химические показатели крови). Кровь как средство транспорта веществ.
5580. Подшипники качения 113.5 KB
  Отличие подшипников качения от подшипников скольжения. В любом механизме или машине различают два типа подвижных опор: опоры с трением скольжения и опоры с трением качения. В первом случае происходит взаимное перемещение и взаимодействие рабочих пов...
5581. Изучение свойств памяти 55 KB
  Изучение свойств памяти Цель работы:исследование динамики процессов запоминания выявление преобладающего вида образной памяти (зрительная, слуховая). Материалы:Методики для исследования памяти: Динамический тест памяти Таблицы с образам...
5582. Обоснование и расчет искусственного освещения помещения здания закусочной 98 KB
  Обоснование и расчет искусственного освещения помещения здания закусочной Задание 1. Требования руководящих документов по вопросам производственной санитарии и гигиены труда 2. Анализ опасных и вредных факторов при строительстве и эксплуатации здани...
5583. Уголовная статистика и изучение преступности 93.5 KB
  Правовая статистика охватывает широкий круг проблем, связанных с негативными явлениями в обществе. Изучает различного рода преступления и правонарушения, такие как: бандитизм, ограбление, изнасилование, проституция...