صيغة باكوس ونور
في البداية، في علوم الحاسوب، صيغة باكوس ونور صيغة هي أسلوب لتدوين قواعد النحو وكثيرًا ما تستعمل لوصف تكوين الجملة في لغات البرمجة بروتوكولات الاتصال. ويطبق في الحالات التي تحتاج إلى وصف دقيق للغة، مثلًا، في مواصفات اللغة الرسمية، في الكتيبات، وفي كتب دراسة نظرية لغة البرمجة. ونتناول فيما يلي مزيدًا من التفاصيل.
من جانب آخر، وتستعمل الكثير من الملحقات والمتغيرات من التدوين الأصلي؛ البعض يتم تعريفها حرفيا، بما فيها صيغة باكوس نور المطولة (EBNF) صيغة باكوس ونور المضافة (ABNF).
: = __expression__
وفي هذا الصدد، حيث أن الرمز ليس له نهاية، و__expression__ المصطلح يتكون من واحد أو أكثر من تسلسل الرموز؛ يتم فصل أكثر المتسلسلات بواسطة شريط عمودي، ' – '، مما يشير إلى إمكانية الاختيار، وكلها تجري استبدالات ممكنة للرمز على اليسار. الرموز التي لا تظهر على الجانب الأيسر تعتبر نهاية طرفية. ومن ناحية أخرى، الرموز التي تظهر على الجانب الأيسر ليس لها نهاية طرفية ومحاطة دائما بين
التاريخ
كذلك، أدت زيادة تطوير ALGOLإلى 60 ALGOL ؛ في تقريرها عام (1963)، بيتر نور أطلق اسمه صيغة باكوس العادية على تدوين باكوس، وقام بتبسيطها لتقليل مجموعة الأحرف المستعملة. ومع ذلك، دونالد كنوث جادل في هذا وقال ان BNF ينبغى ان تقرأ كصيغة باكوس نور، لأنها «ليست صيغة عادية بأي معنى»، [6] وخلافا، مثلًا، صيغة تشومسكي العادية.
ومن ناحية أخرى، اعتمد جون باكوس، وهو مصمم لغة برمجة في آي بي إم، على قواعد تشومسكي التوليدية لوصف بناء الجملة للغة البرمجة الجديدة IAL، المعروفة اليوم باسم 58 ALGOL(1959)، باستخدام تدوين BNF.
إضافةً إلى ذلك، فكرة شرح بناء اللغة بإعادة كتابة القواعد يمكن إرجاعها إلى عمل بانيني على الاقل (قرابة القرن 4 ق م)، الذي يستعمله في وصف بناء الكلمة السنسكريتية—وبالتالي، يقترح البعض لإعادة تسمية BNF لصيغة باكوس بانيني اللغويين الأمريكان مثل ليونارد بلومفيلد وزيليج هاريس أخذت هذه الفكرة خطوة أخرى إلى الأمام من خلال محاولة إضفاء الطابع الرسمي على اللغة ودراستها بمصطلحات وخطوات رسمية أساسية (قرابة 1920-1960)
من جانب آخر، وفي الوقت نفسه، إعادة كتابة القواعد مسلسلة بشكل رسمى، ونظم مجردة قد تم تقديمها ودراستها من قبل علماء الرياضيات مثل أكسل أثيو (في 1914)، واميل بوست في (1920s - 1940s) وآلان تورنغ (1936 (نعوم تشومسكي، تدريس اللغويات لطلاب نظرية المعلومات في معهد ماساتشوستس للتكنولوجيا (MIT)، تجمع بين علم اللغة والرياضيات، من خلال أخذ ما هو أساسي من شكليات ثيو كأساس لوصف بناء الجملة في اللغة الطبيعية، وقدم كذلك تمييزا واضحا بين القواعد التوليدية (تلك من قواعد السياق الحر) وقواعد التحول (1956)
المثال
وهذا يترجم إلى اللغة الإنجليزية على النحو التالي:
وفي هذا الصدد، • جزء-الرمز البريدي، يتكون من اسم بلدة، تليها فاصلة، متبوعا برمز الدولة، يليه الرقم البريدي يعقبه نهاية سطر واحد.
من جانب آخر، • عنوان بريدي يتكون من جزء- اسم، يليه جزء-عنوان الشارع، يليه جزء-الرقم البريدي.
علاوةً على ذلك، فمثلًا، النظر في الاحتمال BNF الممكنة لعناوين البريد في الولايات المتحدة:= ","
في هذا الإطار، لاحظ أنه يتم ترك أشياء كثيرة غير محددة هنا (مثل تنسيق الاسم الأول، محدد الشقة، الرمز البريدي، وألارقام الرومانية) هنا غير. إذا لزم الأمر، قد يمكن وصفها باستدام قواعد BNF إضافية.
ومن جهة أخرى، • الجزء-الشخصي يتكون من إما الاسم الأول أو احرف أولية تليها نقطة.
وفي السياق ذاته، • جزء-الاسم يتكون من إما: جزء- شخصي يليه اسم العائلة متبوعا باختيارملحق (الابن، الأب، أو عدد سلالي) ونهاية الخط، أو الجزء الشخصي يليه جزء الاسم (هذه القاعدة توضح استخدام الاستدعاء الذاتى في BNFs، الذي يغطي حالة الأشخاص الذين يستعملون الأسماء الأولى والمتوسطة المتعددة و/ أو الأحرف الأولية).
في هذا الإطار، • جزء (opt-jr-)، يتكون من لاحقة، مثل "Sr." الاب،”Jr.” ألابن أو الأرقام -الرومانية، أو سلسلة فارغة (أي شيء.)
من جهة ثانية، • عنوان الشارع يتكون من رقم المنزل، يليه اسم الشارع، يعقبه اختيارالشقة المحددة، يعقبه نهاية السطر.
برمجيات باستخدامBNF
- ANTLR Another parser generator written in جافا.
- Coco/R Compiler generator accepting an attributed grammar in EBNF
- بيسون جنو GNU version of yacc.
- RPA BNF parser. Online(PHP) demo parsing: JavaScript, XML
- Yacc parser generator (used with Lex pre-processor).
مقدمة
مواصفات BNF هي مجموعة من قواعد الاشتقاق، تكتب بهذا الشكل
المتغيرات
ومن جهة أخرى، هناك الكثير من المتغيرات والملحقات لصيغة BNF، عموما إما من أجل التبسيط والإيجاز، أو لتكييفه مع تطبيق معين. هناك سمة مشتركة واحدة بين الكثير من المتغيرات هو استخدام مشغلي تكرار المصطلح العادي مثل * و+. صيغة باكوس نور المطولة (EBNF) هي صيغة مشتركة. في الواقع المثال أعلاه هو ليس صيغة محضة مخترعة لتقرير 60ALGOL وكان تدوين قوس "[]" تم عرضه في سنوات قليلة لاحقة في لغة بى ال وان لآي بي إم ولكن الآن معترف بها عالميا. ABNF و RBNF والملحقات الأخرى تستعمل عادة لوصف بروتوكولات فرقة هندسة الإنترنت (IETF).
• الخيارات البديلة في الإنتاج منفصلة بالرمز ‘ – ’ مثلًا،
• العناصر الاختيارية متضمنة بين قوسين معقوفين. مثلًا []
من جانب آخر، • العناصر تتكرر 0 مرة أو أكثرة متضمنة بين أقواس متعرجة أو تتبعها علامة النجمة مثلًا ::= {} • العناصر التي تتكررمرة أو أكثر تتبعها '+'
• عندما تحتاج البنود إلى التجميع تحاط بين قوسين بسيطين
من جانب آخر، • النهايات الطرفية تظهر بنص عريض والتي لا تعتبر نهاية طرفية تظهر بنص عادي بدلا من استخدام النص المائل وأقواس زاوية
علاوةً على ذلك، قواعد تحليل المصطلح تبنى على ال BNF وترميزات المصطلحات العادية لتكوين فئة بديلة من القواعد الأساسية، والتي هي أساسا تحليلياً بدلا من التوليد الحرفى.
وفي هذا السياق، الكثير من مواصفات BNF موجودة على الإنترنت اليوم والمراد ان تكون سهلة القراءة للبشر وغير نظامية. وغالبا ما تشمل الكثير من قواعد بناء الجملة التالية والملحقات:
مزيد من الأمثلة
بناء جملة بصيغة BNF قد تمثل ذاتها ب BNF كما يلي:
في هذا الإطار، في الولايات المتحدة مثلا عنوان البريدي أعلاه، الكتلة الكاملة المحصورة بين القوسين هي بناء الجملة. كل خط أو خطوط تجميعية غير منقطعة تعتبر قاعدة، مثلًا قاعدة واحدة تبدأ بـ " ==". الجزء الآخر من هذه القاعدة (وبصرف النظر عن نهاية سطر) هو مصطلح، والذي يتكون من قائمتين مفصولتان بأنبوب "|". هاتين القائمتين تتكونا من بعض المصطلحات (ثلاثة مصطلحات ومصطلحين، على التوالي). كل مصطلح في هذه القاعدة المحدة هو اسم قاعدة.
من جانب آخر، هذا يفترض أن المساحة البيضاء غير ضرورية للتفسير الصحيح للقاعدة. يمثل محدد نهاية الخط المناسب (في ASCII، تحريك الحاملة و/ أو عدد السطور، اعتمادا على نظام التشغيل. و موجودان ليكونا بديلا مع اسم/ التسمية أو النص الحرفي للقاعدة المعلنة، على التوالي.
"<" ">" "::="
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟