Mercurial > hg > Members > kaito > slides
comparison 2013/old/2013_10_1.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>October 1, 2013</p> | |
| 16 </article> | |
| 17 | |
| 18 <article> | |
| 19 <br> | |
| 20 <h3>研究背景と目的</h3> | |
| 21 <p> | |
| 22 比較的歴史の古い言語であるCは普及率が高く多くのシステムに用いられている。そのCの問題のひとつに関数呼び出しの際のオーバーヘッドが大きいというものがある。当研究室ではこの問題をTail Call Eliminationの強制により解決しようと考えており、それを実現すべくCountinuation based C (CbC)という言語の開発を行なっている。CbCはCの関数呼び出しやループ制御の代わりに継続を用いて制御を行うもので、Cの下位言語に当たる。本研究ではmicro-c,GCC版に次ぐLLVMベースのCbCコンパイラ開発を行う。 | |
| 23 </p> | |
| 24 </article> | |
| 25 | |
| 26 <article> | |
| 27 <br> | |
| 28 <h3>先週課されたもの</h3> | |
| 29 <ul> | |
| 30 <li>-O2 で Tail Call Eliminationできるようにする。</li> | |
| 31 </ul> | |
| 32 </article> | |
| 33 | |
| 34 | |
| 35 <article> | |
| 36 <br> | |
| 37 <h3>-O2でもTail Call Elimination</h3> | |
| 38 <ul> | |
| 39 <li>createPruneEHPassの行う最適化が原因でTCEされなかった。</li> | |
| 40 <li>関数内にreturnが無いときにnoreturnが付与される。</li> | |
| 41 <li>print_factorialはexitで抜けていたのでnoreturnが付く。</li> | |
| 42 <li>…だけどprint_factorialを呼び出すときにjmpにならない問題だからなんか違うような。</li> | |
| 43 <li>一応これによってjmpを出すようになった。</li> | |
| 44 </ul> | |
| 45 </article> | |
| 46 | |
| 47 <article> | |
| 48 <br> | |
| 49 <h3>次</h3> | |
| 50 <ul> | |
| 51 <li>createPruneEHPassが実際のところなにをしているのか知りたい</li> | |
| 52 <li>その上でcreatePruneEHPassによってどうしてjmpにならなかったのか突き止める</li> | |
| 53 </ul> | |
| 54 </article> | |
| 55 | |
| 56 </section> | |
| 57 </body> | |
| 58 </html> |