How does FLRE performance compare to PCRE in Object Pascal?

FLRE is designed for high performance with a backtracking-free approach and multiple subengines, often outperforming PCRE in safe matching scenarios, but specific benchmarks would depend on the regex patterns and use case.

How to integrate FLRE into a Delphi application?

Include the FLRE source files and PUCU.pas in your project, then use the provided API for regex operations. The README links to YouTube videos with compilation examples for guidance.

Does FLRE support lookahead assertions?

FLRE has experimental support for lookahead assertions, but the README cautions that these features may be removed if not issue-free, so they are not stable for production reliance.

What are the limitations of FLRE's Unicode support?

FLRE supports Unicode 8.0.0 with integrated UTF8 decoding, but it does not support newer Unicode versions, which might be a drawback for applications requiring up-to-date character handling.

FLRE or BRRE: which one should I choose?

FLRE is preferred for speed, safety, and maintainability with a backtracking-free design, while BRRE offers more features like backreferences. Choose FLRE for performance-critical tasks, BRRE for feature completeness.

Can FLRE handle real-time text processing?

Yes, FLRE's multi-engine optimization and prefilter generation make it suitable for real-time applications where fast regex matching is essential, especially in Object Pascal or C/C++ environments.

FLRE

LGPL-2.1Pascal1.00.2022.11.23.12.04.0000

A fast, safe, and efficient regular expression library for Object Pascal with Unicode support and multiple optimized subengines.

GitHub

What is FLRE?

FLRE (Fast Light Regular Expressions) is a high-performance regular expression library implemented in Object Pascal, designed for speed and safety while supporting common Perl and POSIX features. It emphasizes a backtracking-free approach and includes Unicode 8.0.0 support with UTF8 decoding integrated into its automata for optimized processing.

Target Audience

Developers working with Object Pascal (Delphi and Free Pascal) or C/C++ who need fast, safe regular expression processing, particularly those prioritizing performance and maintainability in text parsing or search applications.

Value Proposition

Developers choose FLRE for its backtracking-free design that enhances safety and speed, automatic selection of multiple subengines for optimal performance based on regex patterns, and integrated Unicode support with efficient UTF8 handling.

Overview

FLRE - Fast Light Regular Expressions - A fast light regular expression library

Use Cases

Best For

High-performance text searching in Object Pascal applications where speed is critical.

Related Projects

Community-curated · Updated weekly · 100% open source

Found a gem we're missing?

Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.

Submit a project Star on GitHub

101 stars25 forks0 contributors

Implementing regular expression matching with full Unicode 8.0.0 support and optimized UTF8 decoding.

Reducing regex search overhead by generating prefilter boolean expressions for use with text indexing systems.

Integrating a fast, safe regex library into C/C++ projects via its foreign API.

Handling common Perl and POSIX regex features without the complexity of irregular features like forward references.

Applications requiring leftmost-first matching similar to Perl and PCRE, with experimental POSIX-style leftmost-longest options.

Not Ideal For

Projects requiring advanced regex features like forward references or stable support for lookahead assertions.
Developers working in languages not supported by FLRE, such as Python, Java, or JavaScript, where native libraries are preferred.
Applications needing the latest Unicode standards beyond version 8.0.0, as FLRE is fixed to Unicode 8.0.0.

Pros & Cons

Pros

Multi-Engine Optimization

Automatically selects from fixed string search, DFA, NFA variants, and bit state NFA to optimize performance based on regex patterns, as detailed in the subengines section for efficient matching.

Integrated UTF8 Decoding

Unicode 8.0.0 support with UTF8 decoding baked into automata enables efficient bytewise operations and reduces error-proneness, as mentioned in the README's design philosophy.

Prefilter Expression Generation

Converts regex patterns into boolean expressions (simple, SQL, or short forms) to reduce actual regex searches when combined with text indexing, cutting down processing overhead significantly.

Cross-Language Compatibility

Offers a foreign API for C/C++ usage, handling both null-terminated and 1-based strings, making it accessible beyond its native Object Pascal environment, as noted in the features.

Cons

Limited Regex Feature Set

Lacks support for irregular expression features like forward references and nested back references, which are common in other regex engines such as PCRE, limiting its versatility for complex patterns.

Experimental Features Risk

Lookahead assertions and back references are experimental and may be removed, as warned in the README, making FLRE unreliable for projects depending on these capabilities.

Niche Language Dependency

Primarily implemented in Object Pascal and requires PUCU.pas for Unicode tables, adding setup complexity and limiting its appeal to broader developer communities outside Pascal or C/C++.

Frequently Asked Questions

Home

Pascal

LAMW

LAMW: Lazarus Android Module Wizard: Form Designer and Components development model!

Stars290

Forks91

Last commit5 months ago

Markdown Processor for Pascal

delphi-markdown is a Pascal library that processes Markdown text and converts it to HTML. It provides native Markdown processing capabilities for Delphi and Free Pascal (FPC) applications, enabling developers to incorporate rich text formatting without relying on external dependencies. ## Key Features - **Multiple Dialect Support** — Processes Daring Fireball Markdown, CommonMark (partial), and GitHub Flavored Markdown - **Unicode Compatibility** — Works with any Unicode version of Delphi and cross-platform FPC - **Safety Controls** — Optional unsafe mode for active content with security warnings - **Comprehensive Testing** — Includes unit tests and CommonMark specification tests - **Cross-Platform** — Tested on Windows, Linux, and macOS with FPC ## Philosophy The library focuses on providing reliable, well-tested Markdown processing for Pascal developers while maintaining clear safety boundaries around potentially dangerous content.

Stars228

Forks68

Last commit1 year ago

TRegExpr

Regular expressions (regex), pascal.

Stars192

Forks69

Last commit7 months ago

GpDelphiUnits

A collection of my open sourced Delphi units

Stars187

Forks63

Last commit1 month ago