If compile grep with -DDEBUG option, it outputs tokens etc.  In addition
to them, DFA states and transitions are output by this patch.  Debugging
them, the patch will be very useful.

BTW, the patch doesn't make any changes without -DDEBUG option.