regex-engine Skill
Design guide for the Trieste regex engine (include/trieste/regexengine.h). Describes the architecture, data structures, and conventions of the header-only NFA-based regex engine used for pattern matching in the Trieste library. Use this skill when modifying, extending, or debugging the regex engine. Published by microsoft in Trieste.
What is regex-engine Skill?
Design guide for the Trieste regex engine (include/trieste/regexengine.h). Describes the architecture, data structures, and conventions of the header-only NFA-based regex engine used for pattern matching in the Trieste library. Use this skill when modifying, extending, or debugging the regex engine. Published by microsoft in Trieste. This profile combines repository metadata with install, compatibility, and usage signals so developers can quickly decide whether it fits their agent workflow before opening the source repository.
Automated repository signals based on public metadata such as recency, license, installation evidence, and adoption. These are not a security audit or endorsement.
Key capabilities
- Includes SKILL.md support
- Reusable instructions support
- Data analysis
- Design and media
- Data analysis use cases
- Design and media use cases
Technical details
- Install or run with Copy skill directory
When to use regex-engine Skill
- Use it for data analysis.
- Use it for design and media.
Built with
Editorial notes
Source
- Creator: microsoft
- Repository: microsoft/Trieste
- Skill file: .github/skills/regex-engine/SKILL.md
What it does
Design guide for the Trieste regex engine (include/trieste/regexengine.h). Describes the architecture, data structures, and conventions of the header-only NFA-based regex engine used for pattern matching in the Trieste library. Use this skill when modifying, extending, or debugging the regex engine.
Skill instructions
Regex Engine Design The Trieste regex engine is a header-only C++20 NFA-based matcher in include/trieste/regexengine.h. It compiles UTF-8 regexes with a shunting-yard + Thompson pipeline and simulates them with epoch-based state deduplication. The engine started as an iregexp-focused implementation, but now includes compatibility extensions used by Trieste parsers and rewrite helpers. Architecture Overview The engine processes a regex in four phases: regex string ──► postfix runes ──► NFA ──► finalization ──► simulation (shunting-yard) (Thompson) (closures+bitmaps) (parallel) 1. Shunting-yard (regexptopostfixrunes): Converts regex text to a postfix rune stream with explicit operators. 2. Thompson's construction (postfixtonfa): Walks the postfix sequence and builds an NFA from StateDef nodes using a fragment stack. 3. Finalization (precomputeepsilonclosures + finalizestates): Precomputes epsilon closures (with trivial-closure detection) and populates per-state ASCII acceptance bitmaps.
Explore related resources
Frequently asked questions
What is regex-engine?
regex-engine is a open-source AI agent skill with Copy skill directory. Design guide for the Trieste regex engine (include/trieste/regexengine.h). Describes the architecture, data structures, and conventions of the header-only NFA-based regex engine used for pattern matching in.
Who is regex-engine best for?
regex-engine is best for reusing agent instructions, scripts, and references, data analysis workflows, design and media workflows.
How do I install regex-engine?
Install or run regex-engine using Copy skill directory. Check regex-engine for the latest setup command.
Is regex-engine actively maintained?
regex-engine may need a closer maintenance check before production use.
Auto-fetched from GitHub.
