This file is described in great detail in its own documentation file.

New programs should definitely support util.dat instead of just doing message scanning; util.dat is much more reliable and flexible.