Hinter der Rechtschreibprüfung dürfte ein Abgleich mit einem Wörterbuch stecken, also ja.
Vielleicht ist syntaktische Funktion der falsche Begriff. Vielleicht passt Wortart besser. Ein Baum z.B. ist ein Substantiv, daran ändert auch seine Flexion nichts. Ein Wörterbuch, das die Wörter samt ihrer Wortart bereithält, das hätte ich gerne.
Bislang bin ich auf so was wie LanguageTool gestoßen, das irgendwie mit LibreOffice verbandelt ist, und auf Morphy, ein deutsches Morphologie-Lexikon, das ich offenbar selbst parsen müsste.

(Meine Terminologie ist ebenfalls eingerostet, habe seit drei Jahren nicht mehr ordentlich programmiert.)