Dissidents - Script

Même les foetus mentent ...

Dark-Side — Sun, 04 Nov 2007 15:24:00 +0100

Bonjour, bonjour.
Bon avant de commencer : le titre n'a rien à voir avec l'article, mais depuis 3x17 je reve de sortir cette phrase, alors bon ... c'est fait ! :]

Le prolog

Présentation

Le Prolog est un langage de programmation. Sa particularité est d'être un langage de programmation logique, d'où son nom : PROgrammation LOGique. Ce type de programmation se démarque des autres par son absence de notions tels que les fonctions (qu'on retrouve bien entendu, mais c'est pas aussi explicite qu'en impératif ou même en fonctionnel) ou boucles, ...
Par contre on y trouve des idées intéressantes. En effet un programme développé en prolog repose sur un ensembles de clauses, des faits ou des règles.
Il faut savoir que le prolog est très utilisé pour établir des intelligences artificielles, en effet grâce on clauses on va très facilement définir le comportement de notre IA.

Un code en exemple : factoriel

Oui, je sais, j'ai dit que les fonctions n'éxistaient pas. Mais ça ne veut pas dire qu'on ne peut pas en créer, ça veut dire qu'elles sont moins apparentes que d'habitude.
Comment ça je suis tordu ?
Bref voici le code :

fact(0,1). % ceci est un fait
fact(X, Y) :- N is X-1, fact(N, M), Y is X * M. % et ça une règle

Comme vous pouvez le voir la première clause est un fait, c-a-d que pour tout X fact(0, X) renverra X = 1. Ce qui est marrant avec les faits c'est que leur réciproque marche de la même manière, ainsi fact(X, 1) renverra toujours X = 0. Donc avec un unique fait on a déclaré deux clauses.
Un autre truc marrant c'est que si jamais vous demandez à l'interpreteur si la relation fact(0,2) est vrai il va gentillement vous répondre : «No.»
L'autre truc fun c'est que si après on avait écrit fact(0, 2). lorsqu'on aurait demandé fact(0, X). l'interpreteur nous aurait fait la liste de toutes les réponses possibles.

Conclusion

Il est vrai que je n'ai pas fini de vous détailler le code précédent mais je suis pas là pour vour apprendre à coder, juste pour vous faire découvrir.
J'essayerai de vous montrer une belle IA un de ces jours histoire que vous vous rendiez bien compte de l'interet du prolog. En attendant j'espère vous avoir suffisament intéressé pour que vous vous documentiez un peu sur le prolog.
Au revoir.

Liens externes :

:: Le prolog sur wikipedia. (fr)
:: Une bonne introduction pour débuter en prolog. (fr)
:: Un bon tuto. (en)

Les property

Pmol — Sat, 01 Sep 2007 16:27:00 +0000

Ou comment appeler une fonction lorsque l'on accède à un attribut.

Prenons un exemple. Vous avez une classe Rectangle qui a deux attributs : longueur et largeur. Vous pouvez les redéfinir à volonté, bien.

>>> class Rectangle(object):
...     def __init__(self, longueur, largeur):
...             self.longueur = longueur
...             self.largeur = largeur
... 
>>> a = Rectangle(10, 1)
>>> a.longueur
10
>>> a.longueur = 15
>>> a.longueur
15

Mais s'il vous prend l'idée subite et stupide d'ajouter un attribut aire, comment allez-vous faire pour que sa valeur soit toujours exacte ? Si vous modifiez la longueur du rectangle, il y aura un problème.

>>> a.aire = a.longueur * a.largeur
>>> a.aire
15
>>> a.largeur = 3
>>> a.aire
15

Bien que la largueur du rectangle ait changée, l'aire n'a pas bougé d'un poil. C'est un comportement normal (c'est une simple variable), mais ce n'est pas le comportement souhaité. On peut utiliser une fonction trouverAire() ou aire(), mais c'est nettement moins sex' qu'une variable non ?

Mais Python nous offre (comme d'autres langages) une solution adaptée à notre problème : les properties. Grâce au type prédéfini property, on va pouvoir créer un attribut spécial de la classe Rectangle, qui sera (du côté utilisateur de la classe) identique à un attribut simple. Cet attribut est spécial dans le sens où, lorsqu'on veut accéder à sa valeur, la modifier ou le supprimer, on passe part des fonctions. Même si vous vous en foutez sûrement, voici la signature de property

property(fget = None, fset = None, fdel = None, doc = None) -> property attribute

fget est appelé quand on demande la valeur de l'attribut, fset lorsqu'on affecte à l'attribut une valeur et fdel quand on veut supprimer l'attribut. doc est l'éventuelle docstring de l'attribut.

Si on reprend notre exemple de rectangles, lorsque l'utilisateur va demander la valeur de l'aire de notre rectangle, Python appellera une fonction prédéfinie qui va renvoyer, après calcul, la valeur de l'aire. Cette valeur sera toujours correcte, puisque recalculée à chaque demande. Exemple :

>>> class Rectangle(object):
...     def __init__(self, largeur, hauteur):
...             self.largeur = largeur
...             self.hauteur = hauteur
...     def _getAire(self):
...             return self.largeur * self.hauteur
...     aire = property(_getAire)
... 
>>> a = Rectangle(10, 5)
>>> a.aire
50
>>> a.largeur = 3
>>> a.aire
15

Ici, chaque instance la classe Rectangle a un attribut aire en lecture seule (si un des trois paramètres n'est pas donné, alors l'opération correspondante lève une exception), recalculé à chaque demande.

Du code en Python

Poulet — Sun, 22 Jul 2007 09:19:00 +0000

Parce que trop de sucre rend ~~idiot~~ diabétique. Visit my website.

Du sucre en ruby

ArtMoonik — Sat, 21 Jul 2007 14:57:00 +0200

Les Hash faciles et pratiques.

Quand on est amené à faire du hachage en ruby, on fait des trucs genre:

tableau[cle] << donnee

Bien sur si c'est la première fois qu'on croise cette clé alors on aura une erreur genre:

NoMethodError: undefined method `<<' for nil:NilClass

Donc à la place on fait:

tableau[cle] = [donnee]

Au final ca donne:

if tableau[cle].nil? then
   tableau[cle] = [donnee]
else
    tableau[cle] << donnee
end

Bien sûr c'est horriblement laid et ca prend de la place et ca fait perdre du temps, bref ca pue. Donc, alternative, donnons à notre Hash 'tableau' une valeur par défaut autre qu'un nil, soit un Array ici:

tableau = Hash.new { |h,k| h[k] = [] }
tableau[cle] << donnee

Et puis le hachage, c'est bien :) Bonsoir les loutres.

Debout les gars, réveillez-vous !

Poulet — Mon, 02 Jul 2007 07:23:00 +0000

Salut les poulpes. Ouaaaaais ! firent les poulpes.

Comme vous êtes un peu morts ces jours-ci, un petit truc pour vous détendre les zygomatiques, à vous, oui, vous qui ne pratiquez pas des langages pseudo-fonctionnels, mais des vrais langages de mâles.

Dans un langage normal, disons, "sympa", on aurait ça : let sommelong = map length. C'est lisible (sous réserve d'un peu d'habitude peut-être), c'est efficace. Après, on rigole bien, on a une fonction de type [[a]] -> [Int], on peut écrire sommelong [[1, 2, 3], [3,4]] aussi bien que sommelong ["Foo", "BarBarBar"], ce qui est totalement inutile (ça prouve bien que mon exemple est à chier), mais c'est bien et tout. Pour les étrangers incultes et barbares, c'est une application partielle : map est de type (a -> b) -> [a] -> [b], c'est à dire que son premier argument est une fonction prenant un type a quelconque (enfin, je crois) et renvoyant un type b tout aussi quelconque (même pas forcément le même). Or si on écrit map length (comme on l'a fait juste au début, ça n'est pas un hasard), on crée une nouvelle valeur fonctionnelle qui correspond à un map dont le premier argument est length - cependant cette valeur fonctionnelle est directement utilisable comme fonction. On peut donc lui nommer un nom (comme on a fait) et l'appliquer après à des listes (comme on a fait aussi), genre sommelong uneliste. C'est comme si l'on avait fait map length uneliste.

Dans un langage moins sympa (zB. Python) mais qui essaye de se faire des potes poulpes (Ouaaaaais !), on est bien emmerdé, parce que :

On a bien une fonction map, qui prend en argument une fonction et une liste (en fait, "pas seulement", mais compliquons pas, tfaçon ça marche).
On a bien une fonction len, qui sert à calculer la longueur d'une séquence^W liste.
Mais on sait pas comment combiner les deux.

On pourrait faire une fonction chiante qui se tape ce rôle, mais ça sert à rien que je le fasse puisque la doc officielle donne de toute façon le code correspondant. Moi, je voulais juste vous dire que ça existe, sous le nom de functools.partial dans Python 2.5 :

>>> import functools
>>> sommelong = functools.partial(map, len)
>>> sommelong([[1,2,3], "foo"])
[3, 3]

L'exemple est toujours foireux, mais vous êtes cultivé (ou hilare, ce qui est bien aussi).

Voici donc la page officielle de functools.

C'est puissant.

Une corbeille en console [mis à jour][et corrigé]

Cygal — Sun, 03 Jun 2007 15:33:00 +0200

Parce que moi j'ai peuur de perdre mes fichiers.

Lorsque vous travaillez en console (ou avec un quelconque terminal graphique), un conseil répandu est de placer un alias sur rm pour éviter tout plein de malheurs.

alias rm='rm -i'

Une simple erreur de phrase peut être dévastatrice.

rm * ~

Ce que je vous propose, c'est d'utiliser une "corbeille", qui, au lieu de supprimer vos fichiers définitivement, les mettra dans un dossier qui vous servira de corbeille. Supposons dans notre cas que ce dossier s'appelle "trash" (vous pouvez aussi le préfixer d'un point pour qu'il soit caché). Il suffit alors de créer un fichier, genre, rm.sh, dans le dossier que vous voulez (ici, on dira "bin").

#!/bin/sh

mv "$@" ~/trash/

La première ligne indique que c'est un script qui devra être lu par sh, et la seconde indique qu'il faudra déplacer tous les arguments dans la corbeille. Ensuite, vous rendez ce programme éxecutable, à l'aide de la commande chmod u+x rm,sh. Ensuite, vous voulez peut-être "remplacer" rm par votre rm :

alias rm='~/bin/rm.sh'

Et si vous voulez que ça soit définitif, plus qu'à le mettre dans votre fichier .bashrc, par exemple. Vous pouvez aussi une fonction qui videra la poubelle avec des \rm (pour empêcher que l'alias rentre en jeu). Genre, euh :

#!/bin/sh

\rm ~/trash/*

C'est très rustique, parce qu'on ne sait pas où les fichiers étaient avant, et donc pour les restaurer c'est plus chiant (on dira ça sort de l'objet de ce billet, pour s'esquiver sans paraitre trop lâche.). Et puis au moins ils sont pas perdus. Enfin y'a de quoi s'amuser. N'est-il pas ?

Il pleut des tips !

lasts — Wed, 30 May 2007 17:22:00 +0200

Aujourd'hui, j'avais envie de me synchroniser avec mon hébergeur favori de manière à gérer mes fichiers sans me préoccuper de l'aspect ftp (ouais ouais, je sais, ça serait plus simple si j'utilisais konqueror, mais non).

Pour me synchroniser, j'utilise un script lftp :

open <ftp.bidule.truc>
user <login> <pass>
mirror -R <localdir> <ftpdir>
exit

L'option -R permet de copier les fichiers du dossier local vers le ftp (et sans, bah, c'est dans l'autre sens et ça peut aussi être pratique). Suivant votre utilisation, on notera aussi les options -c, -n et -N (help mirror dans l'invite d'lftp pour en savoir plus). Le script s'utilise via la commande "lftp -f ftpsync.script". Bref, ça marche bien et ça permet de révolutionner le web2.0 en produisant des pages webs statiques qui s'actualisent à interval irrégulier.

Par exemple, si vous voulez créer un pastebin-like :

#!/usr/bin/zsh

FTP='ftp.goldzoneweb.info'
LOGIN='lastsseldon'
PASS='whatever'
URL='http://lasts.goldzoneweb.info/'
FTP_DIR='/home/lasts/ftp/'
PASTE_DIR='paste/'

source-highlight -i $1 -o $FTP_DIR$PASTE_DIR$1:t.html
lftp -f =(echo "open $FTP
user $LOGIN $PASS
mirror -R $FTP_DIR$PASTE_DIR $PASTE_DIR:t
exit")
echo $URL$PASTE_DIR$1:t.html

Script qui s'utilise via la commande "./pastebin.sh mon-super-code.truc" et qui retourne l'url du fichier uploadé et colorisé (dépendances: zsh, source-highlight et lftp). En attendant que j'apprenne à commenter mes sources (mais c'est pas de ma faute si vous parlez pas le zsh), mon mien est là, à titre de démo technologique.

On peut aussi imaginer monter une galerie d'images (apt-cache search gallery), un blog ou autre avec ce système. Bref, un tips magique qui permet de faire le malin lors des concours du bureau le productif ("woh l'autre, pff l'autre, trois clics pour paster ses fichiers, la hoonte").

Youpi.

Vlà une idée qu'elle est pas terrible

Poulet — Sat, 19 May 2007 11:52:06 +0000

La tarte, ça appelle le poulet. Ou “comment contre-attaquer avant qu'il se soit rien passé”.

Bien le bonjour. Une fois n'est pas coutume, je viens de trouver le moyen d'être chiant, d'une part en étant plus productif que mes collègues, d'autre part en produisant de l'inutilité.

Vlà-t'y pas que pas plus tard qu'hier, sur le canal où nous nous retrouvons pour le moment (#sdz-unix sur irc.epiknet.org), ArtMoonik a une super idée (comme ça lui arrive souvent d'ailleurs), et ne résiste pas au plaisir de nous en faire part :

ArtMoonik: va falloir qu'on floode de ruby

Si c'est pas génial, ça, madame.

Donc moi, naturellement pas trop favorable à la chose, je prends sur moi, et réfléchis. Et là je me dis : "mais on n'a qu'à faire l'inverse !".

Ce que j'essaye de dire au moyen de mon immarcescible talent de comédien-metteur en scène (si, on peut placer immarcescible dans cette phrase, je vois pas le problème), ce que désormais, tous les jours sauf le dimanche (d'où l'intérêt de commencer un samedi), j'aurai la joie de vous infliger “Le Truc En Python Du Jour”. Ça va être pénible, inutile, je doute tenir la longueur, mais ça me fera une raison pour faire de la pub pour le blog : “Hé, toi qui kiffes le Python, tu savais ça ? Et ça ?”.

Permettez-moi donc d'introduire le premier de cette longue liste de scripts (ou de bouts de) niaiseux : kamoulox.rb.py. C'est une traduction du script kamoulox d'ArtMoonik. Vous devriez pouvoir à peu près tout lire, mais détaillons un petit peu.

Le début me semble à peu près compréhensible, on note la traduction de empty? des chaînes par une comparaison avec la chaîne vide, celle du mystérieux caractère 35 par un '#' (parce que oui ce sont les mêmes), un "strippage" quasi inutile (mais j'aime bien) sur clef et contenu, la traduction une nouvelle fois du empty? sur le hash par un truc un peu plus riche sémantiquement parlant (ne niez pas §§), et l'utilisation d'une fonction nommée (définie de façon interne) pour sub, là où Ruby utilise un bloc (encore une fois si on avait de vraies lambdas en Python...). De plus, plutôt que de rajouter une méthode à list (ce qui aurait été compliqué vu que c'est pas possible par défaut), on utilise choice du module random. On note également que ce que sub transmet à la fonction qu'il invoque, c'est un objet match, pas une chaîne.

La fonction sub permet donc d'appeler une fonction (ici, on peut aussi lui transmettre une chaîne de remplacement à la place) en lui passant le résultat d'une capture à l'aide d'une regex. Ici, la regex [(\w)_\|]* qu'elle est belle sert à capter tous les mots, plus les _ et les |.

Voilà voilà, ce script est un peu plus compliqué que ce qui suivra (normalement), étant donné que je montrerai par la suite plus "d'astuces" Pythonniques que de vrais programmes, mais on ne sait jamais.

RubyKamoulox, parce que une tarte écarlate, ca appelle la corne contractuelle.

ArtMoonik — Sat, 19 May 2007 00:15:00 +0000

Il s'agit donc de coder un script qui génère des Kamoulox automatiquement, c'est à dire faire générer un truc sans sens à une machine logique. Tout ceci en ruby évidemment.

First of all, si vous ne savez pas ce qu'est un Kamoulox, documentez vous chez nos confrères communautaires de chez Wikipédia.

Second of all, pour profiter de la formidable aventure dans laquelle je vous entraine, il vous faut un interpréteur ruby d'installé, disons version 1.8 (c'est la plus en vogue à ce jour).

Codons donc. En fait on triche puisque on utilise les fonctions random que les gentils développeurs du langage se sont fait suer à programmer (au passage, et note personnelle, ca doit être assez intéressant de voir comment c'est fait). Le problème c'est donc de faire un truc le plus large possible, tout en étant le plus simple possible. Vous codez ca comme vous voulez, chez moi ca donne ca:

kamoulox.rb

Expliquer le code n'a ici rien d'intéressant, vous pouvez juste noter la définition de la méthode random de Array, et la méthode (oui parce qu'on ne dit pas fonction en ruby) récursive kamoulox.

L'idée est de demander à cette fonction de prendre une phrase de base, répondant au mot-clé 'kamoulox' (ligne 42), et d'en analyser chacun des mots. Si le mot est un mot-clé, alors on appelle la fonction kamoulox avec ce mot-clé, et on le remplace avec le résultat, sinon on garde le mot normal.

Comme vous mourrez d'envie d'essayer, je vous offre sans supplément un fichier data2.txt (la version 1 était moins bien): data2.txt !

Placez le dans le même dossier que kamoulox.rb, et lancez kamoulox.rb. Ca donne approximativement:

artmoonik@woodstock:~/Desktop/Kamoulox$ ruby kamoulox.rb

Kamoulox...
Appuyer sur Entrée pour générer une phrase ('q' pour quitter):

Jalouse urbanisée !
Masqué masqué !
Transatlantique urbanisée !

Notez la pauvreté du vocabulaire, qui fait qu'on se retrouve avec plusieurs fois le même mot, assez rapidement. Pour y remédier il suffit d'ajouter des entrées dans le fichier data2.txt.

Cela dit, promis, la prochaine fois on parle d'un truc utile.

PS: Comme le disait Lao Tseu, 'Une corne, ca appelle une pêche.'