جدول المحتويات:
التعريف - ماذا تعني شجرة التعبير؟
شجرة التعبير هي تمثيل التعبيرات مرتبة في بنية بيانات تشبه شجرة. بمعنى آخر ، إنها شجرة بأوراق حيث أن معاملات التعبير تحتوي العقد على العوامل. على غرار هياكل البيانات الأخرى ، فإن تفاعل البيانات ممكن أيضًا في شجرة التعبير. تُستخدم أشجار التعبير أساسًا في تحليل التعبيرات وتقييمها وتعديلها ، خاصة التعبيرات المعقدة.
تيكوبيديا توضح شجرة التعبير
أشجار التعبير هي واحدة من أفضل التقنيات لتمثيل رمز مستوى اللغة في شكل بيانات ، والتي يتم تخزينها في بنية على شكل شجرة. تعتبر شجرة التعبير تمثيلًا في الذاكرة للتعبير lambda. تجعل الشجرة الهيكل الذي يحتوي على تعبير lambda أكثر وضوحًا وشفافية. تم إنشاء شجرة التعبير لتحويل الشفرة إلى سلسلة يمكن نقلها إلى عمليات أخرى كمدخلات. يحتفظ بالعناصر الفعلية المتضمنة في الاستعلام ، وليس النتيجة الفعلية للاستعلام.
واحدة من الخصائص المهمة لأشجار التعبير هي أنها غير قابلة للتغيير ، وهذا يعني من أجل تعديل شجرة تعبير موجودة ، يجب إنشاء شجرة تعبير جديدة عن طريق نسخ وتعديل تعبير الشجرة الحالي. عندما يتعلق الأمر بالبرمجة ، عادةً ما يتم إنشاء شجرة تعبير باستخدام تعبيرات postfix ، حيث يتم قراءة رمز واحد في كل مرة. إذا كان الرمز هو المعامل ، يتم إنشاء شجرة ذات عقدة واحدة ويتم دفع مؤشر إليها إلى مكدس.
