سمات النحو
على سبيل التعريف، سمات النحو تدقيق نحوي سمة لعمليات الإنتاج من النحو الرسمي، اقتران هذه السمات بالقيم. التقييم يحدث في عقد شجرة بنية مجردة، عند اللغة التي تتم معالجتها بواسطة بعض المحلل اللغوي أو المترجم. السمات تنقسم إلى مجموعتين: تلخيص السمات والسمات الموروثة. السمات المركبة هي نتيجة للسمة قواعد التقييم، ويمكن كذلك استخدام قيم السمات الموروثة. يتم تمرير السمات الموروثة إلى أسفل من العقد الأصلي. في بعض المناهج، تستعمل سمات تجميعي لتمرير المعلومات الدلالية أعلى شجرة الظاهر، بينما تساعد السمات الموروثة تمرير المعلومات الدلالية لأسفل وعبرها. مثلًا، عند بناء أداة ترجمة لغة، مثل المحول برمجي، قد تستعمل لتعيين القيم الدلالية للإنشاءات بناء الجملة. كذلك، فمن الممكن للتحقق من صحة الشيكات الدلالي المقترن التدقيق نحوي، تمثل قواعد اللغة لا صراحة تقدمها تعريف بناء الجملة. يمكن كذلك استخدام قواعد النحو سمة ترجمة شجرة بناء الجملة مباشرة في التعليمات البرمجية لبعض آلة معينة، أو إلى بعض من اللغة الوسيطة. قوة واحدة من قواعد النحو السمة أنها يمكن نقل المعلومات من أي مكان في شجرة بنية مجردة إلى أي مكان آخر، بطريقة رسمية والتي تسيطر عليها. ونتناول فيما يلي مزيدًا من التفاصيل.
Factor → integer
وعلى صعيد آخر، يمكن استخدام النحوي السمة التالية لحساب نتيجة تعبير مكتوب في التدقيق النحوي. علما أن هذا التدقيق النحوي فقط يستعمل القيم المركبة.
- Expr1 → Expr2 + Term [ Expr1.value = Expr2.value + Term.value ]
- Expr → Term [ Expr.value = Term.value ]
- Term1 → Term2 * Factor [ Term1.value = Term2.value * Factor.value ]
- Term → Factor [ Term.value = Factor.value ]
- Factor → "(" Expr ")" [ Factor.value = Expr.value ]
- Factor → integer [ Factor.value = strToInt(integer.str) ]
التاريخ
ومن ناحية أخرى، قواعد النحو سمة اخترعت دونالد كانوث وبيتر Wegner في حين أن دونالد كانوث دائنا للمفهوم العام، اخترع بيتر Wegner السمات الموروثة أثناء محادثة مع نث. تتبع بعض الأفكار الجنينية الظهر لعمل ت. إدغار 'نيد' الحديد.
Term → Factor
Factor → "(" Expr ")"
الأمثلة
وعلى صعيد آخر، أن القائمة التالية هي بسيطة خالية من السياق النحوي الذي يمكن وصف لغة تتكون من الضرب، وإضافة إعداد صحيحة.
- Expr → Expr + Term
- Expr → Term
- Term → Term * Factor
السمات الموروثة
كذلك، يتم تعريف سمة موروثة في عقده في شجرة التوزيع باستخدام قيم السمة في أحد الوالدين أو الأشقاء. السمات الموروثة ملائمة للتعبير عن اعتماد لغة برمجة بناء على الإطار الذي يظهر. مثلًا، يمكن أن نستعمل سمة موروثة لتعقب ما إذا كان معرف يظهر على اليسار أو الجانب الأيمن من الإحالة من أجل أن تقرر ما إذا كانت هناك حاجة إلى العنوان أو قيمة المعرف. على النقيض من سمات المركبة، يمكن أن تتخذ السمات الموروثة القيم من الوالدين أو الأخوة والأخوات. كما هو الحال في إنتاج التالية.
أنواع خاصة من قواعد النحو سمة
وفي السياق ذاته، LR-attributed grammar: السمات الموروثة التي يمكن تقييمها كذلك في التحليل من أسفل إلى أعلى.
- انظر كذلك إلى
- Affix grammar
- Van Wijngaarden grammar
- Syntax-directed translation
- المراجع
من جانب آخر، ECLR-attributed grammar: مجموعة فرعية من قواعد النحو LR حيث يمكن استخدام فئات التكافؤ لتحسين تقييم السمات الموروثة.
وعلى صعيد آخر، L-attributed grammar: ويمكن تقييم السمات الموروثة في اجتياز اليمين إلى اليسار.
علاوةً على ذلك، S-attributed grammar: استخدام فقط تصنيعه نوع بسيط من السمة النحوي، السمات، ولكن لا السمات الموروثة.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟