السلام عليكم ورحمة الله تعالى وبركاته
كيف أحوالكم إن شاء الله بخير
إخوتي في الله، أنا أدرس سنة ثالثة ليسانس إعلام آلي، وعندي مشكلة صغيرة في مادة compilation في analyse syntaxique
أريد أن أعرف ما هي la définition formelle d’une grammaire LL(1)
عندنا في الدرس:
Une grammaire G est dite LL(1) si ses règles de production sont vérifiés les conditions suivantes :
• Si A — > α et A — > β sont deux règles de G alors on doit avoir :
Ou bien α — > ε ou β — > ε mais pas les deux.
• Si A — > α et A — > β sont deux règles de G alors début(α) ∩ début(β) =ɸ
• Si A — > α et A — > β sont deux règles de G, et si β — > ε alors : suivant(A) ∩ début(α) = ɸ
لكن عندما تكون عندي une grammaire n’est pas LL(1) ونطبق عليها:
– L’élimination de la récursivité à gauche
– Factorisation
وبعد ذلك أحاول أن أثبت أن la grammaire الجديدة est LL(1) أجدها ليست كذلك
وهذا ما حيرني
فإذا عندكم أي فكرة عن الموضوع فأرجو أن لا تبخلوا بها علي، وأرجو أن ترفقوا الإجابة بمثال بسيط
وجزاكم الله خيرا…
في أمان الله وحفظه…
شكرا أخي جعلها الله في ميزان حسناتك