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


 

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

42340. ОПРЕДЕЛЕНИЕ ПОКАЗАТЕЛЯ ПРЕЛОМЛЕНИЯ СТЕКЛА С ПОМОЩЬЮ ЛАЗЕРНОГО ИЗЛУЧЕНИЯ 183 KB
  Электронная теория дисперсии света дает следующую зависимость показателя преломления среды от частоты световых волн: 1 где N – число молекул в единице объема среды круговая частота собственных колебаний электронов круговая частота световой волны e и m – заряд и масса электрона. Дисперсией электромагнитных волн света называется зависимость показателя преломления среды n от их частоты . В данной лабораторной...
42341. ОПРЕДЕЛЕНИЕ РАДИУСА КРИВИЗНЫ ЛИНЗЫ С ПОМОЩЬЮ КОЛЕЦ НЬЮТОНА 218.5 KB
  При этом образуются интерференционные полосы имеющие форму концентрических светлых и темных колец. Условие минимума: Условие максимума: Условие возникновения темных колец выражено уравнением 2d = λk. Тогда условие образования темных колец примет вид Подставляя значение d в уравнение для получаем .
42342. Изучение явления интерференции света от двух когерентных источников в опыте Юнга 106 KB
  Параллельный световой пучок освещает тестобъект 2 который представляет собой тонкий стеклянный диск с непрозрачным покрытием на котором по кругу нанесены пары щелей с разными расстояниями между ними. Пары щелей равной ширины объединены в группы по четыре. Свет лазера проходя через пару щелей падает на экран 3 на котором и проводятся измерения ширины интерференционной полосы х. Провести пять измерений ширины интерференционных полос для каждой из пар щелей.
42344. ОПРЕДЕЛЕНИЕ ДЛИНЫ СВЕТОВОЙ ВОЛНЫ ПРИ ПОМОЩИ ДИФРАКЦИОННОЙ РЕШЕТКИ 148 KB
  Приборы и оборудование: оптическая скамья осветитель дифракционная решетка держатель для дифракционной решетки экран – шкала. Решетки применяемые в учебных лабораториях представляют собой обычно отпечатки таких гравированных решеток и называются репликами. Основными параметрами дифракционной решетки являются постоянная период решетки d расстояние между серединами соседних щелей и число штрихов N.
42345. ПРОВЕРКА ЗАКОНА МАЛЮСА 75 KB
  Цель работы – ознакомление с методом получения и анализа плоскополяризованного света. Приборы и оборудование: источник света два поляроида фотоэлемент миллиамперметр. из естественного света можно получить плоскополяризованный свет. В данной работе для получения и исследования линейнополяризованного света применяются поляроиды.
42346. ИЗУЧЕНИЕ ТЕПЛОВОГО ИЗЛУЧЕНИЯ МЕТОДОМ НЕКОНТАКТНОЙ ТЕРМОМЕТРИИ 221.5 KB
  Цель работы: изучение теплового излучения и ознакомление с методами оптической пирометрии на примере определения температурной зависимости коэффициента поглощения нечёрного тела. Все тела температура которых отлична от абсолютного нуля непрерывно излучают лучистую энергию. Этот процесс сопровождается уменьшением внутренней энергии тела вследствие чего тело остывает. Одновременно с излучением энергии происходит поглощение лучистой энергии падающей на поверхность тела.
42347. Определение световой характеристики и интегральной чувствительности фотосопротивления 59 KB
  Цель работы: определение световой характеристики и интегральной чувствительности фотосопротивления. Ф 1 где Ф световой поток; В чувствительность как одна из важнейших характеристик фотосопротивления. Проводимость фотосопротивления в сильной степени зависит от величины падающего на него светового потока внутренний фотоэффект. При освещении поверхности фотосопротивления лучистым потоком Ф ток возрастает так как увеличивается число носителей тока.
42348. ИЗУЧЕНИЕ ЗАКОНОВ ВНЕШНЕГО ФОТОЭФФЕКТА И ОПРЕДЕЛЕНИЕ ПОСТОЯННОЙ ПЛАНКА 88 KB
  Световой поток Ф падающий на катод покрытый фоточувствительным слоем фотокатод вызывает фотоэлектронную эмиссию и при положительном напряжении на аноде относительно катода в вакуумном промежутке создается поток свободных электронов фототок рис. Основными характеристиками фотоэлемента являются следующие: 1 вольтамперная характеристика зависимость фототока от анодного напряжения U при постоянном световом потоке рис.2; 2 частотная характеристика зависимость фототока от частоты при постоянном световом потоке рис. При...