FWIW (not much, admittedly), I once wrote a morphological parser in Prolog (mostly, there was some C code for dealing with bit-level operations). About the tim

FWIW (not much, admittedly), I once wrote a morphological parser in Prolog (mostly, there was some C code for dealing with bit-level operations). About the time I finished the project, the version I was using (Arity Prolog) went out of business. The owner made it freely available, but from what I could tell that version was buggy. The parser eventually got re-written in C, and is used to this day. Prolog seemed a good fit, as I wanted to find all possible parses of words, and the backtracking mechanism solved that. I also need to handle morphosyntactic features (like person and number), and Prolog's unification algorithm provided exactly what was needed.