افتح القائمة الرئيسية

التحليل من الأسفل إلى الأعلى

Question book-new.svg
المحتوى هنا ينقصه الاستشهاد بمصادر. يرجى إيراد مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (فبراير 2019)
Commons-emblem-copyedit.svg
هذه المقالة بحاجة للتقسيم إلى أقسام حسب الموضوع، لجعلها سهلة القراءة. رجاءً ساعد في تقسيم المقالة.

https://ar.wikipedia.org/wiki/User:Mr._Ibrahem

N write.svg
هذه مقالة غير مراجعة. ينبغي أن يزال هذا القالب بعد أن يراجعها محرر عدا الذي أنشأها؛ إذا لزم الأمر فيجب أن توسم المقالة بقوالب الصيانة المناسبة. (أبريل 2018)

التحليل الأسفل-الأعلى : يكشف التحليل في علم الكمبيوتر عن البناء النحوي لنص الإدخال الخطي كخطوة أولى في فهم المعنى. يتعرف التحليل على التفاصيل الصغيرة للنص ابتداءً من الاسفل ثم المستوى المتوسط ، تاركاً أعلى مستوى من النص للتحليل كآخر خطوة.

الأسفل- لأعلى عكس الأعلى–الأسفل: يأتي مسمى (الأسفل –الأعلى) من مفهوم شجره التحليل، حيث تقع ادق أجزاء الكلمة في أسفل الشجرة (المقلوب) والبناء الأكبر لتكوين الكلمة يقع في أعلى الشجرة بشكل متتابع واحد تلوى الآخر وصولاً لأعلى الشجرة (الجذر)، بحيث أن جزء واحد يقوم بوصف المدخلات كامله، يبدأ هذا التحليل من أسفل الجهة اليسرى ويعمل وصولاً إلى أعلى الجهة اليمنى. [1] يعمل المحلل اللغوي على مستويات الهيكل الهرمي المتوسطة والمنخفضة دون إنشاء أي شجرة بيانات فعليه. حيث انه ينتظر التحليل البسيط للأسفل لإتمام جميع أجزاء الكلمة قبل الالتزام بالبنية المدمجة


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

إذا كانت قواعد اللغة تحتوي على قواعد متعددة قد تبدأ بنفس الرموز الموجودة في أقصى اليسار ولكن بنهايات مختلفة فيمكن التعامل مع هذه القواعد بفعالية من خلال تحليل دقيق من الأسفل إلى الأعلى ولكن لا يمكن التعامل باستخدام التحليل العكسي من الأعلى إالى الأسفل دون اللجوء إلى التخمين والتراجع. لذلك يتعامل المحللون مع مجموعه أكبر إلى حد ما من قواعد النحو اللغوي في الكمبيوتر مقارنه بالمحللات الإحصائية من الأعلى إلى الأسفل.

غالباً ما يتم استخدام التراجع عند التحليل من الأسفل إلى الأعلى ولكن الأكثر شيوعاً لهذا النوع من التحليل عن طريق استخدام محلل ازاحه الاختزال مثل محلل LALR

مراجع 1. Compilers: Principles, Techniques, and Tools (2nd Edition), by Alfred Aho, Monica Lam, Ravi Sethi, and Jeffrey Ullman, Prentice Hall 2006