تحليل التعبيرات الحسابية إلى هياكل شجرة في Java

يمكن أن يكون إنشاء أشجار مخصصة من التعبيرات الحسابية مهمة صعبة، خاصة عند التأكد من بنية الشجرة يعكس بدقة عمليات التعبير والأسبقية.

ولتحقيق ذلك، يتضمن أحد الأساليب الفعالة استخدام المكدس. فيما يلي وصف خطوة بخطوة للعملية:

1. التهيئة : ابدأ بمكدس فارغ.

2. معالجة الرموز : كرر كل رمز مميز في التعبير:

   إذا كان الرمز المميز عبارة عن قوس فتح، فادفعه إلى المكدس.
   • إذا كان الرمز المميز عددًا صحيحًا، فقم بإنشاء رمز جديد العقدة الطرفية التي تحتوي على العدد الصحيح وادفعها إلى المكدس.
   • إذا كان الرمز المميز عامل تشغيل، فتحقق من أسبقيته:
     إذا كانت أسبقية عامل التشغيل أعلى من الحالية الأسبقية على المكدس (في البداية 0)، ادفعها إلى المكدس.
     • إذا كانت أسبقية عامل التشغيل أقل أو تساوي الأسبقية الحالية، قم بتقييم التعبير حتى تصبح أسبقية عامل التشغيل أعلى من الأسبقية الحالية.
3. التقييم : عندما تكون أسبقية المشغل أعلى، قم بإجراء العملية على العقدتين العلويتين في المكدس، مما يؤدي إلى إنشاء عقدة جديدة بالنتيجة . ادفع العقدة الجديدة إلى المكدس.
4. التعامل مع الأقواس : في حالة مواجهة قوس إغلاق، قم بإخراج العقد من المكدس حتى يتم العثور على قوس الفتح المقابل. قم بتنفيذ أي عمليات معلقة قبل المتابعة.
5. النتيجة النهائية : عندما تتم معالجة جميع الرموز المميزة، قم بتقييم أي عقد متبقية على المكدس. ستمثل العقدة الناتجة جذر شجرة التعبير.