Prendre une grammaire et vérifier avec des regex qu'un texte respecte cette syntaxe.

Analyser un texte et extraire les informations syntaxiques

AST : http://en.wikipedia.org/wiki/Abstract_syntax_tree

BNF : http://fr.wikipedia.org/wiki/Forme_de_Backus-Naur

http://en.wikipedia.org/wiki/Lexical_analysis et http://en.wikipedia.org/wiki/Parsing