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.
Decision snapshot
Is this a fit?
Data analysis, Design and media, Includes SKILL.md, Reusable instructions
Compatibility not yet detected.
Permission behavior not yet detected.
Copy skill directory
3 months ago · MIT license
No specific cautions were detected. Review the source and requested permissions before installing.
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. See how SkillIndex evaluates profiles.
Key capabilities
- Includes SKILL.md support
- Reusable instructions support
- Data analysis
- Design and media
- Data analysis use cases
- Design and media use cases
Declared skill metadata
- Source file: .github/skills/regex-engine/SKILL.md
These fields retain source and confidence evidence from the indexed SKILL.md.
Compatibility and setup
- 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.
Verified compatibility and discovery
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.
Project health auto-fetched from the source repository.
Maintain this resource?
Review this source-backed profile, send a correction with evidence, or link to it from your documentation. Claims verify your relationship to the project; profile facts still require source evidence and editorial review.
