Papers/2019/anatofuz-prosym: Slide/slide.pdf.html annotate

annotate Slide/slide.pdf.html @ 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
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	1
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	2
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	3
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	4
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	5
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	6 <!DOCTYPE html>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	7 <html>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	8 <head>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	9 <meta http-equiv="content-type" content="text/html;charset=utf-8">
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	10 <title>CbCによるPerl6処理系</title>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	11
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	12 <meta name="generator" content="Slide Show (S9) v4.0.1 on Ruby 2.5.1 (2018-03-29) [x86_64-darwin17]">
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	13 <meta name="author" content="Takahiro Shimizu, Shinji Kono" >
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	14
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	15 <!-- style sheet links -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	16 <link rel="stylesheet" href="s6/themes/screen.css" media="screen">
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	17 <link rel="stylesheet" href="s6/themes/print.css" media="print">
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	18 <link rel="stylesheet" href="s6/themes/blank.css" media="screen,projection">
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	19
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	20 <!-- JS -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	21 <script src="s6/js/jquery-1.11.3.min.js"></script>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	22 <script src="s6/js/jquery.slideshow.js"></script>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	23 <script src="s6/js/jquery.slideshow.counter.js"></script>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	24 <script src="s6/js/jquery.slideshow.controls.js"></script>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	25 <script src="s6/js/jquery.slideshow.footer.js"></script>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	26 <script src="s6/js/jquery.slideshow.autoplay.js"></script>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	27
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	28 <!-- prettify -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	29 <link rel="stylesheet" href="scripts/prettify.css">
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	30 <script src="scripts/prettify.js"></script>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	31
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	32 <style>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	33 .slide {page-break-after: always;}
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	34 </style>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	35
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	36
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	37
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	38
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	39 </head>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	40 <body>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	41
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	42 <div class="layout">
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	43 <div id="header"></div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	44 <div id="footer">
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	45 <div align="right">
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	46 <img src="s6/images/logo.svg" width="200px">
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	47 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	48 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	49 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	50
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	51 <div class="presentation">
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	52
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	53 <div class='slide cover'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	54 <table width="90%" height="90%" border="0" align="center">
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	55 <tr>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	56 <td>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	57 <div align="center">
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	58 <h1><font color="#808db5">CbCによるPerl6処理系</font></h1>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	59 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	60 </td>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	61 </tr>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	62 <tr>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	63 <td>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	64 <div align="left">
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	65 Takahiro Shimizu, Shinji Kono
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	66 琉球大学
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	67 <hr style="color:#ffcc00;background-color:#ffcc00;text-align:left;border:none;width:100%;height:0.2em;">
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	68 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	69 </td>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	70 </tr>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	71 </table>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	72 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	73
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	74
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	75 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	76
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	77 <!-- _S9SLIDE_ -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	78 <h2 id="研究目的">研究目的</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	79 <ul>
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	80 <li>現在開発されているPerl6の実装にRakudoがあり, RakudoはNQP(Perl6のサブセット)で記述されたPerl6, NQPで記述されたNQPコンパイラ, NQPを解釈するVMで構成されている</li>
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	81 <li>NQPコンパイラはRakudoのVMであるMoarVM用のバイトコードを生成し, MoarVMはこのバイトコードを解釈, 実行する</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	82 <li>Continuation based C (CbC)という言語は継続を基本とするC言語であり, 言語処理系に応用出来ると考えられる</li>
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	83 <li>スクリプ言語などは, バイトコードを扱うが, この実行にcae文や, ラベルgotoなどを利用しており, この部分はCbCの機能で書き換える事が可能である</li>
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	84 <li>従って, CbC一部用いてPerl6にC処理系であるMoarVMの書き換えを行い, 処理を検討する．
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	85 <img src="fig/perl6nqp.svg" alt="" /></li>
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	86 <li>(Rakudoの構成図)</li>
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	87 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	88
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	89
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	90
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	91 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	92
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	93 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	94 <!-- _S9SLIDE_ -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	95 <h2 id="continuation-based-c-cbc">Continuation Based C (CbC)</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	96 <ul>
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	97 <li>Continuation Based C (CbC) はCodeGearを単位として用いたプログラミング言語である.</li>
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	98 <li>CodeGearはCの通常の関数呼び出しとは異なり，スタックに値を積まず, 次のCodeGearにgoto文によって遷移する.</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	99 <li>CodeGearはCの関数宣言の型名の代わりに<code>__code</code>と書く事で宣言出来る．</li>
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	100 <li>CodeGearの引数は, 各CodeGearの入出力として利用する．</li>
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	101 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	102
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	103 <pre><code>extern int printf(const char*,...);
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	104
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	105 int main (){
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	106 int data = 0;
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	107 goto cg1(&data);
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	108 }
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	109 __code cg1(int *datap){
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	110 (*datap)++;
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	111 goto cg2(datap);
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	112 }
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	113 __code cg2(int *datap){
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	114 (*datap)++;
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	115 printf("%d\n",*datap);
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	116 }
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	117 </code></pre>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	118
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	119
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	120
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	121 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	122
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	123 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	124 <!-- _S9SLIDE_ -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	125 <h2 id="cbcの現在の実装">CbCの現在の実装</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	126
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	127 <ul>
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	128 <li>CbCは現在3種類の実装がある．
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	129 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	130 <li>gcc (version 9.0.0)</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	131 <li>llvm/clang (version 7.0.0)</li>
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	132 <li>micro-c</li>
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	133 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	134 </li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	135 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	136
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	137
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	138
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	139 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	140
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	141 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	142 <!-- _S9SLIDE_ -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	143 <h2 id="言語処理系の応用">言語処理系の応用</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	144 <ul>
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	145 <li>スクリプト言語処理系は, バイトコードにコンパイルされ, バイトコードをJITを用いてネイティブに変換する</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	146 <li>JITを使わない場合, バイトコードに対応した, case文や, ラベルのテーブルにgotoすることで処理を実行する</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	147 <li>CbCを言語処理系に応用した場合, バイトコードに対応するCodeGearを生成することが可能である</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	148 <li>バイトコードに対応したCodeGearは, CodeGearのテーブルを経由することで実行出来る</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	149 <li>CodeGearに分割することで, 処理を複数の関数で記述する事が出来, ファイル分割などのモジュール化が可能となる</li>
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	150 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	151
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	152
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	153
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	154 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	155
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	156 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	157 <!-- _S9SLIDE_ -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	158 <h2 id="rakudo">Rakudo</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	159 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	160 <li>Rakudoとは現在のPerl6の主力な実装である．</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	161 <li>実行環境のVM, Perl6のサブセットであるNQP(NotQuitPerl), NQPで記述されたPerl6(Rakudo)という構成になっている．</li>
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	162 <li>コンパイラは, NQPで記述されたPerl6コンパイラ, NQPで記述されたNQPコンパイラ, MoarVMバイトコードを解釈するMoarVMという構成である</li>
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	163 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	164
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	165
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	166
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	167 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	168
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	169 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	170 <!-- _S9SLIDE_ -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	171 <h2 id="moarvm">MoarVM</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	172
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	173 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	174 <li>Perl6専用のVMであり, Cで記述されている</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	175 <li>レジスタマシンとして実装されている．</li>
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	176 <li>MoarVMはバイトコードインタプリタを <code>src/core/interp.c</code> で定義しており, この中の関数 <code>MVM_interp_run</code> でバイトコードに応じた処理を実行する</li>
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	177 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	178
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	179
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	180
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	181 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	182
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	183 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	184 <!-- _S9SLIDE_ -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	185 <h2 id="mvm_interp_run">MVM_interp_run</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	186
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	187 <ul>
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	188 <li>DISPATCHマクロは次の様に記述されており, この中の <code>OP</code> で宣言されたブロックがそれぞれオペコードに対応する処理となっている．</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	189 <li>この中では <code>GET_REG</code> などのマクロを用いてMoarVMのレジスタにアクセスする．</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	190 <li><code>cur_op</code>は次のオペコード列が登録されており, マクロ <code>NEXT</code> で決められた方法で次のオペコードに遷移する．</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	191 </ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	192
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	193 <pre><code>DISPATCH(NEXT_OP) {
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	194 OP(const_i64):
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	195 GET_REG(cur_op, 0).i64 = MVM_BC_get_I64(cur_op, 2);
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	196 cur_op += 10;
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	197 goto NEXT;
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	198 }
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	199
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	200 </code></pre>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	201
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	202
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	203
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	204 </div>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	205
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	206 <div class='slide'>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	207 <!-- _S9SLIDE_ -->
91 3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	208 <h2 id="mvm_interp_runで使用されているマクロ">MVM_interp_runで使用されているマクロ</h2>
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	209
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	210 <ul>
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	211 <li>MVM_interp_runではマクロを利用してMoarVMの環境などにアクセスしている</li>
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	212 <li>頻出するマクロに <code>GET_REG</code> があり, 次のような使い方をする</li>
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	213 </ul>
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	214
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	215 <pre><code> OP(const_i64):
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	216 GET_REG(cur_op, 0).i64 = MVM_BC_get_I64(cur_op, 2);
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	217 cur_op += 10;
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	218 </code></pre>
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	219
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	220 <ul>
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	221 <li>これはバイトコードに埋められた数値を利用して, レジスタ情報を取得/設定などをする</li>
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	222 <li><code>reg_base</code> はMoarVMの現在のフレームのレジスタ情報が保存されたポインタであり, 本来のMVM_interp_runではローカル変数として利用している</li>
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	223 </ul>
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	224
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	225 <pre><code> (i->reg_base[((MVMuint16 )(i->cur_op + 0))]).i64 = MVM_BC_get_I64(i->cur_op, 2);
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	226 i->cur_op += 10;
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	227 goto cbc_next(i);
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	228 </code></pre>
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	229
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	230
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	231
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	232 </div>
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	233
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	234 <div class='slide'>
3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	235 <!-- _S9SLIDE_ -->
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	236 <h2 id="mvm_interp_run-1">MVM_interp_run</h2>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	237
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	238 <ul>
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	239 <li>MVM_interp_runでは次のオペコードをフェッチする際に <code>NEXT_OP</code> マクロを介して計算を行う．</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	240 <li>オペコードが対応する命令を実行する際は, <code>MVM_CGOTO</code> フラグが立っている場合はCのラベルgotoを利用し, 使えない場合はswitch文を利用して遷移する．</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	241 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	242
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	243 <pre><code>#define NEXT_OP (op = (MVMuint16 )(cur_op), cur_op += 2, op)
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	244
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	245 #if MVM_CGOTO
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	246 #define DISPATCH(op)
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	247 #define OP(name) OP_ ## name
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	248 #define NEXT *LABELS[NEXT_OP]
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	249 #else
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	250 #define DISPATCH(op) switch (op)
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	251 #define OP(name) case MVM_OP_ ## name
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	252 #define NEXT runloop
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	253 #endif
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	254 </code></pre>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	255
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	256
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	257
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	258 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	259
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	260 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	261 <!-- _S9SLIDE_ -->
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	262 <h2 id="mvm_interp_run-2">MVM_interp_run</h2>
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	263
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	264 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	265 <li>ラベル遷移を利用する場合は配列<code>LABELS</code>にアクセスし, ラベル情報を取得する</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	266 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	267
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	268 <pre><code>static const void * const LABELS[] = {
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	269 &&OP_no_op,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	270 &&OP_const_i8,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	271 &&OP_const_i16,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	272 &&OP_const_i32,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	273 &&OP_const_i64,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	274 &&OP_const_n32,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	275 &&OP_const_n64,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	276 &&OP_const_s,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	277 &&OP_set,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	278 &&OP_extend_u8,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	279 &&OP_extend_u16,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	280 &&OP_extend_u32,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	281 &&OP_extend_i8,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	282 &&OP_extend_i16,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	283 </code></pre>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	284
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	285
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	286
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	287 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	288
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	289 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	290 <!-- _S9SLIDE_ -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	291 <h2 id="mvm_interp_run-3">MVM_interp_run</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	292
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	293 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	294 <li>Cの実装の場合, switch文に展開される可能性がある為, 命令ディスパッチが書かれているCソース・ファイルの指定の場所にのみ処理を記述せざるを得ない
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	295 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	296 <li>その為, 1ファイルあたりの記述量が膨大になり, 命令のモジュール化ができない</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	297 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	298 </li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	299 <li>Threaded Codeの実装を考えた場合, この命令に対応して大幅に処理系の実装を変更する必要がある．</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	300 <li>デバッグ時には今どの命令を実行しているか, ラベルテーブルを利用して参照せざるを得ず, 手間がかかる．</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	301 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	302
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	303
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	304
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	305 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	306
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	307 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	308 <!-- _S9SLIDE_ -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	309 <h2 id="cbcmoarvmのバイトコードディスパッチ">CbCMoarVMのバイトコードディスパッチ</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	310
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	311 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	312 <li>interp.cではマクロを利用した cur_op (現在のオペコード) の計算及び, マクロ遷移かswitch文を利用して次の命令列に遷移していた</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	313 <li>CbCMoarVMでは, それぞれの命令に対応するCodeGearを生成し, このCodeGearの集合であるテーブルCODESを作成した</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	314 <li>このテーブルは<code>cbc_next</code>というCodeGearから参照し, 以降はこのCodeGearの遷移として処理が継続される．</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	315 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	316
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	317 <pre><code>#define NEXT_OP(i) (i->op = (MVMuint16 )(i->cur_op), i->cur_op += 2, i->op)
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	318 #define DISPATCH(op) {goto (CODES[op])(i);}
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	319 #define OP(name) OP_ ## name
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	320 #define NEXT(i) CODES[NEXT_OP(i)](i)
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	321 static int tracing_enabled = 0;
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	322 </code></pre>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	323
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	324 <pre><code>__code (* CODES[])(INTERP) = {
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	325 cbc_no_op,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	326 cbc_const_i8,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	327 cbc_const_i16,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	328 cbc_const_i32,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	329 cbc_const_i64,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	330 cbc_const_n32,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	331 cbc_const_n64,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	332 cbc_const_s,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	333 cbc_set,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	334 cbc_extend_u8,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	335 cbc_extend_u16,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	336 </code></pre>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	337
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	338
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	339
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	340 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	341
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	342 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	343 <!-- _S9SLIDE_ -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	344 <h2 id="codegearの入出力インターフェイス">CodeGearの入出力インターフェイス</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	345
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	346 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	347 <li>MoarVMではレジスタの集合や命令列などをMVM_interp_runのローカル変数として利用し, 各命令実行箇所で参照している</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	348 <li>CodeGearに書き換えた場合, このローカル変数にはアクセスする事が不可能となる．</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	349 <li>その為, 入出力としてMoarVMの情報をまとめた構造体interpのポインタであるINTERPを受け渡し, これを利用してアクセスする</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	350 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	351
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	352 <pre><code>typedef struct interp {
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	353 MVMuint16 op;
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	354 MVMuint8 *cur_op;
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	355 MVMuint8 *bytecode_start;
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	356 MVMRegister *reg_base;
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	357 /* Points to the current compilation unit
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	358 . */
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	359 MVMCompUnit *cu;
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	360 /* The current call site we’re
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	361 constructing. */
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	362 MVMCallsite *cur_callsite;
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	363 MVMThreadContext *tc;
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	364 } INTER,*INTERP;
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	365 </code></pre>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	366
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	367
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	368
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	369 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	370
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	371 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	372 <!-- _S9SLIDE_ -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	373 <h2 id="datagearへの変換">DataGearへの変換</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	374
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	375 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	376 <li>バイトコードに対応する命令をそれぞれCodeGearに変換していく．</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	377 <li><code>OP(.)</code>の<code>(.)</code>の部分をCodeGearの名前として先頭に <code>cbc_</code> をつけた上で設定する．</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	378 <li>cur_opなどはINTERPを経由してアクセスする様に修正する．</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	379 <li>末尾の <code>NEXT</code> を次のCodeGearにアクセスする為に <code>cbc_next</code> に修正する．</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	380 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	381
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	382 <pre><code>
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	383 __code cbc_next(INTERP i){
91 3beea12854b0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 90 diff changeset	384 __code (*c)(INTERP)
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	385 c = CODES[(i->op = (MVMuint16 )(i->cur_op), i->cur_op += 2, i->op)]; // c = NEXT(i)
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	386 goto c(i);
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	387 }
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	388 _code cbc_next(INTERP i){
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	389 goto NEXT(i);
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	390 }
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	391
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	392 __code cbc_const_i64(INTERP i){
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	393 GET_REG(i->cur_op, 0,i).i64 = MVM_BC_get_I64(i->cur_op, 2);
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	394 i->cur_op += 10;
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	395 goto cbc_next(i);
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	396 }
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	397 </code></pre>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	398
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	399
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	400
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	401 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	402
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	403 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	404 <!-- _S9SLIDE_ -->
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	405 <h2 id="nqp">NQP</h2>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	406 <ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	407 <li>Perl6の機能を制約したプログラミング言語であり, Perl6はNQPで記述されている
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	408 <ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	409 <li>その為Perl6処理系は, NQPの動作を目的に実装することでPerl6の動作が可能となる</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	410 <li>NQPコンパイラ自身もNQPで記述されている</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	411 </ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	412 </li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	413 <li>Perl6と違い, 変数の宣言を <code>:=</code> を利用した束縛で行う, <code>++</code> 演算子が使用できないなどの違いがある</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	414 <li>nqpのオペコードを利用する際に,型を指定する事が可能である</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	415 </ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	416
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	417 <pre><code>sub add_test(int $n) {
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	418 my $sum := 0;
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	419 while nqp::isgt_i($n,1) {
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	420 $sum := nqp::add_i($sum,$n);
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	421 $n := nqp::sub_i($n,1);
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	422 }
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	423 return $sum;
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	424 }
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	425
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	426 say(add_test(10));
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	427 </code></pre>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	428
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	429
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	430
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	431 </div>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	432
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	433 <div class='slide'>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	434 <!-- _S9SLIDE_ -->
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	435 <h2 id="nqpのバイトコード">NQPのバイトコード</h2>
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	436
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	437 <ul>
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	438 <li>NQPはMoarVMのバイトコードにコンパイルし, バイトコードをファイルに保存することが可能である</li>
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	439 <li>MoarVMのバイトコードは, アセンブリの様にダンプする事が可能である</li>
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	440 <li>実際に先程のコードをバイトコードにコンパイルし, 対応するバイトコードをダンプすると次の様に表示される</li>
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	441 </ul>
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	442
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	443 <pre><code> annotation: hoge.nqp:3
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	444 label_1:
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	445 00007 const_i64_16 loc_2_int, 1
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	446 00008 gt_i loc_2_int, loc_0_int, loc_2_int
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	447 00009 unless_i loc_2_int, label_2(00022)
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	448 00010 osrpoint
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	449 annotation: hoge.nqp:4
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	450 00011 decont loc_3_obj, loc_1_obj
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	451 00012 smrt_numify loc_4_num, loc_3_obj
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	452 00013 coerce_ni loc_5_int, loc_4_num
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	453 00014 add_i loc_5_int, loc_5_int, loc_0_int
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	454 00015 hllboxtype_i loc_3_obj
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	455 00016 box_i loc_3_obj, loc_5_int, loc_3_obj
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	456 00017 set loc_1_obj, loc_3_obj
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	457 annotation: hoge.nqp:5
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	458 00018 const_i64_16 loc_5_int, 1
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	459 00019 sub_i loc_5_int, loc_0_int, loc_5_int
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	460 00020 set loc_0_int, loc_5_int
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	461 00021 goto label_1(00007)
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	462 </code></pre>
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	463
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	464
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	465
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	466 </div>
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	467
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	468 <div class='slide'>
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	469 <!-- _S9SLIDE_ -->
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	470 <h2 id="moarvmのデバッグ手法">MoarVMのデバッグ手法</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	471
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	472 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	473 <li>MoarVMはバイトコードをランダムに生成する仕様となっている
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	474 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	475 <li>一旦moarvmバイトコードとして出力したファイルを実行する場合は同じ処理内容となっている</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	476 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	477 </li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	478 <li>そのため, MoarVMのデバッグは同じバイトコードを入力として与え, オリジナルのMoarVMと並列してgdbを用いてトレースを行う．</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	479 <li>この際, 実行するバイトコードの数が膨大となるので, scriptコマンドを用いて実行するバイトコードの番号を吐き出し, ログファイルを用いて比較する．</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	480 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	481
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	482
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	483
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	484 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	485
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	486 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	487 <!-- _S9SLIDE_ -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	488 <h2 id="moarvmのデバッグ時のbreak-point">MoarVMのデバッグ時のbreak point</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	489
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	490 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	491 <li>CbC側では次のオペコードの遷移は <code>cbc_next</code> というCodeGearで行う</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	492 <li>CodeGearは関数として扱える為, これに直接break pointを設定する</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	493 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	494
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	495 <pre><code>(gdb) b cbc_next
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	496 Breakpoint 2 at 0x7ffff7560288: file src/core
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	497 /cbc-interp.cbc, line 61.
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	498 (gdb) command 2
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	499 Type commands for breakpoint(s) 2, one per
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	500 line.
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	501 End with a line saying just "end".
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	502 >p CODES[(MVMuint16 )i->cur_op]
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	503 >p (MVMuint16 )i->cur_op
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	504 >c
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	505 >end
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	506 </code></pre>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	507 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	508 <li>オリジナルの場合マクロである為, dummy関数をマクロに記述し, この関数にbreakpointを設定する</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	509 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	510
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	511 <pre><code>dalmore gdb --args ../../MoarVM_Original/
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	512 MoarVM/moar --libpath=src/vm/moar/stage0
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	513 gen/moar/stage1/nqp
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	514 (gdb) b dummy
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	515 Function "dummy" not defined.
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	516 Make breakpoint pending on future shared
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	517 library load? (y or [n]) y
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	518 Breakpoint 1 (dummy) pending.
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	519 (gdb) command 1
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	520 Type commands for breakpoint(s) 1, one per
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	521 line.
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	522 End with a line saying just "end".
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	523 >up
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	524 >p (MVMuint16 )(cur_op)
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	525 >c
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	526 >end
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	527 </code></pre>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	528
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	529
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	530
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	531 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	532
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	533 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	534 <!-- _S9SLIDE_ -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	535 <h2 id="moarvmのトレース">MoarVMのトレース</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	536
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	537 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	538 <li>トレース時には次の様なデバッグ情報の表示を利用する</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	539 <li>デバッガに, breakpointで停止した際のcur_opの値を表示する様に設定する．</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	540 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	541
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	542 <pre><code>Breakpoint 1, dummy () at src/core/interp.c
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	543 :46
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	544 46 }
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	545 #1 0x00007ffff75608fe in MVM_interp_run (tc=0
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	546 x604a20,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	547 initial_invoke=0x7ffff76c7168 <
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	548 toplevel_initial_invoke>, invoke_data
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	549 =0x67ff10)
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	550 at src/core/interp.c:119
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	551 119 goto NEXT;
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	552 $1 = 159
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	553 Breakpoint 1, dummy () at src/core/interp.c
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	554 :46
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	555 46 }
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	556 #1 0x00007ffff75689da in MVM_interp_run (tc=0
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	557 x604a20,
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	558 initial_invoke=0x7ffff76c7168 <
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	559 toplevel_initial_invoke>, invoke_data
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	560 =0x67ff10)
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	561 at src/core/interp.c:1169
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	562 1169 goto NEXT;
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	563 $2 = 162
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	564 </code></pre>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	565
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	566
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	567
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	568 </div>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	569
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	570 <div class='slide'>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	571 <!-- _S9SLIDE_ -->
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	572 <h2 id="アレ">アレ</h2>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	573
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	574 <pre><code>100 MVM_STATIC_INLINE MVMint64 MVM_BC_get_I64(const MVMuint8 *cur_op, int offset) {
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	575 101 const MVMuint8 *const where = cur_op + offset;
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	576 102 #ifdef MVM_CAN_UNALIGNED_INT64
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	577 103 return (MVMint64 )where;
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	578 104 #else
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	579 105 MVMint64 temp;
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	580 106 memmove(&temp, where, sizeof(MVMint64));
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	581 107 return temp;
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	582 108 #endif
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	583 109 }
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	584 </code></pre>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	585
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	586
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	587
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	588 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	589
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	590 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	591 <!-- _S9SLIDE_ -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	592 <h2 id="moarvmのデバッグ">MoarVMのデバッグ</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	593
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	594 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	595 <li>cur_opのみをPerlスクリプトなどを用いて抜き出し, 並列にログを取得したオリジナルと差分を図る</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	596 <li>この際に差異が発生したオペコードを確認し, その前の状態で確認していく</li>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	597 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	598
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	599 <pre><code>131 : 131
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	600 139 : 139
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	601 140 : 140
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	602 144 : 144
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	603 558 : 558
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	604 391 : 391
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	605 749 : 749
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	606 53 : 53
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	607 *54 : 8
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	608 </code></pre>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	609
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	610
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	611
86 2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	612 </div>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	613
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	614 <div class='slide'>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	615 <!-- _S9SLIDE_ -->
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	616 <h2 id="現在のcbcmoarvm">現在のCbCMoarVM</h2>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	617
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	618 <ul>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	619 <li>現在はNQP, Rakudoのセルフビルドが達成でき, オリジナルと同等のテスト達成率を持っている</li>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	620 <li>moarの起動時のオプションとして <code>--cbc</code> を与えることによりCbCで動き, そうでない場合は通常のCで記述された箇所で実行される</li>
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	621 <li>Perl6の実行バイナリperl6, NQPの実行バイナリnqp は, それぞれmoarを起動するシェルスクリプトである為, <code>--cbc</code> オプションをシェルスクリプト内に書き加えることで, Perl6, NQPがそれぞれCbCで起動する</li>
86 2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	622 </ul>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	623
90 1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	624 <pre><code>#!/bin/sh
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	625 exec /mnt/dalmore-home/one/src/Perl6/Optimize/llvm/build_perl6/bin/moar --cbc \
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	626 --libpath=/mnt/dalmore-home/one/src/Perl6/Optimize/llvm/build_perl6/share/nqp/lib \
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	627 /mnt/dalmore-home/one/src/Perl6/Optimize/llvm/build_perl6/share/nqp/lib/nqp.moarvm "$@"
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	628 </code></pre>
1f9baa69dfe0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 88 diff changeset	629
86 2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	630
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	631
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	632 </div>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	633
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	634 <div class='slide'>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	635 <!-- _S9SLIDE_ -->
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	636 <h2 id="cbcmoarvmの利点">CbCMoarVMの利点</h2>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	637
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	638 <ul>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	639 <li>バイトコードインタプリタの箇所をモジュール化する事が可能となり, CodeGearの再利用性や記述生が高まる</li>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	640 <li>デバッグ時にラベルではなくCodeGearにbreakpointを設定可能となり，デバッグが安易となる</li>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	641 <li>ThreadedCodeを実装する場合, CodeGearを組み合わせることにより実装する事が可能となる</li>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	642 </ul>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	643
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	644
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	645
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	646 </div>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	647
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	648 <div class='slide'>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	649 <!-- _S9SLIDE_ -->
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	650 <h2 id="cbcmoarvmの欠点">CbCMoarVMの欠点</h2>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	651
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	652 <ul>
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	653 <li>CbCコンパイラがバグを発生させやすく, 意図しない挙動を示す事がある
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	654 <ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	655 <li>CbCコンパイラ自体のバグも存在する</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	656 </ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	657 </li>
86 2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	658 <li>MoarVMのオリジナルの更新頻度が高い為, 追従していく必要がある</li>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	659 <li>CodeGear側からCに戻る際に手順が複雑となる</li>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	660 <li>CodeGearを単位として用いる事で複雑なプログラミングが要求される.</li>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	661 </ul>
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	662
2c38abf2c77d add poster Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 85 diff changeset	663
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	664
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	665 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	666
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	667 <div class='slide'>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	668 <!-- _S9SLIDE_ -->
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	669 <h2 id="threadedcodeの実装">ThreadedCodeの実装</h2>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	670
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	671 <ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	672 <li>MoarVM内のオペコードに対応する処理が分離出来たことにより, オペコードに該当するCodeGearを書き連ねることによってThreadedCodeが実装可能となる</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	673 </ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	674
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	675
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	676
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	677 </div>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	678
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	679 <div class='slide'>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	680 <!-- _S9SLIDE_ -->
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	681 <h2 id="cbcmoarvmと通常のmoarvmの比較">CbCMoarVMと通常のMoarVMの比較</h2>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	682
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	683 <ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	684 <li>CbCMoarVMと通常のMoarVMの速度比較を行った</li>
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	685 <li>対象として, 単純なループで数値をインクリメントする例題と, フィボナッチ数列を求める例題を選択した</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	686 <li>NQPで実装した場合とPerl6で実装した場合の速度を計測した</li>
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	687 </ul>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	688
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	689 <pre><code>#! nqp
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	690
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	691 my $count := 100_000_000;
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	692
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	693 my $i := 0;
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	694
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	695 while ++$i <= $count {
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	696 }
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	697 </code></pre>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	698
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	699 <pre><code>#! nqp
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	700
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	701 sub fib($n) {
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	702 $n < 2 ?? $n !! fib($n-1) + fib($n - 2);
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	703 }
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	704
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	705 my $N := 29;
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	706
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	707 my $t0 := nqp::time_n();
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	708 my $z := fib($N);
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	709 my $t1 := nqp::time_n();
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	710
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	711 say("fib($N) = " ~ fib($N));
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	712 say("time = " ~ ($t1-$t0));
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	713
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	714 </code></pre>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	715
88 632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	716
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	717 </div>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	718
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	719 <div class='slide'>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	720 <!-- _S9SLIDE_ -->
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	721 <h1 id="フィボナッチの例題">フィボナッチの例題</h1>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	722
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	723 <ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	724 <li>フィボナッチの例題ではCbCMoarVMが劣る結果となった</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	725 </ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	726
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	727
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	728
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	729 </div>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	730
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	731 <div class='slide'>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	732 <!-- _S9SLIDE_ -->
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	733 <h2 id="単純ループ">単純ループ</h2>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	734
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	735 <ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	736 <li>オリジナル
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	737 <ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	738 <li>7.499 sec</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	739 <li>7.844 sec</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	740 <li>6.074 sec</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	741 </ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	742 </li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	743 <li>CbCMoarVM
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	744 <ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	745 <li>6.135 sec</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	746 <li>6.362 sec</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	747 <li>6.074 sec</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	748 </ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	749 </li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	750 <li>単純ループではCbCMoarVMの方が高速に動作する場合もある</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	751 </ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	752
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	753
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	754
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	755 </div>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	756
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	757 <div class='slide'>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	758 <!-- _S9SLIDE_ -->
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	759 <h2 id="まとめ">まとめ</h2>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	760
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	761 <ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	762 <li>速度を計測した所, 現在はCbCMoarVMの方が僅かに劣る結果となった</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	763 <li>ただしフィボナッチを求める例題などで, ケースによってはCbCMoarVMの方が高速に動作する場合もある</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	764 </ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	765
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	766
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	767
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	768 </div>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	769
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	770 <div class='slide'>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	771 <!-- _S9SLIDE_ -->
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	772 <h2 id="まとめと今後の課題">まとめと今後の課題</h2>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	773 <ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	774 <li>継続と基本としたC言語 Continuation Based Cを用いてPerl6の処理系の一部を書き直した</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	775 <li>CbCの持つCodeGearによって, 本来はモジュール化出来ない箇所をモジュール化する事が出来た</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	776 <li>MoarVMの速度改善にはThreadedCodeが期待でき, CodeGearベースの命令ディスパッチとThreadedCodeは相性が良いと考えられる</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	777 <li>今後は実行するバイトコードによりThreadedCode箇所と通常の配列を読み取り, 次のCodeGearを計算する処理を両立させていく</li>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	778 </ul>
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	779
632f160ccbd0 update Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: 86 diff changeset	780
85 1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	781 </div>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	782
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	783
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	784 </div><!-- presentation -->
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	785 </body>
1f4e174f0f1a add slide Takahiro SHIMIZU <anatofuz@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	786 </html>

Mercurial > hg > Papers > 2019 > anatofuz-prosym

annotate Slide/slide.pdf.html @ 91:3beea12854b0