lisp

lispのpackageの仕組み(clisp) lisp

lispのpackageの仕組み(clisp)

そろそろ、毎度似たような関数を作っていることに気付いてきたので、共通化の仕組みを調べました。 http://www.geocities.jp/m_hiroi/xyzzy_lisp/abclisp17.htmlを参考にした。 上のサイトは、xyzzyでの説明で、下で動かしているのはclispです。 手…
抽象化 抽象化 抽象化 lisp

抽象化 抽象化 抽象化

id:ibaza:20070514:1179106514 さんのを見たら凄! ロジックが見事に抽象化されています。素数リストと探索リストなんて出てこない。 id:smeghead:20070513:prime は、Wikipediaの手続き型で説明されたロジックを素直に実装しちゃったことが失敗の原因…
再帰中に別の再帰したら、末尾再帰にならない?(結論:clispではcompileしてないから最適化されてないだけでした) lisp

再帰中に別の再帰したら、末尾再帰にならない?(結論:clispではcompileしてないから最適化されてないだけでした)

id:smeghead:20070513:primeで再帰呼出し中に別の再帰呼出しを行なうように書いておいたら、デバッグ中にスタックオーバーフローのエラーが発生した。 ということは、再帰の重複はループに最適化されないのだろうか? 前エントリの create-prime-lst が再帰的に呼び出されて…
練習(素数) lisp

練習(素数)

問題 2から100までの素数を求めよ。 調査 素数… 数学弱いので、抽出方法を調べてみました。 エラトステネスの篩 数学において、エラトステネスの篩(エラトステネスのふるい)は素数判定法の一種で、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリシアの科学者、エラトステ…
九九プログラムいろいろ(再帰の別解) lisp

九九プログラムいろいろ(再帰の別解)

九九プログラムいろいろ(id:ibaza:20070512:1178898235 さんのとこより。) id:ytakenakaさんがコメント欄で2重再帰の方法を書かれていました。再帰は再帰でもいろいろあるんですね。別の再帰のアプローチでやってみました。練習を兼ねて1から作りました。 ;かけ算結果表示…