books analysis steps
If you do not find what you're looking for, you can use more accurate words.
خطوات التحليل (Info)
في كل خطوة، المحلل يقرأ الرمز المتاحة التالي من تدفق المدخلات، وأعلى رمز من المكدس. إذا كان رمز المدخلات والرمز أعلى المكدس متطابقان، محلل سوف يتجاهلهم على حد سواء، ويبقي على الرموز التي لا متطابقة في تدفق المدخلات وعلى المكدس.
وهكذا، في الخطوة الأولى، المحلل يقرأ رمز الإدخال ")" والرمز أعلى المكدس"S". تعليمات جدول التحليل تأتي من العمود الذي على رأسه رمز الإدخال ")" والصف الذي على رأسه المكدس الذي أعلاه "S"؛ هذه الخلية تحتوي "2"الذي يوجه المحلل لتطبيق القاعدة (2) ويجب على المحلل إعادة كتابة. "S" إلى "(S + F)" على المكدس ويكتب القاعدة رقم 2 على المخرجات والمكدس سوف يصبح هكذا :
[ (, S, +, F, ), $ ]
حيث الرمز "(" من تدفق المدخلات لم يتطابق مع الرمز الأعلى، "S"، من المكدس، لم يتم إزالته، ويبقى الرمز المتاح المقبل في المدخلات للخطوة التالية.
في الخطوة الثانية، المحلل يزيل ")" من تدفق مدخلاته ومن المكدس، نظرا لأنها متطابقة يصبح المكدس الآن :
[ S, +, F, ), $ ]
الآن المحلل عنده "a" على تدفق مدخلاته و"s" في أعلى المكدس. جدول التحليل يرشد إلى تطبيق القاعدة (1) من قواعد اللغة وكتابة القاعدة رقم 1 إلى تدفق الإخراج. المكدس يصبح :
[ F, +, F, ), $ ]
الآن المحلل عنده "a" على تدفق مدخلاته و"f" في أعلى المكدس. جدول التحليل يرشد إلى تطبيق القاعدة (3) من قواعد اللغة وكتابة القاعدة رقم 3 إلى تدفق الإخراج. المكدس يصبح ::
[ a, +, F, ), $ ]
في الخطوتان المقبلتان المحلل يقرأ "a" و"+ من jدفق المدخلات و، نظرا لأنهما متطابقان فالبندين التاليين على المكدس، يزيلهما أيضاً من المكدس وهذا ينتج:
[ F, ), $ ]
في الخطوات الثلاث القادمة سوف يقوم المحلل باستبدال " F" على مكدس بـ " a" ،و يكتب القاعدة رقم 3 إلى تدفق الإخراج وإزالة "a" و")" من كلا من المكدس وتدفق المدخلات. وبذلك ينتهي المحلل بـ "$" على حد سواء في مكدس وتدفق المدخلات.
في هذه الحالة المحلل سوف يقوم بعمل التقرير إلى أنه وافق على سلسلة المدخلات ويكتب القائمة التالية من عدد القواعد إلى تدفق الإخراج :
- [ 2, 1, 3, 3 ]
هذا في الواقع هو قائمة من القواعد للاستخلاص أقصى اليسارقواعد خالية من السياق من سلسلة المدخلات، والتي هي كالتالي:
- S → ( S + F ) → ( F + F ) → (a + F ) → (a + a)
