Discussion :

[Marco46]

Tags : parser analyseur syntaxique

Bonjour,

pour des raisons un peu longue à expliquer j'ai été contraint d'écrire un petit parser XML dans un langage mal adapté (Windev) mais malheureusement j'ai pas le choix du langage en mon pouvoir.

Ma méthode est assez simple, je prend en entrée une chaine qui contient la totalité du code XML, et j'analyse caractère par caractère et en fonction d'une variable de statut syntaxique et d'une autre variable de statut sémantique je :

1 : Invalide le fichier si nécessaire (non respect de la norme)
2 : Crée petit à petit un modèle objet du fichier (dans l'esprit de DOM en Java mais en beaucoup plus simple).

J'en viens donc à ma question, est-ce que d'autres personnes ont eu à réaliser ce travail, et si oui quelle méthodologie avez-vous utilisé ?

[Hephaistos007]

C'est à peu prêt toujours la même technique :
- Une analyse syntaxique pour identifier les "tokens", en l'occurrence le nom des balises ouvrantes ou fermantes. Ceci se fait à l'aide d'un automate à états finis qui traite caractère par caractère la chaine en entrée.
- Une analyse logique qui vérifie le non-chevauchement des balises. Ceci se fait à l'aide d'une pile, en empilant chaque balise ouvrante et en la dépilant à chaque balise fermante de même nom rencontré. Une pile vide à la fin signifie que tout est valide.

[Marco46]

C'est quoi concrètement un "automate à états finis" ?

[Hephaistos007]

Ca revient a peu près au même que faire ce que tu as fais avec ta "variable de statut syntaxique".