PDA

View Full Version : سوال: روش تشخیص گرامر LL1



computer127
چهارشنبه 03 آذر 1389, 18:11 عصر
سلام دوستان. عیدتون مبارک.
اینجا کسی هست ll(1) , و به من یاد بده.
روش تشخیص ll(1) , بودن یک گرامر براساس first و follow. با یک مثال کوچمولو
لطفا کمکم کنید. امتحان دارم ولی چیزی بلد نیستم.:قلب:

asefy2008
پنج شنبه 04 آذر 1389, 12:02 عصر
به نظر من این طوری نمی تونی متوجه بشی چون کلی کار داره.(باید رو در رو یک نفر برات بگه.)

computer127
پنج شنبه 04 آذر 1389, 16:40 عصر
هیچ جوری نمیشه کمکم کنید؟ ؟؟
آخه من بدجوری گیر افتادم.:گریه:

pesar irooni
شنبه 06 آذر 1389, 15:38 عصر
به ازای هر قانون مثل:
S -> D1 D2 .. Dn | E1 E2 .. En
نباید (first(D1 D2 .. Dn و (first(E1 E2 .. En اشتراک داشته باشه
حالا اگه هر کدوم از مجموعه های بالا تهی رو هم در بر داشت باید follow رو به جای تهی حساب کرد.
کلا داره میگه اگه تو S باشیم و کاراکتر بعدی رو دیدیم بدونیم به کدوم قانون بریم و اگه اشتراک داشته باشه نمیدونیم به کدوم قانون باید بریم.

asefy2008
شنبه 06 آذر 1389, 20:55 عصر
نباید (first(D1 D2 .. Dn و (first(E1 E2 .. En اشتراک داشته باشه
منظورتون پریدیکت نیست؟(فکر کنم پریدیکتشون نباید اشتراک داشته باشه.)

البته روش دوستمون درسته، اما من فکر می کنم از پریدیکت استفاده کنی بهتره.(این هم همونه)

pesar irooni
دوشنبه 08 آذر 1389, 09:37 صبح
منظورتون پریدیکت نیست؟
چرا دقیقا همونه
اما چون تو کتاب ایهو حرفی از predicate نزده من هم نگفتم. predicate رو برخی از مراجع آوردند و منظورشون همون first و follow هست.

computer127
شنبه 13 آذر 1389, 18:24 عصر
میتونید چند مثال البته با جواب اون از LL1بزنید؟؟