I managed to compile the RWTH FSA Toolkit on a SuSE 9.1 Linux system, but I did have to make a few changed in the code. I had to add the line
#include <cc++/tokenizer.h>
in files
src/Core/Configuration.cc src/Core/Directory.cc src/Fsa/Storage.cc
Then I also had to edit the file "config/os-linux.make" and change the line
LDFLAGS += $(shell ccgnu2-config --libs)
to
LDFLAGS += $(shell ccgnu2-config --stdlibs)
as the "--libs" flag did not seem to add enough libraries for the Common C++. In particular, the "-lccext2" flag was missing. The version of the Common C++ library was 1.3.1.