Tag: Automate

26

Machine à état fini, le retour

nov
No Comments   Posted by Etienne SOBOLE |  Category:Algorithmes, Divers

Chose promise chose due,

Je vous avais parlé de vous proposer une version plus évoluée d’automate. Effectivement dans mon précédent post, l’automate ne servait à rien si ce n’est reconnaitre une chaîne de caractère alphabétique. Je vous propose donc un automate amélioré qui dispose de deux nouvelles fonctionnalités:

  • La conversion de caractère
  • L’exécution d’une fonction a chaque traitement de caractère

Voici donc un automate qui permet de reconstruire une sorte de DOM (Document object model) à partir d’une chaîne de caractères.
L’automate doit donc trouver les TAGs dans fichier html, vérifier qu’il existent (conforme aux standard) puis créer un arbre à partir des TAGs trouvés.

more...
 | Tags: