Comment faire une correspondance de modèle en Common Lisp

Question

Je n'ai aucune idée s'il existe une fonction de correspondance de modèle pour Common Lisp, néanmoins je dois faire ma propre fonction. Je n'ai aucune idée de Lisp. Quelqu'un peut-il donner des informations sur l'apprentissage de Lisp et, plus important encore, sur la façon de faire un pattern pattern dans Lisp. Je vais devoir passer un modèle et un fait et dire si elles correspondent. Un exemple serait

(heroes (hitpoints=hp) (mana=m)) 

doit correspondre

(Morphling (hitpoints 435) (mana 260)) 

il devrait également être en mesure de faire des comparaisons numériques de si un nombre est plus ou moins. Comme si un autre héros mana est moins que Morphling.

Answer 1

La fonctionnalité de correspondance de motif simple est expliquée dans divers livres Lisp.

• Lisp, 3rd edition, Winston/Horn

• Paradigms of Artificial Intelligence Programming, Case Studies in Common Lisp, Peter Norvig

et d'autres.

Les livres ci-dessus expliquent très bien l'implémentation de la mise en correspondance de formes dans Lisp. Des bibliothèques existent, par exemple cl-match, Optima et various others.

Answer 2

Je pense que vous voudrez peut-être la bibliothèque CL-Unification: http://common-lisp.net/project/cl-unification/

Answer 3

Je ne veux pas de court-circuiter tout vous apprendre devez faire pour l'école (si tel est le contexte dans lequel ce projet est rendu nécessaire), mais vous pouvez étudier la bibliothèque cl-ppcre, http://weitz.de/cl-ppcre/, pour voir comment un Lisper expérimenté le fait. Vous pouvez télécharger la source et l'étudier pour comprendre. Je voudrais également seconder le livre par Norvig, http://norvig.com/paip.html, mentionné ci-dessus. Vous pouvez apprendre beaucoup de ce livre.