Analyseur syntaxique
Un article de Freepedia.
| Image:Symbole-ordinateur.png | Cet article est une ébauche à compléter concernant l'informatique, vous pouvez partager vos connaissances en le modifiant. |
En informatique, un analyseur syntaxique (en anglais « parser ») est un algorithme ou un programme qui analyse un flot de donnée pour en determiner sa structure syntaxique (i.e. structure grammaticale) relativement à un langage formel.
Un analyseur syntaxique permet donc de décider si une phrase appartient à un langage formel donné.
Un des langages programmation les plus répendu pour leur génération se trouve être le prolog.
Dans un compilateur, l'analyse syntaxique est généralement placé après l'analyse lexical, et produit un arbre syntaxique.
