in reply to Examples or tutorials for Perl grammars?
A good start would be to write a few (short) example programs in your new language and show them here to give the rest of us an idea of what you want to do.
Also save them for later as test cases (hint: to validate a language usually requires lots and lots of test cases :).
Also try to generate an EBNF for your language and show that here as well.
Parsers are not (usually) one huge regex, but a set of smaller regexes with surrounding code that call each other recursively (sort of, maybe, perhaps...).