[Aries]

Ну опять же из теории компиляторов можно посмотреть готовые механизмы для правил грамматики (Автомат с магазинной памятью, Синтаксически-управляемый перевод, матрицы переходов и т.д.). На основе их можно попробовать что-то подобное только свое сделать.
А про описание слов, это пока смутно видится, что вообще это такое получится))

PS что-то сейчас стал обдумывать. И понял, что на самом первом этапе у нас грубо говоря просто должно идти посимвольное сканирование, разбиение на токены (например слово, цифра, знак препинания, или более усложненное с разбиением слов на категории (глагол, сущ, прил и т.д.)) и это является лексическим анализатором... Т.е. на входе последовательность символов, на выходе последовательность токенов. А сворачивание по правилам грамматики и т.д. - это уже на этапе синтаксического анализа.