مخطط بناء الجملة

المخططات النحوية (أو مخططات السكك الحديدية ) هي طريقة لتمثيل قواعد نحوية خالية من السياق . وهي تمثل بديلاً رسوميًا لصيغة باكوس ناور ، وEBNF ، وصيغة باكوس ناور المعززة ، وغيرها من القواعد النحوية القائمة على النص كلغات ميتا . تتضمن الكتب المبكرة التي تستخدم المخططات النحوية "دليل مستخدم باسكال" الذي كتبه نيكلاوس ويرث ^[1] (تبدأ المخططات من الصفحة 47) ودليل بوروز كاندي . ^[2] في مجال التجميع، عادةً ما تكون التمثيلات النصية مثل BNF أو متغيراتها مفضلة. BNF قائم على النص، ويستخدمه كتاب المترجم ومولدات المحلل. المخططات السكة الحديدية مرئية، وقد يفهمها عامة الناس بسهولة أكبر، وأحيانًا يتم دمجها في التصميم الجرافيكي. يوفر المصدر الأساسي الذي يحدد تنسيق تبادل البيانات JSON مثالاً آخر للاستخدام الحديث الشائع لهذه المخططات.

إن تمثيل القواعد النحوية عبارة عن مجموعة من مخططات بناء الجملة. ويحدد كل مخطط مرحلة "غير نهائية" في العملية. وهناك مخطط رئيسي يحدد اللغة بالطريقة التالية: لكي تنتمي الكلمة إلى اللغة، يجب أن تصف مسارًا في المخطط الرئيسي.

يحتوي كل مخطط على نقطة دخول ونقطة نهاية. يصف المخطط المسارات المحتملة بين هاتين النقطتين من خلال المرور عبر أطراف غير طرفية وطرفيات أخرى. تاريخيًا، تم تمثيل الأطراف بمربعات مستديرة وغير الطرفيات بمربعات مستطيلة ولكن لا يوجد معيار رسمي.

نحن نستخدم التعبيرات الحسابية كمثال، في صيغ قواعد اللغة المختلفة.

بنف:

< تعبير >  ::=  < مصطلح > | < مصطلح > "+" < تعبير > 
< مصطلح >        ::=  < عامل > | < عامل > "*" < مصطلح > 
< عامل >      ::=  < ثابت > | < متغير > | "(" < تعبير > ")"
 < متغير >    ::= "x" | "y" | "z" 
 < ثابت >    ::=  < رقم > | < رقم >  < ثابت > 
< رقم >       ::= "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"

إي بي إن إف:

التعبير =  المصطلح ،  [  "+"  ،  التعبير ]؛ 
المصطلح        =  العامل ،  [  "*"  ،  المصطلح ]؛ 
العامل      =  ثابت |  متغير |  "("  ،  التعبير ،  ")" ؛ 
المتغير    =  "x"  |  "y"  |  "z" ؛  
الثابت    =  رقم ،  {  رقم }؛ 
الرقم       =  "0"  |  "1"  |  "2"  |  "3"  |  "4"  | "  5"  |  "6"  |  "7"  |  "8"  |  "9" ؛

ABNF:

التعبير = مصطلح [ تعبير "+" ] المصطلح = عامل [ مصطلح "*" ] العامل = ثابت / متغير / "(" تعبير ")" المتغير = "x" / "y" / "z" الثابت = 1* رقم الرقم = " 0" / "1" / "2 " / "3" / "4 " / ​​"5 " / "6" / "7" / "8" / "9"    
          
            
        
    
                         

يدعم ABNF أيضًا النطاقات، على سبيل المثال ، لكنه لا يُستخدم هنا لتحقيق التناسق مع الأمثلة الأخرى. DIGIT = %x30-39

تحليل لهجة اللغة الحمراء (لغة البرمجة) :

أحمر  [ العنوان:  "تحليل اللهجة" ] 
التعبير:  [ مصطلح  اختياري  [ تعبير "+"  ]] المصطلح: [ عامل اختياري [ مصطلح "*" ]] العامل: [ ثابت | متغير | "(" تعبير ")" ] المتغير: [ "x" | "y" | "z" ] الثابت: [ بعض الأرقام ] الرقم: [ "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9" ]
          
           
       
    
                        

يدعم هذا التنسيق أيضًا النطاقات، على سبيل المثال ، ولكنه لا يُستخدم هنا لتحقيق التناسق مع الأمثلة الأخرى. digit: charset [#"0" - #"9"]

فيما يلي أحد مخططات بناء الجملة المحتملة لقواعد النحو النموذجية. وفي حين تختلف قواعد النحو للقواعد النحوية المستندة إلى النص، فإن مخطط بناء الجملة لجميعها يمكن أن يكون هو نفسه لأنه لغة ميتافيزيقية .

• شبكة انتقالية متكررة
• شكل باكوس ناور الممتد (EBNF)

ملاحظة: يتم أحيانًا حظر الرابط الأول بواسطة الخادم خارج نطاقه، ولكنه متاح على archive.org. كما تم نسخ الملف أيضًا على standardpascal.org.

• موقع ويب JSON بما في ذلك مخططات بناء الجملة
• مولد كهربائي من EBNF
• من EBNF إلى ملف postscript مع المخططات
• محلل ومعالج EBNF
• مولد مخططات بناء الجملة SQLite لـ SQL
• مولد مخططات السكك الحديدية عبر الإنترنت
• قواعد الرسم البياني للنحو المعزز (ASD)
• (ASD) موقع تجريبي لتطبيق الرسم التخطيطي للنحو المعزز
• تمثيل مخطط بناء جملة SRFB حسب أساس الوظيفة + إنشاء svg

Original text

Rate this translation

Your feedback will be used to help improve Google Translate