الفرق الرئيسي بين التحليل من أعلى إلى أسفل ومن أسفل إلى أعلى هو أن التحليل من أعلى لأسفل يقوم بالتحليل من رمز التحديق إلى سلسلة الإدخال بينما يؤدي التحليل السفلي لأسفل التحليل من سلسلة الإدخال إلى رمز البداية. علاوة على ذلك ، هناك اختلاف مهم آخر بين التحليل من أعلى إلى أسفل ومن أسفل إلى أعلى وهو أن التحليل من أعلى إلى أسفل يستخدم معظم الاشتقاق والتحليل السفلي للأسفل يستخدم معظم الاشتقاق الصحيح.
تساعد اللغات عالية المستوى في كتابة برامج الكمبيوتر. يسهل فهمها بواسطة المبرمج وليس بواسطة الكمبيوتر. لذلك ، يتحول البرنامج عالي المستوى إلى رمز الجهاز.مهمة المترجم هي تحويل الكود المصدري الذي يمكن قراءته من قبل الإنسان إلى كود الآلة الذي يمكن قراءته آليًا. يمر البرنامج بعدة خطوات للتحويل إلى كود الآلة. تسمى هذه العملية برمتها نظام معالجة اللغة. واحد منهم هو التجميع. محلل بناء الجملة أو المحلل اللغوي موجود في المترجم ويقوم بمهمة التحليل.
ما هو التحليل من أعلى إلى أسفل؟
لكل لغة برمجة مجموعة من القواعد لتمثيل اللغة. يأخذ محلل بناء الجملة أو التحليل سلسلة الإدخال ويتحقق مما إذا كانت وفقًا للإنتاج النحوي. بمعنى آخر ، يجب أن تنتج القواعد هذه السلسلة باستخدام شجرة التحليل.
في التحليل من أعلى إلى أسفل ، يحدث التحليل من رمز البداية وسيصل إلى سلسلة الإدخال المحددة. ضع في اعتبارك قواعد الإنتاج النحوي التالية. سلسلة الإدخال (w) هي cad.
S -> cAd
A -> أب / أ
شجرة التحليل بعد إجراء التحليل من أعلى إلى أسفل على النحو التالي.
الشكل 01: تحليل الشجرة 1 مع التحليل من أعلى إلى أسفل
S ينتج c A d و A ينتج a b. السلسلة هي cabd. إنها ليست السلسلة المطلوبة. لذا من الضروري عمل التراجع وهو استخدام البدائل الأخرى.
وبالمثل ، ينتج S c A d. تطبيق الخيار الآخر لـ A سيعطي. الآن يعطي السلسلة المطلوبة. لذلك ، يقبل المحلل اللغوي سلسلة الإدخال هذه. شجرة التحليل بعد إجراء التحليل من أعلى لأسفل هي كما يلي.
الشكل 02: تحليل الشجرة 2 مع التحليل من أعلى إلى أسفل
عندما تكون سلسلة الإدخال (w) هي abbcde
ضع في اعتبارك قواعد الإنتاج النحوي التالية.
S -> aABe
A -> Abc / b
B -> د
في التحليل من أعلى إلى أسفل ،
S -> aABe (استبدال A -> Abc)
S -> aAbcBe (استبدال A -> ب)
S -> abbcBe (استبدال B ->d)
S -> abbcde
يبدأ التبديل بالمتغير الأيسر أولاً ثم إلى الموضع الأيمن التالي وهكذا. لذلك ، فإنه يتبع طريقة الاشتقاق الأكثر يسارًا. علاوة على ذلك ، من المهم تحديد قاعدة الإنتاج التي يجب اختيارها عندما يكون هناك متغير.
ما هو التحليل من أسفل إلى أعلى؟
يحدث التحليل من أسفل إلى أعلى بطريقة أخرى. يحدث التحليل من سلسلة الإدخال إلى رمز البداية. ضع في اعتبارك قواعد الإنتاج النحوي التالية ودع سلسلة الإدخال تكون w ɛ cad
S -> cAd
A -> أب / أ
شجرة التحليل بعد إجراء التحليل من الأسفل إلى الأعلى كما يلي.
الشكل 03: تحليل الشجرة مع التحليل من الأسفل إلى الأعلى
السلسلة المحددة هي cad. يتم إنشاء a بواسطة A. تتحد c و A و d للحصول على رمز البداية S.
عندما تكون سلسلة الإدخال (w) هي abbcde
ضع في اعتبارك قواعد الإنتاج النحوي التالية.
S -> aABe
A -> Abc / b
B -> د
في التحليل من أسفل إلى أعلى ،
S -> aABe (استبدال B ->d)
S -> aAde (استبدال A -> Abc)
S -> aAbcde (استبدال A -> ب)
S -> abbcde
يبدأ التبديل بالمتغير الصحيح أولاً ثم ينتقل إلى الموضع الأيسر التالي وهكذا. لذلك ، فإنه يتبع طريقة اشتقاق الدافع الأيسر.
ما هو الفرق بين التحليل من أعلى إلى أسفل ومن أسفل إلى أعلى؟
التحليل من أعلى لأسفل هو إستراتيجية تحليل تبحث أولاً في أعلى مستوى لشجرة التحليل وتعمل أسفل شجرة التحليل باستخدام قواعد القواعد النحوية الرسمية. التحليل من الأسفل إلى الأعلى هو إستراتيجية التحليل التي تنظر أولاً إلى المستوى الأدنى من شجرة التحليل وتعمل على شجرة التحليل باستخدام قواعد القواعد النحوية الرسمية.يحدث التحليل من رمز البداية إلى سلسلة الإدخال ، في التحليل من أعلى إلى أسفل. من ناحية أخرى ، يحدث التحليل من سلسلة الإدخال إلى رمز البداية ، في التحليل من الأسفل إلى الأعلى.
علاوة على ذلك ، فإن القرار الرئيسي في التحليل من أعلى إلى أسفل هو تحديد قاعدة الإنتاج المراد استخدامها من أجل إنشاء السلسلة بينما القرار الرئيسي في التحليل من الأسفل إلى الأسفل هو تحديد وقت استخدام قاعدة الإنتاج لتقليل السلسلة إلى احصل على رمز البداية. علاوة على ذلك ، يستخدم التحليل من أعلى إلى أسفل في معظم عمليات الاشتقاق والتحليل السفلي للأسفل يستخدم الاشتقاق الصحيح.
ملخص - التحليل من أعلى إلى أسفل مقابل التحليل من أسفل إلى أعلى
الفرق بين التحليل من أعلى إلى أسفل ومن أسفل إلى أعلى هو أن التحليل من أعلى لأسفل يقوم بالتحليل من رمز التحديق إلى سلسلة الإدخال بينما يؤدي التحليل السفلي لأسفل التحليل من سلسلة الإدخال إلى رمز البداية.
