Cómo hacer coincidencia de patrones en Common Lisp

Question

No tengo idea de si existe una función de coincidencia de patrones para Common Lisp, sin embargo, tengo que hacer mi propia función. No tengo idea sobre Lisp. ¿Puede alguien darse cuenta de cómo aprender Lisp y lo más importante, cómo hacer coincidir patrones en Lisp? Tendré que pasar un patrón y un hecho y decir si coinciden. Un ejemplo sería

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

debe coincidir con

(Morphling (hitpoints 435) (mana 260)) 

También debe ser capaz de hacer comparaciones numéricas también de si un número es mayor o menor. Al igual que si otro héroe de maná es menos que Morphling.

Answer 1

La funcionalidad de coincidencia de patrones simple se explica en varios libros de Lisp.

• Lisp, 3rd edition, Winston/Horn

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

y otros.

Los libros anteriores explican muy bien la implementación de la coincidencia de patrones en Lisp.

Existen bibliotecas, por ejemplo cl-match, Optima y various others.

Answer 2

creo que es posible que desee la biblioteca CL-Unificación: http://common-lisp.net/project/cl-unification/

Answer 3

no quiero un cortocircuito en cualquier aprendizaje que hay que hacer para la escuela (si ese es el contexto en el que se hizo necesario este proyecto), pero podrías estudiar la biblioteca cl-ppcre, http://weitz.de/cl-ppcre/, para ver cómo lo hace un Lisper experimentado. Puede descargar la fuente y estudiarla para comprenderla. También secundaría el libro de Norvig, http://norvig.com/paip.html, mencionado anteriormente. Puedes aprender mucho de ese libro.