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-05-24

LISP1.5でL-99 (P08 連続して現われる要素を圧縮)

| 18:02 | LISP1.5でL-99 (P08 連続して現われる要素を圧縮) - わだばLisperになる を含むブックマーク はてなブックマーク - LISP1.5でL-99 (P08 連続して現われる要素を圧縮) - わだばLisperになる

なんとなくポインタ操作系で。

compress((a a a a b c c a a d e e e e))
; FUNCTION   EVALQUOTE   HAS BEEN ENTERED, ARGUMENTS..
;COMPRESS
;
; ((A A A A B C C A A D E E E E))
;
;
; END OF EVALQUOTE, VALUE IS ..
; (A B C A D E)

DEFINE((
(COMPRESS (LAMBDA (LST)
            (PROG (L RES TEM)
                  (SETQ L LST)
                  (SETQ RES (LIST (GENSYM)))
                  (SETQ TEM RES)
              L   (COND ((NULL L) (RETURN (CDR RES))))
                  (COND ((NOT (EQ (CAR L) (CAR TEM)))
                         (PROG ()
                               (RPLACD TEM (LIST (CAR L)))
                               (SETQ TEM (CDR TEM)))))
                  (SETQ L (CDR L))
                  (GO L))))
))