سؤال مصاحبه

سه آدرس برای یک تابع و چهار شمارش بلوک متفاوت

Three addresses for grade and four block counts

  • سطح ۳: ارشد
  • اشکال‌یابی
  • ۱۰ دقیقه

ایجنت (Agent) چهار ابزار مختلف را روی یک آبجکت‌فایل بازآدرس‌پذیر (Relocatable object) اجرا می‌کند و گزارش می‌دهد که تابع grade در یکی از آن‌ها در آدرس 0x08000050، در دیگری در 0x400010 و در سومی در 0x100010 قرار دارد؛ بنابراین ابزارها بر سر محل تابع با هم اختلاف دارند. سپس روی آبجکت‌فایل کامپایل‌شده با پرچم -O0، برای همین تابع به‌ترتیب 3، 8، 8 و 9 بلوک پایه‌ای (Basic block) گزارش می‌کند. هر دو گزارش را توضیح دهید و بگویید شمارش بلوک دقیقاً چه چیزی را اندازه می‌گیرد.

اول خودتان جواب بدهید، بعد پاسخ را باز کنید.

پاسخ کوتاه

این آبجکت‌فایل آدرس بارگذاری مشخصی ندارد، بنابراین هر ابزار آدرس پایه‌ای را به‌دلخواه انتخاب می‌کند: دو ابزار آدرس 0x08000000 را برای فایل برمی‌گزینند که بخش .text را در 0x08000040 می‌نشاند، سومی 0x400000، چهارمی 0x100000 و ابزار روبش خطی هم آفست‌ها را کاملاً بدون آدرس پایه چاپ می‌کند. اگر آدرس بخش .text هر ابزار را کم کنید، حاصل برای همه دقیقاً 0x10 خواهد بود؛ یعنی همان چیزی که در جدول نمادها ثبت شده است. شمارش بلوک‌ها نیز چهار پاسخ متفاوت به این دو پرسش است: هر ابزار یک پرش غیرمستقیم را تا چه مسافتی دنبال کرده و در کجا مرز بلوک را بریده است. 3 بلوک نشان‌دهنده‌ی ابزاری است که در دستور jmp rax متوقف شده و 36 بایت را دست‌نخورده باقی گذاشته است؛ 8 بلوک با 11 یال، ابزاری است که پنج بازآدرس‌دهی (Relocation) پشت جدول را خوانده و چهار مقصد متمایز پیدا کرده است؛ 8 بلوک با 7 یال متعلق به ابزاری است که بلوک‌های case در آن وجود دارند، اما انتقال کنترل در آدرس 0x62 به یک گره‌ی غیرقابل‌حل می‌رود؛ و در نهایت، 9 بلوک با 12 یال ابزاری را نشان می‌دهد که تحلیل سوییچ آن، یک برچسب روی پرش در آدرس 0x74 نشانده و مدل بلوک آن با دیدن هر برچسب، بلوک جدیدی را شروع می‌کند.

پاسخ کامل

ابتدا کاهش دهید، سپس مقایسه کنید

بستر آزمایشی (Harness) آدرس پایه را از خروجی هر ابزار می‌خواند و مقایسه را پس از کاهش به آفست نسبی انجام می‌دهد. اختلاف در آدرس‌های خام، در واقع ناشی از سازوکار لودرها است؛ بنابراین بررسی این‌که آیا همه‌ی ابزارها grade را در آفست 0x10 نسبت به پایه‌ی خودشان قرار داده‌اند یا نه، اولین چیزی است که باید ثابت بماند. لودرها در برخورد با بازآدرس‌دهی‌ها نیز تفاوت دارند: یکی آن‌ها را هنگام وارد کردن فایل پردازش می‌کند، دیگری آن‌ها را اعمال می‌کند و سومی پیامی نشان می‌دهد که بازآدرس‌دهی‌ها اعمال نشده‌اند، مگر این‌که تنظیمات خاصی فعال شده باشد. عملکرد لودر در برابر بازآدرس‌دهی‌ها مشخص می‌کند که مراحل بعدی چه داده‌هایی را خواهند دید.

به‌ترتیب مقایسه کنید و یادداشت‌ها را بخوانید

اولین گام، نقطه‌ی شروع دستورات است: در حالتی که توافق کامل برقرار باشد، هر چهار ابزار شروع‌های یکسانی را در تمام توابع گزارش می‌دهند و چهار سازنده‌ی گراف، به‌ترتیب 3، 3، 5 و 4 بلوک با مجموعه‌ی یال‌های یکسان خروجی می‌دهند. سپس نوبت بلوک‌ها و پس از آن یال‌ها است؛ ضمناً پیش از هر قضاوتی درباره‌ی تعداد شمارش‌شده، باید یادداشت خود ابزار را بخوانید: مواردی مثل switch_op با پنج case و چهار مقصد متمایز، یک جریان کاری (Flow) از نوع COMPUTED_JUMP با چهار مقصد، یا یک گره‌ی مقصد غیرقابل‌حل، علت بیشتر این تفاوت‌ها را توضیح می‌دهند. هر چهار ابزار پس از رسیدن به آن 33 دستور، آن‌ها را دقیقاً یکسان رمزگشایی (Decode) کردند. گراف درس 33 دارای 8 بلوک و 11 یال بود و خروجی یکی از ابزارها کاملاً بر آن منطبق است؛ ابزاری هم که 9 بلوک و 12 یال ثبت کرده، به همان چهار مقصد رسیده و فقط یک بلوک را در محل یک برچسب شکسته است.

ابزارها کجا ابداع می‌کنند و از چه چیزهایی جا می‌مانند

یکی از فریم‌ورک‌ها بلوک خود را در دستور call پایان می‌دهد، چون بلوک در نمایش میانی (IR) آن تک‌ورودی و چندخروجی است؛ در نتیجه تابعی که تابع دیگری را فراخوانی می‌کند، در این ابزار 2 بلوک دارد در حالی که سه ابزار دیگر برای همان دستورات 1 بلوک گزارش می‌کنند. همین فریم‌ورک در فاصله‌های پدینگ (Padding) بدون نماد، توابع ساختگی ثبت می‌کند: 9 مورد در طول چهار آبجکت‌فایل و یک مورد دیگر روی جدول ترپ (Trap table). ابزار روبش خطی نیز بایت‌های پدینگی را رمزگشایی می‌کند که هیچ سازنده‌ی گرافی آن‌ها را کد به حساب نمی‌آورد. بستر آزمایشی تنها یک بازه‌ی جاافتاده را در یکی از ابزارها ثبت می‌کند: همان 36 بایت مربوط به case در تابع grade؛ در حالی که هیچ تابعی در هیچ ابزاری جا نیفتاده است.

چه مواردی اجرا شدند و چه مواردی صرفاً مطالعه شدند

دو ابزار تجاری صرفاً بر اساس مستنداتشان بررسی شده‌اند و در جدول و نمودار هم مشخص شده که اجرا نشده‌اند. توصیفات متنی، شواهد (Evidence) مفیدی هستند که جنسشان با خروجی ابزارهای اجراشده فرق دارد و گزارش هم این دو را کاملاً تفکیک می‌کند. هر خروجی ثبت‌شده همراه با دستور اجرا، نسخه و تاریخ ذخیره می‌شود؛ اختلافی که نتوانید دوباره آن را ثبت و بازخوانی کنید، یافته‌ی معتبری نیست.

سؤال‌های تکمیلی مصاحبه‌گر
  • سطح 3: یک ابزار برای یک جریان کنترل یکسان 9 بلوک و 12 یال گزارش می‌دهد و دیگری 8 بلوک و 11 یال. کدام ابزار اشتباه می‌کند؟ پاسخ مورد انتظار: هیچ‌کدام؛ وجود برچسب روی پرش غیرمستقیم باعث شروع یک بلوک جدید شده و هر دو ابزار به همان چهار مقصد محاسبه‌شده رسیده‌اند.
  • سطح 3: برای فراخواننده‌ی تابع grade، یک ابزار دو بلوک و بقیه یک بلوک گزارش می‌دهند. دلیل آن چیست؟ پاسخ مورد انتظار: بلوک IR آن ابزار با رسیدن به فراخوانی خاتمه می‌یابد؛ مجموعه‌ی دستورات در همه یکسان است.
  • سطح 4: در یکی از خروجی‌ها، چهار بلوک case به‌صورت کد مرده نشان داده می‌شوند. این بایت‌ها را چطور دسته‌بندی می‌کنید؟ پاسخ مورد انتظار: کدی که در اثر توقف پیمایش جا افتاده است، چون سه ابزار دیگر با دنبال کردن جدول به آن می‌رسند؛ در حسابرسی بایت‌ها، آدرس این بازه و نام ابزار مربوطه مشخص می‌شود.
  • سطح 4: نتوانسته‌اید دو ابزار تجاری را عملاً اجرا کنید. آن‌ها چطور در گزارش آورده می‌شوند؟ پاسخ مورد انتظار: بر اساس مستنداتشان، با برچسب «اجرا نشده» و بدون انتساب هیچ عدد اندازه‌گیری‌شده‌ای به آن‌ها.
جواب‌های اشتباهی که مصاحبه‌گرها زیاد می‌شنوند
  • «ابزاری که بیشترین تعداد بلوک را دارد، کدهای بیشتری پیدا کرده است.» بلوک اضافی فقط ناشی از شکستن بلوک در محل برچسب است؛ هر چهار ابزار در هر جایی که به دستورات رسیده‌اند، آن‌ها را یکسان رمزگشایی کرده‌اند.
  • «آدرس‌های خام را مقایسه کنید؛ ابزارها با هم اختلاف دارند.» فایل بازآدرس‌پذیر است و هر ابزار آدرس پایه‌ی دلخواه خود را تعیین کرده؛ آفست‌های نسبی کاملاً یکسان هستند.
  • «ابزار روبش خطی خراب است چون عدد 0x10 را چاپ می‌کند.» این ابزار آفست‌های بخش را بدون هیچ آدرس پایه‌ای چاپ می‌کند؛ یعنی همان پاسخ درست پس از حذف آدرس پایه.

کجای دوره آموزش داده می‌شود

در درس چشم‌انداز ابزارها چهار آدرس پایه به آفست کاهش داده می‌شوند و علت شمارش بلوک هر ابزار با توجه به یادداشت‌های خودش بررسی می‌شود، و در درس دیس‌اسمبلی و جریان کنترل گرافی ساخته می‌شود که مبنای مقایسه‌ی این شمارش‌ها است.