static HashMap<S, Lisp>snlToTree_cached_cache = new HashMap;

static Lisp snlToTree_cached(S s) {
  Lisp l = snlToTree_cached_cache.get(s);
  if (l == null)
    snlToTree_cached_cache.put(s, l = snlToTree (s));
  ret l;
}