I am looking for a common-lisp impl if possible. (Also, I dont want to convert sexp to XML and use xpath on the result.)
a bit late answer, but it seems http://www.cliki.net/spath is exactly what you look for.