CODEWITHSUNDEEP
javaregexparsingantlr
Il-Bhima
Il-Bhima

Reputation: 10880

ANTLR Grammar for Java Regular Expression syntax

I'm currently working on a testing framework for regular expressions, and I need to be able to parse Java regular expressions into ASTs to be able to generate sample strings which match the given regex.

I looked at the implementation of java.util.regex.Pattern but the code looks quite unwieldy (the emphasis was on speed over readability I would imagine), so I decided to use ANTLR to write a regex parser from scratch.

I'm wondering if anyone knows of a ready ANTLR grammar for regex, before I start bashing one out myself.

Upvotes: 5

Views: 9838

Answers (1)

izb
izb

Reputation: 51761

There's a similar question here:

Regex Grammar

The answers contain links to assorted grammars, none of them ANTLR ones. I suspect that if you translated the BNF one to ANTLR, you'd be plagued by left-recursion headaches but it's worth a try, you might get lucky.

Upvotes: 3

Related Questions