Table des matières:
Définition - Que signifie Parser?
Un analyseur est un compilateur ou un interpréteur qui divise les données en éléments plus petits pour une traduction facile dans une autre langue. Un analyseur prend une entrée sous la forme d'une séquence de jetons ou d'instructions de programme et construit généralement une structure de données sous la forme d'un arbre d'analyse ou d'un arbre de syntaxe abstraite.
Techopedia explique Parser
Un analyseur est couramment utilisé comme composant d'un interpréteur ou d'un compilateur. Le processus global d'analyse syntaxique comprend trois étapes:
- Analyse lexicale: un analyseur lexical est utilisé pour produire des jetons à partir d'un flux de caractères de chaîne d'entrée, qui sont divisés en petits composants pour former des expressions significatives.
- Analyse syntaxique: vérifie si les jetons générés forment une expression significative. Cela utilise une grammaire sans contexte qui définit les procédures algorithmiques pour les composants. Ceux-ci fonctionnent pour former une expression et définir l'ordre particulier dans lequel les jetons doivent être placés.
- Analyse sémantique: dernière étape d'analyse au cours de laquelle le sens et les implications de l'expression validée sont déterminés et les mesures nécessaires sont prises.
Le but principal d'un analyseur est de déterminer si les données d'entrée peuvent être dérivées du symbole de début de la grammaire. Si oui, de quelle manière ces données d'entrée peuvent-elles être dérivées? Ceci est obtenu comme suit:
- Analyse descendante: implique la recherche dans un arbre d'analyse pour trouver les dérivations les plus à gauche d'un flux d'entrée à l'aide d'une expansion descendante. Les exemples incluent les analyseurs LL et les analyseurs à descente récursive.
- Analyse ascendante: implique la réécriture de l'entrée dans le symbole de début. Ce type d'analyse est également appelé analyse de réduction de décalage. Un exemple est un analyseur LR.
Les analyseurs sont largement utilisés dans les technologies suivantes:
- Java et autres langages de programmation
- HTML et XML
- Langage de données interactif et langage de définition d'objet
- Langages de base de données, tels que SQL
- Langages de modélisation, tels que le langage de modélisation de réalité virtuelle
- Langages de script
- Protocoles, tels que les appels de fonction à distance HTTP et Internet
