TreeDL

📅 آخر تحديث: ٢١ يوليو ٢٠٢٦
✍️ نُشر في: ٢١ يوليو ٢٠٢٦
الموسوعة الحرة

لغة وصف الأشجار (TreeDL) هي لغة حاسوبية لوصف هياكل بيانات الأشجار ذات الأنواع المحددة بدقة والعمليات التي تُجرى عليها. يُستخدم TreeDL بشكل أساسي في تطوير الأدوات اللغوية ( المترجمات ، والمترجمات البرمجية، وما إلى ذلك) لوصف بنية أشجار بناء الجملة المجردة . [ 1 ]

يمكن استخدام وصف الشجرة كـ

  • توثيق للواجهة بين المحلل اللغوي والأنظمة الفرعية الأخرى؛
  • مصدر لتوليد أنواع البيانات التي تمثل شجرة في لغات البرمجة المستهدفة؛
  • مصدر لتوليد أكواد دعم متنوعة: الزوار ، والمشاة، والمصانع ، وما إلى ذلك.

يمكن استخدام TreeDL مع أي مولد محلل يسمح بإجراءات مخصصة أثناء التحليل (على سبيل المثال، ANTLR ، JavaCC ). [ 2 ]

نظرة عامة على اللغة

يُحدد وصف الشجرة أنواع العقد المسموح بها فيها. تدعم أنواع العقد التوريث الفردي . لكل نوع عقدة أبناء وسمات. يجب أن تكون الأبناء من نوع عقدة مُحدد. قد تكون السمات من نوع بيانات أولي (رقمي، نصي، منطقي)، أو من نوع تعداد، أو من نوع عقدة. تُستخدم السمات لتخزين القيم الحرفية أثناء بناء الشجرة، بالإضافة إلى معلومات إضافية تُجمع أثناء تحليلها (على سبيل المثال، الروابط بين المرجع والتعريف، لتمثيل بناء الجملة المجرد عالي المستوى ). [ 3 ]

تُعرَّف العمليات على الشجرة بأنها طرق متعددة . [ 4 ]

تدعم أوصاف الشجرة التوريث للسماح بالنمطية وإعادة استخدام أوصاف شجرة اللغة الأساسية لتوسيعات اللغة. [ 5 ]

انظر أيضاً

مراجع