Mercurial > hg > Members > kaito > slides
comparison 2013/old/2013_11_26.html @ 0:845ff8ff4fc9
1st
| author | Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> |
|---|---|
| date | Tue, 14 Jan 2014 01:31:42 +0900 |
| parents | |
| children |
comparison
equal
deleted
inserted
replaced
| -1:000000000000 | 0:845ff8ff4fc9 |
|---|---|
| 1 <!DOCTYPE html> | |
| 2 <html> | |
| 3 <head> | |
| 4 <meta charset='utf-8'> | |
| 5 | |
| 6 <script | |
| 7 src='./trunk/slides.js'></script> | |
| 8 </head> | |
| 9 | |
| 10 <body style='display: none'> | |
| 11 <section class='slides layout-regular template-default'> | |
| 12 | |
| 13 <article> | |
| 14 <h1>CbCコンパイラのLLVM3.4上での実装</h1> | |
| 15 <p><br>Kaito Tokumori<br>November 26, 2013</p> | |
| 16 </article> | |
| 17 <article> | |
| 18 <h3>研究目的</h3> | |
| 19 <p> 当研究室ではプログラムをコードセグメント、データセグメントという単位を用いて書くという手法を提案している。その手法を用いてプログラミングを行う言語として"CbC"の開発を行っており、これはCの下位の言語である。CbCにおいてコードセグメント間の移動はgoto文を用いた軽量継続によって行われ、これはTail Call Eliminationという最適化の強制によって実現される。</p> | |
| 20 <p>本研究過去に開発されたmicro-c,GCC版のコンパイラに続くLLVM/Clang上でのCbCコンパイラの開発を行う。</p> | |
| 21 </article> | |
| 22 | |
| 23 <article> | |
| 24 <h3>今回したこと</h3> | |
| 25 <ul> | |
| 26 <li>不具合の修正</li> | |
| 27 <li>環境付き継続の実装について</li> | |
| 28 </ul> | |
| 29 </article> | |
| 30 | |
| 31 <article> | |
| 32 <h3>不具合の修正(1)</h3> | |
| 33 <ul> | |
| 34 <li>stdio.hをincludeせずにputs等の関数を使用した時にclangが止まる問題<ul><ul> | |
| 35 <li>stdio.hをincludしないとTailCallElimパスに入る時点ではFunctionの実体が無く(null)、そこにアクセスしようとして止まっていた。</li> | |
| 36 <li>Functionがnullかどうか調べてから処理を行うように変更。</li> | |
| 37 </ul></ul></li> | |
| 38 | |
| 39 <li>__codeを含まないコードの時にTCEが無効になる問題<ul><ul> | |
| 40 <li>if文の条件ミス。</li> | |
| 41 </ul></ul></li> | |
| 42 </ul> | |
| 43 </article> | |
| 44 | |
| 45 <article> | |
| 46 <h3>不具合の修正(2)</h3> | |
| 47 <ul> | |
| 48 <li>alloca instructionが正しく除去されない問題<ul><ul> | |
| 49 <li>条件の変更によって解決。</li> | |
| 50 <li>code segmentを呼び出しているかどうか → 対象関数がcode segmetかどうか</li> | |
| 51 </ul></ul></li> | |
| 52 | |
| 53 <li>ポインタ経由で関数を呼び出した時にTCEが無効になる問題<ul><ul> | |
| 54 <li>LowerCallingInfo関数で、TCE可能かどうか調べる処理群の直前にフラグを立てる処理を挿入。</li> | |
| 55 </ul></ul></li> | |
| 56 </ul> | |
| 57 </article> | |
| 58 | |
| 59 <article> | |
| 60 <h3>環境付き継続</h3> | |
| 61 <ul> | |
| 62 <li>malloc廃止</li> | |
| 63 <li>戻り値とjmp_bufを一つの構造体にまとめた。<ul> | |
| 64 <li>これにより__returnに与える引数がGCC版環境付き継続と同じになった。</li> | |
| 65 </ul></li> | |
| 66 <li><a href="http://www.cr.ie.u-ryukyu.ac.jp/hg/Members/kaito/longjump/file/" target="_blank">link</a></li> | |
| 67 </ul> | |
| 68 </article> | |
| 69 | |
| 70 </section> | |
| 71 </body> | |
| 72 </html> |