نکات تستی کنکور کامپایلر - تحلیل لغوی

از وظایف اسکنر تشخیص شناسه ها و کلمات کلیدی و حذف فضای خالی و پردازش توضیحات و ثابتهای عددی و حرفی است.

از دلایل ساخت مجزای اسکنر:

۱. استفاده از تکنیک بافرینگ.

۲. سادگی در طراحی کامپایلر.

۳. بهبود قابلیت حمل کامپایلر.

۴. استفاده از تکنیک بافرینگ ویژه در جهت بهبود کارایی کامپایلر.

جدول نمادها را به سه طریق نگهداری میکنند: ۱. لیست پیوندی ۲. درخت جستجوی دو دویی ۳. استفاده از جدول درهم سازی. که به ترتیب سرعتشون از قبلی بیشتره و hash مرسومترینشونه.

بافرینگ سرعت اسکنر رو افزایش میده.

یک DFA رو میشه با استفاده از ساختار شرطی و یا با استفاده از جدول انتقال پیاده سازی نمود.

پیچیدگی زمانی اسکنر O(n^2) است.