Hatena::Groupcadr

わだばLisperになる このページをアンテナに追加 RSSフィード

2004 | 12 |
2005 | 01 | 02 | 07 | 10 | 11 |
2006 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2007 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2008 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2009 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2010 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2011 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 11 |

2008-04-30

LISP1.5でL-99 (P05 リストを逆転させる)

| 04:41 | LISP1.5でL-99 (P05 リストを逆転させる) - わだばLisperになる を含むブックマーク はてなブックマーク - LISP1.5でL-99 (P05 リストを逆転させる) - わだばLisperになる

今回も再帰と繰り返しバージョンを作ってみました。

REV((FOO BAR BAZ))
REV-ITER((FOO BAR BAZ))

;  FUNCTION   EVALQUOTE   HAS BEEN ENTERED, ARGUMENTS..
; REV
;
; ((FOO BAR BAZ))
;
;
; END OF EVALQUOTE, VALUE IS ..
; (BAZ BAR FOO)
;
;  FUNCTION   EVALQUOTE   HAS BEEN ENTERED, ARGUMENTS..
; REV-ITER
;
; ((FOO BAR BAZ))
;
;
; END OF EVALQUOTE, VALUE IS ..
; (BAZ BAR FOO)

DEFINE((
(REV (LAMBDA (LST)
       (COND ((NULL LST) () )
             (T (APPEND (REV (CDR LST)) (LIST (CAR LST)))))))

(REV-ITER (LAMBDA (LST)
            (PROG (L ACC)
                  (SETQ L LST)
               L  (COND ((NULL L) (RETURN ACC)))
                  (SETQ ACC (CONS (CAR L) ACC))
                  (SETQ L (CDR L))
                  (GO L))))
))