تالار گفتمان مانشت

دوستان یه عکس ضمیمه کردم واسه کتاب پیام نور هستش یه جاشو متوجه نمی شم .توی جدول تجزیه پیشگوی بازگشتی ، ستون e و سطر B چرا [tex]B\longrightarrow\epsilon[/tex] نوشته شده ، دقیقاً نمی تونم نکته ای که تو پاورقی گفته رو درک کنم.

با سلام ببیند دوست عزیز اول باید مجموعه first و follow هر متغیر به دست بیارید (ادیتور انجمن مشکل داره جای دالر S میزارم)
خوب
first A = a,d
first B = a ,نال یا همون اپسیلون
first C = c
follow A = S,e (S به خاطر اینکه عنصر شروع هست و اینکه بعد از متغیر A متغیر B میاد پس First B در follow A به غیر از نال کپی میشه)
follow B = S , e (متغیر B بعد از چیزی نمیاد و آخر هست پس Follow A داخلش کپی میشه)
خوب توی جدول براساس First و استفاده قانون پر میشه دیگه و چون First B داخلش نال یا همون اپسیلون هستش پس باید توی ستون مجموعه Follow B شماره قانون لاندا را بزاریم فالو B چی هست؟ S , e پس شماره قانون لاندرا را داخل ستون این دو هم در سطر B قرار میدهیم
چون تداخل هم پیش اومد پس LL نیست

ببیند وقتی داخل فرست متغیری لاندا داریم باید توی ستون های فالو اون قانونی که لاندا را تولید می کنه قرار بدیم
موفق باشید

(29 آذر 1393 01:44 ق.ظ)Hamid_0311 نوشته شده توسط: [ -> ]با سلام ببیند دوست عزیز اول باید مجموعه first و follow هر متغیر به دست بیارید
خوب
first A = a,d
first B = a ,نال یا همون اپسیلون
first C = c
follow A = $,e ($ به خاطر اینکه عنصر شروع هست و اینکه بعد از متغیر A متغیر B میاد پس First B در follow A به غیر از نال کپی میشه)
follow B = $, e (چون متغیر B آخر هست پس فالو A داخلش کپی میشه)
خوب توی جدول براساس first و استفاده قانون پر میشه دیگه و چون first B داخلش نال هست پس باید توی ستون مجموعه Follow B هم شماره قانون لاندا را بزاریم فالو B چی هست؟ $ و e پس شماره قانون لاندا را داخل ستون این دو هم میزاریم چون تداخل هم پیش اومد پس LL نیست

ببیند وقتی داخل فرست متغیری لاندا داریم باید توی ستون های فالو اون قانونی که لاندا را تولید می کنه قرار بدیم
موفق باشید

عالی بود توضیحاتتون ، علی رغم اینکه یه خورده پیچیده بود گرفتم چی شد !