lمساعدة في مادة compiler

• Construct and implement (in any programming language) a basic scanner (lexical analyzer) and a LL(1) parser for the following grammar G:
E à E + E | E * E | (E) | – E | id | num

Input Example:
( X * (Y + 5
Output:
( -scanner: id * (id + num
-LL(1) parser: derivation steps if the input string belong to L(G), else syntax error.

السلام عليكم الدكتور طلب منا نعمل هاد الواجب وهو عبارة عن grammerالمطلوب من البرنامج انه يقرأها وبعد هيك يميز idعن num وباقي الاشياء متل ماهي وبعدين لما ندخلinput متل ما هو واضح يطلع ليoutput زي ما هو موجود في المثال ومطلوب كمان توضيح عمليةderivation اللي صارت حتى وصل لهاد output
رجاء بدي حدا يساعدني لانه ما في معي وقت انا بعرف انه الفكرة سهلة بس انا كتير مشوشة لانه مش بس هاد الواجب المطلوب منا لسه في عندي كتير اشياء بدي ابرمجها وهاد غير المشروع
على اي لغة برمجة مش مشكلة بس الرجاء الابتعاد عن c#لاني ما بعرف عليها

اوك تمام انا بقدر ابرمجلك اياها بكرا المسا بس بدون توضيح derivation و لغة البرمجة هي php يعني عبارة عن صفحة ويب بال php بصير ؟؟

كمان سؤال :
( X * (Y + 5
( -id * (id + num

شو المقصود بإشارة الطرح - الي بعد num مع انها مش مذكورة بالمثال ؟؟؟

كمان سؤال ؟؟
بالقاعدة : E à E + E شو المقصود بالرمز à ؟؟؟؟؟

كمان سؤال ؟؟
بالنسبة للأقواس و العمليات الحسابية هل بدك يظهرو مثل ما همه ولا بدك نستبدلهم مثلا div و sum و LB و هكذا ؟؟؟

بتمنى تجاوبي على اسألتي عشان اقدر ابرمجلك اياه بكرا بالليل بعد الشغل ...

السلام عليكم شكرا كتير لانك بدك تساعدني وبالنسبة للphp مش مشكلة اصلا احسن
بالنسبة لاشارة الطرح هاي بالغلط طلعت وانا بكتب
وبالنسبة لحرف à هاي سهم E -> E + E | E * E | (E) | – E | id | num مش عارف ليش طلع a
بالنسبة للأقواس و العمليات الحسابية زي ما هما بدون تغيير
ومرة تانية شكرا كتييييييييييييييييييير رح اغلبك معي

حلو تمام
اليوم بالليل ان شاء الله رح ابرمجلك اياه :)

السلام عليكم اختي :)

هاد الكود و صور التنفيذ و ان شاء الله تستفيدي :)

المعادلة المدخلة :

http://www3.0zz0.com/2011/10/23/16/399056596.jpg

ملاحظة هامة : ارجوا ترك فراغ بين كل المدخلات ليعمل البرنامج بشكل صحيح

القاعدة الناتجة :

http://www3.0zz0.com/2011/10/23/16/568674418.jpg

و اخيرا هاد الكود مرفق و ما عليكي إلا نتسخيه و تحفظيه بملف بإمتداد php و تشغليه
و اذا ما عرفتي تشغليه راجعي الدرس الأول من دورة ال php عشان تعرفي كيف :)

http://www2.0zz0.com/2011/10/23/21/403993291.jpg


تحياتي و ان شاء الله بالتوفيق

السلام عليكم
شكرا كتييييييييييييييييييييير على المساعدة غلبتك معي
شكرا مرة ثانية

العفو اختي و احنا دايما بالخدمة

تحياتي :)