Optimizing Regular Expressions via Rewrite-Guided Synthesis
Published in PACT, 2023
This paper combines syntax guided syntheis with equality saturation to optimize expressions, particularly regular expressions which might be highly inefficient on certain input strings.
Recommended citation: Jedidiah McClurg, Miles Claver, Jackson Garner, Jake Vossen, Jordan Schmerge, Mehmet E. Belviranli: Optimizing Regular Expressions via Rewrite-Guided Synthesis. PACT 2022: 426-438
Download Paper
