کمک در تشخیص نوع گرامر - نسخهی قابل چاپ |
کمک در تشخیص نوع گرامر - mehdi2388 - 24 آبان ۱۳۸۹ ۰۹:۵۸ ق.ظ
سلام بچه ها کسی میتونه بگه توی درس کامپایلر چطوری میشه بدون رسم جدول پارسیک تشخیص داد گرامر LR یا SLR یا LALR هست یا نه؟ منظورم راه حل تستی اونه؟ من چندتا کتاب در این مورد خوندم ولی همشون خیلی گنگ و بد گفتن هیچی از جدول پارسینگ سردر نمیارم خواهشاً هر کی نظری داره بگه شما سر کنکور چطور می فهمین؟ |
RE: کمک در تشخیص نوع گرامر - parsaNA - 25 آبان ۱۳۸۹ ۰۲:۳۱ ب.ظ
ببین شما باید اول با استفاده از قوانین ساده ای مثل زیرمجموعه بودن سعی کنی جواب رو بدست بیاری . مثلا می دونیم اگه گرامری LR(0) باشه حتما SLR(1) هم هست و مثلا اگه گرامری LR(1) نباشه حتما LALR(1) هم نیست و ... . اما اگه به کمک اینها نشد باید ماشین رو نه کامل بلکه تا اونجایی که به جواب برسی رسم کنی . اگه یه گرامر از نوع مربوطه نباشه چند قدم که بری جلو می فهمی( مثل محاسبات عددی که نیازی نیست کل مراحل رو برید ). تو ماشین خودکار شما باید جاهایی رو بررسی کنید که در اونها قاعده ای وجود داره که رشته رو به انتها رسونده . حالا قوانین کاهش / انتقال رو براش بررسی کنی .
|