3 مستودعات
Awesome GitHub RepositoriesDFA-Based Scanning
High-performance text scanning using Deterministic Finite Automata for linear-time pattern discovery.
Distinct from Text Pattern Matching: Focuses specifically on the DFA implementation for high-speed word detection, whereas Text Pattern Matching is a general category.
Explore 3 awesome GitHub repositories matching data & databases · DFA-Based Scanning. Refine with filters or upvote what's useful.
Awesome DFA-Based Scanning GitHub Repositories
اعثر على أفضل المستودعات باستخدام الذكاء الاصطناعي.سنبحث عن أفضل المستودعات المطابقة باستخدام الذكاء الاصطناعي.
- houbb/sensitive-word
houbb/sensitive-word
5,896عرض على GitHubهذا المشروع هو مكتبة Java عالية الأداء وإطار عمل لإشراف المحتوى مصمم لاكتشاف وحجب الكلمات المحظورة في النص. يستخدم ماسحاً آلياً محدوداً حتمياً (DFA) لتنفيذ اكتشاف الكلمات ذات المطابقة الأطول بكفاءة. يتميز المحرك بخط أنابيب لتطبيع النص ومعالج مسبق لتصفية الضوضاء يعمل على توحيد حالة الأحرف، والنصوص، والعروض مع إزالة الأحرف الخاصة المتداخلة لمنع التهرب من التصفية. يدعم إدارة القاموس الديناميكي، مما يسمح بتحديث القوائم السوداء والقوائم البيضاء في الخلفية دون الحاجة إلى إعادة تشغيل النظام. يغطي إطار العمل مجموعة واسعة من قدرات الإشراف، بما في ذلك تصنيف الكلمات القائم على العلامات لتصنيف الانتهاكات، ومعالجة المطابقة العودية للتعامل مع الكلمات الحساسة المتداخلة، واكتشاف الأنماط لتحديد البيانات المهيكلة مثل عناوين URL وعناوين البريد الإلكتروني. كما يتضمن أدوات لتنقية المدخلات لإزالة علامات HTML وعناصر البرامج النصية.
Implements a high-performance DFA scanner for efficient longest-match sensitive word detection.
Javadfadirty-wordfilter - westes/flex
westes/flex
4,028عرض على GitHubFlex هو مولد ماسح ضوئي ومولد محلل معجمي يحول تعريفات التعبيرات النمطية إلى برمجيات قادرة على تحويل نص الإدخال إلى رموز (tokens). يقوم بشكل أساسي بإنشاء كود مصدري C وC++ لاستخدامه في تطوير المترجمات والمفسرات. توفر الأداة مولداً محدداً لإنتاج تنفيذات ماسح ضوئي موجهة للكائنات كفئات، مما يسمح لأدوات التحليل المعجمي بالتكامل مباشرة في مشاريع برمجيات C++. كما تتضمن سلسلة أدوات تجميع متقاطع لبناء تنفيذات الماسح الضوئي للمنصات المستهدفة المختلفة عن الجهاز المضيف. يغطي المشروع قدرات وظيفية لتتبع عمود الإدخال لدعم إعداد تقارير الأخطاء الدقيقة وإدارة ملفات النسخ الاحتياطي لمنع تصادمات التسمية.
Uses Deterministic Finite Automata to convert regular expressions into high-performance scanners.
Ccflexlexer - rust-lang/regex
rust-lang/regex
3,978عرض على GitHubThis is a Rust regular expression library that provides a finite automata engine for searching and matching text patterns. It functions as a Unicode-compliant text scanner designed to guarantee linear time execution on all inputs to prevent catastrophic backtracking. The engine supports both single and multi-pattern search capabilities, allowing it to scan a piece of text for multiple regular expressions simultaneously. It operates on both strings and raw byte slices to identify matching text segments. The library covers text parsing, string validation, and pattern searching. It includes cap
Builds the deterministic state machine incrementally during execution and caches results to balance memory use and speed.
Rustautomataautomatondfa
