תוכן עניינים:
הגדרה - מה המשמעות של Backus Normal Form (BNF)?
Backus Normal Form (BNF) הוא הליך סימון מטא-סינטקטי המשמש לציון התחביר של שפות תכנות מחשבים, ערכות פקודות / הוראות, עיצוב מסמכים ופרוטוקולי תקשורת. BNF מיושם כשנדרשים תיאורי שפה.
BNF ידוע גם כצורת Backus-Naur.
Techopedia מסביר את טופס Backus Normal (BNF)
מפרט BNF הוא סט כללי נגזרות שנכתב בדרך כלל באופן הבא:
- ה
:: _ ביטוי_איפה הוא טרמינל שאינו מסופי - ה"הבעה "מתבססת על רצף סמל אחד או יותר.
- סרגל אנכי (|) מתווה אפשרויות רצף אחרות.
- סמלים שלא מופיעים בצד שמאל הם מסופים.
- סמלים המופיעים בצד שמאל ממוקמים בתוך צמד ביטויי הסמל והם אינם מסופים.
