|
12
|
1 \chapter{Continuation based C}
|
|
|
2
|
|
|
3 Continuation based C (CbC)は当研究室で開発しているプログラミング言語であり、OSや組み込みソフトウェアの開発を主な対象としている。
|
|
|
4 CbC は C言語の下位の言語であり、ソースコードの構文はほとんどC言語と同じように定義されているが、よりアセンブラに近い形でプログラムを記述する。
|
|
|
5 CbC は CodeSegment と呼ばれる単位で処理を定義し、それらを組み合わせることにでプログラム全体を構成する。
|
|
|
6 データの単位は DataSegment と呼ばれる単位で定義し、それら CodeSegment によって変更していくことでプログラムの実行となる。
|
|
|
7 CbC の処理系には llvm/clang による実装\cite{110009766999} と gcc\cite{weko_82695_1}による実装などが存在する。
|
|
|
8
|
|
|
9
|
|
|
10 \section{CodeSegment と DataSegment}
|
|
|
11 本研究室では検証を行ないやすいプログラムの単位として CodeSegment と DataSegment を用いるプラグラミングスタイルを提案している。
|
|
|
12
|
|
|
13 CodeSegment は処理の単位である。
|
|
|
14 入力を受け取り、それに対して処理を行なった後を出力を行なう。
|
|
|
15 また、CodeSegment は他の CodeSegment と組み合わせることが可能である。
|
|
|
16 あるCodeSegment A を CodeSegment B に接続した場合、 A の出力は B の入力となる。
|
|
|
17
|
|
|
18 % TODO: figure (cs A . cs B)
|
|
|
19
|
|
|
20 DataSegment は CodeSegment が扱うデータの単位であり、処理に必要なデータが全て入っている。
|
|
|
21 CodeSegment の入力となる DataSegment は Input DataSegment と呼ばれ、出力は Output DataSegment と呼ばれる。
|
|
|
22 CodeSegment A と CodeSegment B を接続した時、A の Output DataSegment は B の入力 Input DataSegment となる。
|
|
|
23
|
|
|
24 % TODO: figure (cs A --(ds)--> cs B)
|
|
|
25
|
|
|
26
|
|
|
27 \section{Continuation based C における CodeSegment と DataSegment}
|
|
|
28 Continuation based C における CodeSegment は返り値を持たない関数として表現される。 % TODO: ref
|
|
|
29 CodeSegment を定義するためには関数宣言を行なう際に返り値の型として \verb/__code/ キーワードを用いる。
|
|
|
30
|
|
|
31 % TODO: cs の例
|
|
|
32
|
|
|
33
|
|
|
34 \section{MetaCodeSegment と MetaDataSegment}
|
|
|
35 \section{GearsOS}
|
|
|
36 \section{メタ計算ライブラリ akasha}
|
|
|
37 \section{akasha を用いた赤黒木の実装の検証}
|
|
|
38
|
