شجرة بنية مجردة

شجرة تحليل أنتجت عبارة "John hit the ball" عند عدم تحليلها.

شجرة البنية المجردة [1][2] في الحوسبة هي شجرة مخطط تمثل بنية مجردة Abstract syntax في كود مصدري في لغات البرمجة.

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

إلغاء التحليل

يكون نظام إلغاء التحليل هو نظام ينشئ مجموعة من الرموز أو مكونات الصورة من شجرة تحليل معينة.[3][4]

فنظام إلغاء التحليل هو في الواقع الإجراء العكسي لعمل المحلل التقليدي الذي يأخذ سلسلة من الرموز وينتج شجرة تحليل. وينطوي إلغاء التحليل عمومًا على تطبيق مجموعة معينة من القواعد على شجرة التحليل أثناء "المرور بشجرة".[3]

مع اعتبار أن الشجرة قد تضم كلاً من عناصر نصية ورسومية، فسيكون أمام نظام إلغاء التحليل وحدتان منفصلتان, تتعامل كل منهما مع العوامل الخاصة بها.[4] وفي مثل هذه الحالات يقوم "نظام إلغاء التحليل الأساسي" بالبحث عن "جدول إلغاء التحليل الأساسي" لتحديد الوحدة المستخدمة في معالجة هيكل متداخل معين.[4]


المراجع

  1. ^ ترجمة abstract syntax tree حسب بنك باسم للمصطلحات العلمية؛ مدينة الملك عبد العزيز للعلوم والتقنية، تاريخ الوصول: 05 02 2017.
  2. ^ ترجمة abstract syntax tree حسب قاموس المعاني
  3. ^ أ ب Software Science and Engineering edited by Ikuo Nakata 1991 ISBN 981-02-0776-X page 168
  4. ^ أ ب ت Handbook of Graph Grammars and Computing by Graph Transformation: Applications, Languages and Tools by H. Ehrig, G. Engels 1999 ISBN 981-02-4020-1 pages 231-232

قالب:بذرة حوسبة خطأ لوا في package.lua على السطر 80: module 'Module:ضبط استنادي' not found.

الكلمات الدالة: