تحلیل لغوی

اشنایی با درس کامپایلر و تحلیل لغوی

تحلیل لغوی

اشنایی با درس کامپایلر و تحلیل لغوی

مشکل گردی و راست گردی و رفع آن

 

 

مشکل چپگردی در روش تقدم ساده :

U -> U …

U -> …XU..

تداخل به صورت زیر خواهیم داشت:

 X = U , X < U

راه حل آن است که :

U -> U ..

V -> …XW…

W -> U

که در این صورت اینگونه خواهد شد :

X = W

X < Head(W) ={U}

 

مشکل راست گردی:

U -> …U

V ->…UX..

رفع مشکل:

U -> …U

V -> ..W X…

W -> U

 

در پیوست باید گفت که در این مقاله X,Y,W هم می تواند ناپایانه باشد و هم پایانه .

 

 

 

 

 

 

 

 

 

 

 

 

نظرات 0 + ارسال نظر
برای نمایش آواتار خود در این وبلاگ در سایت Gravatar.com ثبت نام کنید. (راهنما)
ایمیل شما بعد از ثبت نمایش داده نخواهد شد