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


 

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

47844. Финансы. Учебное пособие 519 KB
  В учебном пособии представлен первый раздел Финансы где рассматриваются основные вопросы сущность и функции финансов финансовая политика финансовая система и ее звенья управление финансами организация финансового контроля. Особое внимание уделяется изучению государственных и местных финансов: бюджетное устройство РФ государственный кредит и внебюджетные фонды. Финансы выступают неотъемлемой частью рыночных отношений и одновременно важным инструментом реализации финансовой политики государства. Целью учебного...
47845. Финансы железнодорожного транспорта 95 KB
  Сущность финансов железнодорожного транспорта Централизация управления финансами на железнодорожном транспорте ВВЕДЕНИЕ Транспортный комплекс состоит из большого количества взаимосвязанных отраслей и представляет собой особую транспортную отрасль производства обладающую общностью законов развития однородностью производственных процессов и назначением создаваемой продукции. Поэтому стратегия развития транспорта должна строиться с учетом неразрывности двух его функций: как поставщика услуг необходимых для развития экономики так и...
47846. ЗАКОН ХАРДИ-ВАЙНБЕРГА 622 KB
  ЧАСТОТА ГЕНА А и а рассматриваемые аллели N количество диплоидных особей 2N количество генов D количество особей с доминантными аллелями АА Н количество гетерозиготных особей Аа R количество рецессивных особей аа D H R = N D H R структура популяции D H R доля или частота гена доля или частота гена а СЛУЧАЙНОЕ СКРЕЩИВАНИЕ структура популяции частота скрещиваний УСТАНОВЛЕНИЕ РАВНОВЕСИЯ формула теоретической популяции ; экспериментальная популяция
47847. Аспекты информатизации в цивилизации 817.5 KB
  Дробные числа переводятся аналогично но деление на группы проводится двигаясь вправо от десятичной точки и записывая недостающие нули являющиеся значащими. На каждом шаге деления получают цифры числа в системе S начиная с младшей. Отдельно для целой и дробной части числа в произвольной системе счисления.
47848. ПРИКЛАДНІ АСПЕКТИ ЗДІЙСНЕННЯ ІНВЕСТУВАННЯ В ЛЮДСЬКИЙ ПОТЕНЦІАЛ ТОВ «КРИЖАНА ФУДС» 413.77 KB
  Метою випускної кваліфікаційної роботи є розкриття теоретичних та практичних аспектів формування та функціонування ефективного інвестиційного поля для матеріальних та психологічних вкладень в людський капітал, а також визначення напрямів покращення його функціонування у ТОВ »Крижана Фудс».
47849. Модусы иронии в творчестве Евгения Замятина и пародия как средство выражения авторской позиции 159.5 KB
  Дать определение понятий «ирония» и «пародия» с точки зрения Ю.Н. Тынянова; привести классификацию иронико-комических модусов, выделенных в творчестве Е.И. Замятина; интерпретировать авторскую позицию через анализ приёмов иронически-пародийного модуса в книге «Нечестивые рассказы»; рассмотреть особенности комически-пародийного модуса в цикле «Чудеса».
47850. Элементарная логика 244.5 KB
  Логические операции можно объединить с помощью одного понятия умозаключения или рассуждения. Форма понятия: Т. Форма понятия: круг символизирует любую совокупность предмета а каждая точка внутри символизирует отдельно взятые предметы. 1 суждение 2 понятия.
47851. Высшая математика 4.3 MB
  Султанаев Высшая математика Курс лекций для студентов всех специальностей очной и заочной форм обучения...
47852. Менеджмент. Общее управление и менеджмент 207 KB
  Общее управление это управленческая деятельность и процессы связанные с разработкой концепции и стратегии развития организации постановкой ее цели планированием организационной деятельностью координированием контролем а при необходимости и корректировкой ранее принятых решений. Необходимо обеспечить наиболее правильное соотношение между цетролизацией и декзентролизацией в зависимости от конкретных условий; вознаграждение персонала; порядок;и инициатива персонала; корпоративный дух преданность организации; единство...