((Pythonで) 書く (Lisp) インタプリタ)
Peter Norvig / 青木靖 訳 このページには2つの目的がある。コンピュータ言語の実装について一般的な記述をすることと、Lispの方言であるSchemeのサブセットをPythonで実装する具体的な方法を示すことである。私はこのインタプリタをLispy (lis.py)と呼ぶ。何年か前に私はJavaとCommon LispでSchemeインタプリタを書く方法を示した。今回の目標は、アラン・ケイが「ソフトウェアのマクスウェル方程式」と呼んだところの簡潔さと取っつきやすさを可能な限り実現するということだ。 SchemeのサブセットLispy の構文と意味論 コンピュータ言語の多くは様々な構文的な決まり(キーワード、中置演算子、カッコ、演算子優先順、ドット記法、セミコロンなど)を持っているが、Lisp族言語の1つとして、Schemeの構文はすべてカッコ付きの前置記法であるリストを基本とし
((Pythonで) 書く ((さらに良い) Lisp) インタプリタ)
((Pythonで) 書く ((さらに良い) Lisp) インタプリタ) Peter Norvig / 青木靖 訳 前のエッセイでは、90行のPythonコードでシンプルなLispインタプリタを書く方法を示した(lis.py)。このエッセイでは、3倍込み入っているが、より完全なlispy.pyを実装しよう。それぞれの節で1つの機能追加を扱っている。 (1) 新しいデータ型 - 文字列、論理型、複素数、ポート Lispyへの新しいデータ型の追加は3つの部分からなる。データの内部表現、それを扱う手続き、読み書きのためのシンタックスだ。ここでは4つの型を追加する(入力ポート以外はPythonのネイティブ表現をそのまま使う)。 文字列 文字列リテラルはダブルクォーテーションで囲まれる。文字列の中で \n は改行を、\" はダブルクォーテーションを意味する。論理型 構文 #t と #f はTrue
Write Yourself a Scheme in 48 Hours - Wikibooks, open books for an open world
The latest reviewed version was checked on 14 November 2024. There are template/file changes awaiting review. Write Yourself a Scheme in 48 Hours is a featured book on Wikibooks because it contains substantial content, it is well-formatted, and the Wikibooks community has decided to feature it on the main page or in other places. Please continue to improve it and thanks for the great work so far!
還暦プログラマの挑戦(Haskell に挑む→F#による言語造り)
Haskell HASKELL Wiki の Write Yourself a Scheme in 48 Hours １．Overview ２．First Steps: Compiling and running ３．Parsing [言語を作るぞ その１] ４８時間でSchemeを作っちゃおうって ・・・sigh かつて、10分でやろうってのを、とてもじゃない、10分じゃできなかった例がある。さてこいつはどのくらいかかるんだろう。 そもそも、Schemeはやったことがない。 無謀といえば無謀なんだけど、「parser」の一言につられ、かじり始める。 さて、どうなることやら １．Overview ウェブ上のHaskellの記事は、ほとんどが言語マニュアル的なアプローチをしている。 それらは、会話環境で、シンタックス、言語構造や、ちょっとした関数を説明するだけで、関数やプログラ
コンビネータでVM実装:old
編集中。 尚、内容の正しさは全く保証できません。 「○○は△△です」と言い切りの形で書いてあっても、鵜呑みにしない方が安全です。 概要目的ルール予習復習基礎コンビネータの準備ユーティリティマクロの用意他のコンビネータ条件分岐自然数その一(失敗)演算その一(失敗)自然数その二(チャーチ数)演算その二ToDo参考リンク 概要 http://hw001.gate01.com/eggplant/tcf/unlambda/ 「全てのオブジェクトは関数である」という理念の極北とも言うべきunlambda。 そのunlambdaの基本となるS, Kコンビネータだけを用いて、論理的に正しく動作するVMを実装します。 尚、速度や実行コスト等は度外視します。 unlambdaには「難読化」というポリシーも含まれている為、VMの実装にはunlambdaそのものではなく、S式を利用します。具体的にはscheme。
A Simple Forth Interpreter in Clojure
A Simple Forth Interpreter in Clojure Just for fun I sat down and started writing a Forth interpreter in Clojure. This implementation only does some simple arithmetic, it has dup and "." (print), but lacks things like control structures. Our Forth environment has two key components, Dictionary Stack Dictionary holds both primitive words, those that are implemented in Clojure and user defined words
Kura's Wiki - カーネルを読もう
最新の5件2010-08-16plugin=newpage 2010-05-14cmd=search 2005-07-18Link 2005-03-16修論/timeline 2005-03-14修論関連 Counter: 37, today: 1, yesterday: 1 カーネルを読もう第01回 カーネルを読もう第02回 階層型プロトコルの実装の概要 カーネルを読もう第03回 ネットワーク・インターフェイス層 カーネルを読もう第04回 ARP:Address Resolution Protocol カーネルを読もう第05回 IP層 カーネルを読もう第06回 IP層(その2) カーネルを読もう第07回 IP層における経路制御機構 カーネルを読もう第08回 IP層における経路制御機構(2) カーネルを読もう第09回 トランスポート層サービス カーネルを読もう第10回 TCPの実装 その1
MyOS Development - Trac
MyOSのプロジェクトページへようこそ！ はじめに MyOSとは、akiが趣味で作っているOSです。 自分が楽しむために作っているので、なるべく１から10まで自分で手作りするのが目標です。 趣味ゆえにスケジュール的には優先度が高く設定できない（生活が優先ですからね・・・）ので、開発はなかなか進みません。 でもまぁ、（飽きるまでは）ライフワークみたいなものなので、本人はあまり気にしていません。 リポジトリからのチェックアウトはどなたでも可能ですが、コミットできるのはakiだけです。 旧ホームページは → 自分専用OS作成の備忘録 近況 2009/07/06 ウインドウシステムの設計に関して勉強中。VBE2.0を調査中。 2009/06/18 メッセージパッシングとプリエンプティブマルチタスクの実装（初版）が完了しました。 2009/05/09 プリエンプティブマルチタスクとメッセージパッシン
kmizuの日記
皆様、お久しぶりです。去る2月10日（土）、2月11日（日）に筑波大学情報科学類にて特別講義の講師をやってきました。といっても、私が全日担当したわけではなくOB一人が一コマを自分の得意分野について講義をするオムニバス形式のものです。 私はといえば去年やったのと同様、JavaScriptで抽象構文木を「手で」組み立てて解釈・実行するプログラミング言語Minisとその処理系を作るという講義を行いました。講義当日はスライドにミスがあることに途中で気づいたり色々あってテンパりましたがそれはそれとして。 元々、私が担当した「プログラミング言語作成概論」の趣旨は プログラミング言語を作るというのはとても簡単な作業なのに、プログラマにすらあまり知られていないのはけしからん。 とはいえ、実際に作ってみせないと実感が湧かないのが人情。 抽象構文木をJavaScript上で組み立てて、それをevalする関数を
『Linuxカーネル解読室』輪講 #1「プロセススケジューリング」 - Kentaro Kuribayashi's blog
Linuxカーネルの話を知りたいなーってんで、『Linuxカーネル解読室』の輪講を始めました。とりあえず、カーネルのソースをがりがり読み込むというよりは、ざっくりと動作を把握しようという感じで。今日の初回は、第1章「プロセススケジューリング」を読みました。この分野にまったくもって不案内なので、難しい……。少しづつでも理解を進めたいです。 以下に資料を貼り付けておきます。実際には、id:naoyaをはじめとした参加者によるフォローに助けられて進めた感じなので、資料だけだといろいろとアレな面もあるとは思います。 Linuxカーネル2.6解読室 作者: 高橋浩和,小田逸郎,山幡為佐久出版社/メーカー: ソフトバンククリエイティブ発売日: 2006/11/18メディア: 単行本購入: 13人 クリック: 189回この商品を含むブログ (116件) を見る [24時間365日] サーバ/インフラを支
Small-Lisp 実装を通して
感想文です。 まあ、前言った通り、 「Lispの実装をLispで行う？ネタ？それってオモロイのか？」 とか懐疑的だったんですけど。実際やってみると面白い(笑)。ハマりました(笑)。色んな意味ですけどね。 まあ、別に自分で0から考えて、ってわけじゃなくって、森北から出ているSchemeによる記号処理入門を見ながらやってたわけですけど。それで自分が気に入らないコーディングスタイルとか、あるいはこうだったら良いなあ、ってのを考えながら弄ってたわけですけれども。 でもマジに意外と面白かったです。ちょっとはSICPの第4章辺り読む自信付いたかな？ 個人的には「こりゃ大変だ」とか思ったのがラムダ式(Small-Lispではfnと言う名前になってる)と=(Common Lispで言うsetf)の実装ですかね。あ、ifも大変だったな。中でもやっぱ一番大変だったのは=の実装ですかね。CLのsetfみたいな動
【インフォシーク】Infoseek ： 楽天が運営するポータルサイト
日頃より楽天のサービスをご利用いただきましてありがとうございます。 サービスをご利用いただいておりますところ大変申し訳ございませんが、現在、緊急メンテナンスを行わせていただいております。 お客様には、緊急のメンテナンスにより、ご迷惑をおかけしており、誠に申し訳ございません。 メンテナンスが終了次第、サービスを復旧いたしますので、 今しばらくお待ちいただけますよう、お願い申し上げます。
インタプリタ型言語を高速化する computed goto : DSAS開発者の部屋
先日Python 3.1a1 がリリースされました。 Python 3.0 は Python 2.6 に比べてパフォーマンスが悪かったのですが、Python3.1はPython2.6よりも速くなるかもしれません。 Python3.1のパフォーマンス向上は、主に次の2点が影響しています。 ioモジュールがC言語で書き直された computed goto の採用 (--with-computed-gotos というconfigureオプションで有効) computed goto という名前を聞き慣れなかったのですが、調べてみると Ruby 1.9 の VM (YARV) や、 Perl6 の VM として開発されとうとうリリースされた Parrot にも採用されている手法でした。今回は簡単に computed goto の紹介をしてみます。 とりあえず label as value C言語の規
Forthのインタプリタ - Humanity
※なんかこのエントリフィード配信されてなかったみたい。 作成中。 tyru/forth-interp · GitHub 昨日Forth激入門を見て、最初のとこだけ作ってgithubの方にコミットした。 これからForthの文法パーサとソース実行の部分だけ作りますよん。 と、いうか昨日の夜コミットしてから寝ながらiPodで書いたブログ用の文章があったので、リンク追加してから一応貼る。 相変わらず夜に文章書くと、量は結構書けるんだけど日本語が変なところが多いな・・・あと指が痛くなる。 最近オレオレ言語を作ることばっかり考えていて、ついカッとなってなぜかForthインタープリタ作ってみた。 Forthというのは、スタック指向な言語で、ぶっちゃけポーランド記法が分かれば実装できるような言語。 名前自体は前から知っていたけど、何やらちょっと特殊な言語らしいということ以外は知らなかった。 で、最近何か
Moving Forth: Part 1
MOVING FORTH Part 1: Design Decisions in the Forth Kernel by Brad Rodriguez This article first appeared in The Computer Journal #59 (January/February 1993). INTRODUCTION Everyone in the Forth community talks about how easy it is to port Forth to a new CPU. But like many "easy" and "obvious" tasks, not much is written on how to do it! So, when Bill Kibler suggested this topic for an article, I deci
Let's Build a Compiler
Let's Build a Compiler, by Jack Crenshaw This fifteen-part series, written from 1988 to 1995, is a non-technical introduction to compiler construction. You can read the parts on-line or download them in a ZIP file. Read the tutorial on-line Part 1: INTRODUCTION Part 2: EXPRESSION PARSING Part 3: MORE EXPRESSIONS Part 4 INTERPRETERS Part 5: CONTROL CONSTRUCTS Part 6: BOOLEAN EXPRESSIONS Part 7: LEX
PFE - Portable Forth Environment <!--title--> - Portable Forth Environment
PFE 0.33.70 Homepage SourceForge Download Documentation -Overview -The PFE Manual old manual / (book) -ChangeLog -Authors -License (LGPL) -Wordsets / (book) -Functions .. (book) -Dp of ANS Forth -The 4thTutor -Forthprimer.pdf - Old Wordsets - Old Words List Forth Links * Forth Repository * Taygeta Compilation * TinyBoot FirmWare * FiCL, Free Forth * Research Vienna * Research Bournemouth * zFo
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Porting Rob Hess's SIFT impl. to Java – More Than Technical
Project_Rena_( unofficial plan : shoko ) - Seesaa Wiki（ウィキ）
rainbarrel.com homepage