afshines
جمعه 17 خرداد 1392, 23:54 عصر
هدف نوشتن یک تجزیه گر (1)LR است که بتواند گرامر عبارت ریاضی - ، + ، / ، * ، id ، - تک عملوندی و پرانتز را به نحوی تجزیه کند که ترتیب تقدم ها به صورت - ، + ، / ، x ،- تک عملوندی باشد . یعنی – به همه مقدم و همه به – تک عملوندی مقدمند.
توجه به این نکاتم تو این موضوع مهمه
1.دو عملگر پشت سر هم خطای دستوری است. 2. ورودی به صورتی است که نیاز به نوشتن فاز پردازش لغوی (Lexical Analysis) وجود ندارد ، به بیان دیگر تمامی عبارت به صورت a+b*c به صورت id+id*id در نظر گرفته می شود.
.3. این امکان وجود دارد که جدول تجزیه LR(1) به صورت دستی تهیه شود و وارد برنامه میشود.
.4. کنش (action) های مورد نظر در جدول تهیه شده توسط برنامه شما خوانده میشود و بقیه کارها باید به صورت خودکار آماده شود.
.5. برنامه باید بتواند برای هر ورودی دلخواه به صورت جدول نشان دهد و درخت نهایی تجزیه را نشان دهد
توجه به این نکاتم تو این موضوع مهمه
1.دو عملگر پشت سر هم خطای دستوری است. 2. ورودی به صورتی است که نیاز به نوشتن فاز پردازش لغوی (Lexical Analysis) وجود ندارد ، به بیان دیگر تمامی عبارت به صورت a+b*c به صورت id+id*id در نظر گرفته می شود.
.3. این امکان وجود دارد که جدول تجزیه LR(1) به صورت دستی تهیه شود و وارد برنامه میشود.
.4. کنش (action) های مورد نظر در جدول تهیه شده توسط برنامه شما خوانده میشود و بقیه کارها باید به صورت خودکار آماده شود.
.5. برنامه باید بتواند برای هر ورودی دلخواه به صورت جدول نشان دهد و درخت نهایی تجزیه را نشان دهد