juillet
2012
Table de hachage La table de hachage est une structure de données qui permet d’implémenter une table associative (que l’on appelle aussi un index ou un dictionnaire). Son principe est de répartir les données de façon homogène à l’aide d’une fonction de hachage appliquée aux clés de la table. La plupart des langages de programmation offrent une table de hachage comme structure de données standard, avec peut-être l’exception notable du langage C (noter que le […]
avril
2012
Il m’est apparu que dodo a parfois besoin d’interpréter une valeur de plusieurs façons. Par exemple, une valeur numérique doit pouvoir être interprétée comme une série de bits pour y appliquer des opérations binaires. Cela peut se faire à l’aide de fonctions de conversion. struct Int32bits is Countable, is Indexed, is Iterable { toInt => Integ32 } def Integ32 = new Integer(size: 32) { toBits => Int32bits } Integ32 n = 345 .n = n.toBits […]
septembre
2011
Quoi de neuf dans l’univers de dodo? Malgré les apparences, je ne suis pas resté complètement oisif. Documentation Pour une part j’ai commencé à mettre à jour la documentation du langage. Dites-moi ce que vous en pensez! Dodo – Introduction (anglais) Implémentation J’ai aussi fait des tentatives d’implémentation de dodo en d’autres langages. Je reparlerai de la version C une autre fois. Pour le moment, je vous invite à regarder cette adaptation du modèle objet […]
novembre
2010
Mr Haskell Curry est un logicien qui a donné son nom à une technique utilisée en programmation fonctionnelle, le currying. Celle-ci a pour origine les travaux de Gottlob Frege et Moses Schönfinkel, ce qui a poussé Christopher Strachey à suggérer le nom de schönfikelisation en tant qu’alternative. Ne nous attardons pas plus longtemps sur les détails triviaux. Voyons ce que le terme signifie en informatique.
octobre
2010
Le jour est venu, dodo a maintenant un interpréteur qui permet d’écrire de petits programmes et les exécuter! Certes il est limité à un petit nombre d’éléments du langage mais on peut déjà faire des choses intéressantes. Assurez-vous de lire Readme.txt et les exemples. Page du projet: http://sourceforge.net/projects/dodo Autres liens: http://blog.developpez.com/dodo/p7976/langage/dodo/langage-minimal-pour-dodo http://blog.developpez.com/dodo/p9236/technique/vers-une-premiere-implementation-de-dodo
septembre
2010
Une valeur de vérité (booléen) peut prendre deux valeurs en logique, soit vrai soit faux. En fait la logique s’étend à des ensembles de valeurs plus grand mais on ne s’intéresse qu’à ces deux-là ici. Dès lors, on peut considérer une valeur de vérité comme un ensemble de taille maximale un.
juillet
2009
Dans le dernier ticket, j’ai parlé du modèle client-serveur avec passage de message pour la programmation parallèle en dodo. Cela semble une bonne idée en théorie, mais comment cela marche en pratique?
avril
2009
Je me demandais à quoi pourrait ressembler un système de macro avancé pour dodo. Il se trouve que dodo a déjà deux mécanismes qui pourraient être réutilisés: les intercepteurs d’appel (wrap) et les templates. Voici un exemple de ce que l’on pourrait faire avec s’ils étaient utilisés pour les macros.
janvier
2009
Dans une fonction qui retourne le type yield, le return n’indique pas la fin de la fonction. En effet la particularité de yield est que l’on peut retourner plusieurs valeurs l’une après l’autre. Alors que se passe-t-il si l’on met le return à l’intérieur d’un bloc try?
janvier
2009
Bonne année, meilleurs voeux à tous! Les vacances sont terminées et je compte reprendre la publication du Nid De Dodo. Au programme: la gestion des versions, l’encapsulation des données et probablement une discussion sur le parallélisme. Ce sont des sujets passionnants alors il faut repasser ici à l’occasion