تالار گفتمان مانشت
کمک در تشخیص نوع گرامر - نسخه‌ی قابل چاپ

کمک در تشخیص نوع گرامر - mehdi2388 - 24 آبان ۱۳۸۹ ۰۹:۵۸ ق.ظ

سلام بچه ها
کسی میتونه بگه توی درس کامپایلر چطوری میشه بدون رسم جدول پارسیک تشخیص داد گرامر LR یا SLR یا LALR هست یا نه؟ Huh
منظورم راه حل تستی اونه؟ من چندتا کتاب در این مورد خوندم ولی همشون خیلی گنگ و بد گفتن Confused
هیچی از جدول پارسینگ سردر نمیارم Sad
خواهشاً هر کی نظری داره بگه
شما سر کنکور چطور می فهمین؟ Huh

RE: کمک در تشخیص نوع گرامر - parsaNA - 25 آبان ۱۳۸۹ ۰۲:۳۱ ب.ظ

ببین شما باید اول با استفاده از قوانین ساده ای مثل زیرمجموعه بودن سعی کنی جواب رو بدست بیاری . مثلا می دونیم اگه گرامری LR(0) باشه حتما SLR(1) هم هست و مثلا اگه گرامری LR(1) نباشه حتما LALR(1) هم نیست و ... . اما اگه به کمک این‌ها نشد باید ماشین رو نه کامل بلکه تا اونجایی که به جواب برسی رسم کنی . اگه یه گرامر از نوع مربوطه نباشه چند قدم که بری جلو می فهمی( مثل محاسبات عددی که نیازی نیست کل مراحل رو برید ). تو ماشین خودکار شما باید جاهایی رو بررسی کنید که در اونها قاعده ای وجود داره که رشته رو به انتها رسونده . حالا قوانین کاهش / انتقال رو براش بررسی کنی .