(۲۴ مهر ۱۳۹۲ ۰۸:۴۵ ب.ظ)m@hboobe نوشته شده توسط:  گرامر G مفروض است کدام گزینه صحیح میباشد؟
۱- LL(1) است
۲- LL(1) نیست و با حذف قاعده $B\rightarrow aA$ گرامر LL(1) میشود.
۳- LL(1) نیست و با حذف قاعده $C\rightarrow \lambda$ گرامر LL(1) میشود.
۴- گزینه ۲و ۳

گرامر G:
$A \rightarrow aBC | BEe$
$B \rightarrow Cc|aA$
$C\rightarrow cA|b| \lambda$
$E\rightarrow f| \lambda$

میدونم که برای تشخیص این گرامر باید دو قاعده رو چک کنیم اول اینکه first سمت چپ هر قاعده باهم اشتراک نداشته باشند و دومی اگر در مجموعه first غیر ترمینالها لامبدا تولید بشه باید Follow اون رو بدست بیاریم.

در خط اول که برخورد First/First داریم
در خط سوم بایستی $first(cA)\bigcap First(b) \bigcap Follow( C)$ بدست بیاریم
$first(cA)\bigcap First(b) \bigcap Follow( C)= \left \{ c \right \}\bigcap \left \{ b \right \}\bigcap \left \{ b,c,f,e,\$ \right \}$
اینجا چطوری بخش Follow رو بدست آورده؟
من فکر میکنم فقط c و $ باید باشه!