I reported the same problem in a separate thread. On AIX it needs LIBINTL and LIBICONV.
Index: Makefile.in =================================================================== --- Makefile.in (revision 216542) +++ Makefile.in (working copy) @@ -2520,7 +2520,7 @@ # These programs need libs over and above what they get from the above list. build/genautomata$(build_exeext) : BUILD_LIBS += -lm -build/genmatch$(build_exeext) : $(CPPLIB) $(LIBIBERTY) \ +build/genmatch$(build_exeext) : $(CPPLIB) $(LIBIBERTY) $(LIBINTL) $(LIBICONV) \ $(BUILD_ERRORS) build/vec.o build/hash-table.o # These programs are not linked with the MD reader. Thanks, David