regex-engine: محرك تعابير نمطية بلغة Rust يتجنب التراجع الكارثي
يشرح مقال على DEV Community مشروع regex-engine، وهو محرك تعابير نمطية كُتب من الصفر بلغة Rust دون استخدام التراجع (backtracking). يستند المحرك إلى طريقة الآليات المنتهية (automata) التي شرحها Russ Cox، فيعمل بزمن خطي بالنسبة لطول المُدخل. يتكون المحرك من أربع مراحل: محلل يبني شجرة AST، ثم Thompson NFA، ثم Pike VM للحصول على المواضع والمجموعات، وlazy DFA للمطابقة السريعة. تُقارَن نتائج المحرك بنتائج مكتبة regex عبر الاختبار التفاضلي، ويوفّر أيضًا أداة grep تجريبية. ويؤكد المقال أن الصعوبة الحقيقية تكمن في ضبط أولوية المطابقة لا في المطابقة نفسها.
This is an AI-generated summary. ShortSingh links to the original source for the complete article.


Discussion (0)
Log in to join the discussion and vote.
Log in