IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Scheme Discussion :

set-cdr! undefined sous drScheme


Sujet :

Scheme

  1. #1
    Membre du Club
    Profil pro
    Inscrit en
    Janvier 2008
    Messages
    41
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2008
    Messages : 41
    Points : 53
    Points
    53
    Par défaut set-cdr! undefined sous drScheme
    Bonjour

    j'essai d'exécuter un programme assez simple sous DrSheme :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    (define L (list '1 '2 '3))
    (set-cdr! L '(3 5))
    et j'ai le message d'erreur suivant : reference to undefined identifier: set-cdr!

    Le langage est "Assez-gros Scheme" et je n'ai pas le droit de changer de langage !

    Que faire ?

    Merci de votre aide !

  2. #2
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Points : 6 498
    Points
    6 498
    Par défaut
    Pourquoi voulez-vous utiliser un set-cdr! ? Scheme n'est pas Lisp de ce point de vue, il n'encourage pas la modification physique des variables.
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour

  3. #3
    Membre du Club
    Profil pro
    Inscrit en
    Janvier 2008
    Messages
    41
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2008
    Messages : 41
    Points : 53
    Points
    53
    Par défaut
    Merci de votre réponse !

    C'est dans le cadre d'un projet d'école. Nous écrivons un interpréteur scheme à partir de scheme. (Mais je pense que vous n'avez pas besoin de connaitre tous les détails).

    Clairement on a une liste genv (l'environnement globale). c'est juste une liste.

    (define genv '((a 1) (b 2) (c 3)))

    A certains endroit du code, on appelle des fonctions d'interprétations (par exemple la fonction qui évalue l'instruction define) qui pour la plupart (sinon toutes) prennent en paramètre la liste genv. (donc une copie de l'adresse de la liste originale). Ces fonctions ont besoin souvent de modifier la liste originale. Et sans set-cdr! Je ne vois absolument pas comment faire.

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
     Scheme n'est pas Lisp de ce point de vue, il n'encourage pas la modification physique des variables.
    Le set! fonctionne pourtant très bien.

  4. #4
    Membre du Club
    Profil pro
    Inscrit en
    Janvier 2008
    Messages
    41
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2008
    Messages : 41
    Points : 53
    Points
    53
    Par défaut
    Après un certain nombre de recherches, je me suis rendu compte que les listes dans ce dialecte scheme sont immuables. Effectivement comme tu me l'as dit "Trap D", scheme n'encourage pas la modification physique des variables lors d'un passage en paramètre à une fonction.
    Cela justifie pourquoi la fonction "set-cdr!" n'est plus définie.

    Mais l'on peut néanmoins créer des listes "altérables". Pour cela il faut utiliser la fonction-constructeur (mlist ...) plutôt que (list ...).
    Dès lors les fonctions d'accès et de mutation seront : (mcar ML), (mcdr ML) (set-mcar! ML) (set-mcdr! ML).
    Attention, une liste "mlist" n'est pas une paire ! Donc le test (pair? (mlist)) échoue (renvoie #f) ! Autant que le test (list? (mlist)) d'ailleurs !

    En revanche une liste "mlist" réussi aux tests des reconnaisseurs "mpair?" et "mlist?"


    Enfin, pour utiliser le type "mlist", il faut inscrire en entête du fichier la ligne

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    (require scheme/mpair)

  5. #5
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Points : 6 498
    Points
    6 498
    Par défaut
    Ok je ne savais pas, mais Scheme insiste vraiment bien (m pour mutable).
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour

  6. #6
    Membre du Club
    Profil pro
    Inscrit en
    Août 2009
    Messages
    38
    Détails du profil
    Informations personnelles :
    Localisation : Canada

    Informations forums :
    Inscription : Août 2009
    Messages : 38
    Points : 57
    Points
    57
    Par défaut
    Le changement est survenu dans le standard R6RS, il y a 4 ans (2007).
    Les documents (livres et articles) qui utilisent le R5RS contiennent encore des appels à set-cdr! et set-car!. Il faut donc migrer vers set-mcdr! et set-mcar!. C'est aussi la même chose sur Racket (le nouveau plt-scheme) qui prend appuie sur le R6RS pour sa définition de langage.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Hauteur undefined sous ie
    Par erehcab dans le forum jQuery
    Réponses: 1
    Dernier message: 22/12/2009, 23h03
  2. selectedIndex undefined sous Firefox
    Par silverjebs38 dans le forum Général JavaScript
    Réponses: 4
    Dernier message: 30/10/2009, 12h31
  3. Interpretation checkbox 'undefined' sous Firefox (fonctionne sous IE)
    Par jamesleouf dans le forum Général JavaScript
    Réponses: 7
    Dernier message: 09/07/2008, 13h14
  4. RegExp me renvois undefined ... sous IE
    Par le_chomeur dans le forum Général JavaScript
    Réponses: 2
    Dernier message: 23/02/2006, 15h32
  5. event.keyCode undefined sous FireFox
    Par dupin40 dans le forum Général JavaScript
    Réponses: 2
    Dernier message: 17/03/2005, 12h15

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo