49 votes

Qu'est-ce que l'analyse syntaxique ?

L'analyse syntaxique est un sujet que je rencontre souvent dans le cadre du développement, mais en tant que junior, c'est l'une de ces choses que je suppose que je maîtriserai un jour ou l'autre, lorsque cela sera nécessaire. Dans mon projet actuel, on m'a demandé de trouver et d'utiliser un analyseur HTML pour une certaine fonction, j'en ai trouvé quelques-uns sur le web.

Mais que fait réellement un analyseur HTML ? Et qu'est-ce que cela signifie d'analyser un objet ?

2 votes

Je pense cet article de wikipedia est un bon point de départ.

73voto

Jon Skeet Points 692016

Analyse syntaxique s'applique généralement au texte - l'acte de lire le texte et de le convertir en un format plus utile en mémoire, en "comprenant" ce qu'il signifie dans une certaine mesure. Ainsi, par exemple, un analyseur XML prend la séquence de caractères (ou octets) et les convertit en éléments, attributs, etc.

Dans certains cas (notamment les compilateurs), il y a une séparation entre analyse lexicale et l'analyse syntaxique, de sorte que la véritable partie "compréhension" de l'analyseur travaille sur une séquence de tokens (identificateurs, opérateurs, etc.) plutôt que sur les caractères bruts.

15voto

Adam Hopkinson Points 16747

L'analyse syntaxique consiste à prendre un ensemble de données et à en extraire les informations significatives. Avec l'analyse HTML, vous cherchez à lire du HTML et à renvoyer un ensemble structuré de balises et de texte.

10voto

Konamiman Points 20578

Vous pouvez commencer ici : http://en.wikipedia.org/wiki/Parsing . Court extrait :

L'analyse syntaxique est le processus d'analyse d'une chaîne de caractères. de symboles, que ce soit en langage naturel ou en langage informatique, en se conformant aux règles d'une grammaire formelle. Le terme parsing vient du latin pars (orationis), qui signifie partie (du discours).

5voto

Igor Oks Points 9737

Analyser (ordinateurs) par Dictionary.com :

Analyser (une chaîne de caractères) afin d'associer des groupes de caractères aux unités syntaxiques de la grammaire sous-jacente.

1 votes

L'analyse syntaxique et l'analyse syntaxique sont-elles identiques ?

0 votes

Tiré du livre du Dragon : La deuxième phase du compilateur est l'analyse syntaxique ou parsing. L'analyseur syntaxique utilise les premiers composants des tokens produits par l'analyseur lexical pour créer une représentation intermédiaire arborescente qui décrit la structure grammaticale du flux de tokens. Une représentation typique est un arbre syntaxique dans lequel chaque nœud intérieur représente une opération et les enfants du nœud représentent les arguments de l'opération. Voici un arbre syntaxique pour le flux de jetons (1 .2)

3voto

KB22 Points 3697

Je pense cet article de wikipedia est un bon point de départ.

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

X