Lispy Days

趣味で Lisp な日々 (index) (weblog) (view) (edit) (help)

Lizp 0.1 -- lazy extension of Common Lisp

c.l.l より(元記事 Message-ID: <kgr9h1xles.ln2@ibhome.cgitftp.uiggm.nsc.ru>) http://lispnik.newmail.ru/lizp/ から入手可能。

↓サンプルで付いてきた lazy な fibonacci ストリームを進めてる所。

[50]> (setq lizt (fibonacci))
(1 . "#<DELAYED-COMPUTATION>")
[51]> (setq lizt (lazy-lizt:lcdr lizt))
(1 . "#<DELAYED-COMPUTATION>")
[52]> (setq lizt (lazy-lizt:lcdr lizt))
(2 . "#<DELAYED-COMPUTATION>")
[53]> (setq lizt (lazy-lizt:lcdr lizt))
(3 . "#<DELAYED-COMPUTATION>")
[54]> (setq lizt (lazy-lizt:lcdr lizt))
(5 . "#<DELAYED-COMPUTATION>")
[55]> (setq lizt (lazy-lizt:lcdr lizt))
(8 . "#<DELAYED-COMPUTATION>")
[56]> 

計算が遅延されて無限の fibonaci 数列ができてます。

Portable directory listing function

c.l.l より。(元記事 Message-ID: <m3hdxb7ywv.fsf@javamonkey.com>)

  (defpackage :pathnames 
    (:use :cl)
    (:export
     :list-directory
     :walk-directory
     :pathname-as-directory
     :directory-pathname-p))

  (in-package :pathnames)

  (defun list-directory (dirname)
    "Return a list of the contents of the directory named by dirname.
  Names of subdirectories will be returned in `directory normal form'.
  Unlike CL:DIRECTORY, LIST-DIRECTORY does not accept wildcard
  pathnames; `dirname' should simply be a pathname that names a
  directory. It can be in either file or directory form."
    (let ((wildcard (make-pathname :name :wild 
                                   :type :wild
                                   :defaults (pathname-as-directory dirname))))

      #+(or sbcl cmu lispworks)
      ;; SBCL, CMUCL, and Lispworks return subdirectories in directory
      ;; form just the way we want.
      (directory wildcard)

      #+openmcl
      ;; OpenMCl by default doesn't return subdirectories at all. But
      ;; when prodded to do so with the special argument :directories,
      ;; it returns them in directory form.
      (directory wildcard :directories t)

      #+allegro
      ;; Allegro normally return directories in file form but we can
      ;; change that with the :directories-are-files argument.
      (directory wildcard :directories-are-files nil)

      #+clisp
      ;; CLISP has a particularly idiosyncratic (though arguably
      ;; logically consistent) view of things. And (as of 2.32) it has a
      ;; slight bug to work around. But we can bludgeon even it into
      ;; doing what we want.
      (nconc 
       ;; CLISP 2.32 won't list files without an extension when :type is
       ;; wild so we make a special wildcard for it.
       (directory (make-pathname :type nil :defaults wildcard))
       ;; And CLISP doesn't consider subdirectories to match unless
       ;; there is a :wild in the directory component.
       (directory (make-pathname 
                   :directory (append (pathname-directory wildcard) (list :wild))
                   :name nil
                   :type nil
                   :defaults wildcard)))))

  (defun pathname-as-directory (pathname)
    "Return a pathname reperesenting the given pathname in `directory
  form', i.e. with all the name elements in the directory component and
  NIL in the name and type components. Can not be used on wild
  pathnames. Returns its argument if name and type are both nil or
  :unspecific."
    (setf pathname (pathname pathname))
    (when (wild-pathname-p pathname)
      (error "Can't reliably convert wild pathnames to directory names."))
    (cond 
     ((or (component-present-p (pathname-name pathname))
          (component-present-p (pathname-type pathname)))
      (make-pathname 
       :directory (append (pathname-directory pathname) (list (file-namestring pathname)))
       :name      nil
       :type      nil
       :defaults pathname))
      (t pathname)))

  (defun walk-directory (dirname fn &key (depth-first t) (directories t))
    "Walk a directory invoking `fn' on each pathname found. If
  `depth-first' is t (the default) walks depth-first. If `directories'
  is t (the default) invokes `fn' on directory pathnames as well."
    (do ((files (list (pathname-as-directory dirname))))
        ((null files))
      (let ((f (pop files)))
        (cond
         ((directory-pathname-p f)
          (when directories (funcall fn f))
          (let ((children (list-directory f)))
            (setf files 
                  (if depth-first
                    (nconc children files)
                    (nconc files children)))))
         (t (funcall fn f))))))

  (defun directory-pathname-p  (p)
    "Is the given pathname the name of a directory? This function can
  usefully be used to test whether a name returned by LIST-DIRECTORIES
  or passed to the function in WALK-DIRECTORY is the name of a directory
  in the file system since they always return names in `directory normal
  form'."
    (and 
     (not (component-present-p (pathname-name p)))
     (not (component-present-p (pathname-type p)))))

  (defun component-present-p (value)
    (and value (not (eql value :unspecific))))