سلام من توی بدست آوردن مقادیر lookahead در روش (۱)clr مشکل دارم یعنی هر چی فکر میکنم نمیدونم چطوری بدست میاد ممنون میشم راهنمایی کاملی بفرمایید.
(۱۵ دى ۱۳۹۲ ۰۱:۰۰ ق.ظ)h_kh نوشته شده توسط: سلام من توی بدست آوردن مقادیر lookahead در روش (۱)clr مشکل دارم یعنی هر چی فکر میکنم نمیدونم چطوری بدست میاد ممنون میشم راهنمایی کاملی بفرمایید.سلام خب حق با شماست چون بحث مشکلیه و اصلا خوب توضیح داده نمیشه من هم خیلی کلنجار رفتم با هاش و تا حدودی متوجه شدم و با مثال براتون توضیح میدم
این گرامر رو در نظر بگیریدو به بحث Follow توجه داشته باشید
کد:
S -> AB
A -> aAb | b
B -> dکد:
S' -> .S , {$}
S -> .AB , {$}کد:
S -> .aAb , {d}کد:
S -> .b , {d}و بقیه مراحل هم به همین صورت حالا اگه متوجه نشدین بگین بیشتر توضیح بدم
مثلا در مثال بالا اگر در ورودی b دیده بشه میریم به حالت
کد:
S -> b. , {d}(۱۷ دى ۱۳۹۲ ۰۲:۲۱ ق.ظ)hosshah نوشته شده توسط:ممنون منم همین مشکل رو داشتم(15 دى ۱۳۹۲ ۰۱:۰۰ ق.ظ)h_kh نوشته شده توسط: سلام من توی بدست آوردن مقادیر lookahead در روش (۱)clr مشکل دارم یعنی هر چی فکر میکنم نمیدونم چطوری بدست میاد ممنون میشم راهنمایی کاملی بفرمایید.سلام خب حق با شماست چون بحث مشکلیه و اصلا خوب توضیح داده نمیشه من هم خیلی کلنجار رفتم با هاش و تا حدودی متوجه شدم و با مثال براتون توضیح میدم
این گرامر رو در نظر بگیریدو به بحث Follow توجه داشته باشید
قاعده S' رو اضافه میکنیم و عناصر اولیه رو تشکیل میدیم. به طور پیشفرض با $ شروع میکنیم lookahead روکد:
S -> AB
A -> aAb | b
B -> d
چون این قانون از قانون بالایی به دست اومد و داریم Follow(S)={$} پس فقط $ عضو lookahead هستش. حالا A رو باز میکنیمکد:
S' -> .S , {$}
S -> .AB , {$}
چون این قانون از بسط A از قاعده بالا به دست اومد و داریم Follow(A)=First(B) و First(B)={d} پس d میاد تو lookahead و حالا میریم سراغ اون یکی قاعده A که اونم به همین صورت هستکد:
S -> .aAb , {d}
کد:
S -> .b , {d}
و بقیه مراحل هم به همین صورت حالا اگه متوجه نشدین بگین بیشتر توضیح بدم
مثلا در مثال بالا اگر در ورودی b دیده بشه میریم به حالتحالا این یعنی اگر در این وضعیت توی ورودی d دیده شه با استفاده از قانون S -> b کاهش یا reduce داریمکد:
S -> b. , {d}
منظورتون اینه از A به aAb. و b. میره؟
من یه دور اینجا مفصلا توضیح دادم.
اگر جواب نگرفتید ، بگید دوباره بگم.
برخلاف تصورتون بحث ساده ایه اگر یه مقدار مثال حل بشه.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
(۱۶ بهمن ۱۳۹۲ ۱۱:۲۷ ق.ظ)mahyamk نوشته شده توسط: ممنون منم همین مشکل رو داشتم
منظورتون اینه از A به aAb. و b. میره؟
خواهش میکنم
در واقع وقتی نقطه قبل از A قرار گرفته (S->.AB) حالا باید قواعد غیر پایانه A بسط داده بشه و مجموعه lookahead هم مسلما برابر First(B خواهد بود همون طور که بالا نوشتم