Pergunta

Atualmente estou trabalhando em uma estrutura de teste para expressões regulares, e eu preciso ser capaz de analisar Java expressões regulares em ASTs para ser capaz de gerar seqüências de amostra que combinam com o regex dada.

Eu olhei para a implementação de java.util.regex.Pattern mas o código parece muito complicado (a ênfase estava na velocidade sobre a legibilidade eu imagino), então eu decidi usar ANTLR para escrever um parser regex a partir do zero.

Eu estou querendo saber se alguém sabe de uma gramática ANTLR pronto para regex, antes de eu começar atacando um em mim mesmo.

Foi útil?

Solução

Há uma pergunta semelhante aqui:

Regex Grammar

As respostas contêm links para gramáticas variadas, nenhum deles antlr queridos. Eu suspeito que se você traduziu o BNF para ANTLR, você estaria atormentado por dores de cabeça-de recursão esquerda, mas vale a pena uma tentativa, você pode ter sorte.

Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow
scroll top