سلام دوستان. عیدتون مبارک.
اینجا کسی هست ll(1) , و به من یاد بده.
روش تشخیص ll(1) , بودن یک گرامر براساس first و follow. با یک مثال کوچمولو
لطفا کمکم کنید. امتحان دارم ولی چیزی بلد نیستم.
سلام دوستان. عیدتون مبارک.
اینجا کسی هست ll(1) , و به من یاد بده.
روش تشخیص ll(1) , بودن یک گرامر براساس first و follow. با یک مثال کوچمولو
لطفا کمکم کنید. امتحان دارم ولی چیزی بلد نیستم.
به نظر من این طوری نمی تونی متوجه بشی چون کلی کار داره.(باید رو در رو یک نفر برات بگه.)
هیچ جوری نمیشه کمکم کنید؟ ؟؟
آخه من بدجوری گیر افتادم.
به ازای هر قانون مثل:
S -> D1 D2 .. Dn | E1 E2 .. En
نباید (first(D1 D2 .. Dn و (first(E1 E2 .. En اشتراک داشته باشه
حالا اگه هر کدوم از مجموعه های بالا تهی رو هم در بر داشت باید follow رو به جای تهی حساب کرد.
کلا داره میگه اگه تو S باشیم و کاراکتر بعدی رو دیدیم بدونیم به کدوم قانون بریم و اگه اشتراک داشته باشه نمیدونیم به کدوم قانون باید بریم.
منظورتون پریدیکت نیست؟(فکر کنم پریدیکتشون نباید اشتراک داشته باشه.)نباید (first(D1 D2 .. Dn و (first(E1 E2 .. En اشتراک داشته باشه
البته روش دوستمون درسته، اما من فکر می کنم از پریدیکت استفاده کنی بهتره.(این هم همونه)
چرا دقیقا همونهمنظورتون پریدیکت نیست؟
اما چون تو کتاب ایهو حرفی از predicate نزده من هم نگفتم. predicate رو برخی از مراجع آوردند و منظورشون همون first و follow هست.
میتونید چند مثال البته با جواب اون از LL1بزنید؟؟