Part4 Javaで作るオリジナル言語
Part4では，Lisp（リスプ：List Processor）インタプリタをJava言語を使って作っていきます。Lispは非常に歴史が古く，様々な分野で利用されている言語です。しかし，皆さんの中にはLisp自体をよく知らないという方もいらっしゃるかもしれません。どんなものを作るかわからないままでは面白みも半減してしまいますから，まずはLispのごく基本的な動作を紹介しましょう。 まずは簡単Lisp講座 Lispの本質は，すべてがリスト（正確にはS式，詳細は後述）で表現されることにあります。リストは要素を順序付きで並べたもので，“(1 2 3 4)”のように要素の並びをカッコでくくって表記します。このリストの要素は1，2，3，4の四つです。 「すべてがリストで表現される」という言葉の通り，Lispではプログラムもこのようなリストとして表現します。Lisp処理系は，与えられたリストの一つ目の
Emacs で快適に Lisp / Scheme ソースを編集する
Emacs には EmacsLisp のインタープリターが内蔵されている (正確には EmacsLisp の処理系の上に Emacs というエディターが構築されてる) ので、EmacsLisp のソースを編集しながら評価が可能。EmacsLisp 程強力ではないけれど、同じようことを Common Lisp (あるいは Scheme) でもやれる。 ※以下の説明は、Emacs 22 用のもの。Emacs 21 で同じことが出来るかは確かめてない。 Common Lisp の場合 まず、Emacs から呼び出す Common Lisp の処理系を .emacs で設定する。clisp を使うなら、こんな感じ。 (setq inferior-lisp-program "clisp") Lisp のソース・ファイルを開いたら、次のコマンドを実行。 M-x run-lisp すると、shell モ
DotLisp
The VPN that just works. #1 Trusted leader in VPN. Enjoy unrestricted access worldwide. 30-day money-back guarantee. ExpressVPN defeats content restrictions and censorship to deliver unlimited access to video, music, social media, and more, from anywhere in the world. ExpressVPN hides your IP address and encrypts your network data so no one can see what you’re doing. One click, and you’re protecte
ホワット・ア・ワンダフル・ワールド lambda 式の Just-In-Time コンパイラ
Author:あろは (alohakun) デバッガ開発者見習い（予定） 連絡先 : alohakun ___at___ gmail.com mixi : http://mixi.jp/show_friend.pl?id=182927 twitter : http://twitter.com/alohakun このページはインラインフレームを使用しています ET はコンパイラが簡単に作れる，作れると口で言うだけでは説得力が無いので，実際にちょー Tiny なネイティブコンパイラを書いてみました． (単に BINARY HACKS の件でテンションが上がったという説もあり．バイナリアンたるもの，ちょっとでも不便を感じたら，一日一ネイティブコンパイラ (another day, another language compiler) ぐらい書かないと！(それは無いな．Io/sed/brainf
【ハウツー】EclipseでLisp - Cusp登場 (1) Cuspとは | エンタープライズ | マイコミジャーナル
開発のプラットフォームをEclipse IDEという統合開発環境に移行させたデベロッパは少なくないだろう。Eclipse IDEの魅力はなんといってもプラグインでさまざまなプログラム言語の開発に対応できる点にある。ここではEclipse IDEでLispの開発を実現するCuspを紹介する。 CuspはEclipseプラットフォームで動作するLisp開発環境。環境からSBCLを動作させ、そこからさらにSlimeを動作させている。背後でSBCLやSlimeを実行しているため、提供している機能はプロジェクト管理、コードエディット、シンタックスハイライト、自動インデント、括弧対応、自動補完といった機能といった基本的なものから当然REPLまで対応している。 執筆現在における最新版は5日（米国時間）に公開された0.7.0。同バージョンにおける主な変更点は次のとおり。 最新のSBCLへアップデート アウ
ホワット・ア・ワンダフル・ワールド ET で Continuation Passing Style
まぁ，コンパイラとか作ってると CPS (継続渡しスタイル) ってのは非常に重要になってくるんですが，あんまり世間的にはメジャーな概念じゃないのかも． というわけで，突発的に ET で CPS を説明してみる．面倒なので，詳しくは (1) なんでも継続 (2) Scheme:CPS (3) 情報科学実験II資料 (3) CPSの定義 などを見てください (手抜き)． # もともとたまたま読んだ (2) に，「CPSそのものは、 PerlでもRubyでもJavaでも書けます。」とあって，でもそんな低水準な言語じゃ面倒だろうに，ET とか Prolog ならもっと楽なのになぁ，と思ったのがきっかけ． ちょー簡単な例題として，リストの長さを求めるルール length を使おう． (length () *n) --> (= *n 0). (length (? | *xs) *n) --> (len
defmacro - The Nature of Lisp
Introduction When I first stumbled into Lisp advocacy on various corners of the web I was already an experienced programmer. At that point I had grokked what seemed at the time a wide range of programming languages. I was proud to have the usual suspects (C++, Java, C#, etc.) on my service record and was under impression that I knew everything there is to know about programming languages. I couldn
defmacro - Writing A Lisp Interpreter In Haskell
Introduction A while ago, after what now seems like eternity of flirting with Haskell articles and papers, I finally crossed the boundary between theory and practice and downloaded a Haskell compiler. I decided to do a field evaluation of the language by two means. I was going to solve a problem in a domain that Haskell is known to excel at followed by a real world problem1 that hasn't had much ex
おびなたのはてな日記 - C++ テンプレートでLisp
一昨日のエントリー（d:id:earth2001y:20060929:p2）でC++のテンプレートがチューリング完全性を備えているということを、見つけた論文から言及した。で、C++テンプレートだけでBrainfuckインタプリタを書こうとして一旦挫折したが、テンプレートの記述が宣言的、関数的な点を考えて、純Lispを書いてみることにした。 純Lispについては、 はてなキーワードの純Lisp 純Lisp - Wikipedia あたりを、ご参考あれ。ようは、McCarthyがLispを発明したときのオリジナルで、最小のLisp関数セット。 PL.CT - Pure Lisp on C++ Template とりあえず、テンプレートの実装。 // cat purelisp.h class NIL { public: typedef NIL eval; }; class T { public:
ホワット・ア・ワンダフル・ワールド 本当に30日でエディタが出来上がるのかを試してみるBlog
Author:あろは (alohakun) デバッガ開発者見習い（予定） 連絡先 : alohakun ___at___ gmail.com mixi : http://mixi.jp/show_friend.pl?id=182927 twitter : http://twitter.com/alohakun このページはインラインフレームを使用しています 一日目 とりあえず，張りぼてのメニューを作ってみたよ． #include <gtk/gtk.h> int main(int argc, char *argv[]) { GtkWidget *window, *scrolledwindow, *view, *vbox, *menubar, *filemenu, *fileitem, *openitem; GtkTextBuffer *buffer; gtk_set_locale(); g
Omicron Lisp
List Processor Lots of Insane Stupid Parentheses と揶揄されることも:-) MIT の JohnMcCarthy 教授らによって 1958 年に開発が始まったプログラミング言語．元々は FLPL(Fortran List Processing Language)という FORTRAN の拡張(サブルーチンパッケージ?)だったらしい．人工知能研究用途によく使われ，Lispマシンといった専用計算機も作られた． リスト構造(S式)を基盤とした統一的な記述法と拡張性が特徴．setq のような代入文を持っているので純粋な関数型言語とは言えない．数多くの方言が存在する言語だが，CommonLispやSchemeが有名(CommonLisp はANSIで標準化されている)． Tiki:Lisp LinearLisp EmacsLisp History of
inject、畳み込み: Days on the Moon
IT戦記 - Perl で再帰呼出し時のスタック間データ共有を読んだ時点では気づきもせず、Kazuho@Cybozu Labs: JavaScript で Generic Programming にいたってようやく思い当たったのだが、Ruby の Enumerable#inject や Python の reduce というのはこういうときに使うものなのかもしれない。 // requires Prototype.js function count_tags(node) { return $A(node.childNodes).inject({}, function (tag, kid) { if (kid.nodeType != 1) return tag; tag[kid.nodeName] = (tag[kid.nodeName] || 0) + 1; return $A(kid.ch
perl/javascript - 関数内関数で仮引数を省略 : 404 Blog Not Found
2006年10月16日07:30 カテゴリLightweight Languages perl/javascript - 関数内関数で仮引数を省略 そんなことありませんぞよ。 Structure and Interpretation of Computer Programs H. Abelson / G. Sussman / J. Sussman [邦訳:計算機プログラムの構造と解釈] IT戦記 - Perl で再帰呼出し時のスタック間データ共有 再帰呼び出しのスタック間でデータを共有する場合は、以下のように仮引数を使わなければならない。*1 以下のようにすればOK。もちろんdocument.allないしdocument.getElementsByTagName('*')を使えば再帰の必要もないのだけど例として手頃だったので。 function count_tags(node){ var
File Not Found: Indiana University
File Not FoundSorry for the inconvenience, the page you requested could not be found.
scheme-faq
In contrast to other pages on this Wiki, the Scheme FAQ is licensed under the terms of the GNU Free Documentation License. See scheme-faq-license for more information about this. Introduction This document contains a list of Frequently Asked Questions (and answers) about the Scheme programming language. The main resource for all things Scheme is http://www.schemers.org/. Most of the entries in the
Community-Scheme-Wiki
Welcome to the Community Scheme Wiki This wiki is about anything even remotely related to the programming language Scheme (see what-is-scheme) and the people that use it. That is a very general statement, and this wiki is meant to be very general. It's for, by and about the community that has evolved about Scheme. There are in fact quite a few scheme-wikis out there, but they are mostly centered a
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
page moved
Loading...
xyzzy Lisp プログラミング
File Not Found: Indiana University