(مبانی برنامه نویسی)  تحلیل واژه ای (Analysis Lexical) کامپایلر ( عمومی _ الکترونیک)

پژوهشگر و نویسنده:  (  افشین رشید )


نکته: نخستین مرحله کامپایل تحلیل واژه ای است .به واحدی از کامپایلر که کار تحلیل واژه ای را انجام میدهد اسکنر (Scanner) می گویند.اسکنر بین رشته ورودی و تحلیلگر نحوی یا پارسر ( Parser ) واقع است.

وظیفه اصلی اسکنر این است که با خواندن کاراکتر های ورودی , توکن ها را تشخیص داده و برای پارسر ارسال نماید. به عنوان مثال در صورتی که رشته ورودی C + B := A باشد توکن های زیر تشخیص داده خواهند شد.

< id , A آدرس < و > ass. Op. > و > id , B آدرس < و > add. Op. > و > id , C آدرس بنابراین اسکنر علاوه بر این که تشخیص می دهد که توکن یک شناسه است آدرس آن در جدول نشانه ها را نیز برای پا رسر می فرستد.علاوه بر این اسکنر می تواند محل های خالی و توضیحات ( Comments) موجود در برنامه اصلی را ضمن خواندن برنامه حذف نماید.به آخرین توکنی که اسکنر یافته است علامت پیش بینی ( Symbol Lookahead) و یا توکن جاری گفته میشود.

 الگو (Pattern ) و واژه (Lexeme ) 

وکن ها به فرم کلی که یک توکن می تواند داشته باشد الگوی آن توکن می گویند .به عبارت دیگر در ورودی رشته هایی وجود دارند که توکن یکسانی برای آنها تشخیص داده میشود .فرم کلی این رشته ها توسط الگوی آن توکن توصیف میشود.به دنباله ای از نویسه ها که تش کیل یک توکن می دهند واژه (Lexeme ) آن توکن میگویند.

نویسنده: دکتر (افشین رشید )