ANTLR Grammar for Java Regular Expression syntax.

Question

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.

Answer 1

There's a similar question here:

http://stackoverflow.com/questions/265457/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.

Answer 2

hello i want the regular expression of java lexical analyzer thanks

Answer 3

Does anybody know where to find tutorial for ANTLR grammar?