If I start up a cdecl session:

cdecl> explain  char const * a;
parse error

when it should be responding with:
declare a as pointer to char const

(or it might say "declare a as pointer to const char")

This declaration does in fact work in C programs.

The cutils version of cdecl responds appropriately.