I haven't tested this, but I notice that Ubuntu has a patch for this
package which adds libregexp-java as a build dependency in order to
fix a FTBFS issue. Hm... might be worth checking out :)
For details, see
mvh / best regards
Hans Joachim Desserud
This is the maintainer address of Debian's Java team
debian-j...@lists.debian.org for discussions and questions.