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


 

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

58692. Однорідні члени речення 38 KB
  Усно доповнити власними реченнями про красу осінньої природи Під осінніми високими зорями затихають оселі і тепер стає чутнішою мова роси напівроздягнених дерев вчорнілих задуманих соняшників що вже не тягнуться ні до зірок ні до сонця.
58693. Звязок прикметників з іменниками 47 KB
  Мета: Навчаюча: допомогти учням засвоїти матеріал про звязок прикметників з іменниками; закріплювати вміння встановлювати логіко-граматичні звязки; вдосконалювати вміння розрізняти прикметники серед інших частин мови...
58694. Чергування голосних звуків о е і в коренях слів 56.5 KB
  Мета: вчити учнів правильно писати о е і в корені слова; формувати орфографічну навичку письма вміння визначати корінь в слові; розвивати навичку чіткого мовлення уваги мислення; сприяти виховуванню почуття поваги до старших.
58695. Леся Українки “Бояриня” 39.5 KB
  Мета. Ознайомити учнів зі змістом твору, дослідити, як крізь призму особистого життя героїв розкрито трагедію рідного краю; розвивати творче мислення учнів, уміння аналізувати прочитане; виховувати любов до України, до її історичного минулого.
58696. Схоже і відмінне в кольорах. Порівняння предметів за кольором. Кольори. Вживання закінчень прикметників -й, -а, -е, -і 99 KB
  Мета: Продовжити засвоєння українських назв кольорів; збагачувати й активізувати словниковий запас учнів; удосконалювати орфоепічні вміння; формувати вміння вживати закінчення прикметників (-й, -а, -є, -і); порівнювати предмети за кольором; розвивати мовленнєві навички; виховувати любов до природи.
58697. Іменник. Загальне значення і граматичні ознаки іменника 8.41 MB
  Мета: розширювати і поглиблювати знання учнів про іменник як частину мови; познайомити з іменниками назвами істот та неістот їх характерними ознаками; з іменниками на позначення власних і загальних назв навчити розрізняти їх учити писати в великої літери власні іменники...
58700. Звязок іменників з прикметниками 444.5 KB
  Мета: розширити знання дітей про граматичний і смисловий зв’язок прикметників з іменниками; закріпити прийоми розпізнавання числа, роду, відмінка прикметників. Розвивати вміння будувати зв’язні розповіді га задану тему.