تالار گفتمان مانشت

نسخه‌ی کامل: مهندسی کامپیوتر ۸۹-کامپایلر تک گذره
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام.بچه ها میشه بگید تو این سوال Parser تعداد دفعات اجراش تقریبا چقدره؟؟؟؟
[تصویر:  325676_zdu5llryl4zpxre2kd8l.jpg]
بنظرم پارسر فقط یکبار شروع به کار می کند و در مسیر اجرا بارها اسکنر را اجرا می کند.
(18 دى 1393 02:09 ب.ظ)moloodi نوشته شده توسط: [ -> ]بنظرم پارسر فقط یکبار شروع به کار می کند و در مسیر اجرا بارها اسکنر را اجرا می کند.

بله منم موافقم ولی شک داشتم!!!اسکنر حداقل N برای ورودی به طول N اجرا میشه ولی پارسر یه بار از اول تا اخر هستش
با سلام بزارید اینطوری توضیحش بدیم
تک گذره یعنی چی؟ یعنی یه چی وقتی بخواهد بخونه یه بار به حافظه مراجعه می کنه چند گذره یعنی چند بار
خوب ما اینطوری فرض میکنیم واژه یاب چیکار میکنه توکن ها و شناسه ها را بررسی میکنه دیگه یعنی لغت لغت میخونه از حافظه مثلا می خوایم این جمله را کامپایل کنیم (علی است کتاب) خوب واژه واژه می خونه دیگه یه بار علی یه بار است یه بار کتاب
خوب فرض کنیم تحلیل نحوی یا سختاری همان مثلا ساختار یه جمله تو زبانه (اصلش یه دستور هست ولی ما داریم با مثال حل میکنیم) خوب می خواهد ساختار یک جمله را بررسی کنه پس جمله جمله می خونه از حافظه اینجا جمله علی است کتابو می خونه و از لحاظ ساختاری اصلاحش میکنه اول فاعل بعد ... میشه علی کتاب است.
تحیلیل معنای هم از لحاظ معنای یک جمله را بررسی می کنه که ایا این جمله معنای درستی میده یا نه علی کتاب است که معنای درستی نمیده حالا به هر شکلی اصلاحش میکنه ما کاری نداریم می خوایم ببینم روال کار چیه
خوب حالا از بین این 3 تا کی بیشتر به حافظه مراجعه می کنه؟ واژه یاب دیگه چون واژه واژه می خونه اما بعدیا جمله جمله یا پاراگراف پاراگراف
پس واژه یاب تعداد مراجعاتش بیشتره و جواب گزینه 4 هست حالا امیدوارم واضح بوده باشه روال کار هرچند مثال مسخره ای بودBig Grin
لینک مرجع