Search code examples
regexlexical-analysisdfaautomaton

dk.brics.automaton gets into infinite looping when given regex "a.b"?

I am wondering what metacharacters does dk.brics.automaton support.

Does it even not support . operator? When I give a.b to it, it gets into infinite loop until Err: OutOfMemory.

Is there any alternative to get the same purpose as .?

If you have ideas of which operators does dk.brics.automaton support, please help list them here.

Solution

  • According to the grammar (http://www.brics.dk/automaton/doc/dk/brics/automaton/RegExp.html), that should work. Perhaps some of your code would help.