Analyseur

Contenu

Définition - Que signifie Parser?
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique Parser

Définition - Que signifie Parser?

Un analyseur est un compilateur ou un interpréteur qui décompose 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.

Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.

Techopedia explique Parser

Un analyseur est couramment utilisé en tant que composant d’un interpréteur ou d’un compilateur. Le processus global d'analyse 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 décomposé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 conflit qui définit des procédures algorithmiques pour les composants. Celles-ci permettent de former une expression et de définir l'ordre particulier dans lequel les jetons doivent être placés.
Analyse sémantique: étape de l'analyse finale au cours de laquelle le sens et les implications de l'expression validée sont déterminés et les actions nécessaires entreprises.

Un objectif principal de l'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 de rechercher un arbre d'analyse pour trouver les dérivations les plus à gauche d'un flux d'entrée en utilisant une expansion descendante. Les exemples incluent les analyseurs syntaxiques LL et les analyseurs syntaxiques à 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 par décalage. Un exemple est un analyseur syntaxique LR.

Les analyseurs syntaxiques sont largement utilisés dans les technologies suivantes: