Студопедия — БНФ - нотація
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

БНФ - нотація






БНФ – нотація дозволяє формально описати розщеплювання/об'єднання потоків [38]. Потік може розщеплюватися на власні окремі гілки, на компоненти потоку-предка або на те і інше одночасно. При розщеплюванні/об'єднанні потоку суттєво, щоб кожен компонент потоку-предка був іменованим.

Якщо потік розщеплюється на підпотоки, необхідно, щоб всі підпотоки були компонентами потоку-предка. І навпаки, при об'єднанні потоків кожен компонент потоку-предка винен принаймні одного разу зустрічатися серед підпотоків. Відзначимо, що при об'єднанні підпотоків немає необхідності здійснювати включення загальних компонент, а при розщеплюванні підпотоки можуть мати такі загальні (однакові) компоненти.

Важливо розуміти, що точні визначення потоків містяться в словнику даних, а не на діаграмах. Наприклад, на діаграмі може бути груповий вузол з вхідним потоком X і вихідними підпотоками Y і Z. Проте це зовсім не означає, що відповідне визначення в словнику даних обов'язково повинне бути X=Y+Z. Це визначення може бути наступним:

Х=А+В+С; Y=A+B; Z=B+C

Такі визначення зберігаються в словнику даних в так званій БНФ-статті. БНФ-стаття використовується для опису компонент даних в потоках даних і в сховищах. Її синтаксис має вигляд:

@БНФ = < простиий оператор>! < БНФ-вираз>

де < простий оператор> є текстовий опис, поміщений в " ";, а < БНФ-вираз> є вираз у формі Бекуса-Наура, що допускає наступні операції відношень:

= - означає " композиція з";

+ - означає " І";

[! ] - означає " АБО";

() - означає, що компонент в дужках не обов'язковий;

{ } - означає ітерацію компоненту в дужках;

" " - означає літерал.

Ітераційні дужки можуть мати нижню і верхню межу, наприклад:

3{ болт} 7 - від 3 до 7 ітерацій

1 { болт} - 1 і більш за ітерації

{ шайба}3 - не більше 3 ітерацій

БНФ-вираз може містити довільні комбінації операцій:

@БНФ = [ гвинт! болт + 2 { гайка}2 + (прокладка)! клей ]

Нижче приведений приклад опису потоку даних за допомогою БНФ:

@ = ВІСІМКОВА ЦИФРА

@ТИП= дискретный потік

@БНФ=[" 0"! " 1"! " 2"! " 3"! " 4"! " 5"! " 6"! " 7" ]

Розглянемо елементи словника даних для прикладу, в якому описаний процес " Складання іспиту".

Розглянемо інформаційний потік " Запрошення тягнути квиток":

@ІМ’Я = ЗАПРОШЕННЯ ТЯГНУТИ КВИТОК

@ТИП = потік, що управляє

@БНФ = /вказує, что студент допущений до екзамену/

Розглянемо ще один потік " Сформована думка про знання студента"

@ІМ’Я = СФОРМОВАНА ДУМКА ПРО ЗНАННЯ СТУДЕНТА

@ТИП = внутрішній потік

@БНФ = /на підставі цього потоку формується оцінка студента/

Контрольні питання і завдання

1. У чому суть діаграми потоків даних?

2. У яких випадках доцільно використовувати діаграми потоків даних?

3. Які основні нотації використовуються для побудови діаграми потоків даних?

4. Поясніть для чого потрібно дотримуватися правила балансування при деталізації контекстної діаграми.

5. Побудуйте діаграму потоків управляючих даних для системи обліку успішності студентів.

6. Яка інформація знаходиться в словнику даних?

7. Що описує БНФ-нотація?








Дата добавления: 2014-12-06; просмотров: 1152. Нарушение авторских прав; Мы поможем в написании вашей работы!



Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

БИОХИМИЯ ТКАНЕЙ ЗУБА В составе зуба выделяют минерализованные и неминерализованные ткани...

Типология суицида. Феномен суицида (самоубийство или попытка самоубийства) чаще всего связывается с представлением о психологическом кризисе личности...

ОСНОВНЫЕ ТИПЫ МОЗГА ПОЗВОНОЧНЫХ Ихтиопсидный тип мозга характерен для низших позвоночных - рыб и амфибий...

Гидравлический расчёт трубопроводов Пример 3.4. Вентиляционная труба d=0,1м (100 мм) имеет длину l=100 м. Определить давление, которое должен развивать вентилятор, если расход воздуха, подаваемый по трубе, . Давление на выходе . Местных сопротивлений по пути не имеется. Температура...

Огоньки» в основной период В основной период смены могут проводиться три вида «огоньков»: «огонек-анализ», тематический «огонек» и «конфликтный» огонек...

Упражнение Джеффа. Это список вопросов или утверждений, отвечая на которые участник может раскрыть свой внутренний мир перед другими участниками и узнать о других участниках больше...

Studopedia.info - Студопедия - 2014-2024 год . (0.008 сек.) русская версия | украинская версия