خطواتي الأولى في التجميع: تحسين محلل بناء الجملة باستخدام متجهات البت

2024-12-25

بعد قراءة كتاب "كتابة مُفسّر بلغة Go"، حاول مُبرمج إعادة كتابته بلغات Zig وRust، مع التركيز على تحسين أداء مُحلل بناء الجملة. وقد استكشف عدة طرق، منها التفرع، وجداول البحث، ومتجهات البت. تُضغط متجهات البت تمثيل الحالة عن طريق تعيين أحرف ASCII إلى بتات، مما يُقلل من استخدام الذاكرة ويُحسّن كفاءة البحث. وعلى الرغم من فشل محاولة استخدام تعليمات SIMD، فقد نجح في تنفيذ متجهات البت بلغة Zig وحقق نتائج جيدة في الاختبارات المعيارية، مُكتسبًا خبرة قيّمة في برمجة التجميع وتحسين الأداء.