Mercurial > hg > Papers > 2019 > anatofuz-prosym
annotate Slide/slide.md @ 91:3beea12854b0
update
| author | Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Fri, 11 Jan 2019 10:06:41 +0900 |
| parents | 1f9baa69dfe0 |
| children | c3b973a23fee |
| rev | line source |
|---|---|
|
84
6c69fdd1716c
add slide.md (template...)
Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
1 title: CbCによるPerl6処理系 |
|
6c69fdd1716c
add slide.md (template...)
Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
2 author: Takahiro Shimizu, Shinji Kono |
|
6c69fdd1716c
add slide.md (template...)
Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
3 profile: 琉球大学 |
|
6c69fdd1716c
add slide.md (template...)
Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
4 lang: Japanese |
|
6c69fdd1716c
add slide.md (template...)
Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
5 code-engine: coderay |
|
6c69fdd1716c
add slide.md (template...)
Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
6 |
|
6c69fdd1716c
add slide.md (template...)
Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
7 |
| 85 | 8 ## 研究目的 |
| 90 | 9 - 現在開発されているPerl6の実装にRakudoがあり, RakudoはNQP(Perl6のサブセット)で記述されたPerl6, NQPで記述されたNQPコンパイラ, NQPを解釈するVMで構成されている |
| 10 - NQPコンパイラはRakudoのVMであるMoarVM用のバイトコードを生成し, MoarVMはこのバイトコードを解釈, 実行する | |
| 11 - Continuation based C (CbC)という言語は継続を基本とするC言語であり, 言語処理系に応用出来ると考えられる | |
| 12 - スクリプ言語などは, バイトコードを扱うが, この実行にcae文や, ラベルgotoなどを利用しており, この部分はCbCの機能で書き換える事が可能である | |
| 13 - 従って, CbC一部用いてPerl6にC処理系であるMoarVMの書き換えを行い, 処理を検討する． | |
| 14  | |
| 15 - (Rakudoの構成図) | |
|
84
6c69fdd1716c
add slide.md (template...)
Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
16 |
| 85 | 17 ## Continuation Based C (CbC) |
| 88 | 18 - Continuation Based C (CbC) はCodeGearを単位として用いたプログラミング言語である. |
| 85 | 19 - CodeGearはCの通常の関数呼び出しとは異なり，スタックに値を積まず, 次のCodeGearにgoto文によって遷移する. |
| 20 - CodeGearはCの関数宣言の型名の代わりに`__code`と書く事で宣言出来る． | |
| 90 | 21 - CodeGearの引数は, 各CodeGearの入出力として利用する． |
| 85 | 22 |
| 23 ``` | |
| 24 extern int printf(const char*,...); | |
| 90 | 25 |
| 26 int main (){ | |
| 27 int data = 0; | |
| 28 goto cg1(&data); | |
| 85 | 29 } |
| 30 __code cg1(int *datap){ | |
| 90 | 31 (*datap)++; |
| 85 | 32 goto cg2(datap); |
| 33 } | |
| 34 __code cg2(int *datap){ | |
| 35 (*datap)++; | |
| 36 printf("%d\n",*datap); | |
| 37 } | |
| 38 ``` | |
| 39 | |
| 40 ## CbCの現在の実装 | |
| 41 | |
| 86 | 42 - CbCは現在3種類の実装がある． |
| 85 | 43 - gcc (version 9.0.0) |
| 44 - llvm/clang (version 7.0.0) | |
| 86 | 45 - micro-c |
| 85 | 46 |
| 47 ## 言語処理系の応用 | |
| 88 | 48 - スクリプト言語処理系は, バイトコードにコンパイルされ, バイトコードをJITを用いてネイティブに変換する |
| 49 - JITを使わない場合, バイトコードに対応した, case文や, ラベルのテーブルにgotoすることで処理を実行する | |
| 50 - CbCを言語処理系に応用した場合, バイトコードに対応するCodeGearを生成することが可能である | |
| 51 - バイトコードに対応したCodeGearは, CodeGearのテーブルを経由することで実行出来る | |
| 52 - CodeGearに分割することで, 処理を複数の関数で記述する事が出来, ファイル分割などのモジュール化が可能となる | |
| 85 | 53 |
| 54 ## Rakudo | |
| 55 - Rakudoとは現在のPerl6の主力な実装である． | |
| 56 - 実行環境のVM, Perl6のサブセットであるNQP(NotQuitPerl), NQPで記述されたPerl6(Rakudo)という構成になっている． | |
| 88 | 57 - コンパイラは, NQPで記述されたPerl6コンパイラ, NQPで記述されたNQPコンパイラ, MoarVMバイトコードを解釈するMoarVMという構成である |
| 85 | 58 |
| 59 | |
| 60 ## MoarVM | |
| 61 | |
| 62 - Perl6専用のVMであり, Cで記述されている | |
| 63 - レジスタマシンとして実装されている． | |
| 90 | 64 - MoarVMはバイトコードインタプリタを `src/core/interp.c` で定義しており, この中の関数 `MVM_interp_run` でバイトコードに応じた処理を実行する |
| 85 | 65 |
| 66 ## MVM_interp_run | |
| 67 | |
| 88 | 68 - DISPATCHマクロは次の様に記述されており, この中の `OP` で宣言されたブロックがそれぞれオペコードに対応する処理となっている． |
| 69 - この中では `GET_REG` などのマクロを用いてMoarVMのレジスタにアクセスする． | |
| 70 - `cur_op`は次のオペコード列が登録されており, マクロ `NEXT` で決められた方法で次のオペコードに遷移する． | |
| 71 | |
| 72 ``` | |
| 73 DISPATCH(NEXT_OP) { | |
| 74 OP(const_i64): | |
| 75 GET_REG(cur_op, 0).i64 = MVM_BC_get_I64(cur_op, 2); | |
| 76 cur_op += 10; | |
| 77 goto NEXT; | |
| 78 } | |
| 79 | |
| 80 ``` | |
| 81 | |
| 91 | 82 ## MVM_interp_runで使用されているマクロ |
| 83 | |
| 84 - MVM_interp_runではマクロを利用してMoarVMの環境などにアクセスしている | |
| 85 - 頻出するマクロに `GET_REG` があり, 次のような使い方をする | |
| 86 | |
| 87 ``` | |
| 88 OP(const_i64): | |
| 89 GET_REG(cur_op, 0).i64 = MVM_BC_get_I64(cur_op, 2); | |
| 90 cur_op += 10; | |
| 91 ``` | |
| 92 | |
| 93 - これはバイトコードに埋められた数値を利用して, レジスタ情報を取得/設定などをする | |
| 94 - `reg_base` はMoarVMの現在のフレームのレジスタ情報が保存されたポインタであり, 本来のMVM_interp_runではローカル変数として利用している | |
| 95 | |
| 96 | |
| 97 ``` | |
| 98 (i->reg_base[*((MVMuint16 *)(i->cur_op + 0))]).i64 = MVM_BC_get_I64(i->cur_op, 2); | |
| 99 i->cur_op += 10; | |
| 100 goto cbc_next(i); | |
| 101 ``` | |
| 102 | |
| 103 | |
| 88 | 104 ## MVM_interp_run |
| 105 | |
| 85 | 106 - MVM_interp_runでは次のオペコードをフェッチする際に `NEXT_OP` マクロを介して計算を行う． |
| 107 - オペコードが対応する命令を実行する際は, `MVM_CGOTO` フラグが立っている場合はCのラベルgotoを利用し, 使えない場合はswitch文を利用して遷移する． | |
| 108 | |
| 109 | |
| 110 ``` | |
| 111 #define NEXT_OP (op = *(MVMuint16 *)(cur_op), cur_op += 2, op) | |
| 112 | |
| 113 #if MVM_CGOTO | |
| 114 #define DISPATCH(op) | |
| 115 #define OP(name) OP_ ## name | |
| 116 #define NEXT *LABELS[NEXT_OP] | |
| 117 #else | |
| 118 #define DISPATCH(op) switch (op) | |
| 119 #define OP(name) case MVM_OP_ ## name | |
| 120 #define NEXT runloop | |
| 121 #endif | |
| 122 ``` | |
| 123 | |
| 124 ## MVM_interp_run | |
| 125 | |
| 126 - ラベル遷移を利用する場合は配列`LABELS`にアクセスし, ラベル情報を取得する | |
| 127 | |
| 128 ``` | |
| 129 static const void * const LABELS[] = { | |
| 130 &&OP_no_op, | |
| 131 &&OP_const_i8, | |
| 132 &&OP_const_i16, | |
| 133 &&OP_const_i32, | |
| 134 &&OP_const_i64, | |
| 135 &&OP_const_n32, | |
| 136 &&OP_const_n64, | |
| 137 &&OP_const_s, | |
| 138 &&OP_set, | |
| 139 &&OP_extend_u8, | |
| 140 &&OP_extend_u16, | |
| 141 &&OP_extend_u32, | |
| 142 &&OP_extend_i8, | |
| 143 &&OP_extend_i16, | |
| 144 ``` | |
| 145 | |
| 146 | |
| 147 ## MVM_interp_run | |
| 148 | |
| 149 - Cの実装の場合, switch文に展開される可能性がある為, 命令ディスパッチが書かれているCソース・ファイルの指定の場所にのみ処理を記述せざるを得ない | |
| 150 - その為, 1ファイルあたりの記述量が膨大になり, 命令のモジュール化ができない | |
| 151 - Threaded Codeの実装を考えた場合, この命令に対応して大幅に処理系の実装を変更する必要がある． | |
| 152 - デバッグ時には今どの命令を実行しているか, ラベルテーブルを利用して参照せざるを得ず, 手間がかかる． | |
| 153 | |
| 154 | |
| 155 | |
| 156 ## CbCMoarVMのバイトコードディスパッチ | |
| 157 | |
| 158 - interp.cではマクロを利用した cur_op (現在のオペコード) の計算及び, マクロ遷移かswitch文を利用して次の命令列に遷移していた | |
| 159 - CbCMoarVMでは, それぞれの命令に対応するCodeGearを生成し, このCodeGearの集合であるテーブルCODESを作成した | |
| 160 - このテーブルは`cbc_next`というCodeGearから参照し, 以降はこのCodeGearの遷移として処理が継続される． | |
| 161 | |
| 162 ``` | |
| 90 | 163 #define NEXT_OP(i) (i->op = *(MVMuint16 *)(i->cur_op), i->cur_op += 2, i->op) |
| 85 | 164 #define DISPATCH(op) {goto (CODES[op])(i);} |
| 165 #define OP(name) OP_ ## name | |
| 166 #define NEXT(i) CODES[NEXT_OP(i)](i) | |
| 167 static int tracing_enabled = 0; | |
| 168 ``` | |
|
84
6c69fdd1716c
add slide.md (template...)
Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
169 |
| 85 | 170 ``` |
| 171 __code (* CODES[])(INTERP) = { | |
| 172 cbc_no_op, | |
| 173 cbc_const_i8, | |
| 174 cbc_const_i16, | |
| 175 cbc_const_i32, | |
| 176 cbc_const_i64, | |
| 177 cbc_const_n32, | |
| 178 cbc_const_n64, | |
| 179 cbc_const_s, | |
| 180 cbc_set, | |
| 181 cbc_extend_u8, | |
| 182 cbc_extend_u16, | |
| 183 ``` | |
| 184 | |
| 185 ## CodeGearの入出力インターフェイス | |
| 186 | |
| 187 - MoarVMではレジスタの集合や命令列などをMVM_interp_runのローカル変数として利用し, 各命令実行箇所で参照している | |
| 188 - CodeGearに書き換えた場合, このローカル変数にはアクセスする事が不可能となる． | |
| 189 - その為, 入出力としてMoarVMの情報をまとめた構造体interpのポインタであるINTERPを受け渡し, これを利用してアクセスする | |
| 190 | |
| 191 | |
| 192 ``` | |
| 193 typedef struct interp { | |
| 194 MVMuint16 op; | |
| 195 MVMuint8 *cur_op; | |
| 196 MVMuint8 *bytecode_start; | |
| 197 MVMRegister *reg_base; | |
| 198 /* Points to the current compilation unit | |
| 199 . */ | |
| 200 MVMCompUnit *cu; | |
| 201 /* The current call site we’re | |
| 202 constructing. */ | |
| 203 MVMCallsite *cur_callsite; | |
| 204 MVMThreadContext *tc; | |
| 205 } INTER,*INTERP; | |
| 206 ``` | |
| 207 | |
| 208 ## DataGearへの変換 | |
| 209 | |
| 210 - バイトコードに対応する命令をそれぞれCodeGearに変換していく． | |
| 211 - `OP(.*)`の`(.*)`の部分をCodeGearの名前として先頭に `cbc_` をつけた上で設定する． | |
| 212 - cur_opなどはINTERPを経由してアクセスする様に修正する． | |
| 213 - 末尾の `NEXT` を次のCodeGearにアクセスする為に `cbc_next` に修正する． | |
| 214 | |
| 215 | |
| 216 ``` | |
| 90 | 217 |
| 218 __code cbc_next(INTERP i){ | |
| 219 __code (*c)(INTERP) | |
| 220 c = CODES[(i->op = *(MVMuint16 *)(i->cur_op), i->cur_op += 2, i->op)]; // c = NEXT(i) | |
| 221 goto c(i); | |
| 85 | 222 } |
| 90 | 223 _code cbc_next(INTERP i){ |
| 224 goto NEXT(i); | |
| 85 | 225 } |
| 90 | 226 |
| 85 | 227 __code cbc_const_i64(INTERP i){ |
| 228 GET_REG(i->cur_op, 0,i).i64 = MVM_BC_get_I64(i->cur_op, 2); | |
| 229 i->cur_op += 10; | |
| 230 goto cbc_next(i); | |
| 231 } | |
| 232 ``` | |
| 233 | |
| 88 | 234 ## NQP |
| 235 - Perl6の機能を制約したプログラミング言語であり, Perl6はNQPで記述されている | |
| 236 - その為Perl6処理系は, NQPの動作を目的に実装することでPerl6の動作が可能となる | |
| 237 - NQPコンパイラ自身もNQPで記述されている | |
| 238 - Perl6と違い, 変数の宣言を `:=` を利用した束縛で行う, `++` 演算子が使用できないなどの違いがある | |
| 239 - nqpのオペコードを利用する際に,型を指定する事が可能である | |
| 240 | |
| 241 ``` | |
| 242 sub add_test(int $n) { | |
| 243 my $sum := 0; | |
| 244 while nqp::isgt_i($n,1) { | |
| 245 $sum := nqp::add_i($sum,$n); | |
| 246 $n := nqp::sub_i($n,1); | |
| 247 } | |
| 248 return $sum; | |
| 249 } | |
| 250 | |
| 251 say(add_test(10)); | |
| 252 ``` | |
| 253 | |
| 90 | 254 ## NQPのバイトコード |
| 255 | |
| 256 - NQPはMoarVMのバイトコードにコンパイルし, バイトコードをファイルに保存することが可能である | |
| 257 - MoarVMのバイトコードは, アセンブリの様にダンプする事が可能である | |
| 258 - 実際に先程のコードをバイトコードにコンパイルし, 対応するバイトコードをダンプすると次の様に表示される | |
| 259 | |
| 260 | |
| 261 ``` | |
| 262 annotation: hoge.nqp:3 | |
| 263 label_1: | |
| 264 00007 const_i64_16 loc_2_int, 1 | |
| 265 00008 gt_i loc_2_int, loc_0_int, loc_2_int | |
| 266 00009 unless_i loc_2_int, label_2(00022) | |
| 267 00010 osrpoint | |
| 268 annotation: hoge.nqp:4 | |
| 269 00011 decont loc_3_obj, loc_1_obj | |
| 270 00012 smrt_numify loc_4_num, loc_3_obj | |
| 271 00013 coerce_ni loc_5_int, loc_4_num | |
| 272 00014 add_i loc_5_int, loc_5_int, loc_0_int | |
| 273 00015 hllboxtype_i loc_3_obj | |
| 274 00016 box_i loc_3_obj, loc_5_int, loc_3_obj | |
| 275 00017 set loc_1_obj, loc_3_obj | |
| 276 annotation: hoge.nqp:5 | |
| 277 00018 const_i64_16 loc_5_int, 1 | |
| 278 00019 sub_i loc_5_int, loc_0_int, loc_5_int | |
| 279 00020 set loc_0_int, loc_5_int | |
| 280 00021 goto label_1(00007) | |
| 281 ``` | |
| 282 | |
| 283 | |
| 85 | 284 ## MoarVMのデバッグ手法 |
| 285 | |
| 286 - MoarVMはバイトコードをランダムに生成する仕様となっている | |
| 287 - 一旦moarvmバイトコードとして出力したファイルを実行する場合は同じ処理内容となっている | |
| 288 - そのため, MoarVMのデバッグは同じバイトコードを入力として与え, オリジナルのMoarVMと並列してgdbを用いてトレースを行う． | |
| 289 - この際, 実行するバイトコードの数が膨大となるので, scriptコマンドを用いて実行するバイトコードの番号を吐き出し, ログファイルを用いて比較する． | |
| 290 | |
| 291 ## MoarVMのデバッグ時のbreak point | |
| 292 | |
| 293 - CbC側では次のオペコードの遷移は `cbc_next` というCodeGearで行う | |
| 294 - CodeGearは関数として扱える為, これに直接break pointを設定する | |
|
84
6c69fdd1716c
add slide.md (template...)
Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
295 |
| 85 | 296 ``` |
| 297 (gdb) b cbc_next | |
| 298 Breakpoint 2 at 0x7ffff7560288: file src/core | |
| 299 /cbc-interp.cbc, line 61. | |
| 300 (gdb) command 2 | |
| 301 Type commands for breakpoint(s) 2, one per | |
| 302 line. | |
| 303 End with a line saying just "end". | |
| 304 >p CODES[*(MVMuint16 *)i->cur_op] | |
| 305 >p *(MVMuint16 *)i->cur_op | |
| 306 >c | |
| 307 >end | |
| 308 ``` | |
| 309 - オリジナルの場合マクロである為, dummy関数をマクロに記述し, この関数にbreakpointを設定する | |
| 310 | |
| 311 ``` | |
| 312 dalmore gdb --args ../../MoarVM_Original/ | |
| 313 MoarVM/moar --libpath=src/vm/moar/stage0 | |
| 314 gen/moar/stage1/nqp | |
| 315 (gdb) b dummy | |
| 316 Function "dummy" not defined. | |
| 317 Make breakpoint pending on future shared | |
| 318 library load? (y or [n]) y | |
| 319 Breakpoint 1 (dummy) pending. | |
| 320 (gdb) command 1 | |
| 321 Type commands for breakpoint(s) 1, one per | |
| 322 line. | |
| 323 End with a line saying just "end". | |
| 324 >up | |
| 325 >p *(MVMuint16 *)(cur_op) | |
| 326 >c | |
| 327 >end | |
| 328 ``` | |
| 329 | |
| 330 ## MoarVMのトレース | |
| 331 | |
| 332 - トレース時には次の様なデバッグ情報の表示を利用する | |
| 333 - デバッガに, breakpointで停止した際のcur_opの値を表示する様に設定する． | |
| 334 | |
| 335 ``` | |
| 336 Breakpoint 1, dummy () at src/core/interp.c | |
| 337 :46 | |
| 338 46 } | |
| 339 #1 0x00007ffff75608fe in MVM_interp_run (tc=0 | |
| 340 x604a20, | |
| 341 initial_invoke=0x7ffff76c7168 < | |
| 342 toplevel_initial_invoke>, invoke_data | |
| 343 =0x67ff10) | |
| 344 at src/core/interp.c:119 | |
| 345 119 goto NEXT; | |
| 346 $1 = 159 | |
| 347 Breakpoint 1, dummy () at src/core/interp.c | |
| 348 :46 | |
| 349 46 } | |
| 350 #1 0x00007ffff75689da in MVM_interp_run (tc=0 | |
| 351 x604a20, | |
| 352 initial_invoke=0x7ffff76c7168 < | |
| 353 toplevel_initial_invoke>, invoke_data | |
| 354 =0x67ff10) | |
| 355 at src/core/interp.c:1169 | |
| 356 1169 goto NEXT; | |
| 357 $2 = 162 | |
| 358 ``` | |
| 88 | 359 |
| 360 ## アレ | |
| 361 | |
| 362 ``` | |
| 363 100 MVM_STATIC_INLINE MVMint64 MVM_BC_get_I64(const MVMuint8 *cur_op, int offset) { | |
| 364 101 const MVMuint8 *const where = cur_op + offset; | |
| 365 102 #ifdef MVM_CAN_UNALIGNED_INT64 | |
| 366 103 return *(MVMint64 *)where; | |
| 367 104 #else | |
| 368 105 MVMint64 temp; | |
| 369 106 memmove(&temp, where, sizeof(MVMint64)); | |
| 370 107 return temp; | |
| 371 108 #endif | |
| 372 109 } | |
| 373 ``` | |
| 374 | |
| 85 | 375 ## MoarVMのデバッグ |
| 376 | |
| 377 - cur_opのみをPerlスクリプトなどを用いて抜き出し, 並列にログを取得したオリジナルと差分を図る | |
| 378 - この際に差異が発生したオペコードを確認し, その前の状態で確認していく | |
| 379 | |
| 380 ``` | |
| 381 131 : 131 | |
| 382 139 : 139 | |
| 383 140 : 140 | |
| 384 144 : 144 | |
| 385 558 : 558 | |
| 386 391 : 391 | |
| 387 749 : 749 | |
| 388 53 : 53 | |
| 389 *54 : 8 | |
| 390 ``` | |
| 90 | 391 |
| 85 | 392 ## 現在のCbCMoarVM |
| 393 | |
| 394 - 現在はNQP, Rakudoのセルフビルドが達成でき, オリジナルと同等のテスト達成率を持っている | |
| 395 - moarの起動時のオプションとして `--cbc` を与えることによりCbCで動き, そうでない場合は通常のCで記述された箇所で実行される | |
| 90 | 396 - Perl6の実行バイナリperl6, NQPの実行バイナリnqp は, それぞれmoarを起動するシェルスクリプトである為, `--cbc` オプションをシェルスクリプト内に書き加えることで, Perl6, NQPがそれぞれCbCで起動する |
| 397 | |
| 398 ``` | |
| 399 #!/bin/sh | |
| 400 exec /mnt/dalmore-home/one/src/Perl6/Optimize/llvm/build_perl6/bin/moar --cbc \ | |
| 401 --libpath=/mnt/dalmore-home/one/src/Perl6/Optimize/llvm/build_perl6/share/nqp/lib \ | |
| 402 /mnt/dalmore-home/one/src/Perl6/Optimize/llvm/build_perl6/share/nqp/lib/nqp.moarvm "$@" | |
| 403 ``` | |
| 85 | 404 |
| 405 ## CbCMoarVMの利点 | |
| 406 | |
| 407 - バイトコードインタプリタの箇所をモジュール化する事が可能となり, CodeGearの再利用性や記述生が高まる | |
| 408 - デバッグ時にラベルではなくCodeGearにbreakpointを設定可能となり，デバッグが安易となる | |
| 409 - ThreadedCodeを実装する場合, CodeGearを組み合わせることにより実装する事が可能となる | |
| 410 | |
| 411 ## CbCMoarVMの欠点 | |
| 412 | |
| 413 - CbCコンパイラがバグを発生させやすく, 意図しない挙動を示す事がある | |
| 88 | 414 - CbCコンパイラ自体のバグも存在する |
| 85 | 415 - MoarVMのオリジナルの更新頻度が高い為, 追従していく必要がある |
| 416 - CodeGear側からCに戻る際に手順が複雑となる | |
| 417 - CodeGearを単位として用いる事で複雑なプログラミングが要求される. | |
| 418 | |
| 88 | 419 ## ThreadedCodeの実装 |
| 420 | |
| 421 - MoarVM内のオペコードに対応する処理が分離出来たことにより, オペコードに該当するCodeGearを書き連ねることによってThreadedCodeが実装可能となる | |
| 422 | |
| 423 | |
| 85 | 424 ## CbCMoarVMと通常のMoarVMの比較 |
| 425 | |
| 426 - CbCMoarVMと通常のMoarVMの速度比較を行った | |
| 88 | 427 - 対象として, 単純なループで数値をインクリメントする例題と, フィボナッチ数列を求める例題を選択した |
| 428 - NQPで実装した場合とPerl6で実装した場合の速度を計測した | |
| 85 | 429 |
| 430 ``` | |
| 431 #! nqp | |
| 88 | 432 |
| 433 my $count := 100_000_000; | |
| 85 | 434 |
| 435 my $i := 0; | |
| 88 | 436 |
| 437 while ++$i <= $count { | |
| 85 | 438 } |
| 439 ``` | |
| 440 | |
| 441 ``` | |
| 88 | 442 #! nqp |
| 443 | |
| 444 sub fib($n) { | |
| 445 $n < 2 ?? $n !! fib($n-1) + fib($n - 2); | |
| 446 } | |
| 85 | 447 |
| 88 | 448 my $N := 29; |
| 85 | 449 |
| 88 | 450 my $t0 := nqp::time_n(); |
| 451 my $z := fib($N); | |
| 452 my $t1 := nqp::time_n(); | |
| 453 | |
| 454 say("fib($N) = " ~ fib($N)); | |
| 455 say("time = " ~ ($t1-$t0)); | |
| 85 | 456 |
| 457 ``` | |
| 88 | 458 # フィボナッチの例題 |
| 459 | |
| 460 - フィボナッチの例題ではCbCMoarVMが劣る結果となった | |
| 461 | |
| 462 | |
| 463 ## 単純ループ | |
| 464 | |
| 465 - オリジナル | |
| 466 - 7.499 sec | |
| 467 - 7.844 sec | |
| 468 - 6.074 sec | |
| 469 - CbCMoarVM | |
| 470 - 6.135 sec | |
| 471 - 6.362 sec | |
| 472 - 6.074 sec | |
| 473 | |
| 474 - 単純ループではCbCMoarVMの方が高速に動作する場合もある | |
| 475 | |
| 476 ## まとめ | |
| 477 | |
| 478 - 速度を計測した所, 現在はCbCMoarVMの方が僅かに劣る結果となった | |
| 479 - ただしフィボナッチを求める例題などで, ケースによってはCbCMoarVMの方が高速に動作する場合もある | |
| 480 | |
| 481 | |
| 482 ## まとめと今後の課題 | |
| 483 - 継続と基本としたC言語 Continuation Based Cを用いてPerl6の処理系の一部を書き直した | |
| 484 - CbCの持つCodeGearによって, 本来はモジュール化出来ない箇所をモジュール化する事が出来た | |
| 485 - MoarVMの速度改善にはThreadedCodeが期待でき, CodeGearベースの命令ディスパッチとThreadedCodeは相性が良いと考えられる | |
| 486 - 今後は実行するバイトコードによりThreadedCode箇所と通常の配列を読み取り, 次のCodeGearを計算する処理を両立させていく | |
| 487 |