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

سلام
دوستان عزیز من کامپایلر رو نگذروندم و حالا خیلی کند دارم پیش میرم الانم به یه سوال برخوردم لطفا راهنمایی کنید:
در روش (CLR(1 ترمینالهای که توی {} نوشته رو نمیفهمم که چطور باید انتخاب کرد؟
اگر در مورد FOLLOWتوضیح بدید ممنون میشم

(09 آذر 1390 08:04 ب.ظ)f.b نوشته شده توسط: [ -> ]سلام
دوستان عزیز من کامپایلر رو نگذروندم و حالا خیلی کند دارم پیش میرم الانم به یه سوال برخوردم لطفا راهنمایی کنید:
در روش (CLR(1 ترمینالهای که توی {} نوشته رو نمیفهمم که چطور باید انتخاب کرد؟
اگر در مورد FOLLOWتوضیح بدید ممنون میشم

سلام
فرض کنید این گرامر رو داریم
S---->aAB
A--->aA|bB
B--->cB|d

و فرض کنید در مراحل کشیدن در وضعیت زیر قرار داریم
S--->.aAB {$}

برای ادامه کار باید با a حرکت کنیم و نقطه را یکی جلو ببریم و به وضعیت جدید بریم و بستار ان را بنویسیم
S---->a.AB {$}
A--->.aA {c,d}
A--->.bB {c,d}

وقتی داریم بستار قانون s--->a.AB {$} را پیدا میکنیم برای تمام قوانین جدید بوجود امده از این قانون قسمت {} را مساوی First(B$)
gharar midahim

موفق باشین