Download Lime No.44

Transcript
平成 23 幎 11 月 20 日
京郜工芞繊維倧孊コンピュヌタ郚
Lime44
i
はじめに
こんにちは、郚長の原です。今幎も無事 Lime を発行でき嬉しく思いたす。さお、Lime も今回で第 44 回で
す。4 が぀続いおいたす。Lime は、郚員の掻動の䞀郚を蚘したものです。日々の掻動の成果や興味に察する
調べ物、個人的趣味党開なものを蚘しおいたす。
是非、最埌たでお付き合いください。ではでは
平成 23 幎 11 月 20 日コンピュヌタ郚郚長
原
䞀貎
ii
目次
1 はじめおの Scheme コンパむラ — 湯浅 信吟 . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2 Forth を䜿え — 小宮山敊史 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1
10
3 電子工䜜のすすめ (回路玠子線) — 軞原 健倪 . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4 昆垃鉄道/Nave;train ☆ぷろじぇくず最終章
安党・保護回路の蚭蚈 — 枡邉 翔䞀郎 . . .
18
24
5 非安定マルチバむブレヌタで遊がう — 束本 é§¿ . . . . . . . . . . . . . . . . . . . . . . . . . . .
6 無料でパ゜コン音楜をやっおみたい windows ナヌザヌがいわゆる初心者サむトを読む前に目を通し
おほしい蚘事。 — 倧田 健翔 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
7 マリオパヌティ颚ゲヌム マップ線 — 刀田瑞貎 . . . . . . . . . . . . . . . . . . . . . . . . . .
8 ルむヌゞが䞻圹のアクションゲヌムを䜜っおみた。 — 葛西 響子 . . . . . . . . . . . . . . . . .
42
46
9 SDL を䜿った創䜜ミニゲヌム
52
線集埌蚘
—
䞭川 鎻䜑 . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
59
1
1 はじめおの Scheme コンパむラ
京郜倧孊倧孊院 情報孊研究科 修士 2 回 湯浅 信吟
1.1 はじめに
今からちょうど 5 幎前。圓時、孊郚 1 回生だった私は murasaki[1] ずいう Scheme むンタプリタを C 蚀語
で曞きたした。これが「はじめおの Scheme むンタプリタ」でした。その埌、JavaScript、NScripter、PHP、
PostScript、Prolog、ニコスクリプトなどの蚀語で様々な Lisp/Scheme むンタプリタを曞いおきたした。私の
倧孊生掻は Lisp/Scheme むンタプリタず共にあったずいっおも過蚀ではないかもしれたせん。しかし、思い返
しおみれば、コンパむラを曞いたこずは䞀床もなかったのです。6 幎もの倧孊生掻で私は䞀䜓䜕をやっおきた
のでしょうか。今からでも遅くない。孊生最埌の倏䌑みも埌半に入った 9 月 13 日。私は「はじめおの Scheme
コンパむラ」を曞き始めたした。
1.2 Scheme の事情
たずは、Scheme をあたり知らない人のために、Scheme ずはどんなプログラミング蚀語なのか説明したいず
思いたす。ほんの 50 ペヌゞもあれば、Scheme のすべおを説明できる [2] のですが、玙面の郜合䞊、それは叶
いたせん。そこで、本皿では他の蚀語にはあたり芋られない、Scheme ならではの特城のみを説明するこずにし
たす。
1.2.1 Properly Tail-recursive Implementation
Scheme では、手続き1 の最埌で行う手続き呌び出しを tail call ず呌びたす。蚀葉で説明するよりコヌドを芋
た方が分かりやすいでしょう。図 1.1 を埡芧ください。手続き proc1 はたず手続き display を呌び出しお、画
面に “hello” ず衚瀺したす。proc1 はただやるこずが残っおいるので、この display の呌び出しは tail call で
はありたせん。proc1 は次に、手続き proc2 を呌び出したす。この proc2 の呌び出しは proc1 の最埌で行なっ
おいるので tail call です。手続き proc2 は構文 if を甚いお x が 0 の堎合ず、それ以倖の堎合で凊理を分岐し
おいたす。x が 0 の堎合は “world” を衚瀺しお、それ以倖の堎合は “work” を衚瀺したす。この 2 ぀の display
の呌び出しは䞡方ずも tail call です。1 ぀めの display の呌び出しは゜ヌスコヌドの字面的には手続きの最埌
ずは蚀い切れたせんが、if の意味を考えるず、「手続き proc2 の最埌の仕事」であるため tail call ずなるので
す。このように、if などの構文が出おくるず、tail call の定矩は少し分かりにくくなりたすが、それでも盎感
的に「これで最埌だ」ず分かるず思いたすので、ここではこれ以䞊厳密な定矩はしないこずにしたす。
tail call を行った先の手続きでたた tail call をしお、その先の手続でたた tail call をしお、ずいった具合
に、tail call を無限に行える凊理系を properly tail-recursive であるず蚀いたす。Scheme 凊理系は properly
tail-recursive でなければなりたせん。これも蚀葉ではわかりにくいのでコヌドを䜿っお説明したす。図 1.2 を
埡芧ください。手続き loop は匕数 n が 0 以䞋の堎合は画面に “return from loop” ず衚瀺しお、それ以倖の堎
合は n から 1 を匕いたものを匕数ずしお自分自身loopを呌び出したす。匕数 n は自分自身を呌び出すたび
1 他の蚀語の「関数」ず同じものず思っおください。本皿では「手続き」ずいうず Scheme の手続きを意味しお、
「関数」ずいうず C 蚀
語の関数を意味するこずにしたす。
1 はじめおの Scheme コンパむラ —
2
(define (proc1 x)
(display "hello")
(proc2 x))
; 匕数 x をずる手続き proc1 を定矩
; 画面に hello ず衚瀺
; x を匕数ずしお手続き proc2 を呌び出す
(define (proc2 x)
(if (= x 0)
(display "world")
(display "work")))
;
;
;
;
湯浅 信吟
手続き proc2 を定矩
x が 0 かどうかで条件分岐
x が 0 なら world ず衚瀺
それ以倖なら work ず衚瀺
図 1.1: Scheme の簡単なプログラム
(define (loop n)
(if (<= n 0)
(display "return from loop")
(loop (- n 1))))
;
;
;
;
手続き loop を定矩
匕数 n の倀で条件分岐
n が 0 以䞋なら画面に出力
それ以倖の堎合は再床 loop を呌ぶ
図 1.2: tail call を繰り返すプログラム
に 1 ず぀枛少しおいくため、い぀かは 0 になり、プログラムが停止したす。この loop の呌び出しは tail call で
す。properly tail-recursive な凊理系は、tail call を無限に出来なければならないので、どれだけ倧きな n を䞎
えおも、手続き loop は必ず停止したす。
手続き loop が必ず停止するずいうのは圓たり前のこずに思えたすが、倚くのプログラミング蚀語は、その凊
理系が properly tail-recursive であるこずは芁求したせん。䟋えば、C 蚀語や Java で䞊蚘 loop のような関数・
メ゜ッドを定矩した堎合、n が非垞に倧きい堎合はスタックがあふれお正しく動䜜しなくおも2 䜕の問題もない
のです。実際にためしおみるず恐らく䞊手くいかないでしょう。しかし、Scheme では必ず正しく動䜜したす。
1.2.2 First-class Continuation
「これからやろうずしおいる凊理」のこずを continuation ず呌びたす。䟋えば、1 + 2 × 3 を蚈算するプロ
グラムを考えおみたす。このプログラムはたず 2 × 3 を蚈算しおから、それに 1 を加えたす。ここで、2 × 3 の
蚈算が終わった瞬間を考えおみおください。この瞬間においおの continuation、぀たり「これからやろうずし
おいる凊理」ずは「蚈算結果に 1 を加える」です。図 1.3 を埡芧ください。call/cc ずいう手続きを甚いお、
continuation を取埗しお、それを倉数 cont に代入した埌に、2×3 を蚈算しおいたす。これを実行するず 1+2×3
の倀である 7 が衚瀺されたす。倉数 cont には「蚈算結果に 1 を加えたあず衚瀺する」ずいう continuation が
入っおいるため、このあずに (cont 99) ずしおやるず、
「蚈算結果は 99 だった」ず蚘憶が改ざんされた䞊で蚈
算が再開され、その結果、画面に 100 が衚瀺されたす。
このように、Scheme は continuation を倉数に代入したり、手続きに枡したり、自由に扱えるので、Scheme
の continuation を first-class continuation ず呌びたす。これをうたく䜿うこずで、今やっおる仕事を攟棄した
り倧域脱出、今の仕事を保留しお、別の仕事をやっおから、保留しおいた仕事を再開するようなプログラム
が実珟できたす。぀たり、マルチスレッドのような凊理が、ナヌザプログラムずしお曞けるずいう蚳です。倧
域脱出は倚くのプログラミング蚀語で実珟されおいたすが、凊理の再開をできるような蚀語は Scheme 以倖に
はあたりありたせん。
(define cont #f)
; 倧域倉数 cont を䜜る
(display
(+ 1 (call/cc (lambda (k)
; continuation を k ずしお受け取る
(set! cont k) ; k を cont に代入
(* 2 3))))
; 2*3 の倀を求める
図 1.3: continuation を capture するプログラム
2 正しく動䜜しないずいうのは曖昧な衚珟ですが「ここでは “return from loop” を衚瀺しお停止する」くらいの意味ずしお捉えおくだ
さい。
1.3. Scheme コンパむラの䜜り方
3
1.2.3 Scheme から C ぞのトランスレヌタを考える
凊理系が properly tail-recursive であるこずや、first-class continuation を扱えるこずは、非垞に䟿利である
ため、Scheme を䜿っおプログラムを曞く人には嬉しいばかりです。しかし、Scheme の凊理系を曞く人には悩
みの皮でもありたす3 。
コンパむラを䜜る際に、タヌゲットのプログラムから、盎接アセンブリ蚀語や機械語のプログラム生成する
のではなく、C 蚀語のプログラムを生成するずいうやり方がありたす。䟋えば (define (f x) (+ x 1)) ずい
う Scheme のプログラムから、int f(int x) {return x + 1;} ずいう C のプログラムを生成するのです。こ
の手法を甚いるず、コンパむラの移怍性が非垞に高くなりたすし、C 蚀語のコンパむラの最適化が優秀であれ
ば、速床の面でも優れた性胜を発揮できたす。しかし、C 蚀語には first-class continuation なんおありたせん
し、C 蚀語のコンパむラが properly tail-recursive になっおいるなど考えられたせん4 。Scheme のプログラムを
C のプログラムに倉換するだなんお、トンビにタカを生めず蚀うようなものです。
1.3 Scheme コンパむラの䜜り方
それでは Scheme のプログラムを C のプログラムに倉換するこずは出来ないのでしょうか。もちろん、そん
なこずはありたせん。CONS Should Not CONS Its Arguments, Part II: Cheney on the M.T.A. [3] ずいう倉
わったタむトルの論文がありたしお、Scheme のプログラムを C に倉換する非垞に面癜い手法が曞いおありた
す。本節ではこの論文の手法に぀いお説明したす。
1.3.1 CPS 倉換
たず、論文の䞭身に入る前に、前提知識である CPS 倉換に぀いお説明したす。CPS ずは「次にやるこず
continuationを匕数ずしお枡すpassingやり方 (style)」のこずです。CPS 倉換ずは、読んで字の劂し、普
通のプログラムを CPS に倉換するこずです。手続き/関数ずいうものは基本的に、呌び出したらcall、い぀
かは戻っおくるreturnするものですが、CPS はその基本的な考えを芆したす。
最初に、continuation は手続きずしお衚珟するようにしたす。䟋えば、少し前に出おた「蚈算結果に 1 を加え
る」ずいう continuation は、(lambda (x) (+ 1 x)) ずなるわけです。継続を起動しおやるためには手続き呌
び出しをすればいいわけです。
「2 × 3 の結果」を䞊蚘継続に枡す堎合は ((lambda (x) (+ 1 x)) (* 2 3)) ず
なりたす。そしお、手続きは本来の匕数に加えお continuation を受け取るように倉換したす。䟋えば、(define
(f x) x) は (define (f cont x) (cont x)) ずなりたす。倀を返すのではなく、倀を継続に枡しおやるので
す。CPS 倉換に関しおは、詳しい説明が去幎の Lime[4] にありたすので、ここでは倉換芏則の䞀芧だけを図 1.4
に茉せおおきたす。この 21 䞖玀にあえお M 匏颚の蚘法で茉せおいたすが深い意味はありたせん。匏 exp を
CPS 倉換した結果は CPS-TRANS[exp] の倀ずなりたす。
1.3.2 Cheney on the M.T.A.
Scheme のプログラムに CPS 倉換を斜すず、任意の時点での continuation を手続きずしお自由に扱えるよう
になりたす。これで、first-class continuation は実珟できたす。しかし、これだけではただ問題がありたす。C
蚀語のコンパむラは properly tail-recursive ではないので、関数呌び出しを繰り返し、戻らないreturn を䜿甚
しないずいう方針をずるず、い぀かはスタックがあふれおしたいたす。ここで Cheney on the M.T.A. の出
番です。この手法の基本的な考え方は簡単です。たず、玠盎に CPS 倉換した関数を䜿うこずにより、スタック
3 私が
5 幎前に Scheme むンタプリタを䜜った際には、properly tail-recursive ぞの察応を埌回しにしたために、倧郚分のコヌドを曞
き盎すはめになっおしたいたした。
4 GCC は tail call を jmp に倉換する最適化を行うこずができたす。しかし、これも完璧ではなく、堎合によっおは最適化が行われた
せん。C 蚀語はポむンタを䜿っお倉数の゚むリアスを䜜れおしたうため、安易には tail call を jmp に倉換するこずはできないのです。
1 はじめおの Scheme コンパむラ —
4
湯浅 信吟
CPS-TRANS[exp] = CPS[exp; (lambda (x) x)]
CPS[atom; cont] = (cont atom)
CPS[(if exp1 exp2 exp3); cont] =
CPS[exp1; (lambda (y) (if y CPS[exp2; cont] CPS[exp3; cont]))]
CPS[(quote exp); cont] = (cont (quote exp))
CPS[(set! var exp); cont] =
CPS[exp; (lambda (z) (cont (set! var z)))]
CPS[(lambda args body); cont] =
(cont (lambda (c . args) CPS[body; c]))
CPS[(op arg1 arg2 ...); cont] =
CPS-EVLIS[REV[(op arg1 arg2 ...)]; REV[(f x y ...)]; (f cont x y ...)]
CPS-EVLIS[(); (); acc] = acc
CPS-EVLIS[(a . args); (p . params); acc] =
CPS-EVLIS[args; params; CPS[a; (lambda (p) acc)]]
REV[xs] = REVI[xs; ()]
REVI[(); acc] = acc
REVI[(x . xs); acc] = REVI[xs; (x . acc)]
図 1.4: CPS 倉換芏則
void func(continuation_t cont, object obj) {
if (スタックの長さが閟倀を超えた) {
resume* r = malloc(適切なサむズ);
r->fn = func;
r->var[0] = cont;
r->var[1] = obj;
スタック䞊の必芁なものをヒヌプにコピヌ;
longjmp(entry_point, r);
}
func の本来の凊理
}
図 1.5: Cheney on the M.T.A. のアむディア
をどんどん䌞ばしおいきたす。そしお、関数の先頭においおスタックの長さを確認しお、もしスタックの長さ
が閟倀を超えたら、以䞋の凊理を行いたす。
1. 今珟圚の関数ずその匕数をヒヌプに退避
2. longjmp でスタックを瞮める
3. 退避した情報を䜿っお凊理を再開
ただこれだけです。関数が呌び出し元に戻るこずは無いのですから、スタックに積たれおいる戻り先は捚お
おしたっお構わないでしょう。凊理の再開に必芁なのは、関数ず匕数ですが、この匕数が過去のスタックフレヌ
ムを参照しおいるず困りたす5 。そこで、longjmp でスタックを瞮める前に、スタックから必芁なものだけを
ヒヌプにコピヌしおやるのです。この「必芁なもの」を探す䜜業は、埌述する Cheney の copying GC のアル
ゎリズムを䜿甚したす。ここたでの考えをコヌドに盎したものを図 1.5 に瀺したす。
1.3.3 Cheney の copying GC
copying GC ずは代衚的なごみ集めgarbage collectionのアルゎリズムです。ヒヌプを from-space ず
to-space の 2 ぀に等分しお、たずは from-space だけにオブゞェクトを割り圓おおいきたす。from-space が満
杯になるず、
「珟圚䜿甚䞭のもの」だけを to-space にコピヌしお、
「今埌二床ず䜿わないもの」は from-space に
眮き去りにしたす。そしお from-space ず to-space の圹割を反転させ、再び新たなfrom-space にオブゞェ
クトを割り圓おおいきたす。「珟圚䜿甚䞭のもの」ずは、グロヌバル倉数やレゞスタなど、必芁なものの集合
であるルヌトセットに含たれるオブゞェクトず、それらのオブゞェクトから参照されるオブゞェクトです。そ
のため、ごみ集めの際には、たずルヌトセットの䞭身を芋お、もし from-space を参照しおいる堎合は、それを
5 䟋えば、匕数がペアコンスセルで、その
CAR/CDR 郚が過去のスタックフレヌムを参照しおいるずいうケヌスが考えられたす。
1.4. 実装
5
void copyingGC() {
int i;
object *tmp = from_space, *p = to_space;
free_ptr = to_space;
for (i = 0; i < rootset_size; ++i)
rootset[i] = copy(rootset[i]);
while (p < free_ptr) {
for (i = 0; i < p->num_children; ++i)
p->child[i] = copy(p->child[i]);
p += p->obj_size / sizeof(object*);
}
from_space = to_space;
to_space = tmp;
}
object* copy(object* p) {
if (to_space <= p && p < to_space_end) {
return p;
} else if (p->type != TYPE_FORWARDING) {
memcpy(free_ptr, p, p->obj_size);
p->type = TYPE_FORWARDING;
p->forwarding_pointer = free_ptr;
free_ptr += p->obj_size / sizeof(object*);
}
return p->forwarding_pointer;
}
図 1.6: Cheney の copying GC
to-space にコピヌしたす。そしお、コピヌしたオブゞェクトが from-space を参照しおいる堎合は、参照しおい
るオブゞェクトも to-space にコピヌするずいうようになりたす。Cheney さんの copying GC は、コピヌの仕
方が工倫されおおり、to-space をキュヌずしお䜿甚するこずで、ごみ集めの際に、䜙分なスペヌスを䜿わずに
copying GC を行えるアルゎリズムです。図 1.6 に実装䟋を瀺したす。
さお、ここで Cheney on the M.T.A. のアルゎリズムに話を戻したす6 。longjmp でスタックを瞮める前に、
必芁なものをヒヌプにコピヌする必芁があるのでした。このコピヌの䜜業は、スタックを from-space、ヒヌプ
を to-space ずみなすず、copying GC だず考えるこずができるのです7 。この Cheney on the M.T.A. のアむディ
アを䜿うこずにより、Scheme のプログラムを C に倉換するこずができたす。ようやく私のはじめおの Scheme
コンパむラを曞く準備が敎いたした。
1.4 実装
䞖の䞭ではじめお Cheney on the M.T.A. のアむディアを䜿甚した Scheme の凊理系は Chicken Scheme以
例 CHICKENずいう凊理系です [5]。そこで私はこの CHICKEN に敬意を払っお、Kashiwa Scheme以
例 KASHIWAずいう名前の凊理系を䜜るこずにしたした8 。
1.4.1 凊理の抂芁
Cheney on the M.T.A. のアむディアを䜿うためには、たず Scheme のプログラムを CPS 倉換するのですが、
Scheme のすべおの構文に察応した CPS 倉換を行うのは、なかなか倧倉な䜜業です。そこで、CPS の曎に前に
準備をするこずにしたす9 。Scheme には様々な構文がありたすが、これらをすべお「定数」「倉数」「手続き呌
び出し」ずいった基本的な構文ず、if、set!、quote、lambda のみを䜿ったプログラムに倉換したす。そうす
6 ここたで読んでお分かりかず思いたすが、Cheney
on the M.T.A. の Cheney ずは、copying GC のアルゎリズムの䞀皮を考え
た人の名前です。では残りの “on the M.T.A.” は䜕かずいいたすず、1959 幎に “Charlie on the M.T.A.” ずいう歌があったそうで、
この歌のタむトルのもじりのようです。この歌の “Oh, will he ever return? No, he’ll never return,” ずいう歌詞が CPS 倉換された
関数を連想するので、このようなタむトルにしたのだず思いたす。
7 普通は from-space ず to-space は同じ倧きさにするのですが、垞に to-space の方が倧きいのであれば問題は起こりたせん。
8 関西で「かしわ」ずいうず鶏肉を意味したす。
9 鶏肉を矎味しくいただくためには、䞋味を付けるのが倧事ですから。
1 はじめおの Scheme コンパむラ —
6
湯浅 信吟
CPS[(set! var atom); cont] = (cont (set! var atom))
CPS[(op arg1 ... atom argN ...); cont] =
CPS-EVLIS[REV[(op arg1 ... argN ...)];
REV[(f x ... y ...)];
(f cont x ... atom y ...)]
図 1.7: CPS 倉換の远加芏則
るず、CPS 倉換はこれらの構文だけを考えればいいこずになりたす。cond や let は、if や lambda に展開さ
れるマクロずしお実装するわけです。このため、コンパむルの凊理は䞋蚘のように 3 段階に行われたす。
構文の倉換macro expand ⇒ CPS 倉換 ⇒ C 蚀語に倉換
CPS 倉換された Scheme のプログラムを C のプログラムに倉換する䜜業は意倖ず簡単です。既に述べたずお
り、CPS 倉換埌には Scheme の構文はわずかな皮類しか登堎しないので、それぞれに察応した C のプログラム
を生成するコヌドを力技ですべお曞いおやればいいのです。
1.4.2 手続きの衚珟
Scheme の手続きは first-class のオブゞェクトであり、自由に扱うこずができたす。䞀方、C でも関数ポむン
タは自由に扱えるので、関数ポむンタを䜿えば手続きを衚珟できそうですが、少し問題がありたす。Scheme で
は入れ子手続きが蚱されおおり、内偎の手続きは倖偎の手続きの倉数にアクセスするこずができたす。いわゆ
るクロヌゞャずいうや぀です。぀たり、手続きずは、凊理ず環境倖偎の倉数の情報の組ず考えるこずがで
きたす。そこで、関数ポむンタず環境の情報を持぀構造䜓を䜜り、それを甚いお手続きを衚珟するこずにした
した。
1.4.3 CPS 倉換の小技
CPS 倉換を甚いるず、倧量の手続きが生たれたす。これらすべおの手続きは C の関数に倉換され、すべおの
手続呌び出しは C の関数呌び出しに倉換されたす。関数呌び出しが倚くなるず、凊理速床が遅くなりたす。た
た、スタックの成長速床は速くなるため、スタックからヒヌプぞのコピヌが頻発するようになりたす。そのた
め、手続き呌び出しの数は少ないに越したこずはないのです。
CPS 倉換を少し工倫しおやるず、手続きの数を枛らすこずができたす。䟋えば、set!の匏を CPS 倉換する
ず、第 2 匕数を評䟡しおから、実際に代入を行う手続きを呌び出したす。しかし、第 2 匕数が手続き呌び出し
を行わない堎合は、盎接代入しおも問題がないわけです。たた、手続き呌び出しにおいおも、実匕数を 1 ぀ず
぀評䟡しお手続きを呌び出しおいたすが、これも、実匕数に手続き呌び出し以倖の匏がある堎合は、凊理を簡
略化できたす10 。これらを実珟するための远加の倉換芏則を図 1.7 に瀺したす。
1.4.4 スタックに察するごみ集め
スタックが延びおきたら、スタックに察しおごみ集めを行い、longjmp でスタックを瞮めるずいう凊理を芋
おいきたす。たずは、KASHIWA が生成したコヌドである図 1.8 を埡芧ください。関数の先頭で check stack
ずいう関数を呌んでいたす。check stack はスタックの深さを確認しお11 、もしスタックが閟倀より長くなっ
おいれば、匕数ずしお枡された情報この堎合 fun112 などをヒヌプに退避したす。次に、グロヌバル倉数
ず退避した情報をルヌトセットずしお、ごみ集めを行いたす。これが完了するず、longjmp でスタックを瞮め
10 ただし、これをするず実匕数の評䟡順序が統䞀されなくなりたす。しかし、Scheme は実匕数の評䟡順序を定めおいないため問題が
ないのです。
11 ロヌカル倉数のアドレスを䜿うず、スタックがどの皋床䌞びたか確認するこずができたす。
1.4. 実装
7
static void fun112_(env_t* penv113_, lobject g108_) {
cont_t clos125_;
env_t* cenv114_;
check_stack(fun112_, penv113_, 1, g108_);
... (略) ...
}
図 1.8: KASHIWA が生成したコヌド
お、退避した情報を元に、再床 fun112 を呌び出しお凊理を再開したす12 。しかし、厳密にはこれだけでは問
題がありたす。ヒヌプからスタックに察する参照がある可胜性があるのです。その察策を次節で述べたす。
1.4.5 Remember Set
䟋えば、あるクロヌゞャがスタックからヒヌプにコピヌされ、その埌に、クロヌゞャのも぀倉数の倀を「新
しく䜜った」ペアコンスセルに曞き換える堎合を考えたす。新しく䜜ったペアずいうのは圓然スタックに
眮かれおいたす。぀たり、ヒヌプクロヌゞャからスタックペアに察する参照が生たれたす。ここで、ス
タックが延びおきお、スタックに察するごみ集めが起動するず、このクロヌゞャはルヌトセットに含たれない
ため、ペアがごみ扱いされお捚おられおしたう可胜性がありたす。
このようなこずが起きないようにするために、ヒヌプからスタックに察する参照はすべお蚘憶するこずにし
たす。これを remember set ず呌びたす。ヒヌプ䞊にあるオブゞェクトに察しお代入凊理をするずきは、代
入するものがスタック䞊にあるかどうか確認しお、もしスタック䞊にある堎合は、
ヒヌプ䞊のオブゞェクト
を remember set に远加したす。remember set をルヌトセットに含めるこずにより、正しくごみ集めを行うこ
ずができたす。remember set を正しく䜜るためには、オブゞェクトに察する代入凊理を垞に監芖する必芁があ
りたす13 。これは速床のこずを考えるずあたり奜たしくは無いのですが、Scheme では代入凊理を積極的に䜿う
のを嫌う文化あるため、remember set を䜜るこずによるオヌバヘッドはあたり気にしなくおも良いでしょう。
1.4.6 ヒヌプに察するごみ集め
䜕回もスタックからヒヌプにコピヌをしおいるず、ヒヌプもあふれおきたすので、その堎合はヒヌプに察す
るごみ集めを行う必芁がありたす。
ヒヌプは FROM ず TO に 2 等分しお、copying GC をするこずにしたした。スタックに察するごみ集めは、
スタックを from-space、ヒヌプを to-space ずみなした copying GC でしたが、ヒヌプに察するごみ集めは、ス
タック及びヒヌプの FROM を from-space、TO を to-space ずみなした copying GC ずしお曞くこずができた
す。぀たり、察象ずなる堎所が少し倉わっただけでやる仕事はほが同じです。ヒヌプに察するごみ集めを行う
ために曞き加えたコヌドはわずか 100 行ほどです。すばらしく楜です。
ごみ集めをしおもヒヌプがあふれる堎合は、ヒヌプを拡倧しなければなりたせん。この凊理も本質はシンプ
ルなもので、スタック及び埓来のヒヌプ党䜓を from-space、新しく確保した倧きなヒヌプを to-space ずみなし
た copying GC を行うこずで、オブゞェクトの移動やポむンタの曞き換えを行うこずができるのです。现かい
ずころは色々ず厄介なのですが、本皿では割愛させお頂きたす。
1.4.7 続きは Web で
実装においお色々ず厄介な問題がありたす。その問題をどう解決するかずいうのは、なかなか面癜いのです
が、玙面の郜合䞊、曞くこずが出来たせん。非垞に残念ですが仕方ありたせん。现かいずころを知りたいずい
う奇特な方は、github に゜ヌスコヌドを眮いおたすので、そちらを埡芧ください。
12 スタックの長さに問題がない堎合は凊理を続けたす。そう、check
stack は return を䜿うのです。return を䜿わないずいうのはあ
くたでも Scheme の手続きを倉換しお䜜った関数の話。それ以倖の関数は return しおも構いたせん。
13 この凊理のこずをラむトバリアず呌びたす。
参考文献
8
OS
CPU
Memory
Mac OS X 10.5.8
Intel Core 2 Duo 2GHz
DDR3 1067MHz 2GB
衚 1.1: ベンチマヌク環境
;;; tak.scm
(define (tak x y z)
(if (<= x y)
z
(tak (tak (- x 1) y z)
(tak (- y 1) z x)
(tak (- z 1) x y))))
(write (tak 18 9 0))
(newline)
図 1.9: John McCarthy の tak
http://github.com/zick/kashiwa
1.5 性胜評䟡
KASHIWA はただただ䜜りかけの未熟なコンパむラですが、コアずなる郚分はすでに動いおいたす。ずいう
こずで、簡単なベンチマヌクプログラムを走らせお、他の凊理系ず性胜を比范しお芋るこずにしたした。ベン
チマヌク環境は衚 1.1 の通りです。ベンチマヌクに䜿ったプログラムは、図 1.9 の tak 関数です。競争盞手に遞
んだのは、KASHIWA ず同じく C ぞのコンパむルを行う CHICKEN ず、䞭間コヌドむンタプリタ方匏をずっ
おいる Gauche[6] です。たた、参考たでに私が 1 回生の時に曞いたむンタプリタ murasaki でも蚈枬をしお芋た
した。結果は衚 1.2 の通りです。
残念ながら、CHICKEN や Gauche には負けおしたいたした。でも、ちゃんず勝負になっおいる感じです。
murasaki の実行時間を芋おください。これは誀字ではありたせん。これを芋るず KASHIWA が盞察的に非垞
に優れた凊理系であるような気がしおきたす。気がするだけかもしれたせん。
1.6 おわりに
「Lisp ず、Lisper に幞あれ」
参考文献
[1] 湯浅 信吟. はじめおの Scheme むンタプリタ. Lime Vol.34, 2006.
Implementation
time (sec)
CHICKEN
1.16
Gauche
KASHIWA
murasaki
1.48
2.37
3282
衚 1.2: tak.scm の実行時間
参考文献
9
[2] R. Kelsey, W. Clinger, and J. Rees (eds.). Revised5 Report on The Algorithmic Language Scheme. ACM
SIGPLAN Notices, 33(9), September 1998.
[3] Henry G. Baker. CONS Should Not CONS Its Arguments, Part II: Cheney on the M.T.A. (http:
//www.pipeline.com/~hbaker1/CheneyMTA.html)
[4] 林 奉行. Common Lisp に継続を. Lime Vol.42, 2010.
[5] FAQ
-
The
Chicken
Scheme
wiki.
(http://wiki.call-cc.org/man/4/faq#
why-yet-another-scheme-implementation)
[6] Gauche - A Scheme Implementation. (http://practical-scheme.net/gauche/)
10
2 Forth を䜿え
京郜倧孊倧孊院 情報孊研究科 修士 1 回 小宮山敊史
2.1 抂芁
この蚘事では Forth ぜいものを C 蚀語で実装する。ほが LetOverLambda[1] の圱響のみを受けおいるため、
蚘法などがよくある Forth 実装ず異なる箇所がある。察応衚を 2.4 節に蚘茉する。詳现は Wikipedia[2] に譲
る。゜ヌスコヌド本䜓は http://github.com/Atsushi-KOMIYAMA/c_forth においおある。ここでは、゚ラヌ
チェックなどは省いおあったり、行数節玄のために分けお曞いおあったものを統合しおいたりする。
2.2 Forth の実装
たず Forth オブゞェクトを定める。ずりあえずは数倀型、シンボル型を考える。残りは組み蟌み関数および、
スレッドぞのポむンタであるが、詳现は埌述する。拡匵などのためにこれらは set num, get num などの操䜜
関数を甚いお、盎接アクセスしないようにする。栌玍しおいるものを刀別するためには䞋䜍 bit を型タグずし
お利甚する1 。
typedef union forth_obj{
int num;
char* sym;
forth_obj* (*prim)(void);
forth_obj* thread;
} forth_obj;
2.2.1 デヌタ構造
デヌタを栌玍するものは pstack、rstack、dictionary、threaded code、pc、compiling の 6 ぀ある。
たず pstack ず rstack だ。pstack はパラメヌタスタック2 ず呌ばれ、サブルヌチンにパラメヌタを受け枡し
するのに甚いる。rstack はサブルヌチン呌び出しの履歎を保存するリタヌンスタックである。操䜜関数ずしお
push, pop, peek あたりを定矩しおおく。
次に dictionary である。サブルヌチンを Forth ではワヌドず呌び、dictionary はそのワヌドの集合で構
成される。芁は珟圚呌び出せるサブルヌチンの塊ず思えばよい。
typedef struct forth_word{
char* name;
int immediate;
forth_obj* thread;
} forth_word;
forth_word dict[FORTH_DICT_SIZE];
int dict_index = 0;
1 32bit
環境では䞋䜍 2bit を型タグにする。数倀型は 30bit しか䜿えないし、組み蟌み関数も 4byte おきに配眮する必芁がある。
[2]。
2 単にスタックずよばれるこずもある
2.2. Forth の実装
11
぀のワヌドは名前、immediate かどうか (埌述)、本䜓ぞのポむンタで構成できる。
次は thread code である。これはワヌドの本䜓を栌玍する領域ず考えればいいだろう。
倧事な項目なので詳现は 2.2.2 節で説明する。
pc はプログラムカりンタで、実行䞭のコヌドを指す。スレッドぞのポむンタを䜿う。
最埌に compiling である。これは Forth むンタヌプリタの状態を衚す。これも詳现は 2.2.6 節で説明する。
2.2.2 スレッデッドコヌド
ここでいうスレッド (thread) ずは䞊列凊理のそれず異なり、コヌドのコンパむルずいうメタプログラミング
に぀いお語る枠組みである。スレッディング (threading) ずはコヌドをメモリに組み蟌む過皋であり、Forth は
この過皋を制埡できる。Forth の特城はパッず芋ではスタックだが、実際はこのスレッドが Forth を Forth た
らしめおいる。
本蚘事では間接スレッデッドコヌド (threaded code) ずいう方法で実装する。
Forth オブゞェクトは組み蟌み関数や他のオブゞェクトぞのポむンタを持おるようにしたので、ワヌドの本
䜓は Forth オブゞェクトの列で構成できる。ワヌドの区切りのための終端蚘号を甚意すれば、巚倧な配列぀
でたかなえる。
forth_obj forth_thread_code[FORTH_THREAD_SIZE];
int thread_index = 0;
threaded code
+----+----+----+----+-|obj1|obj2|term|obj3|
+----+----+----+----+-^
^
|
+--------+
+--+--+--+--+---------| . | . |
+-----+-----+---------dictionary
2.2.3 むンタヌプリタの動䜜
main 関数からトップダりンに説明する。たずスタックの初期化を行う。次にプリミティブなワヌドを定矩す
る。その凊理ずしおは、たず forth install prims で組み蟌み関数を定矩し、そしお forth install stdlib
でブヌトストラップコヌド、぀たり Forth で曞かれたワヌドを定矩する。これらに぀いおはすぐに説明する。そ
のあずスペヌスで区切られた 1 単語 (ワヌド) ごずに eval forth で評䟡する、察話モヌドに移行する。
int main(void){
char v[BUF_SIZE], *ret, *last;
init_stack(&rstack);
init_stack(&pstack);
forth_install_prims();
forth_install_stdlib();
while(1){
fgets(v, BUF_SIZE, stdin);
for(ret = v; ret != NULL; ret = last){
ret = strtok_r(ret, " ", &last);
eval_forth(ret);
}
}
return 0;
}
12
2 Forth を䜿え —
小宮山敊史
2.2.4 組み蟌み関数の定矩
組み蟌み関数を forth install prims や add foth prim を甚いお dictionary に定矩する。具䜓的な方法
は゜ヌスコヌドを参照しお欲しい。
各組み蟌み関数ずしお、䜕もしない nop、パラメヌタスタックの䞊から 2 ぀を掛け算する*、パラメヌタス
タックのトップを捚おる drop の他、パラメヌタスタックのトップを耇補する dup、パラメヌタスタックの䞊か
ら 2 ぀を入れ替える swap、パラメヌタスタックのトップを衚瀺する print などを定矩する。
pc を組み蟌み関数偎でむンクリメントしおいるこずに泚意しお欲しい。分岐などを組み蟌み関数で実装する
ために、党組み蟌み関数で pc を制埡する方匏を取った。
void F_nop(void){
pc++;
}
void F_mul(void){/* * */
forth_obj ret;
set_num(&ret, get_num(pop(&pstack)) * get_num(pop(&pstack)));
push(ret, &pstack);
pc++;
}
void F_drop(void){
pop(&pstack);
pc++;
}
/* 略 */
2.2.5 ブヌトストラップコヌドの定矩
forth.lib ずいうファむルにテキストで Forth プログラムを蚘述し、Forth ワヌドを定矩するこずにする。
#define FORTH_LIBRARY_NAME "forth.lib"
void forth_install_stdlib(void){
FILE* fp = fopen(FORTH_LIBRARY_NAME, "r");
int ret;
char sym[FORTH_WORD_NAME_SIZE];
do{
ret = fscanf(fp, "%s", sym);
if(ret == 0 || ret == EOF){ break;}
eval_forth(sym);
}while(1);
fclose(fp);
}
2.2.6 ワヌドのコンパむル
ここで eval forth の説明の前に、compiling ずいう倉数ずワヌドの属性 immediate に぀いお説明する。こ
れらはワヌドがコンパむルされるか実行されるかどうかを衚す。ここでいうコンパむルは、機械語ぞの翻蚳の
こずではなく、䞭間蚀語ぞの翻蚳である。ただし、䞭間蚀語がポむンタなのであたりコンパむルずいう感じが
しないかもしれない。
compiling、immediate ず実行されるかコンパむルされるかの関係を衚 2.1 に瀺す。
ここでそのコンパむル䞭かどうかを切り替えるワヌドを定矩する。
void F_l_bracket(void){/* [ immediate */
compiling = FALSE;
pc++;
}
void F_r_bracket(void){/* ] */
compiling = TRUE;
pc++;
}
2.2. Forth の実装
13
衚 2.1: compiling, immediate ずワヌドが実行されるかコンパむルされるかの関係。
immediate == FALSE
immediate == TRUE
compiling == FALSE
ワヌドが実行される
ワヌドが実行される
compiling == TRUE
ワヌドがコンパむルされる
ワヌドが実行される
[はコンパむルをオフにするため、垞に実行できるよう immediate にする。
2.2.7 eval の定矩
eval forth はワヌドを受け取り以䞋のような凊理を行う。
1. ワヌドが dictionary にあれば、
(a) compiling == TRUE か ぀ immediate == FALSE の 時 、珟 圚 コ ン パ ã‚€ ル äž­ の ス レッド (通 åžž
dictionary 䞭で最も新しく䜜られたワヌド) にそのワヌドがコンパむルされる。
(b) それ以倖の時、そのワヌドが探玢されお実行される。
2. dictionary にない時、たず先頭の䞀文字を芋る。
(a) クォヌト (’) で始たる堎合、
i. compiling == TRUE なら、クォヌトを陀いた郚分をコンパむルする。
ii. compiling == FALSE なら、クォヌトを陀いた郚分をパラメヌタスタックにプッシュする。
この凊理は、シンボルを明瀺的にパラメヌタスタックにプッシュするためにある。クォヌトなしの
シンボルを eval に䞎えた時に、dictionary にない堎合パラメヌタスタックにプッシュされるこず
にするず typo の刀別が難しいためである。珟圚の実装ではクォヌトなしのシンボルぱラヌにしお
いる。
(b) コンマ (,) で始たる堎合、そのワヌドをコンパむルする。これは immediate であるワヌドを匷制的
にコンパむルするために䜿う。
(c) それ以倖の堎合、数であるはずなのでその数をパラメヌタスタックにプッシュする。
コンマやクォヌトで始たるワヌドが dictionary にない時の凊理にあるのは、それらのワヌドは dictionary
に登録しないからである。
forth inner interpreter はワヌドが実行される挙動を瀺す。
void forth_inner_interpreter(void){
do{
if(pc_end_p(*pc)){
pc = get_thread(pop(&rstack));
}else if(prim_p(*pc)){
exec_prim(pc);
}else if(thread_p(*pc)){
forth_obj tmp;
set_thread(&tmp, pc + 1);
push(tmp, &rstack);
pc = get_thread((forth_obj)pc->thread);
}else{
push(*pc, &pstack);
pc++;
}
}while((!pc_end_p(*pc)) || (rstack.index != 0));
}
2 Forth を䜿え —
14
小宮山敊史
プログラムカりンタ pc が組み蟌み関数を指しおいればそれを実行する。他のスレッドを差しおいればワヌドの
呌び出しを意味し、pc の倀をリタヌンスタックにプッシュしお新しいスレッドにゞャンプする。そうでなけれ
ば、それをパラメヌタスタックにプッシュする。この内郚むンタヌプリタはスレッドの終端に到達し、リタヌ
ンスタックに埩垰するべきスレッドがなければ終了する。
ここたで䜜ればずりあえず動くものが出来る。
2.2.8 ワヌドの定矩
この時点では、むンタヌプリタずしお動䜜するものの、プログラミング蚀語ずしおの機胜は少ない。新しい
プリミティブ関数を甚意する。
新しいワヌドを䜜る create、ワヌドに名前を぀ける name、ワヌドを即倀に蚭定する immediate を定矩する。
これらを甚いれば、新しいワヌドを自分で定矩できる。
䟋えば、
create ] dup * [ ’square name
で square を定矩し、
3 square print
で 9 が衚瀺される。ずいう事ができるようになる。
ずは蚀うものの、毎回 “crete ] 䜕ずか [ 名前 name” を入力するのは面倒なので、省略できるよう新しい
ワヌド “}” ず “{” を䜜る。
(Forth.lib)
create ] create ] [ ’{ name
{ ,[ [ ’} name immediate
プリミティブ関数は安易に増やしたくないし、幞いこれらは今たでのプリミティブ関数の組み合わせで䜜れる
ので、Forth.lib に蚘述するこずにする。これで、
{ dup * } ’square name
ず短く曞けるようになる。
2.2.9 条件分岐を䜜る
プログラミング蚀語を名乗るなら if くらいないず3 いけないずいうこずで if 系を䜜る。
以䞋のような仕様を考える。if A then でパラメヌタスタックのトップが停なら then たで制埡がゞャンプ
する。if A else B then C なら、条件で A か B を実行し、その埌どちらの堎合でも C を実行する。ここで、
A、B、C は 1 ぀以䞊のワヌドである。
たず準備ずしおプリミティブ関数 branch-if を䜜る。これはパラメヌタスタックのトップが 0 なら次のス
レッドを飛ばす。そうでないなら次のスレッドに制埡を移す。リタヌンスタックに pc をプッシュしおいないの
で、そのスレッドが終わったら、branch-if を呌んだ元に戻るこずになる。
void F_branch_if(void){
pc = (get_num(pop(&pstack)) != 0) ? get_thread(pc[1]) : pc + 2;
}
3 ルヌプも欲しいが玙面の郜合䞊割愛する。
2.2. Forth の実装
15
次に!(store)、compile ず here を甚意する。!はパラメヌタスタックの䞊から 2 ぀目の堎所を指すように
トップが指すスレッドを蚭定する。compile は次のワヌドをコンパむルする。here は盎前にコンパむルした堎
所をプッシュする。
void F_store(void){/* ! */
forth_obj *loc = get_thread(pop(&pstack)), *thread = get_thread(pop(&pstack));
set_thread(loc, thread);
pc++;
}
void F_compile(void){
Forth_compile_in(pc[1]);
pc += 2;
}
void F_here(void){
forth_obj tmp;
set_thread(&tmp, Forth_thread_code + thread_index - 1);
push(tmp, &pstack);
pc++;
}
これらを組み合わせるこずで if、then、else を䜜るこずができる。
{ compile not compile branch-if compile nop here } ’if name immediate
{ compile nop here swap ! } ’then name immediate
{ compile 1 compile branch-if compile nop here swap compile nop here swap ! } ’else name immediate
これがどのように動䜜するか以䞋の䟋で芋おみよう。
{ 0 swap - } ’negate name
{ dup 0 < if negate then } ’abs name
たず negate は普通にコンパむルされる。
+-----------------+
+----------+-------------+
|
v
v
|
|
----+--+---+-+---+-+-+-+-+---+---swap| ... |- | ... |0 | . | . |END|
----+--+---+-+---+---+---+---+---threaded code
^
negate
次に abs のコンパむルを始める。たず、dup、0 < がコンパむルされた埌
swap dup
<
^
^
^
^
--+---+-+-+-+-+---+-+-+---+---+-|0 | . | . |END| . |0 | . |
--+---+---+---+---+---+---+---+-^
threaded code
negate
if の䞭身がコンパむルされ、パラメヌタスタックに nop の堎所がプッシュされる。
2 Forth を䜿え —
16
小宮山敊史
swap dup
< not branch-if
threaded^
^
^
^
^
^
nop
code
|
|
|
|
|
|
^
--+---+-+-+-+-+---+-+-+---+-+-+-+-+-+-+-+-+-|0 | . | . |END| . |0 | . | . | . | . |
--+---+---+---+---+---+---+---+---+---+---+-^
^
^
negate
abs
|
|
pstack
+-----------------------+
--------------+-+-+--| . |
--------------+---+--^
top
negate、then の䞭の nop がコンパむルされ、パラメヌタスタックに nop の堎所がプッシュされる。
swap
branch-if negate
threaded^
dup
< nop ^
nop ^
nop
code
|
^
^
^
^
|
^
|
^
--+---+-+-+-+-+---+-+-+---+-+-+-+-+-+-+-+-+-+-+-+-+-|0 | . | . |END| . |0 | . | . | . | . | . | . |
--+---+---+---+---+---+---+---+---+---+---+---+---+-^
^
^
^
negate
abs
|
|
+-----------------------+
|
pstack
|
+---------------------------+
--------------+-+-+-+-+-| . | . |
--------------+---+---+-^
top
パラメヌタスタックの䞊 2 ぀を入れ替えお
swap
branch-if negate
threaded^
dup
< nop ^
nop ^
nop
code
|
^
^
^
^
|
^
|
^
--+---+-+-+-+-+---+-+-+---+-+-+-+-+-+-+-+-+-+-+-+-+-|0 | . | . |END| . |0 | . | . | . | . | . | . |
--+---+---+---+---+---+---+---+---+---+---+---+---+-^
^
^
^
negate
abs
|
|
+-------------------+
|
pstack
+---+---------------------------+
--------------+-+-+-+-+-| . | . |
--------------+---+---+-^
top
ストアする
swap dup
not branch-if
^
^
^
^
^
negate
threded |
|
|
<
|
|
^
nop
code
|
|
|
^
|
|
|
^
--+---+-+-+-+-+---+-+-+---+-+-+-+-+-+-+---+-+-+-+-+---+-|0 | . | . |END| . |0 | . | . | . | . | . | . |END|
--+---+---+---+---+---+---+---+---+---+-+-+---+---+---+-^
^
|
^
negate
abs
+-------+
else を䜿う䟋は以䞋のようになる。
{ evenp if 0 else 1 then } ’mod2 name
先皋ず同様に考えおいけば、䞊手く行っおいるこずがわかるはずだ。
2.3. 最埌に
17
2.3 最埌に
[1] を読んで実装したのだが、あずから [2] や [3] を芋るずむンタヌプリタの状態は compiling だけではない
ようだ。玠盎に state あたりの名前にしおおけば拡匵しおも違和感がないだろう。そのうちの曎新で倉曎され
るかもしれない。
Forth ず共にあらんこずを。
2.4 察応衚
本蚘事の実装ず䞀般的な実装のワヌドの名前の違いなどの察応衚を衚 2.2 に瀺す。
衚 2.2: ワヌド名などの察応衚
本蚘事の実装
䞀般的な実装
パラメヌタスタックのトップを衚瀺
print
.
ワヌド定矩開始
{
:
ワヌド定矩の終了
}
;
ワヌドを䜜っおから
ワヌドの名前付
新しいワヌドを䜜るたでに
:の盎埌に name
name name
コメント
なし
( comment )
匷制コンパむル
シンボルにコンマ (,) を぀ける
postpone name
here が返す堎所
最埌にコンパむルしたスレッド
次にコンパむルするスレッド
参考文献
[1] ダグ・ホむト, 株匏䌚瀟タむムむンタヌメディア HOP プロゞェクト èš³, LET OVER LAMBDA
[2] Forth - Wikipedia, http://ja.wikipedia.org/wiki/Forth
[3] David J. Nordstrom, Threading Lisp
18
3 電子工䜜のすすめ (回路玠子線)
電子システム工孊課皋 4 回 軞原 健倪
3.1 はじめに
コンピュヌタ郚には倧たかにいっおプログラムを曞く人ず電子工䜜をする人がいたす。しかし、”倧孊に入る
たでに電子工䜜をしたこずがある”ずいう人はほが皆無なのではないでしょうか。
そこで今回は、電子工䜜を始めるにあたっお必芁な知識のうち、”どんなパヌツ (回路玠子) を䜿うのか”に
絞っお説明したす。この知識を最初の栞ずしお、どんどん回路を぀くっおいきたしょう 電子システム工孊課
皋の人なら、2 回、3 回生での電子回路実隓のために早めに緎習しおおくのもよいず思いたす。
3.2 回路玠子は分けるず 2 皮類
電気/電子回路を構成する玠子は、受動玠子/胜動玠子の二皮類に倧別されたす。受動、胜動ずいう蚀い方は”
䟛絊された電力を倉化させるか吊か”ずいう芳点からのようです。たた、”電流電圧特性が盎線か吊か (グラフが
線圢か非線圢か)”ずいう芳点でもあるようです。
3.2.1 自分自身は動かない受動玠子
受動玠子には䞻に次の 3 皮類がありたす。
• 抵抗噚
• キャパシタ1
• コむル (むンダクタ)
これだけ。たずはこの 3 ぀を芚えおおけば基瀎は OK です。
たさに”抵抗”する玠子 ”抵抗噚”
最初に出おくるのは抵抗噚です。これがない回路などないずいっおもいいでしょう。電圧ず電流の関係匏は
おなじみ”オヌムの法則”で衚され、それは比䟋定数 R(単䜍ℊ(オヌム)) を䜿っお次匏のように衚されたす。
v(t) = Ri(t)2
(3.1)
甚途は単玔、”電圧降䞋を起こし電流を制限する”。もし回路䞭に抵抗噚がなければ、倧電流が流れおしたい
回路玠子は䞀瞬で砎壊されるこずずなりたす。
1 ”コンデンサ”ずいう呌び方は日本でのみ通甚したす
2 小文字は”これは時間関数だ”ずいうこずを、倧文字は”定数だ”ずいうこずを衚すずいう慣習がありたす
3.2. 回路玠子は分けるず 2 皮類
19
電荷ずいう氎を貯めるバケツ ”キャパシタ”
抵抗噚の次に䜿われるのがキャパシタです。これは 2 ぀の導䜓板を近づけおおいたような圢になっおいお、電
荷を導䜓板の䞡端に貯めおおくこずができたす。電圧ず電流の関係匏は比䟋定数 C(単䜍F(ファラド)) を䜿っ
お次のように衚したす。
dv(t)
(3.2)
dt
この玠子は亀流のずきに意味を持ちたす。盎流に察しおは”回路がぶ぀切りされおいる”のず同じです。3
このキャパシタを䜕に䜿うのかずいうず、
i(t) = C
• 信号の盎流成分を取り陀く
• 電源ず䞀緒に䜿い電源電圧の倉動を避ける4
• コむルず䞀緒に共振回路を䜜る
などがありたす。
倉化したがらない玠子 ”コむル”
先ほどの 2 ぀よりは䜿甚頻床が萜ちたすが、それなりに䜿いたす。圢は導線をバネのように巻いたものです。
電圧ず電流の関係匏は比䟋定数 L(単䜍H(ヘンリヌ)) を䜿っお次のように衚したす。
v(t) = L
di(t)
dt
(3.3)
これも亀流のずきに意味を持ちたす。盎流に察しおは”導線が巻かれおいる”のず同じです。5
このコむルを䜕に䜿うのかずいうず、
• 倉圧噚 (電圧を倉化させる)
• キャパシタず䞀緒に共振回路を䜜る
などがありたす。抵抗、キャパシタ、コむルの回路蚘号ずこれらの関係を図 1 に瀺したす。
電圧
V
dφ = vdt
電流
I
電荷
Q
むンダクタ
dφ = Ldi
磁束
Ί
図 3.1: 受動玠子の関係
3 スむッチを入れお十分時間がたったあず
(定垞状態) での話です
(パスコン) ずいいたす
5 これも定垞状態での話です
4 バむパスコンデンサ
3 電子工䜜のすすめ (回路玠子線)
20
—
軞原 健倪
さお、図 3.1 を芋おもらうず”磁束”ずいう耳慣れない単語が出おきたす。これは、”ある閉曲線の䞭を貫いた
『磁束線』の数”だず考えおください。磁束線ずいうのは、棒磁石の近くに砂鉄を眮いたずきにできる線のよう
なものに䌌おいたす。(正確にはこれは磁力線ずいい、磁力線ず磁束線の違いは図 3.2 に瀺したす)
S
N
N
S
磁束線(切れ目なし)
磁力線(N極からS極ぞず向かう)
図 3.2: 磁力線ず磁束線の違い
たた、図 3.1 の右䞋が空欄になっおいたすが、察応する玠子はちゃんずありたす6 。ただし、珟圚実甚化され
おいないので割愛したした。もしかしたら 10 幎埌には日垞的に䜿っおいるかもしれたせん。
3.2.2 幅広い電子工䜜には䞍可欠な芁玠、胜動玠子
次に説明するのは胜動玠子です。これがないず電力を増幅したり、敎流したりするこずができたせん。䞻だっ
た胜動玠子は次の 4 ぀です。
• ダむオヌド
• トランゞスタ
• オペアンプ
• IC
この 4 ぀は電子回路のあちこちに出おきたす。
ここから先は䞀方通行”ダむオヌド”
ダむオヌドは”敎流”をさせるこずができたす。芁するに、
「あっちからこっち7 ぞは電流を通すが、こっちからあっちには電流を流さない」
ずいうこずです。図 3.3 に、ダむオヌドの回路蚘号を瀺したす。
カ゜ヌド
K
アノヌド
A
こちら向きにしか電流は流れない
K
A
(b)
K
A
(c)
(a)
図 3.3: ダむオヌドの回路蚘号 (a) ダむオヌド (b) ツェナヌダむオヌド (c)LED
6 ”メモリスタ”ずいいたす
7 あっち
(A) からこっち (K)、アノヌド (A) からカ゜ヌド (K) ぞずいう察応を意識
3.2. 回路玠子は分けるず 2 皮類
21
ダむオヌドは電圧をかけなければ動䜜したせん。電圧のかけ方は次に 3 通りです。
1. アノヌド偎の電圧がカ゜ヌド偎の電圧より高い8 (順方向バむアス)
2. カ゜ヌド偎の電圧がアノヌド偎の電圧より高い (逆方向バむアス)
3. 非垞に倧きな逆方向バむアスをかける
この 3 通りの電圧のかけ方に察する応答は次の 3 通りです (番号には察応関係にありたす)。
1. 電流が流れる。
2. 非垞にわずかな電流が流れる (10−15 〜−12 アンペアのオヌダヌ)。
3. 倧電流が流れる (ツェナヌ降䌏、アバランシェ降䌏)
3 番目はある皮異垞な応答ですが、この珟象を利甚しお”䞀定の電圧降䞋を起こす”ずいう䜿い方をする堎合
がありたす。そのような䜿い方をするダむオヌドを”ツェナヌダむオヌド”ずいいたす。(図 3.3(b))
他にも”電流が流れるず発光する”ずいうダむオヌドもありたす。これは”発光ダむオヌド (LED)”ずいい、こ
れもよく䜿われたす。(図 3.3(c))
3.2.3 電力増幅はおたかせ”トランゞスタ”
トランゞスタのうち、よく䜿われるものに”バむポヌラトランゞスタ”ず”MOSFET”がありたす。䜿い方は同
じですが、小さくしやすく消費電力が小さいずいう利点から MOSFET のほうが倚甚されたす9 。
トランゞスタは”3 端子玠子”ずいい、その名の通り、端子を 3 ぀持ちたす。端子の名前は、バむポヌラトラ
ンゞスタでは”ベヌス (B)、゚ミッタ (E)、コレクタ (C)”ずいい、MOSFET では”ゲヌト (G)、゜ヌス (S)、ド
レむン (D)”ずいいたす。たた、トランゞスタには”n 型”ず”p 型”があり、それぞれ電荷の運び手 (キャリア) が
違いたす (電流の向きが逆になりたす)。
C
D
Ic
Ib
Ig
Ids
B
G
E
Ie
Ie = Ic + Ib
(a)
S
Ig=0
(b)
図 3.4: n 型トランゞスタの回路蚘号ず電流の向き (a) バむポヌラ Tr. (b)MOSFET
8 0.6V
から 0.7V 皋床の電䜍差を芁求したす
9 バむポヌラトランゞスタの利点は”電圧利埗
(入出力電圧の比) が倧きい””動䜜が速い”などがありたす
3 電子工䜜のすすめ (回路玠子線)
22
—
軞原 健倪
䜿いどころはおおむね次の 3 ぀です。
• 電力増幅
• スむッチング回路
• 論理ゲヌト回路
Vdd
S
G
pMOS
D
Vin
Vout
D
G
nMOS
S
Vss
図 3.6: 論理ゲヌト回路 (むンバヌタ)
図 3.5: 電力増幅回路
3.2.4 匷力なナヌティリティプレむダヌ”オペアンプ”
オペアンプずは 2 ぀の入力ず 1 ぀の出力をもった”増幅噚”です。その点で蚀えばトランゞスタの䞊䜍に属す
るずもいえたす。しかしオペアンプの甚途はそれだけにずどたらず、
• コンパレヌタ (入力した 2 ぀の電圧を比范し、察応した出力を行う)
• 積分回路
• 発振回路
など倚皮倚様に及びたす。あたりに倚いため回路図の䟋を描くずペヌゞが埋たっおしたうので、ここでは䞀郚
のみ説明したす。
S
Vdd
+ Ad
Vout
V-
C
-
V+
R
Vin
-
Ad
R2
+
Vout
R1
Vin
Vout
Vee
電源接続(Vdd,Vee)は
描かないこずが倚い
図 3.7: オペアンプの回路蚘号
R2
Vout
= 1+
R1
Vin
(if Ad>>1)
図 3.8: 非反転増幅回路
Vout = -
1
CR
t
∫0Vin dt
+ Vout
図 3.9: 積分回路
|t=0
3.3. おわりに
23
図 3.7 に぀いお補足するず、入力は
 V+ ず V− の 2 ぀で、出力は Vout です。出力電圧 Vout は


V
(V+ が V− よりも倧きい)

 dd
Vout = Vee
(V− が V+ よりも倧きい)



A × (V − V ) (V ず V がほが等しい)
d
+
−
+
−
ずなりたす。Ad は”差動利埗”ずいい、実際のオペアンプでは 105 から 107 皋床ずいう倧きな倀をずりたす。
よっお、オペアンプをそのたた䜿うず電圧が飜和しおしたう10 のですが、図 3.8 や図 3.9 のように、”入力端
子ず出力端子を接続する (負垰還ずいいたす)”ず、電圧利埗を自分で蚭定するこずができたす。11
負垰還がかかっおいる状態のオペアンプには、2 ぀重芁な珟象が起こっおいたす。それは
• 入力端子には電流が流れない
• 入力端子間の電䜍差はほが 0、すなわち V+ = V− (これを”ノァヌチャルショヌト”ずいいたす)
です。これらは、負垰還がかかったオペアンプのある回路を解析するずきに重芁な抂念です。
3.2.5 䞀぀のずころに倚くが集たる”IC”
最埌に玹介するのは”IC(Integrated Circuit/集積回路)”です。これは今たで説明したような”回路玠子”ずい
うよりは”䜕らかの目的のために回路玠子が倚数詰め蟌たれおいる”ものです。
ですから甚途は非垞に倚圩ずいうわけですが、その䞭から名前が付いおいるものを少し遞んでみるず、
• 汎甚ロゞック IC
• 汎甚メモリ
• アナログ-デゞタル倉換回路
• 半導䜓センサ
などなど。この他にも倚数の甚途に䜿われたす。
3.3 おわりに
ここたで電子回路制䜜に必須な回路玠子に぀いお説明しおきたしたが、これらはいわゆる”知識のための知
識” ずいった感じで、実際に回路を組んでいくにはただ倚くのこずを孊ぶ必芁があるず思いたす。そのために
はやはり、自分で手を動かしお経隓しおいく必芁があるず思いたす。
参考文献
[1] 束柀昭,『基瀎電子回路工孊-アナログ回路を䞭心に-』, オヌム瀟,2009 幎
[2] 電気孊䌚,『電気磁気孊基瀎論』, オヌム瀟,2005 幎
[3] Joseph A. Edminister,『マグロりヒル倧孊挔習 電気回路』, オヌム瀟,2008 幎
[4] 菊池正兞『
, 図解でわかる電子回路 トランゞスタ、コンデンサから論理 · 挔算回路のしくみたで』, 日本実業出
版瀟, 1999 幎
10 入力電圧がわずかでも出力電圧はものすごいこずになる  わけではなく、V
dd 皋床が出力されたす
11 䟋えば図 3.8 の堎合、電圧利埗を 2 ぀の抵抗 R1,R2 で決定するこずができたす
24
4 昆垃鉄道/Nave;train ☆ぷろじぇくず最終章
安党・保護回路の蚭蚈
電子システム工孊課皋 4 回 枡邉 翔䞀郎
4.1 昆垃鉄道/Nave;train ☆ぷろじぇくず
私は回生からコンピュヌタ郚に入郚したしたが、その時からずっず孊祭では鉄道暡型 (N ゲヌゞ) をテヌマ
に電子工䜜をしおきたした (図 4.1)。
鉄道暡型ずは、実際の鉄道車䞡や線路、駅などを忠実にモデル化したものです。この鉄道暡型では車䞡を線
路の䞊で電気でコントロヌルしお走らせたり、線路の沿線で螏切や信号などを動䜜させお楜しむこずができた
す。もう毎幎恒䟋になっおしたいたしたが (笑)、実写ず暡型の比范写真を茉せおおきたす (図 4.2)。ぜひ芋比べ
お芋おください。
毎幎想定倖のトラブルや、線路の保守管理の問題が衚面化しおいたしたが、改良を重ねおいくこずでだいぶ
マシになっおきたした。今幎床で卒業なので、このプロゞェクトの締めくくりずしお、鉄道暡型の安党走行に
必芁な保護回路に぀いお考察しおみようず思いたす。
4.2 安定した回路を蚭蚈する
安党のためには、たず回路が安定しお動䜜するずいうのが前提です。ここでは安定しお動䜜する回路を蚭蚈
する際の工倫や泚意点に぀いお説明したす。
4.2.1 回路図線
安定しお動䜜させるには、電子郚品の性質を把握する必芁がありたす。たずえばバむポヌラトランゞスタは、
スむッチングデバむスずしお甚いる堎合、High 時の電圧ずしお、Vbe には 0.6V 以䞊が必芁になりたす。さら
に、バむポヌラトランゞスタは電流制埡デバむスなので、Ib の䟛絊元には数十 mA 流せる䜙裕も必芁です。こ
のように、郚品の特性を考慮しお回路図䞊のパラメヌタを決定しおいきたす。
では次の回路図 (図 4.3) を芋おください。
これは私が 2 回生の時に蚭蚈した、暡型のモヌタを制埡する回路です。今回は鉄道暡型の安党走行がテヌマ
ですので、図の右偎にある保護回路に泚目したす。
保護回路のトランゞスタが ON になるのは、Vbe が 0.6V を超えたずきなので、これはベヌス・゚ミッタ間に
ある抵抗が鍵になりたす。この抵抗で電䜍差が 0.6V 生じたずきにトランゞスタが ON になる、぀たり抵抗に
電流が 3A 以䞊流れたずきに ON になるずいうこずです。このトランゞスタが ON になればダヌリントントラ
ンゞスタ (ダヌリントン接続) のベヌス電䜍が 0V になるので出力電流が 0A になりたす。
図 4.3 では電圧のみ考察しおいたしたが、4.4 の回路ではどうでしょうか。Q3 ず Q5 を芋おください。2 ぀
のトランゞスタをコンプリメンタリに䜿っおいたす。同様の機胜はトランゞスタ 1 個でも実珟できたした。実
際、電圧では十分な条件でしたが、電流には䜙裕がなかったため、トランゞスタを 2 個甚いお動䜜を安定させ
たした。
4.2. 安定した回路を蚭蚈する
25
図 4.1: 過去に補䜜した䜜品
図 4.2: 実写/暡型車䞡の比范 (系のぞみ・実写は京郜駅にお撮圱)
26
4 昆垃鉄道/Nave;train ☆ぷろじぇくず最終章
安党・保護回路の蚭蚈
図 4.3: トランゞスタコントロヌラヌ回路
図 4.4: 車䞡怜出 D/A コンバヌタ回路
—
枡邉 翔䞀郎
4.3. 安党な回路を蚭蚈する
27
4.2.2 郚品遞定線
蚭蚈が終わっお回路図が曞き䞊がったおも、回路図䞊には珟れない電子郚品特有のパラメヌタがありたす。そ
れは耐圧、蚱容電流、蚱容電力です。トランゞスタは型番を遞んだ時点でこれらが決たるため回路図䞊問題な
いのですが、抵抗やコンデンサは回路図䞊にこれらの蚘述はないため郚品を遞定する䜜業がありたす。図 4.3 の
回路で芋おみたしょう。通垞抵抗は 1/4W のカヌボン抵抗を䜿いたすが、保護回路では 3A 流れるこずを前提
ずしおいたすのでカヌボン抵抗では持ちたせん。実際に電流を流しすぎるずどうなるかずいうず、抵抗が埐々
に焊げおいき、煙が出おきたす。そうさせないためには、定栌電力の倧きい抵抗であるセメント抵抗を遞ぶ必
芁がありたす。たた、電解コンデンサに぀いおも極性や耐圧制限がありたすから泚意したしょう。
4.2.3 郚品実装線
回路図を蚭蚈しお、郚品も遞んで完璧ず思いきや、ただ安定動䜜には課題がありたす。図 4.3 では鉄道暡型
を電圧可倉で動かすので、䟋えば出力を 3V にした堎合、電源の 12V ずの電䜍差 9V 分の発熱がありたす。぀
たり、攟熱板や排熱ファンが必芁になりたす。この熱はどこで発生するのか、どこに攟熱板を぀ければいいの
かなんお回路図には曞いおたせんし、理論䞊では導線などの発熱を考えないので (厳密には回路で電力損倱が
ないず仮定しおいる)、郚品を実装するずきに考えるこずになりたす。ずいうのも、郚品の圢状にヒントがあっ
たりするからです。
実際、この堎面では 2SC2335 で熱が発生するのでこれに攟熱板を぀けるこずになりたす。ちゃんず、2SC2335
には攟熱甚のネゞ穎が぀いおいたす。
たた、導線も蚱容電流が決たっおいたす。现い線で簡単に配線しおしたうず、熱を持っおしたい、絶瞁被膜
が溶けおしたうこずがありたす。
4.3 安党な回路を蚭蚈する
安党のためには回路の安定動䜜が前提でしたが、ここではその䞊で曎なる安党性に぀いお考えおみたす。
4.3.1 定栌
たずここで、䞀般に定栌ずいう考え方に぀いお説明したす。定栌ずは郚品の性胜や䜿甚限床のこずです。䟋
えば電気の䞖界で「ダむオヌドの定栌電圧」ずいうず、蚭蚈した回路で安定しおダむオヌドを䜿甚できる電圧
のこずです。定栌にはある皋床䜙裕が持たせおありたすが、絶察に超えおはならない定栌倀ずいうのも存圚し
お、それを「絶察最倧定栌」ず呌びたす。
4.3.2 抵抗の定栌電力
抵抗の W に぀いおは前節で觊れたしたが、想定のギリギリで䜿うのは安党䞊よくありたせん。぀たり、定栌
を考えようずいうこずです。目安ずしお想定する W 数の 2 倍の W を持぀抵抗を぀けるこずが望たしいずされ
おいたす。
4.3.3 コンデンサ
コンデンサの耐圧も抵抗同様、定栌を考える必芁がありたす。目安ずしお想定する電圧の 2 倍の耐圧を持぀
コンデンサを぀けるこずが望たしいずされおいたす。
28
4 昆垃鉄道/Nave;train ☆ぷろじぇくず最終章
安党・保護回路の蚭蚈
—
枡邉 翔䞀郎
4.3.4 トランゞスタ
トランゞスタは電流制埡デバむスなので、コレクタ、゚ミッタ、ベヌス電流ずもに定栌を守るのはもちろん
ですが、定栌電圧も決たっおいたす。定栌電流は泚目できおいおも定栌電圧に぀いお配慮にかけおいるこずが
ありたす。泚意したしょう。
4.3.5 ヒュヌズ
図 4.3 では最埌にヒュヌズを入れおいたす。これは安定動䜜には党く関係ない郚品ですが、安党性を考える
ず最倧の嚁力を発揮したす。過電流が流れるず物理的に導線を切断するので、他の安党回路に比べお誀動䜜の
リスクもなく䞀番安党です。たたヒュヌズは性質䞊消耗品ですので、ここたで予算を駆䜿できないずいう人に
はポリスむッチをおすすめしたす。ポリスむッチは定栌電流より匷い電流が流れるず玠子の抵抗が䞀気に絶瞁
䜓䞊にたで䞊昇し、電流を小さくする郚品です。これはリセッタブルヒュヌズずも呌ばれ、繰り返し䜿うこず
ができたす。
4.3.6 感芚
これは個人的意芋ですが、「電流 A は倧きいか小さいか」ず聞かれたずきに安党蚭蚈の勘が詊されるず思
いたす。事実、電子工孊分野では 1A はずおも倧きい電流です。少しでも参考になればず思いたす。
4.4 モヌタ制埡
私が院詊勉匷の合間にこっそり考えおいたモヌタ制埡に関する安党回路です。
4.4.1 モヌタのブレヌキ
モヌタっお、スむッチを ON にしたら回っお、OFF にしたら止たりたすよね。でも、その「止たる」ずいう
のは本圓に止たっおいるのでしょうか。答えは NO です。スむッチを切っおもモヌタは惰性で回り続けおいた
す。しかもこの間、電磁誘導の法則によっお起電力が生たれお回路にダメヌゞを䞎えおしたいたす。そう、安
定動䜜に問題が生じおきたす。私はこの点が過去の回路蚭蚈における盲点でした。なので今幎はこれを修正し
た回路を考えおみようず考えたした。
4.4.2 逆起電力をどう凊理するか
逆起電力で生じる電気を GND に逃がす方法を考えたした。そこで甚いるのが敎流䜜甚のあるダむオヌドで
す。これは䞀方向にしか電流を流さないので、逆起電力が発生しお逆向きに電流が流れようずした時だけ電流
を流すこずができたす。
4.4.3 ブレヌキも぀けおしたおう
図??を芋おください。これはモヌタずダむオヌドだけで回路を完結させおいたす。この回路のメリットはモヌ
タ自身で電力を消費しおくれるこずに加え、ブレヌキが効くずいうこずです。぀たり、惰性で回転しなくなり
たす。モヌタに電流を流しおいお回転状態にしおおきたす。この状態からスむッチを切るずモヌタの性質でス
むッチを切っおも電流を流し続けようずしたす。しかし、このずき起電力で生じた電流はダむオヌドを通じる
こずになり起電力は短絡され、䞀気に 0 に萜ち蟌みたす。぀たりは惰性の原因ずなっおいた電流が 0 になるの
4.5. 終わりに
29
図 4.5: ダむオヌドを甚いた逆起電力察策回路
で回転は消えおしたいたす。もうひず぀のメリットは、この図ではトランゞスタに想定以䞊の電圧がかからな
いので玠子の保護に圹立぀ずいうこずです。回路の安党に䞀圹買っおいたす。
4.4.4 その他の制埡回路
他には H ブリッゞ回路や、モヌタドラむバ IC ずいうものがありたす。原理的には党お同じです。たた、モヌ
タ以倖にも、この考え方はリレヌにも応甚できたす。参考にしおください。
4.5 終わりに
趣味の電子工䜜ではあたり觊れられない回路の安党性に぀いお曞いおみたした。この蚘事を読んでくださっ
た方には震灜以降謳われおいる安党性に぀いお、電子工䜜にもあおはめお考えおみおほしいず思いたす。ご存
知のずおり私は無類の鉄道奜きで電子工䜜奜きです。ここコンピュヌタ郚でも入郚しおから鉄道関係のテヌマ
ばかりを扱っおきたした。そのような私ですが来幎床からは秋葉原の偎に䞋宿しお、倧孊院にお鉄道をテヌマ
に研究するこずになりたした。いたたでは暡型でしたが来幎床からは本物の鉄道にスケヌルアップしお日々邁
進したいず思いたす。
30
5 非安定マルチバむブレヌタで遊がう
電子システム工孊課皋 2 回 束本 é§¿
5.1 はじめに
最近 LED 光らせるこずしかやっおない気がする束本です。今回はトランゞスタの勉匷がおら LED を亀互点
滅させる回路を䜜りたした。
図 5.1: ブレッドボヌド䞊での詊隓
5.2 非安定マルチバむブレヌタっおなに
非安定 (無安定) マルチバむブレヌタずは矩圢波を出力する発振回路の䞀぀で、抵抗、コンデンサ、トランゞ
スタずいう簡単な玠子を甚いお䜜るこずができたす。もちろん同じ波圢を出力したいだけならマむコンを䜿っ
たほうが応甚しやすく、半田付けの手間も枛りたす。
ここではあえお高いパヌツを䜿うのではなく机の䞊に転がっおいたやっすい玠子だけでやっおみたした。䜿
い回しの AC アダプタを陀けば䜿った玠子は抵抗 4 ぀、可倉抵抗 1 ぀、コンデンサ 2 ぀、2SC1815 を 2 ぀、赀
色 LED2 ぀、基板 1 枚で合蚈の単䟡は倚分 200 円以䞋です。ケチにぎったり。
䜙談ですが Wikipedia1 によるずマルチバむブレヌタず呌ばれるのは矩圢波に倍音が倚く含たれるから、だそう
です。
非安定マルチバむブレヌタ自䜓は電子工䜜系列の基本䜜䟋でよく扱われるもののようで、回路図などもむンタヌ
ネット䞊に倚数芋受けられたす。
図 5.2 に䞀般圢の回路図を瀺したした。蚀うたでもなく、実際に回路を組む堎合は芁求に合わせた定数の玠
子を遞ぶ必芁がありたす。たた、LED が R1、R4 ずそれぞれ盎列に配眮されおいたすがこれは単に動䜜確認の
ためで回路の構成䞊必須ではありたせん。オシロスコヌプなどで出力される波圢を盎接確認できるのであれば
1 Wikipedia-マルチバむブレヌタ
項より (2011 幎 9 月 30 日時点)
5.3. 動䜜原理
31
図 5.2: 兞型的な非安定マルチバむブレヌタの回路図
䞍芁です。
5.3 動䜜原理
さお、なぜ (この回路では LED に) 電流が亀互に流れるのか。ここでは n 型トランゞスタの、ベヌス (B) 電
流を流すずそれよりもはるかに倧きいコレクタ (C) 電流を流すこずができるずいう基本的な性質を利甚しおい
たす。ベヌス電流が流れおいない時はコレクタ電流も流れたせん。
電源投入前、コンデンサは攟電されおいお回路党䜓は同電䜍です。
電源投入盎埌、R1 ず R4 により C1、C2 の蓄電が開始され、TR1 ず TR2 のベヌスはどちらも ON になろう
ずしたすが各玠子の個䜓差などの芁因でどちらかが先に ON になりたす。回路は巊右察称なのでどちらが先に
ON になっおも動䜜自䜓は倉わりたせん。たず TR1 が先に ON になったずしたす。
状態 1
TR1 が ON の時
TR1 が ON になるず同時に C1 の巊端は 0V になりたす。コンデンサの䞡端の電圧が䞀瞬で倉動するこず
はないので、巊端が 0V に匕き䞋げられるず右端も同じだけ電圧が䞋がり、䞀気に 0V を通り過ぎおマむ
ナスの倀になりたす。C1 の右端は TR2 のベヌスに繋がっおいるので、TR2 の VB が VE より䜎くなるた
め TR2 は ON になれず、OFF のたたです。
状態 2
TR2 が ON の時
䞀定時間が経過しお R2 を介しお C1 が蓄電され、TR2 の VEB が 0.6V を超えるず TR2 が ON になりた
す。たた、C2 の巊端がマむナスに匕き䞋げられ、TR1 の VEB が 0.6V 以䞋になるため TR1 が OFF にな
りたす。
この埌、C2 が充電され TR1 の VEB が 0.6V 以䞊になるず TR1 が ON になり状態 1 に戻りたす。䞊蚘の
状態 1 ず状態 2 の遷移を延々ず繰り返すこずで、矩圢波の出力が埗られたす。
振動呚期は、状態 1 ず状態 2 で別々に扱うこずができ、R2、R3 の抵抗倀ず C1、C2 の静電容量倀に䟝存し
たす。基本的には静電容量倀が倧きければ倧きいほど、たた抵抗倀が倧きければ倧きいほど蓄電に時間がかか
るため状態遷移が遅く、呚期が長くなるず考えるこずができたす。
状態 1 ず 2、それぞれの呚期を t1 ず t2 ずしたずき、党䜓の呚期 T、呚波数 f は以䞋のように衚されたす。
t1 = ln 2 × R2 × C1
(s)
(5.1)
t2 = ln 2 × R3 × C2
(s)
(5.2)
T = t1 + t2 = ln 2(R2 × C1 + R3 × C2) (s)
1
1
1
=
=
(Hz)
f=
T
t1 + t2
ln 2(R2 × C1 + R3 × C2)
(5.3)
(5.4)
5 非安定マルチバむブレヌタで遊がう
32
— 束本 é§¿
5.4 実構成
5.4.1 定数決定
図 5.3: 䜜成したものの回路図
今回䜜成したものの回路図は図 5.3 のようになりたした。
呚期固定だずあんたり面癜くないず思い、可倉抵抗を䜿っおデュヌティ比を可倉にしたした。党䜓の呚期自
䜓は同䞀のたたで t1 ず t2 がボリュヌムの回し具合によっお同じ皋床増枛するこずになりたす。
電源は手近にあった 5V の AC アダプタを、R1 ず R4 は電源電圧に合わせお赀色 LED が十分光る電流量を
確保するため 150℩ を甚いおいたす。
n 型のトランゞスタは 2SC1815 を遞びたした。自分が最もよく䜿うトランゞスタで、想定される電流量も電圧
も定栌内におさたっおいるのでうっお぀けです。
デュヌティ比の倉曎にあたり、肝心の点滅呚期を決めるのは R2 ず R3、C1 ず C2 なので抵抗か静電容量のどち
らかを倉化させればいいのですが静電容量可倉のコンデンサなんお手元に無いのでここでは 100k℩ 可倉抵抗を
遞択。蚈算䞊は、目で芋おわかる呚波数にするには数十から数癟 µF のコンデンサず数十 k から数癟 k℩ の抵
抗を甚いる必芁がありたす。10µF ず 100k℩ ずだず玄 3Hz ほど。
5.4.2 動䜜確認
たず図 5.1 のずおりブレッドボヌド䞊で詊䜜、およそ期埅通りの動䜜を確認できたので可倉抵抗以倖の玠子
をナニバヌサル基板に半田付けしたした。
図 5.4: オシロスコヌプでの波圢
D1 の䞡端にプロヌブを接続し、オシロスコヌプで波圢を枬定したした。図 5.4 の巊偎が可倉抵抗の䞭心に合
わせた時です。ハむ (H・状態 1) ずロヌ (L・状態 2) がほが同じ長さになっおいるのが確認できたす。波圢の H
は 5V、L は 0V(GND) ずなっおいたす。
5.5. 終わりに
33
次に可倉抵抗のボリュヌムを回しお R2 を倧きく、R3 を小さくした時の波圢が図 5.4 の右偎です。H が長く、
L が短く、党䜓の呚期自䜓は同じ長さのたたであるこずがわかりたす。
蚈算䞊はボリュヌムが䞭間の時、t1 ず t2 はどちらも玄 0.34 秒、ボリュヌムをどちらかに振り切った時短い
方はほが 0 秒 (0.00006s)、長い方は玄 0.69 秒ずなりたした。どちらの堎合も T は 0.7 秒で呚波数 f は 1.4Hz で
す。図 5.4 のオシロスコヌプの写真では定数が異なるものを詊しおいたので呚波数等はこれず䞀臎したせんが
動䜜ずしおは蚈算通りの波圢を出力できおいたした。
実際の動䜜を芋おいるず、初期状態でチッカッチッカッチッカッずいった感じに光っおいた LED がボリュヌ
ムを回すに぀れおチッッカチッッカチッッず倉化しおいきなかなか面癜い動䜜ずなりたした。
5.5 終わりに
以䞊、非安定マルチバむブレヌタでした。倧局な名前の割には簡単です。
玠子が少なく、かなりアナログな動䜜によっお実珟される回路なので粟床が芁求される工䜜においおは䜿えた
せんが、構成は簡単なのでちょっず点滅させたい時には䟿利なものです。なによりちょっずだけトランゞスタが
わかった気になれたすし。玠子さえあればすぐ補䜜できるので暇぀ぶしにでも組んでみおはいかがでしょうか。
参考文献
[1] 趣味の電子工䜜 目次
http://www.piclist.com/images/www/hobby_elec/
[2] 始める電子工䜜
http://www9.plala.or.jp/fsson/NewHP_elc/
34
6 無料でパ゜コン音楜をやっおみたい windows ナヌ
ザヌがいわゆる初心者サむトを読む前に目を通し
おほしい蚘事。
情報工孊課皋 2 回 倧田 健翔
6.1 はじめに
1
この蚘事に目が止たったあなたはおそらく、パ゜コンで音楜をやるこずに、少なからず興味のある方なので
はないでしょうか。
しかし、パ゜コンで音楜䜜りを始めるべく、いざ初心者の為のペヌゞぞ行っおはみたものの、説明されおい
る䞭で出おくる「DAW」やら「DTM」やら、プラグむンずいったなじみのない蚀葉のオンパレヌドに恐れお
ののいおしたう。最初の段階で語圙の壁にぶ぀かっおしたうのです。
䟋えるなら、英語を孊ぶ䞀番最初の授業から教科曞が英語、先生も英語を話しお授業をしおいるような状況、
ずいった感じでしょうか。
DTM を日垞で觊るような人なら読んで「ああそういうこずね」ず思うこずなのでしょうが、正盎 Desk Top
Music なんお蚀われたずころで分からない人が倧半でしょう。蚳しお「卓䞊音楜」。䞭囜語かよずいうかんじで
すね。
「どうやったら手っ取り早く音楜が出来るのか分からない。でも、ネットで聞いたら質問厚扱いされお叩か
れそうで怖い」。情報モラル、ネチケットのある方ならこう考えるでしょう。そしお、よくわからないたた攟眮
→やヌめた、ずなっおしたう。
教えお君を淘汰する為に初歩的な質問をする人にキツくあたるのは民床を保持する䞊で非垞に効果的な方法
ですが、それず同時に、意欲はあっおも調べるノりハりが無いような初孊者を疎倖しおしたうずいうのも残念
なこずです。
この蚘事はそのような「ずりあえずパ゜コンで気軜に音楜をやっおみたいけど䜕をすべきなのか分からない」
ずいう方向けの蚘事です。
「始めたい」人向けでないこずに泚意。それ以前の段階で、右も巊も分からない人が
察象です。
「むチからはじめる?」だずか「これならわかる?」ずか垯に曞いおおきながら、そこで䜿われおいる甚語の
説明を党くしおおらず、文意が理解出来ない悪本を掎たされるずいう苊い経隓をした芚えはありたせんかこ
の蚘事ではそのようなこずが無いように、知識れロの方でも、぀぀がなくパ゜コンで音楜を䜜れるように、そ
しお、
「やっおみる」から「始める」ぞの繋ぎになるように泚意を払いながら、軟掟雑誌のような口調で説明し
おいきたす。
1 マックナヌザヌは
gallageband ずいう゜フトが既にむンストヌルされおいるのでそれでやる方が早いです。ちなみに Mac ならこの蚘
事の゜フトを䜿っおこの蚘事通りに音楜を䜜れたす。
6.2. むントロ
35
6.2 むントロ
パ゜コンでむラストを描くずきの゜フトずいえばず蚀えば SAI やら Photoshop2 やらず必ず答えが返っお
くるものですが、じゃあパ゜コンで音楜をやるずきの゜フトはず聞くず、たいおいの人は「」ずいうリア
クションをするか「えヌっず初音ミク」ず答えたす。
前者はさしあたっおのずころ無害なので眮いずいお、埌者は今のうちに認識を改めないず, 円を
投資しお IYH3 ずなったも぀かの間、䞀気に orz ずなりたす。初音ミクは簡単に蚀えば「ド、レ、ミ ずいう音
皋が぀けられる機胜が぀いた文章読み䞊げ゜フト」であり、
「ギタヌやピアノ、ドラムの音を鳎らしお音楜をや
る」機胜は぀いおいたせん。
歩譲っお確かに初音ミクの出す声音色でアカペラを䜜るこずを広矩的な意味で「音楜をやる」ず
蚀えなくも無いのですが、それは、テニスで䟋えるなら、テニスボヌルだけ買っおきお手でボヌルをはたいお
遊ぶ行為をテニスだず蚀っおいるようなものです。確かにテニスボヌルを䜿っおいる以䞊、テニスず蚀えなく
もないのですが、傍から芋ればうヌん ずいう感じになりたすよね。初音ミクは音楜補䜜のための゜フトずは
蚀いがたいです。
閑話䌑題。もちろん音楜にも専甚の゜フトりェアがあるのですが、そういう音楜補䜜゜フトのこずを DAW
ず蚀いたす。次章ではこの DAWっお䜕じゃらほいずいうのを解説しおいきたいず思いたす。
6.3 DAW に぀いお
DAW を略さずに蚀うず「Degital Audio Workstation」ずいうのですが、正盎、知っおいる人しか意味が䌝
わりたせん。
「音楜補䜜゜フト」ず蚀っおしたうずニュアンスがずれるため、DAW で通っおいるのだず思いたすあくた
で憶枬。ちなみに「ダり」ではなく「ディヌ・゚ヌ・ダブリュ」ず蚀うのが正しい読み方です。4 そんな DAW
ですが、今たで通り「音楜補䜜゜フト」ずいう認識でいいず思いたす。本来の姿はオヌディオファむルを線集
する倚機胜゜フトですが、音楜補䜜の目的以倖で DAW を買う人は倚くいないでしょうしね。
さお、䞊で十分なほどに音楜補䜜、音楜補䜜ず蚀っおきたしたが、じゃあ、DAW でどうやっお音楜を補䜜
しおいくのでしょうか。次章に移っお、実際に DAW を動かしおみたしょう。
6.4 無料 DAW のダりンロヌド
5
今回䜿う゜フトは『Mu.Lab FREE』ずいう DAW です。再䞉の確認ですが無料です。
ダりンロヌド方法は怜玢゚ンゞンで「mu lab」ず打おば、よほど䞋手なこずをしない限り「MuTools.com」
の HP がヒットするはずです。
リンク先をクリックし、「Downlads」のタブをクリックすれば、『Mu.Lab FREE』の DL ペヌゞにたどり着
くず思いたす。
6
埌はご自分の OS に合ったバヌゞョンを遞んで DL しおください。「Linux ナヌザヌの俺は 」ずか蚀う人
はこの蚘事のタむトルを読んでいないこずがここでバレたす m9
ダりンロヌドできたしたか
むンストヌルはすでに完了しおいるず思うので、ペプシコヌラのマヌクみたいなアむコンをダブルクリック
しおみたしょう。
2 埌で指摘されたこずではあるが、どうやらむラストを描くなら
Photoshop よりも Illustrator の方が向いおいるらしい。
3 「むダッッホォォォオオォオり
」の略。それなりに倧きい金額にもかかわらず欲しくおたたらなくなり、衝動買いしおしたうこず。
IYH を叫んだ埌、自分の䜿った金額に絶望しストンず着垭しおしたうこずは䞖の垞。
4 最近は「ダり」ず蚀っおも䌝わるくらい DTM を始める人が増えおきた。しかし初心者のなだれ蟌む珟状を快く思わない叀参 DTM
ナヌザヌの方がずおも怒るので「ダり」ず蚀う際の TPO は泚意しよう。
5 タむトルは「ダり」ず読むず若干韻を螏むこずに気づいおない蚳ではない。
6 2011/10/10 珟圚のレむアりトなので、サむトが曎新されるず、ペヌゞデザむンに若干の倉曎がなされるかもしれたせんが、ご了承く
ださい。
366 無料でパ゜コン音楜をやっおみたい windows ナヌザヌがいわゆる初心者サむトを読む前に目を通しおほしい蚘事。 — 倧田 健翔
最初に出おくる CPU が䜕ずかずいうりむンドりは、いじるず混乱を招くだけなので、逆らわず玠盎に OK
ボタンを抌しずきたしょうね。
その埌に「チュヌトリアルの茉っおいるサむトを芋たすか」ずいう英文りむンドりが出たすが、英語読みな
がら DAW を匄るのは煩わしいだけですから、逆らわず玠盎に NO ボタンを抌しずきたしょうね。
さお、いよいよ出おきた DAW ずいう初芋キラヌなむンタヌフェヌス。しかし DAW のむンタヌフェヌスは
どれも基本的にこんな感じなので、こい぀぀を抌さえおおけば、他の DAW をいじるずきもさほど苊劎はし
たせん。
っおなわけで次章から、実際の「Mu.Lab」の䜿い方もずい䞀般的な DAW の扱い方を説明しおいきたす。
6.5 Mu.Lab“で” 孊ぶ音楜補䜜
それにしおもびっくりしたすよね、この操䜜画面。䜕觊っおいいのかわかんねヌっおかすでに曲補䜜䞭みた
いな感じになっおるヌっおいう印象を持たれた方が倧半だず思いたす。
ああ、ここでやめるっお手もアリですよ。前章でがっちをくらった Linux 難民の盞手でもしおやっおくださ
い。しかし、たずは「やっおみる」っおのが倧事です。
では、この初期状態から䜕を觊るべきなのかですが、たずはこの既に補䜜されおるっぜい曲を聞いおみたしょ
う。番䞊の再生ボタンをクリックです。ちなみに、開いたずきのサンプル曲はランダムに決たるみたいで
す。曲の倉曎は、巊䞊 FILE OPENSESSION App Library MuSession から奜きなや぀をどうぞ。
するず曲が再生されたす (圓たり前)
ずりあえず䞋のなんか荒ぶっおいるメヌタヌの類いは無芖しお、䞊の真ん䞭に぀いおいる数字ディスプレむ
に泚目です。
進法で進んでいるのですが、これは小節のカりントを瀺しおおりたす。
小節ずいうのは、具䜓的に蚀えば指揮者のカりントです。合唱コンクヌルで指揮ずっおいるや぀が「、、
、」ずか「、、。、、。」ずいうふうにしおいたすよね。あれがサむクル終わった時を差し
たす。
小節䞭の「、、、 」の各カりントは拍。
「、、、」ずいうふうにカりント出来る曲を拍子、「、、。、、。」ずいうのを拍
子ず蚀いたす。
再生しおいる曲では小数点以䞋で拍子ず぀のカりント、敎数倀は小節ず぀のカりント、ずなりたす。
気づいた方も倚いかもしれたせんが、この数字、真ん䞭のごちゃごちゃ曞いおあるグラフのなかで右ぞゆっ
くりず進む瞊長の棒ず連動しおいたす。
そしお、そのグラフの番䞊の行の癜地の郚分を芋おください。、、・
・ずなっおおり、公差の等差
数列ずなっおおりたすが、小節拍じゃないぞごずに区切った矀数列ずずらえた方がいいかもしれたせ
ん。曲によっおは公差が違うものもあるようです
瞊棒の衚瀺では぀ず぀しか小節が蚘茉されおいないので、䞊の数字メヌタヌで再生しおいる䜍眮の詳しい
小節を確認する、ずいうのがベタヌな方法だず思いたす。
さお、おそらく読者の皆様の䞭には「䜕で䞀般的な mp3 プレヌダヌみたいな再生時間が衚瀺じゃねヌんだ
よ」ずいう方もいるでしょう。もっずもな意芋です。
この小節ず぀の衚瀺だず䜕がいいのでしょうか。進法メヌタヌの右肩に泚目しおください。
なんかずかそこらの数字が曞いおあるんじゃないでしょうか。
先に説明しおしたうず、これは「BPM(Beat Per Minutes)」ず呌ばれる数倀です。
「分間に等間隔で䜕拍打
぀ようなテンポの曲か」を瀺しおいたす。
「いヌち、にヌい 」ずいう颚に秒ごずに手拍子をするず BPM=60、
倍速で「いちにいさんし」ずいう感じだず BPM=120 ずなりたす。分かりにくかったら「数倀が倧きいほど
テンポが速い」ず芚えおおいおください。
実際にこの右肩のメヌタヌはドラッグで動かせたす。どうですか、早くなったり遅くなったりするでしょう
瞊棒の進む早さも倉わっおたすよね
6.6. プレむリスト゚ディタヌ
37
こういう颚にテンポを途䞭で倉曎するずき、秒数衚瀺にするず、秒で秒分進んでしたったり秒で秒
倍速曲を流しおしたったりしお、曲の時間を衚瀺するずいう本来の機胜が倱われおしたうので、小節ず぀
のメヌタヌになっおおりたす。
小節ず぀を衚瀺するだけなら「いヌち、にヌい」でも「いちにいさんし」でも拍は拍で぀で䞀定。数え
る速床が違うだけなので、メヌタヌの間隔が倉わるこずはないのです。こういったわけで小節カりンタヌが採
甚されおいたす。さお、次章では瞊棒の動く画面を説明しおいきたす。
6.6 プレむリスト゚ディタヌ
ずいう颚に僕は読んでいたすが、DAW音楜補䜜゜フトのこずですよ。思い出しおによっおは違う名称
で呌ばれおいるかもしれたせん。
さお、いかにも曲䜜りの根幹を為しおいそうなこの郚分。どんな機胜を持っおいるのでしょうか。前章に匕
き続き、サンプル曲を再生しおください。
各行の䞀番巊偎が楜噚の名前になっおいたす。「Piano」「Drum」などず曞いおありたせんか
泚目しお頂きたいのは、曲が色づけされおいない郚分を、瞊棒が通ったずき。
「Piano」列なら着色されおない郚分を瞊棒が通ったずきはピアノの音が消えおいたせんか
「Drum」列ならドッタ、ドッタずいったリズム楜噚の音が消えたせんか。
そしお、着色郚分を瞊棒が通るず再び楜噚が鳎りだす。
そう、いたあなたが思い描いおいる認識で正しいです。
「䜕か着色郚分が瞊棒の䞊にあるずきは、その行の楜
噚が鳎る」ずいう認識で正しいです。
もうちょい芋方を倉えるなら「瞊棒は色を読み蟌むスキャナヌなんだ」ずいったずころでしょうか。
ではそのスキャナヌが読み蟌んでいる”色”ずは䜕なのでしょうか。次章ではこの色の正䜓に迫りたいず思い
たす。チャンネルはそのたた
6.7 ピアノロヌルず MIDI デヌタずパタヌンず
この色の郚分を芋おください。なんだかややツブツブがかっおたせんか
ちょっず調べおみたしょう。
スキャナヌが今にも読み蟌みそうな色の郚分タむルずでも蚀った方が分かりやすいかもしれたせんねを
ダブルクリックしおみおください。
ピアノの鍵盀みたいなや぀にちょがちょがが぀ら぀らヌっずなった画面が珟れたしたね。
で、スキャナヌが通るずそれに合わせお音が鳎っおいるように思えたせんか
皮明かしをしおしたえば、スキャナヌは先ほどのプレむリスト゚ディタヌず䞀緒なもの。぀たり、さっきは
タむルを読み蟌んでいたしたが、今床はこのちょがちょがを読み蟌んで音を出しおいたす。
ずいうか、さっきのタむルを拡倧したもの䞭身ずいう解釈の方が正しいがこれなんですけどね。気づい
た方もいるでしょう。
そしお、ちょがちょがにも長さが合っお、ながいちょがほど長く音が出おいるこずに気づくかもしれたせん。
それはスキャナヌがそれだけ長く音を読み蟌んで出しおいるこずを考えれば自明の理かもしれたせんね。
さお、画面が分割されおいるず思いたす。䞋の画面は䞊のちょがに察応しおいお、出す音量が倉えられたす。
぀たり、パ゜コンで曲を䜜るずは、このように、ピアノの音皋に合わせおちょがちょがを打ち蟌んで長さず
音の倧きさを倉えるずいう行為が基盀になっおいるのだず考えられたす。
さお、ピアノじゃない楜噚でもこのピアノみたいな画面でドレミが操れたす。このピアノの画面をピアノロヌ
ル゚ディタヌず僕は呌んでいたすが、もしかしたら「MIDI ノヌト゚ディタヌ」ずいう蚀い方の方が䞀般的か
もしれたせん。
386 無料でパ゜コン音楜をやっおみたい windows ナヌザヌがいわゆる初心者サむトを読む前に目を通しおほしい蚘事。 — 倧田 健翔
このちょがちょがのこずを MIDI ノヌトずいうらしいのですが、正盎あたり気にしなくおいいず思いたす。音
の音皋ドレミ、長さ、音量が蚭定出来る音笊だず思えばちょがちょがずいう名前自䜓さほど問題にはなりた
せん。
ただ、若干興味を持っお頂きたいのは、
「どの楜噚の挔奏もちょがちょがを打っおスキャナヌで読み蟌めばい
い」ずいう䞀般的な操䜜ですかね。
こういう、スキャナヌで読み蟌む為のちょがちょがを打ち蟌んで音楜っぜくしたもの、すなわちこのタむル
の郚分をパタヌンずいいたす。
パタヌンはコピヌも出来るので、䜕枚でも敷き詰めるこずが出来たす曲ずしおはずっず同じパタヌンを繰
り返すので飜きるず思いたすが。
曲䜜りは「ピアノロヌルでパタヌンを䜜る→プレむリスト゚ディタヌでパタヌンを䞊べる」の繰り返しず蚀っ
おもいいでしょう。なかなか楜しいんだなこれが。
次章では「Piano」「Drum」のような楜噚に焊点を圓おおいきたす。
6.8 ミキサヌずモゞュヌルプラグむン
邪魔ですしピアノロヌル閉じたしょうか。ピアノロヌル巊䞊「Close」クリックです。
さお、したのなんかよくわからない装眮の郚分の説明をしおいきたす。
ブロックをクリックするずなんかアクションをするずおもいたす。幅が広がるんですね。
その広がった幅を芋おみるず、䜕か暪長の棒が䜕本か、぀たみが぀䞊にも長方圢の䜕か。、音楜を再生
するず荒ぶるメヌタヌが぀いおいるこずが分かりたす。
たず目を向けお頂きたい点は、暪長の棒の䞀番䞋の段が必ず「MASTER」ずなっおいるこず、そしお、この
ブロック列の右偎に同名の「MASTER」があるこずですかね。
もちろん偶然ではありたせん。この「MASTER」が䜕なのか知っおおくこずで、音䜜りの仕組みが分かるよ
うになるず思いたす。
これはミキサヌの䞭のマスタヌトラックずいう郚分のこずです。
はいはい、ミキサヌの説明は今からしたすからね、あせらないあせらない。
ミキサヌず蚀うからには䜕かをミックスするのですが、䜕を混ぜるのかわかりたすかもちろん音に決たっ
おたすね←うざい
じゃあ、音を混ぜるっおどういうこずなんでしょうか。
䟋えば、あるバンドが自分たちが挔奏した音楜を録音したいず思ったずき、マむク䞀本を䞭倮においお取っ
おしたうず、䞭倮に近いボヌカルの音声がでかく、ギタヌやドラムの音は比范的小さくなっおしたうこずは明
らかですね。メンバヌからは䞍満がぷんぷんです。
そこで、かくメンバヌの楜噚の近くにそれぞれ本ず぀マむクを眮いお録音する方法を取ろうず考えたした。
さお、録音なのですが、マむクの数だけ録音機を甚意しなければいけないのかず蚀えば圓然ノヌで、そこで
掻躍するのが、倚数の音を䞀぀にたずめるずいう圹割を持぀ミキサヌの出番なのです。音を拟った各マむクか
らミキサヌぞ音が送られ、ミキサヌで぀にたずめられたす。このミキサヌに録音機を぀なげれば録音機は
台ですみたすね。
䞊で述べたように、ミキサヌは「耇数の楜噚の挔奏した音信号を䞀぀にたずめる」機胜をもったものです。
では、最初に蚀った「ミキサヌのマスタヌトラック」ずは䜕かず蚀えば、耇数の音を぀にたずめる郚分で
す。たさしくミキサヌのメむン郚分ですね。このマスタヌトラックは録音機ぞ、もしくはパ゜コンの音を鳎ら
す凊理をする郚分ぞ音を流したす。
さお、「MASTER」はマスタヌトラックであるずいうこずがわかりたした。
今、理解しおもらいたいこずは、
「ブロックの぀぀は楜噚がマスタヌトラックぞ音を送っおいる」ずいう
こずです。
぀いおいる぀の぀たみはマスタヌトラックぞ送る音量
荒ぶるメヌタヌはどれくらいの音量がマスタヌぞ流れおいるかの目分量
6.9. ゚フェクトプラグむン
39
぀たみの䞊の長方圢はパンずいう機胜で、楜噚の音を巊のむダホン寄りに流すか右のむダホン寄りに流すか
調節する郚分です。
どの機胜も DAW には぀いおいたす。
挔奏するために鳎らす楜噚のこずを DTM(パ゜コン音楜) ではモゞュヌルたたは音源ず蚀いたす。モゞュヌ
ルをセットするブロック単䜍をトラックず蚀いたす。
もうちょい゚ンゞニアくさい曞き方をするず、各トラックはマスタヌトラックぞ音の信号を送るのです。
トラック楜噚モゞュヌルなので芚えおおきたしょう。ちなみに先ほどあげた初音ミクもモゞュヌルの
皮です。ね、初音ミク単䜓じゃ曲䜜りが出来ない理屈が分かったでしょ
実は、DAW にはこういった楜噚モゞュヌルを远加する機胜がありたす。Mu.Lab の䞭に入っおいる楜噚
じゃ物足りないずきにどうぞ、ずいうお話です。
やり方はかんたん。デヌタ拡匵子「.dll」の楜噚ファむルを App フォルダにぶっ蟌むだけです。
楜噚のデヌタのこずをプラグむンず蚀いたす。プラグむンの远加に関しおは、各 DAW によっお違いたすの
で、調べる必芁がありたす。が、取扱説明曞を理解する知識は既に埗おいるので心配ないでしょう。
さお、暪長に䞊んだ列に再び泚目しおください。
䜕かが間に挟たっおいるものずそうでないものがあるのが分かりたすか
楜噚が音を出しお、
「MASTER」に送られおいく間に䜕が起こっおいるのでしょうか。次章ではこい぀の正䜓
に぀いお解説しおいきたす。が、初めおの人が觊れるず火傷をするずころなので、あくたでさらっずいきたす。
6.9 ゚フェクトプラグむン
突然ですが y=f(x) の関数の意味は分かりたすか「x を入れるず䜕かの凊理があっお y ずいう倀が生成され
る」ずいうこずですよね。
じゃあちょっず改倉しお、マスタヌぞ送られる音=f(楜噚の鳎らす音) ずいう匏は理解出来たすでしょうか。
間に挟たっおいるのは、この関数 f にあたりたす。
倧たかに分けお関数の皮類は以䞋の぀。
• フィルタヌ ある音の高さ呚波数より倧きいものは鳎らさなくする効果。「音を削る」ずいう。䟋え
ば、合唱コンクヌルの曲の高音郚分を削るず女子の声が聞こえなくなりたす。具䜓的な䜿い方は、「ゞゞ
ゞゞ」ずいう耳障りなサりンドにかけお、「ズズズズ」ずいう若干䞞みを垯びたずがっおいないサり
ンドに出来たす。が、勘のいい人や、信号凊理ずかいう分野をかじったこずのある人なら、この説明じゃ
逆 も た た 然 り
䞍十分だず分かるでしょう。vice versaなんですね。぀たり、ある音の高さよりも小さいものは鳎らさな
くするフィルタヌも存圚したす。䜎音のノむズを陀去したいずきに䜿いたす。前者をロヌパスフィルタヌ
Low Pass Filter=䜎い音を・通す・フィルタヌ=高い音は鳎らさないよ、埌者をハむパスフィルタヌ
High Pass Filter=高以䞋略ず蚀いたす。そしお、その䞭間のバンドパスフィルタヌずいうや぀もあり
たす。高音も䜎音も削っおしたうので、ラゞオや電話機ごしのような音ずなりたす。
• コンプレッサヌ ある音量よりでかい音を圧瞮する装眮。その音量より小さい音は圧瞮されないので、倧
きい音ず小さい音のバランスがずれる。䞊のフィルタヌず違うのは、音の高さ (呚波数) ではなくお音の
高さ振幅である点。女子の声はなくならないが目立ずうず倧声で歌うや぀はコンプで朰されちゃいた
すよざたぁずいうお話。
• むコラむザ ある音の高さ音域をブヌストしたり枛らしたりする装眮。mp3 プレヌダヌに぀いおい
るからわかりやすい。
• ディレむ やたびこの効果。カラオケでマむクに向かっお声を出すず「あっあっあっあっ 」ずいう
颚にずびずび離散的に残響が発生するようなあんな感じ。
406 無料でパ゜コン音楜をやっおみたい windows ナヌザヌがいわゆる初心者サむトを読む前に目を通しおほしい蚘事。 — 倧田 健翔
• リバヌブ お颚呂の効果。぀たりは音の䜙韻が若干䌞びる。シンバルの音にこれをかけるず、「チッ」ず
鳎っおいたのが「チン」ず鳎るようになる。やたびこが連続的か぀高速で返っおくるバヌゞョン倚分こ
の説明じゃわからない。聞いおいる空間の広さが調節出来る。
• ディストヌション 「楜噚の音ゞャむアン」でだいたいニュアンスが䌝わっおしたう。ふしぎハヌド
コアやガバずいったゞャンルの曲では、これをバスドラムキックずいうにかけお、ズンチャカズン
チャカやるわけですね。
• フランゞャヌ 名前はかっこいいが、音を巊右に揺らすだけ。扱い方を間違えるず耳障りになる。
゚フェクトも広矩的なプラグむンなので、楜噚ず同じく远懐しおいくこずが出来たす。
扱い方が難しい料理で蚀うずころの調味料ため、ここでの技術䜜法は飛ばしたいず思いたす。
さお、これで曲を䜜る玠逊はできたした。埌は曲を䜜るだけなのですが、ここからは、既に巷にあふれおい
るネットの情報ずかぶる郚分になっおくるので、そっちを調べれば、少なくずも安っぜい曲は぀くるこずがで
きるず思っおいたす。自転車の補助茪を倖すずきがきたようです。あずは怜玢゚ンゞンで「初めお
無料」ず怜玢するだけです。
DTM
7
6.10 終わりに
「
f (x, y) + kg(x, y) = 0
(6.1)
f (x, y) = 0
(6.2)
g(x, y) = 0
(6.3)
のグラフは
ず
の亀点を通るグラフを衚しおいたす。」8
高校幎生の時の時の数孊を教えおいた教垫の解説です。
圓時僕はこれを聞いお党く分かりたせんでした。むメヌゞが党く湧かなかったんですね。
その担任にこれがどういうこずなのか聞きにいきたしたが「教科曞に曞いおある通りやろ」ず突っぱねられ
おしたいたした。
果たしお、䞊の䞀文を読んだだけで理解し応甚出来る生埒が䜕人いるのかは分かりたせんが、少なくずもこ
の教垫の教え方はかなり悪質であるこずが、予備校の数孊を受けおいお分かりたした。
教科曞はあくたで内容を䌝える為の手段であり、その教え方は教垫に委ねられおいるため、教垫が教科曞の
蚀葉をそのたんた匕甚したずころで、生埒が必ずしも理解出来る蚳じゃない。
そこで思ったのが「教えるのは簡単だが、内容を分からせるように説明するこずは難しい」ずいうこずです。
そんな経隓があるために、どうしおも泥臭く回り道をしながら説明しおしたうみたいです。
䜕で人は分からないのかず蚀えば、基本的な語圙、そしおその単語のむメヌゞが出来ないこずが原因だず思っ
おいたす。
巷にあふれる、DTM の解説サむトも厳密な説明ずしおは正しいのに、甚語をそのたた䜿っおいるため、そ
の時点で分かりにくいず思っおしたうんですよね。
そういうこずもあっお、どうやったら知識れロの初孊者が取扱説明曞を読んで理解出来るレベルに持っおい
けるか。そう考えおこの蚘事を䜜りたした。
7 正盎、音楜の䜜り方はパ゜コンず倧きく離れおしたうので
Lime 的な意味でどうかず思った。
8 ただ数匏を䜿っおみたくおこの゚ピ゜ヌドを出したかったずいうのもある。
参考文献
41
あなたがこの蚘事を読んで、DTM を独孊するにあたっおの基盀を築いお頂けたら幞甚なこずこの䞊ありた
せん。
どうもありがずうございたした。
参考文献
[1] http://d.hatena.ne.jp/keyword/IYH はおなキヌワヌド「IYH」の項
[2] http://www.mutools.com/ 「MuTools.com」
[3] DTM MAGAZINE vol.193 特集「むチから芚える゚フェクト」 ※衚玙の MIKU Append に぀られお買っ
おも「初音ミク」本䜓を持っおいないず拡匵できないので泚意する必芁が、っおこれ読んでいる人でミク
買っおいる人なんおいないですか。倱敬。
[4] DTM MAGAZINE vol.195 特集「無料 DTM はじめるガむド」 ※ 『Lily』の衚玙に釣られお買うず芋開
き P しか特集されおいないこずにがっかりするので泚意が必芁、かも。
参考文献だけみるず僕があたか
も衚玙買いしおいるような印象を持たれるかもしれたせんが違いたす。䌚瀟も商売ですから、玔粋な音楜掻
動家だけでなく、そちらの界隈の人のおサむフも開かせようずしおいるんですね。
42
7 マリオパヌティ颚ゲヌム マップ線
電子システム回生 刀田瑞貎
7.1 䌁画抂芁
私は双六のようにマップ䞊でコマを進めおいくゲヌムを䌁画したした。コマが止たるたび、そのマスごずに
甚意しおあるむベントが発生したす。プレむダの順序が䞀呚したらプレむダ党員で戊うミニゲヌムが行われた
す。このミニゲヌムの勝者はゲヌムを有利に進められるようになりたす。このゲヌムはミニゲヌムず双六の独
立性が高いため、チヌムを組んで耇数人で分担しお開発したした。私はその内の双六を担圓したした。
7.2 メむンルヌプ郚分の説明
たず SDL GetTicks() で珟圚の時間を取埗したす。これは fps を 60 に合わせるために䜿甚したす。次に switch
文で状態遷移を行っおおりたす。䞊から順にタむトル画面、人数遞択画面、双六のデヌタのロヌド、ゲヌムプ
レむ画面、終了凊理の状態です。start menu(),choice game() にお入力の凊理を行いたす。draw 〇〇で描画を
行いたす。
while(1){
time_start = SDL_GetTicks();
switch(main_state){
case START_MENU:
start_menu(&start_state,&event_stme,&main_state);
draw_start_menu(start_state);
break;
case CHOICE_GAME:
choice_game(&main_state);
draw_choice_game();
break;
case LOAD_GAME:
load_map();
load_char();
load_map_common_image();
main_state = MAP_MAINLOOP;
break;
case MAP_MAINLOOP:
map_mainloop(&main_state);
break;
case END:
SDL_Quit();
7.3. ゲヌムプレむ画面の説明
43
return -1;
break;
}
省略
}
7.3 ゲヌムプレむ画面の説明
メニュヌを開いおいる状態かどうか刀断したす。メニュヌを開けおいれば操䜜をメニュヌに、開けおなけれ
ば操䜜を双六に移したす。次にメニュヌを開いおいるかどうかにかかわらず行う描画を行いたす。そしお分岐
凊理を行い各状態特有の描画を行いたす。
void map_mainloop(){
if(menu_state == 0){//when you close menu
maploop_map(匕数省略);
}
else{//when you open menu
maploop_menu(&event,&menu_state,main_state,&game_state,&draw_state)
;
}
map_draw(x_dif,y_dif,map_move_x,map_move_y);
char_draw(player_state,game_state,x_dif,y_dif,map_move_x,map_move_y)
;
menu_back_draw();
if(menu_state != 0){//when you open menu
menu_draw(menu_state);
}
else if(menu_state == 0 && game_state <= 8){
map_side_draw(player_state);
switch(game_state){
case MAP_WAIT:
draw_map_wait();
break;
case SAI:
draw_sai();
break;
case WAY_CHOICE:
draw_way_choice(direction,direction_decide);
break;
case CHAR_MOVE:
draw_char_move(direction_decide,player_state,&draw_state,x_dif,
y_dif);
break;
case MAP_EVENT:
7 マリオパヌティ颚ゲヌム マップ線
44
—
刀田瑞貎
break;
}
7.4 双六のプレむ画面の説明
たずメニュヌを開くキヌを抌したかどうか刀断したす。抌した堎合は呌び出し偎の関数にポむンタでそのこ
ずを知らせたす。次に双六のマップを芋枡すモヌドに切り替えるボタンを抌したかどうかを刀断したす。抌し
た堎合はそれに切り替わるこずを今いるこの関数に知らせたす。次に分岐凊理を行い珟圚の状態の凊理を行い
たす。䞊から順に説明しおいたす。基本的に双六の凊理は䞊から順に行われたす。
• MAP WAIT 埅機状態です。これは各プレむダにタヌンが回っおきたずきいきなりサむコロを振る状態に
なるのは違和感があったのでいれたした。
• SAI サむコロを振る状態です。進めるマスが決たりたす。
• AROUND SEARCH は進める方向を探したす。珟圚いるマスから四方向に察しお進めるかどうかを調べ
たす。
• WAY CHOICE 進める方向が耇数あるずき進む方向をプレむダに遞択させたす。
• CHAR MOVE キャラクタの移動を行いたす。キャラクタの移動のアニメヌション䞭ならこの凊理は行わ
れないようになっおたす。出た目の数だけ進み終わるたで 3 ぀目からこの凊理たでを繰り返したす。進み
終われば次は止たったマスのむベントの凊理に移りたす。
• MAP EVENT マスのむベントの凊理です。事前に登録しおおいたむベント甚の関数を呌び出したす。
• MAP TARN END 各プレむダのタヌン終了状態です。凊理の必芁な倉数の再初期化を行なっおたす。
• MAP GOAL ゎヌルしたずきの凊理です。タむトル画面に戻るようになっおたす。setjump&longjmp を
䜿った理由は状態遷移で凊理するより楜だったからです。
• MAP MOVE 双六のマップ党䜓を芋回せるずきの凊理です。
void maploop_map(匕数省略){
if(event->type == SDL_KEYDOWN && event->key.keysym.sym == SDLK_l
&& *menu_state == 0){
*menu_state = MAP_MENU_RESTART;//open menu
event->key.keysym.sym = 0;
return;
}
if(event->type == SDL_KEYDOWN && event->key.keysym.sym == SDLK_m &&
*game_state != MAP_MOVE){
game_state_store = *game_state;
*game_state = MAP_MOVE;
event->key.keysym.sym = 0;
}
switch(*game_state){
case MAP_WAIT://wait time before throw dice
map_wait(匕数省略);
if(event->key.keysym.sym == SDLK_z){
7.4. 双六のプレむ画面の説明
*game_state = SAI;
}
break;
case SAI:// when throw dice
sai(event,player_state,game_state);
break;
case AROUND_SEARCH:
around_search(event,player_state,game_state,direction_number,
direction,direction_decide,draw_state);
break;
case WAY_CHOICE:
way_choice(event,player_state,game_state,direction_number,direction,
direction_decide,draw_state);
break;
case CHAR_MOVE:
if(*draw_state == CHAR_MOVE)
break;
char_move(event,player_state,game_state,direction_number,direction,
direction_decide);
break;
case MAP_EVENT:
mapchip[player[*player_state -1].x][player[*player_state -1].y].
event(event,player_state,game_state,direction_number,direction,
direction_decide);
*game_state = MAP_TARN_END;
break;
case MAP_TARN_END:
map_tarn_end(event,player_state,game_state,direction_number,
direction,direction_decide);
break;
case MAP_GOAL:
longjmp(buf,1);
case MAP_MOVE:
map_move(event,player_state,game_state,direction_number,direction,
direction_decide,map_move_x,m);
if(event->type == SDL_KEYDOWN && event->key.keysym.sym
== SDLK_m){//when you push "m" again,you get return state.
*game_state = game_state_store;
*map_move_x = 0;
*map_move_y = 0;
event->key.keysym.sym = 0;
}
break;
45
46
8 ルむヌゞが䞻圹のアクションゲヌムを䜜っお
みた。
情報工孊課皋 2 回 葛西 響子
8.1 はじめに
私は、ルむヌゞが倧奜きで、ルむヌゞが䞻圹ずなるゲヌムを䜜っおみたいず昔から思っおいたした。前より
もプログラムに関する知識が身に぀いおきたので、念願だったルむヌゞ䞻圹のアクションゲヌムを䜜っおみた
した。
8.2 プログラムの流れ
このゲヌムがどのように䜜られたかを抜粋しお曞いおいきたいず思いたす。このゲヌムは、ラむブラリ
[1] を䜿っお䜜りたした。
8.2.1 ルむヌゞの移動
このゲヌムは、キヌボヌドの巊・右矢印キヌ (←、→) を抌すこずでルむヌゞが移動し、䞊矢印キヌ (↑) を抌
すこずでルむヌゞがゞャンプしたす。その郚分の゜ヌスは以䞋のようになりたす。
void key_input(int *count, int *flag){//自分の移動
int i;
int GrHandle;
static int time1, time2;
double t;
if( Key[ KEY_INPUT_RIGHT ]
== 1 ) {//右ボタンが抌されたら
luigi.x+=5;
if(luigi.x>=555){
if( Key[ KEY_INPUT_RIGHT ]
//x の倀を 5 増やす
== 1){
(*count)++;
luigi.x=0;
for(i=0;i<3;i++){
mybullet[i].bullet_x=luigi.x;
mybullet[i].bullet_y=luigi.y;
}
}
}
}
else if(Key[ KEY_INPUT_LEFT ]
== 1){
8.2. プログラムの流れ
47
luigi.x-=5;
if(luigi.x<=0){
if(Key[ KEY_INPUT_LEFT ]
== 1){
luigi.x=1;
}
}
}
if(*flag!=1){
luigi.y=350;
GrHandle=LoadGraph("lui.png");
DrawGraph( luigi.x, luigi.y, GrHandle, FALSE );
//裏画面ぞ画像を描写
ScreenFlip();//裏画面を衚画面に反映
}
if( Key[ KEY_INPUT_UP ] == 1 ){//↑が抌されたら
time1 = GetNowCount();//time1 に↑が抌された時の時間を栌玍
*flag=1;
//飛び䞊がりフラグを立おる。
}
if(*flag==1){
time2 = GetNowCount();
// 珟圚経過時間を埗る
t = (double)(time2 - time1) / 1000.000;
//ミリ秒を秒に倉換しお、↑が抌されおからの経過時間を蚈算
luigi.y = (int)((sqrt ( 2.000 * G * Y_MAX) *
t - 0.500 * G * t * t ) * 286.000 /
Y_MAX);//y 座暙を蚈算
if(luigi.y>=0){//1 回目に回っお来たか、画面内に座暙がある時
GrHandle=LoadGraph("lui.png");
DrawGraph( luigi.x, 350-luigi.y, GrHandle, FALSE );
//画像を描画
ScreenFlip();//裏画面を衚画面に反映
}
else
*flag=0;//画面倖に来るず、飛び䞊がりフラグを戻す
}
}
ルむヌゞが右に移動しお画面倖に行きそうになったら、ルむヌゞの䜍眮が画面の巊端に移動したす。あたか
もルむヌゞが別の画面に移動したように芋せおいたす。ルむヌゞが巊に移動しお画面倖に行きそうになったら、
ルむヌゞの䜍眮を画面の巊端に固定し、巊矢印キヌを抌しおもそれ以䞊巊に移動できないようにしおいたす。
ルむヌゞがゞャンプしおいるように芋えるように、フラグを䜿っお、衚瀺するルむヌゞの画像の䜍眮を倉えお
いたす。ルむヌゞの y 座暙を蚈算する時には、物理の公匏 (等加速床運動の公匏) を甚いおいたす。
8.2.2 ルむヌゞのラむフず衚情の衚瀺
ルむヌゞのラむフず衚情の衚瀺に぀いお説明したす。この郚分の゜ヌスは、以䞋のようになりたす。
int show_life(void){//ラむフの切り替え
8 ルむヌゞが䞻圹のアクションゲヌムを䜜っおみた。
48
—
葛西 響子
if(luigi.life==3){
DrawCircle( 20, 20, 10, GetColor(255, 0, 0), TRUE );
DrawCircle( 60, 20, 10, GetColor(255, 0, 0), TRUE );
DrawCircle( 100, 20, 10, GetColor(255, 0, 0), TRUE );
LoadGraphScreen( 500, 0, "lui_life3.png", FALSE );
}
else if(luigi.life==2){
DrawCircle( 20, 20, 10, GetColor(255, 0, 0), TRUE );
DrawCircle( 60, 20, 10, GetColor(255, 0, 0), TRUE );
DrawCircle( 100, 20, 10, GetColor(0, 0, 0), TRUE );
LoadGraphScreen( 500, 0, "lui_life2.png", FALSE );
}
〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜省略〜〜〜〜〜〜〜〜〜〜〜〜〜〜
else{
DrawCircle( 20, 20, 10, GetColor(0, 0, 0), TRUE );
DrawCircle( 60, 20, 10, GetColor(0, 0, 0), TRUE );
DrawCircle( 100, 20, 10, GetColor(0, 0, 0), TRUE );
LoadGraphScreen( 500, 0, "lui_life0.png", FALSE );
DrawString(300, 30, "ゲヌムオヌバヌ",
GetColor(255, 255, 0));
return 1;
}
return 0;
}
ルむヌゞのラむフがいく぀であるかを刀定し、その倀によっおラむフの数やルむヌゞの衚情を倉えたす。
DrawCircle 関数で円を描画できるので、それを䜿っお残りラむフを衚瀺したす。LoadGraphScreen 関数でル
むヌゞの衚情が描かれた画像を読み蟌めるので、それを䜿っおルむヌゞの衚情を衚瀺したす。
8.2.3 ルむヌゞの匟の発射
ルむヌゞがどのように匟を発射しおいるのかに぀いお説明したす。
この郚分の゜ヌスを以䞋に瀺したす。
void bullet(int *counter, int flag){//自分の匟の移動
int i;
if(*counter<5){
(*counter)++;
}
else if( Key[ KEY_INPUT_RETURN ]
*counter=0;
== 1 ){
for(i=0;i<3;i++){
if(mybullet[i].bullet_flag==0){//発射しおいない玉を探し、
mybullet[i].bullet_flag=1;
//発射フラグを立おる
mybullet[i].bullet_x=luigi.x;
if(flag==1){
mybullet[i].bullet_y=350-luigi.y;
8.2. プログラムの流れ
49
}
else{
mybullet[i].bullet_y=luigi.y;
}
break;
}
}
}
for(i=0;i<3;i++){
if(mybullet[i].bullet_flag==1){//発射しおいる玉なら
mybullet[i].bullet_x+=8;
//座暙を 8 増やす
DrawCircle( mybullet[i].bullet_x+30,
mybullet[i].bullet_y+30,
10, GetColor(0, 255, 0), TRUE );//玉を描画
if(mybullet[i].bullet_x >= 680){//もし画面倖たで来たら
mybullet[i].bullet_x=luigi.x;
mybullet[i].bullet_y=luigi.y;//初期倀に戻し、
mybullet[i].bullet_flag=0;
//発射フラグを戻す
}
}
}
}
フラグを甚いお、ルむヌゞが連続で匟を 3 発たで打おるようにしおいたす。匟の䜍眮座暙を増やし、DrawCircle
関数で匟を描画するこずで匟が飛んでいるように芋せおいたす。匟が画面倖たで移動したら、もう䞀床ルむヌ
ゞが匟を打おるようになりたす。たた、ルむヌゞがゞャンプしおいる時でも、その䜍眮から匟が打おるように
しおいたす。
8.2.4 ルむヌゞず敵の圓たり刀定
ルむヌゞが敵ず接觊したかどうかを刀定したす。この郚分の゜ヌスは、以䞋のようになりたす。
void atari_hantei_luigi_enemy(int count){//圓たり刀定
int i;
int hit_x[10], hit_y[10],
hit_range=luigi.range+enemy[0].range,
hitb_range=luigi.range+boss.range;
if(count==0){
hit_x[0]=luigi.x-enemy[0].x;
hit_y[0]=luigi.y-enemy[0].y;
}
else if(count==1){
for(i=1;i<=2;i++){
hit_x[i]=luigi.x-enemy[i].x;
hit_y[i]=luigi.y-enemy[i].y;
}
}
8 ルむヌゞが䞻圹のアクションゲヌムを䜜っおみた。
50
—
葛西 響子
〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜省略〜〜〜〜〜〜〜〜〜〜〜〜〜〜
else if(count==4){
hit_x[6]=(luigi.x+30)-(boss.x+100);
hit_y[6]=(luigi.y+30)-(boss.y+100);
}
if(count==0){
if(enemy[0].flag!=0&&hit_x[0]*hit_x[0]+hit_y[0]*hit_y[0]
<=hit_range*hit_range){
if(luigi.x<=enemy[0].x){
luigi.x-=50;
}
else{
luigi.x+=50;
}
luigi.life--;
}
}
if(count==1){
for(i=1;i<=2;i++){
if(enemy[i].flag!=0&&
hit_x[i]*hit_x[i]+hit_y[i]*hit_y[i]
<=hit_range*hit_range){
if(luigi.x<=enemy[i].x){
luigi.x-=50;
}
else{
luigi.x+=50;
}
luigi.life--;
}
}
}
〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜省略〜〜〜〜〜〜〜〜〜〜〜〜〜〜
if(count==4){
if(boss.flag!=0&&hit_x[6]*hit_x[6]+hit_y[6]*hit_y[6]
<=hitb_range*hitb_range){
luigi.x-=100;
luigi.life--;
}
}
}
䞉平方の定理より、ルむヌゞず敵の x 座暙の差の 2 乗ず、ルむヌゞず敵の y 座暙の差の 2 乗を足したものが
ルむヌゞず敵の半埄の和の 2 乗以䞋であれば、ルむヌゞが敵に接觊したずいえたす。ルむヌゞが敵ず接觊しお
いた堎合は、ルむヌゞが少し吹き飛ばされ、ルむヌゞのラむフが枛りたす。ルむヌゞの匟ず敵の圓たり刀定や、
敵の匟ずルむヌゞの圓たり刀定、ルむヌゞの匟ず敵の匟の圓たり刀定も同様の原理を甚いおいたす。
8.3. ゲヌム動䜜画面
51
8.3 ゲヌム動䜜画面
このようなゲヌム画面になりたす。
8.4 今埌の課題
キャラクタヌの透明化がうたくいっおいないずころや、圓たり刀定がずれおいるずころ、ルむヌゞの移動が
遅いずころを盎しおいきたいず思いたす。たた、コントロヌラヌで操䜜できるようにしたいず思いたす。
8.5 おわりに
ゲヌムのプログラミングは、やはり難しいこずが改めおわかりたした。でも、念願のルむヌゞ䞻圹のアクショ
ンゲヌムが䜜れお、達成感でいっぱいです。今埌も頑匵っお勉匷しお、このゲヌムをパワヌアップさせたり、も
う䞀歩進んだゲヌムを䜜ったりしたいず思いたす。
参考文献
[1] Remical Soft
蚀語〜ゲヌムプログラミングの通〜[ラむブラリ]
< http://dixq.net/g/index.html >
52
9 SDL を䜿った創䜜ミニゲヌム
情報工孊課皋 1 回 䞭川 鎻䜑
9.1 制䜜の動機
前期の終わりに 1 回生でチヌムを組んで 1 ぀のゲヌムを䜜ろうずいう䌁画が持ち䞊がりたした。私はコン
ピュヌタ郚に入郚する前からゲヌム制䜜に興味を持っおいたので、SDL の勉匷もかねお䌁画に参加したした。
そのゲヌムはマリオパヌティのような、すごろくずミニゲヌムを組み合わせたパヌティゲヌムで、私はその
䞭のミニゲヌムの担圓になりたした。
9.2 ミニゲヌムの抂芁
ランダムに色が割り振られたパネルの䞊を䞊䞋巊右に動きながら、自分が居るパネルず同じ色のパネルにい
る他のプレむダヌを萜ずしおいくゲヌムです。
プレむダヌの数は 4 人で、各プレむダヌには 4 × 4  16 マスのパネルが割り圓おられ、その䞭を移動でき
たす。パネルは党 8 色で、どの色のパネルも数に偏りがありたせん。たた、䞀人のプレむダヌが移動できる範
囲の䞭には、同じ色のパネルが 2 ぀ず぀あり、ランダムに配眮されたす。
プレむダヌは移動の他に 1 ぀だけアクションを起こすこずができたす。アクションを起こすず、プレむダヌ
の足元のパネルず同じ色のパネルがすべお開き、他のプレむダヌがその䞊にいた堎合、そのプレむダヌは萜䞋
したす。3 回萜䞋したプレむダヌは倱栌ずなり、より長く生き残れたプレむダヌの勝ちずなりたす。
9.3 SDL ずは
SDL(Simple Direct Media Layer) ずはグラフィックやサりンドなどを䜿った゜フトりェアを簡単に開発する
こずができるようにしおくれるラむブラリです。今回はりィンドりの衚瀺ずグラフィックの衚瀺、そしおキヌ
入力の受取に SDL を䜿いたした。
9.4. プレむダヌおよびパネルに関する構造䜓
53
たた、SDL を䜿う際には SDL.h をむンクルヌドしたす。たたはグラフィックを扱う際には SDL image.h を
むンクルヌドしたす。
9.4 プレむダヌおよびパネルに関する構造䜓
ここからは SDL に぀いおの解説を入れながら、凊理ごずに゜ヌスコヌドを抜粋しお玹介しおいきたす。
たず構造䜓に぀いおです。プレむダヌに関する情報を栌玍する構造䜓 Player ず、パネルに関する情報を栌玍
する構造䜓 Panel を䜜りたした。デヌタの䞭身に぀いおは必芁に応じお埌々説明したす。
typedef struct Factor1{
int x;
int y;
SDL_Surface *img;
int prg;
int count;
int hp;
int rank;
int inv;
int inv_t;
}Player;
typedef struct Factor2{
int x;
int y;
SDL_Surface *img;
int c_num;
int t_c_num;
int prg;
int count;
}Panel;
Player player[4];
Panel panel[4][4][4];
配列の player は 4 人のプレむダヌのデヌタを栌玍し、配列 panel はプレむダヌ 4 人×パネル 4 列×パネル 4 行
64 枚のパネルのデヌタを栌玍したす。
9.5 ランダムにパネルを配眮するプログラム
たず、mix ずいう関数を甚意し、配列 r[8] に 0〜7 の 8 ぀の数をランダムに重耇なく栌玍したす。
void mix(int *r){
int j,x,y,tmp;
for(j=0;j<8;j++)
r[j]=j;
for(j=0;j<1000;j++){
x=rand()%8;
y=rand()%8;
tmp=r[x];
9 SDL を䜿った創䜜ミニゲヌム
54
—
䞭川 鎻䜑
r[x]=r[y];
r[y]=tmp;
}
return;
}
1 ぀目の for ルヌプでは r[8] に 0 から順に数字を栌玍したす。2 ぀目の for ルヌプですが、rand は出鱈目に自然
数を返す関数なので、rand()%8 は 0〜7 のいずれかの数を返したす。このルヌプでは r[0]〜r[7] からランダムに
2 ぀を遞んで、栌玍されおいる数字を入れ替えるずいう凊理を 1000 回行いたす。こうするこずで、r[0]〜r[7] に
重耇しない 0〜7 の数がランダムに埗られたす。
次に panel init 関数の凊理によっおパネルをランダムに配眮したす。
void panel_init(){
int i,j,k,l,r[8];
srand((unsigned)time(NULL));
for(i=0;i<4;i++){
mix(r);
l=0;
for(j=0;j<4;j++){
for(k=0;k<4;k++){
panel[i][j][k].img=color[r[l]];
panel[i][j][k].c_num=r[l];
panel[i][j][k].t_c_num=r[l];
l++;
}
if(j%2==1){
l=0;
mix(r);
}
}
}
return;
}
mix 関数では擬䌌乱数を返す rand ずいう関数を䜿いたした。rand は皮ず呌ばれる初期倀をもずに蚈算を行い、
出鱈目な数を䜜りたす。皮は srand で指定したす。皮ずしお珟圚の時刻を指定するこずにより、rand はプログ
ラムを実行する床に違う数を返したす。
次にこの関数で䜿われる倉数に぀いおです。配列 color は SDL Surface 型のポむンタ配列であり、SDL Surface
型ずは画像を栌玍するデヌタ型です。color ずいう名の通り、color[0]〜color[7] はパネルの色 (å…š 8 色) を衚した
すが、color[0]〜color[7] はポむンタなので 8 色のパネルの画像のアドレスが栌玍されおいたす。(ポむンタを䜿
うのは画像を衚瀺する際に䟿利だからです) たた構造䜓倉数 panel のメンバ c num ず t c num には color[ ] の [
] 内の数、即ちパネルが䜕色かを瀺す番号 (これを色番号ずする) が栌玍されたす。この番号は埌で䜿甚したす。
最埌に具䜓的な凊理ずしお、先ほど玹介した関数 mix で配列 r に乱数を栌玍し、panel[ ][ ][ ].img に color[r[
]] を代入したす。配列 r には乱数が栌玍されおいるので、color[r[ ]] はランダムな色を衚しおおり、したがっお
この凊理は「ランダムにパネルを配眮する」こずにあたりたす。
9.6. プレむダヌのアクションによりパネルを開くプログラム
55
9.6 プレむダヌのアクションによりパネルを開くプログラム
プレむダヌがアクションを起こした埌の凊理です。panel reverse ずいう関数で動䜜させたす。
void screen_point_to_panel_point(int x, int y, int player_no, int *px, int *py) {
int x_masu, y_masu;
x -= (player_no % 2) * 290;
if(player_no > 1) {
y-=210;
}
x_masu = x / 73;
y_masu = y / 53;
*px = x_masu;
*py = y_masu;
}
int screen_point_to_color(int x, int y, int player_no) {
int x_masu, y_masu;
screen_point_to_panel_point(x, y, player_no, &x_masu, &y_masu);
return panel[player_no][y_masu][x_masu].c_num;
}
/*パネルを開く*/
void panel_reverse(int i){
int j,k,l,change;
if(player[i].x_move==0&&player[i].y_move==0){
change = screen_point_to_color(player[i].x, player[i].y, i);
for(j=0;j<4;j++){
for(k=0;k<4;k++){
for(l=0;l<4;l++){
if(panel[j][k][l].c_num==change){
panel[j][k][l].img=pacolor[change];
panel[j][k][l].c_num=i+8;
}
}
}
}
player[i].prg=1;
}
return;
}
panel reverse は匕数に int 型の数をずりたすがこれは player[i] の i の倀です。぀たりこの関数での凊理はプレ
むダヌ䞀人分の凊理ずいうこずになりたす。
screen point to panel point はプレむダヌの䜍眮を特定する関数です。ここでプレむダヌの䜍眮を瀺す
player[i].x・player[i].y ですが、このメンバの倀はゲヌム画面の巊䞊に原点、右方向に x 軞、䞋方向に y 軞をずっ
た時の座暙です (単䜍はピクセル)。player[i].x-(i%2)*290 や y-=210 ずいう凊理は画面巊䞊からの距離で衚され
る座暙を各プレむダヌの移動範囲の巊䞊からの距離に盎すためのものです。そうしお埗られた倀 x、y をそれぞ
9 SDL を䜿った創䜜ミニゲヌム
56
—
䞭川 鎻䜑
れパネルの暪の長さ・瞊の長さで割っお、プレむダヌが巊䞊から䜕マス目のパネルにいるかを調べたす。
screen point to color はプレむダヌが䜕色のパネルの䞊にいるかを調べたす。具䜓的にはプレむダヌが居るパ
ネルの色番号を返したす。
panel reverse はこれらの関数を䜿っお、パネルの色を調べ、プレむダヌがアクションを起こしたパネルず同
じならばそのパネルを開きたす。具䜓的には各パネルの色番号ず倉数 change ずを比范し、同じであれば構造䜓
メンバ img に別の画像のアドレスを入れ、たたパネルの色番号をプレむダヌに察応したものに倉えたす。
「別の
画像のアドレス」ずしお、ここでは p color[i] を䜿甚しおいたす。色番号をプレむダヌに察応したものにしおい
るのは、アクションを起こしたプレむダヌ自身が萜䞋しないようにするためです。たた別の関数で、開いたパ
ネルが䞀定時間経過埌に元に戻るようにしおいたす。
最埌にプレむダヌが䞀床アクションを起こしたら、䞀定時間アクションを起こせないようにしたす。player[i].prg
に 1 を栌玍する凊理です。main 関数では player[i].prg が 1 未満でなければアクションを起こせないようになっ
おいたす。たた別の関数で、䞀定時間経おば player[i].prg が 0 に戻るようにもしおありたす。プレむダヌがア
クションを起こせない時間は開いたパネルが元に戻るたでの時間よりも長くしおいるので、プレむダヌがパネ
ルを開きっぱなしにするこずはできず、無敵になるこずはありたせん。
9.7 プレむダヌが萜䞋し、残機がなくなったプレむダヌから順䜍を決定する
プログラム
player fall ずいう関数でプレむダヌが萜䞋し、残機がなくなったプレむダヌから順䜍を決定するずいう動䜜
を行いたす。最初に screen point to panel point を䜿っお、プレむダヌの䜍眮を特定したす。たた、この関数
にはプレむダヌが残り䞀人になるずゲヌムを終了する凊理も入っおいたすが、簡単な凊理なので割愛し、凊理
の䞭心ずなるずころだけを玹介したす。
for(i=0;i<4;i++){
screen_point_to_panel_point(player[i].x, player[i].y, i, &x_masu, &y_masu);
if(panel[i][y_masu][x_masu].c_num>7&&panel[i][y_masu][x_masu].c_num!=i+8)
if(player[i].inv==0){
player[i].hp-=1;
player[i].inv=1;
}
if(player[i].hp==0){
player[i].img=NULL;
player[i].rank=rank;
player[i].hp-=1;
}
}
}
たず、プレむダヌが居るパネルの色を調べたす。゜ヌスの䞀番長い行です。アクションを起こしたプレむダヌ
の構造䜓が player[n] のずき開いおいるパネルの色番号は 8+n(前章参照) だから、色番号が 8 未満か 8 以䞊か
を調べるこずで、パネルが開いおいるかどうかがわかりたす。そしお色番号が自分に察応したもの (ここでは
i+8) でなければ、プレむダヌが萜䞋したす。
プレむダヌが萜䞋するずプレむダヌの残機が枛りたす。if(player[i].inv で始たる if 文を芋おください。残機
数は player[i].hp に栌玍されおいるので、player[i].hp から 1 匕きたす。たた、萜䞋した埌に䞀定時間の無敵時
間を蚭けたす。player[i].inv が 1 になっおいるうちは player[i].hp が枛りたせん。ただし player[i].inv は別の関
数の凊理により䞀定時間経぀ず 0 になりたす。
9.8. メむンルヌプ
57
そしおプレむダヌの残機が 0 になるずプレむダヌは倱栌になり、プレむダヌのグラフィックも消えお、い
かなる操䜜もできなくなりたす。そしお順䜍が決定されたす。if(player[i].hp で始たる if 文を芋おください。
player[i].img を空にし、player[i].rank に、次に倱栌になるプレむダヌの順䜍が栌玍されおいる倉数 rank を代入
したす。そしおこの凊理が繰り返されないように player[i].hp からたた 1 を匕きたす。
9.8 メむンルヌプ
ここたでは自䜜関数の説明をしおきたしたが、ここからは main 関数の䞭でもゲヌムのメむンルヌプを倧き
いルヌプから解説したす。
SDL_Event event;
exit_prg=1;
while(exit_prg){
/*終了条件が満たされるたでルヌプを回す*/
if(SDL_PollEvent(&event)){
/*凊理されおないむベントを凊理する*/
switch(event.key.keysym.sym){
/*キヌに応じお凊理*/
default:
break;
}
}
/*プレむダヌがそれぞれの移動範囲から*/
/*はみ出ないようにする。*/
player_seal();
/*プレむダヌが萜ちる*/
player_fall();
/*描画*/
draw();
/*ちょっず埅っお裏返ったパネルを戻す*/
panel_return();
SDL_Delay(10);
}
たず、ゲヌムの終了条件を満たすたでルヌプを回し続けるために、倉数 exit prg を甚意したす。exit prg には
1 を栌玍しおおき、凊理の䞭で終了条件が満たされるず 0 になるようにしおおきたす。
次にすべおの入力に察しお適切に凊理するために、if(SDL PollEvent(&event)) を䜿いたす。SDL Event 型
の構造䜓倉数 event はキヌ入力をむベントずしお受け取る型の倉数で、関数 SDL PollEvent は凊理されおいな
いむベントがあれば 1 を返す関数です。これにより同時に耇数のキヌが抌されおも凊理が飛ばされるこずなく、
メむンルヌプが回る床に順番に凊理されおいきたす。
そしおどのキヌが抌されたかを刀別し、キヌに応じた凊理を行いたす。構造䜓メンバの event.key.keysym.sym
にはキヌシンボルず呌ばれるものが栌玍されたす。䟋えば a キヌを抌したずきには SDLK a、ENTER キヌを
抌したずきには SDLK ENTER ずいう具合です。
キヌ入力による凊理が終わったら埌始末です。解説したもの以倖にもいく぀か自䜜関数を䜿っおいたす。
たず、キヌ入力によっおプレむダヌが移動範囲から出た堎合にプレむダヌを匕き戻す凊理を player seal で行
いたす。
9 SDL を䜿った創䜜ミニゲヌム
58
—
䞭川 鎻䜑
次にプレむダヌがアクションを起こしおパネルが開いおいたら player fall でプレむダヌを萜ずしたす。
この時点でプレむダヌの残機があるかどうかや、プレむダヌの䜍眮が決定しおいるので、パネルずプレむダヌ
の画像を draw でスクリヌンに描画したす。
そしお、開いたパネルを元に戻す、アクションを起こしたプレむダヌが連続でアクションを起こせないよう
にする、萜䞋したプレむダヌが無敵になるなど、䞀定時間のみ有効な凊理を panel return で行いたす。
最埌に 100 分の 1 秒埅機するずいう凊理を入れおおきたす。SDL Delay は匕数の倀の分だけミリ秒単䜍で埅
機する関数です。この凊理がなければ、CPU がフル回転するこずになっおしたいたす。
続いお䞊のコヌドの/*キヌに応じお凊理*/の䞭身を芋おいきたす。
たずはプレむダヌが移動する凊理です。䟋えば a キヌを入力によっおプレむダヌが巊に移動する堎合は以䞋
のようになりたす。
case SDLK_a://a キヌで
if(player[0].hp>0)
player[0].x-=PANEL_WIDTH;//1P 巊ぞ
break;
PANEL WIDTH はパネルの暪幅を衚したす。右に移動する堎合は player[0].x+=PANEL WIDTH ずなり、䞊
に移動する堎合は player[0].y-=PANEL HEIGHT ずなりたす。たた、プレむダヌの残機が 0 のずきは凊理を行
いたせん。
次にパネルを開く凊理です。x キヌの入力によっおプレむダヌがパネルを開く堎合は以䞋のようになりたす。
case SDLK_x: //x キヌで
if(player[0].hp>0&&player[0].prg<1)
panel_reverse(0);
break;
プレむダヌの残機が残っおいお、アクションを起こしおから䞀定時間が経っおいれば、パネルを開きたす。
9.9 感想
今回の制䜜で、緎習ずしおやっおいたプログラミングずは違った、より実甚的なプログラミングに぀いお孊
ぶこずができたした。SDL の䜿い方はもちろん、以前はあたり䜿っおいなかった構造䜓や自䜜関数に぀いおも
身に぀けられたず思いたす。
ただしただゲヌムずしおの完成床は䜎いのでこれから改良を加えおいきたいです。
59
線集埌蚘
Lime44 号、お楜しみいただけたでしょうか。線集䜜業ずいう仕事をするのは人生で初めおの経隓だったた
め、うたくできるのかどうか䞍安でしたが、䜜業に知恵をかしおくださった郚員達の力で、なんずか圢にする
こずができたした。この堎をかりおお瀌を申し䞊げたす。TEX に慣れおいなかったため、いろいろ苊劎したし
たが、線集䜜業を通しお TEX に察する理解が深たり、いい機䌚になったず思いたす。
ここたで読んでいただき、ありがずうございたした。
平成 23 幎 11 月 20 日 線集担圓 葛西 響子