Pour une phrase donnée, l'analyseur essaie de retourner la meilleure structure grammaticale. L'analyseur FRMG résulte de la compilation de la grammaire FRMG dans l'environnement DyaLog. C'est un analyseur robuste et à large couverture du français. Il est utilisé pour le traitement de très gros corpus, a participé aux campagnes d'évaluation EASy et Passage, et peut se comparer aux analyseurs statistiques sur leur corpus d'entraînement.

FRMG peut analyser une chaîne de mots et plus généralement un treillis de mots reflétant des ambiguïtés sur les mots et leur segmentation. Il calcule l'ensemble de toutes les analyses possibles, en s'appuyant sur des techniques d'analyse par charte (programmation dynamique). Une phase de désambiguïsation permet ensuite de sélectionner la meilleure analyse parmi l'ensemble généralement très grand de toutes les analyses.