Un arbre n-aire n étant le nombre de caractères dans UTF8 ? Rien que la gueule de la structure me paraît énorme.
Je ne sais pas si c'est ce qu'il voulait dire à la base, mais dans ce genre de cas c'est un automate à états finis qu'il convient utiliser.
C'est par exemple ce que te génère flex et qui (à priori) est utilisé dans les compilateurs pour transformer le texte source en tokens (quelqu'un a un terme français qui va bien là ?) avant de le soumettre à l'analyseur grammatical.
C'est une des structure/méthode les plus performantes et compacte en mémoire pour ce genre de travail, par contre, c'est très chiant à maintenir, faire évoluer et il est très facile de se planter en y ajoutant de nouveaux mots, c'est pour cela que des outils automatiques (flex, entre autres) existent pour générer du code à partir d'un fichier descriptif plus simple à maintenir pour un humain.
[^] # Re: Toujours du NIH
Posté par moi1392 . En réponse au journal Convertir des dates avec month_nb. Évalué à 2.
Je ne sais pas si c'est ce qu'il voulait dire à la base, mais dans ce genre de cas c'est un automate à états finis qu'il convient utiliser.
C'est par exemple ce que te génère flex et qui (à priori) est utilisé dans les compilateurs pour transformer le texte source en tokens (quelqu'un a un terme français qui va bien là ?) avant de le soumettre à l'analyseur grammatical.
C'est une des structure/méthode les plus performantes et compacte en mémoire pour ce genre de travail, par contre, c'est très chiant à maintenir, faire évoluer et il est très facile de se planter en y ajoutant de nouveaux mots, c'est pour cela que des outils automatiques (flex, entre autres) existent pour générer du code à partir d'un fichier descriptif plus simple à maintenir pour un humain.