Бнф - notație - студопедия

Notația BNF ne permite să descriem în mod formal divizarea / unirea fluxurilor. Fluxul poate fi împărțit în propriile ramuri individuale, în componentele fluxului strămoșilor, sau ambele în același timp. Când divizați / fuzionați un flux, este esențial ca fiecare componentă a fluxului strămoșilor să fie denumită. Dacă un fir se împarte în sub-fluxuri, toate sub-fluxurile trebuie să fie componente ale fluxului strămoșilor. Dimpotrivă, atunci când se combină fire, fiecare componentă a fluxului strămoșilor trebuie să apară cel puțin o dată printre subfluxurile. Rețineți că nu este necesar să se pună în aplicare componente comune de excepție, și pot avea componente comune (identice) prin clivarea subfluxuri atunci când sunt combinate subfluxuri.













Este important să înțelegem că definițiile exacte ale fluxurilor sunt conținute în dicționarul de date, nu în diagrame. De exemplu, diagrama poate fi un nod de grup la fluxul de intrare X și Y și ieșire fluxurile parțiale Z. Cu toate acestea, acest lucru nu înseamnă că definiția corespunzătoare din datele dicționarului trebuie să fie X = Y + Z. Această definiție poate fi după cum urmează:

unde <простой оператор> există o descriere textuală cuprinsă în "/" și <БНФ-выражение> există o expresie sub forma lui Backus-Naur, permițând următoarele operații ale relației:

Parantezele iterative pot avea o limită inferioară și superioară, de exemplu:

Expresia BNF poate conține combinații arbitrare de operații:

Mai jos este un exemplu de descriere a unui flux de date folosind BNF:

Să vedem cum sunt prezentate în dicționarul de date câteva fluxuri prezente în diagramele de fluxuri de date de mai sus.

Tabel de simboluri speciale de vocabular







Articole similare

Trimiteți-le prietenilor: