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


 

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

29747. Об’єкт, предмет, завдання – дисципліни «Методика професійного навчання» 19.83 KB
  Діяльність інженера-педагога пов'язана з необхідністю спрямовувати, організовувати та здійснювати навчально-виховний процес у професійних навчальних закладах, знати характеристики педагогічної діяльності, застосовувати уміння передбачати навчально-виховну ситуацію
29748. Планування роботи майстра виробничого навчання 17.67 KB
  Підготовка проводиться поетапно і включає: особисту підготовку майстра; підготовку матеріальнотехнічного оснащення; плануюча підготовка. Особиста підготовка: вивчення методичної та технічної літератури матеріалів по передовому досліду роботи; підготовка до показу трудових прийомів і способів виконання. Підготовка матеріальнотехнічного оснащення:підготовка і перевірка матеріалів та оснащення для проведення уроків; підготовка наочних посібників навчальнотехнічної документації технічні засоби навчання; перевірка роботи обладнання....
29749. Предмет и задачи медицинской микробиологии. Основы классификации микроорганизмов. Морфология и физиология микроорганизмов 82 KB
  По целевой направленности и решению практических задач различают общую, техническую (промышленную), медицинскую, ветеринарную, санитарную, радиационную и космическую микробиологию. При этом общая микробиология изучает систематику, структурную организацию, химический состав, ферментные системы
29750. Концепція професійної освіти та завдання інженера педагога 16.96 KB
  Відповідно до Концепції професійної освіти України кожен професійний навчальновиховний заклад незалежно від відомчого підпорядкування розробляє на основі діючого законодавства свій Статут в якому визначається мета і завдання його діяльності організаційна структура права та обов'язки членів інженернопедагогічного та учнівського колективів. У процесі своєї діяльності інженерпедагог вирішує такі завдання: а проектує технології навчальновиховного процесу; б створює дидактичні проети навчальновиховного процесу; в формує науковотехнічні...
29751. Поняття про педагогічну діяльність, завдання професійної освіти 18.4 KB
  Одним із завдань навчання є підготовка юної особистості до професійного вибору на основі певних знань і навичок.Фактори ефективності уроку виробничого навчання Викладачів і майстрів дотримуватися слідуючих положень правил: високого рівня навчання; систематичності і послідовності навчання; наглядності навчання; доступності навчання; навчання на виробничій практиці; активності і свідомості учнів у навчанні; твердості знань умінь і навиків.
29752. Критерії оптимізації процесу навчання 18.29 KB
  До критеріїв оптимізації процесу навчання належать: а ефективність процесу навчання результат успішності навчання учнів а також їх вихованості і розвитку; б якість навчання ступінь відповідності результатів навчання вимогам всього комплексу цілей і завдань навчання ступінь відповідності результатів максимальним можливостям кожного школяра в певний період розвитку; в оптимальність витрат часу та зусиль учнів та учителів відповідність діючим гігієнічним нормам. Вибір певної структури процесу навчання завжди повязаний з прийняттям...
29753. Принцип індивідуальне навчання 18.64 KB
  Один учень взаємодіє лише із засобами навчання книги компютер. Загальні принципи: Індивідуалізація є стратегія процесу навчання; Індивідуалізація являється необхідним фактором формування особистості; Використання індивідуалізованого навчання з усіх предметів які вивчаються; Інтеграція індивідуальної роботи з іншими формами навчальної діяльності; Навчання в індивідуальному стилі і темпі; Передумовою Індивідуалізації навчання являється вивчення особливостей учнів які в першу чергу слід враховувати при індивідуалізації навчальної...
29754. Організація робочих місць учнів у навчальній майстерні 19.38 KB
  В навчальних майстернях обладнуються робочі місця учнів індивідуального і колективного користування та робоче місце вчителя у відповідності до вимог ергономіки. У навчальних майстернях обладнуються робочі місця учнів індивідуального і колективного користування робоче місце вчителя. Конструкція й організація робочих місць повинні забезпечувати можливість виконання робіт у повній відповідності з навчальними програмами а також враховувати відмінності антропометричних даних учнів вимоги ергономіки наукової організації праці та технічної...