Version imprimable
Bonjour à tous. Jusqu'à présent, j'ai toujours codé des parseurs lourds pour lire les fichiers de config de mes programmes.
J'ai décidé de me mettre à étudier sérieusement les algorithme de parsage d'expression.
Connaîtriez-vous des références de textes traitant de ça? J'ai un mal fou à avoir un résultat sous google (à part des parsage d'XML, mais ce sujet ne m'interresse pas).
Merci
Tu parles d'un fichier de config "ligne à ligne", du style fichier "INI" ?
tu peux regarder du côté des grammaires LL... souvent suffisants pour un fichier de config, et qui te permette de tout coder en un "automate sans pile"
Basiquement, oui. Une suite de mots clés suivis d'une ou plusieurs valeurs. Le tout séparé en différentes parties. En quelques lignes de commentaire pour finir.Citation:
Envoyé par pseudocode
Les différents paramètres ne sont pas définis dans un ordre précis et ne sont pas tous définis (il existe des valeurs par défaut).
Du trés classique. Mais pour l'instant, j'ai toujours utilisé des algorithmes naïfs bidouillés à la va-vite. Du fonctionnel, mais pas trés robuste ni extensible.
Tu peux étudier les concepts des parsers XML : le SAX ou le DOM.Citation:
Envoyé par NLS le pingouin
SAX etant à mon avis le plus simple et le plus extensible.
et quel langage ?
utiliser un parseur intégré ou un générateur de parseur peut également être sympa :)
(flex/bison, elza, boost::spirit, coco/r, etc)
tu peux étudier ce qui se fait aveec X11 et les fichiers de ressources...
Très intéressant, et code simple : de une à trois centaines de lignes..