Jak wykonać Pattern Matching w Common Lisp

Question

Nie mam pojęcia, czy istnieje funkcja dopasowywania wzorca dla Common Lisp, niemniej jednak muszę wykonać swoją własną funkcję. Nie mam pojęcia o Lisp. Czy ktoś może porozmawiać o nauce Lispa i, co najważniejsze, o tym, jak zrobić dopasowanie wzorców w Lisp. Będę musiał podać wzór i fakt i powiedzieć, czy pasują. Przykładem może być

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

powinien pasować

(Morphling (hitpoints 435) (mana 260)) 

powinien również być w stanie również wykonać porównanie numeryczne jeśli liczba jest większa lub mniejsza. Tak, jakby inna mana bohatera była mniejsza niż Morphling.

Answer 1

Prosta funkcja dopasowywania wzorów jest opisana w różnych książkach Lisp.

• Lisp, 3rd edition, Winston/Horn

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

i inni.

Powyższe książki wyjaśniają bardzo dobrze wdrażanie dopasowywania wzorców w języku Lisp. Dostępne są biblioteki, na przykład cl-match, Optima i various others.

Answer 2

myślę, że może chcesz biblioteki CL zjednoczenia: http://common-lisp.net/project/cl-unification/

Answer 3

nie chcę do zwarcia któregokolwiek nauki trzeba zrobić do szkoły (jeśli to jest kontekst, w którym ten projekt jest wymuszone) ale możesz studiować bibliotekę cl-ppcre, http://weitz.de/cl-ppcre/, aby zobaczyć, jak doświadcza to doświadczony Lisper. Możesz pobrać źródło i przestudiować, aby zrozumieć. Dodałbym również książkę Norviga, http://norvig.com/paip.html, wspomnianą powyżej. Możesz się wiele nauczyć z tej książki.