الوردة الزرقاء
10-22-2011, 07:13 PM
• 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#لاني ما بعرف عليها
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#لاني ما بعرف عليها