3 repository-uri
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.
Acest proiect este o bibliotecă Java de înaltă performanță și un framework de moderare a conținutului conceput pentru a detecta și masca cuvintele interzise în text. Utilizează un scaner de tip Deterministic Finite Automaton (DFA) pentru a implementa detectarea eficientă a cuvintelor prin potrivirea celei mai lungi secvențe (longest-match). Motorul se distinge printr-un pipeline de normalizare a textului și un preprocesor de filtrare a zgomotului care standardizează majusculele, scripturile și lățimile caracterelor, eliminând în același timp caracterele speciale intercalate pentru a preveni evitarea filtrului. Suportă gestionarea dinamică a dicționarelor, permițând actualizarea listelor negre și albe în fundal fără a necesita repornirea sistemului. Framework-ul acoperă o gamă largă de capabilități de moderare, inclusiv clasificarea cuvintelor bazată pe tag-uri pentru categorizarea încălcărilor, procesarea recursivă a potrivirilor pentru a gestiona cuvintele sensibile imbricate și detectarea modelelor pentru identificarea datelor structurate precum URL-urile și adresele de e-mail. Include, de asemenea, utilitare pentru sanitizarea input-ului pentru a elimina tag-urile HTML și elementele de script.
Implements a high-performance DFA scanner for efficient longest-match sensitive word detection.
Flex is a scanner generator and lexical analyzer generator that transforms regular expression definitions into software capable of converting input text into tokens. It primarily generates C and C++ source code for use in the development of compilers and interpreters. The tool provides a specific generator for producing object-oriented scanner implementations as classes, allowing lexical analysis tools to integrate directly into C++ software projects. It also includes a cross-compilation toolchain to build scanner implementations for target platforms different from the host machine. The proj
Uses Deterministic Finite Automata to convert regular expressions into high-performance scanners.
This 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.