Mercurial > hg > Members > kaito > slides
comparison 2013/old/2013_07_30.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>July 30, 2013</p> | |
16 </article> | |
17 | |
18 <article> | |
19 <br> | |
20 <h3> | |
21 研究背景と目的 | |
22 </h3> | |
23 <p> | |
24 比較的歴史の古い言語であるCは普及率が高く多くのシステムに用いられている。そのCの問題のひとつに関数呼び出しの際のオーバーヘッドが大きいというものがある。当研究室ではこれらの問題に取り組むためにCountinuation based C (CbC)という言語の開発を行なっている。CbCはCの関数呼び出しやループ制御の代わりに継続を用いて制御を行うもので、Cの下位言語に当たる。本研究ではmicro-c,GCC版に次ぐLLVMベースのCbCコンパイラ開発を行う。 | |
25 </p> | |
26 </article> | |
27 | |
28 <article> | |
29 <br> | |
30 <h3> | |
31 今週の課題 | |
32 </h3> | |
33 <ul> | |
34 <li> | |
35 goto cs()のときtail call eliminationが行われるよう条件を満たさせる | |
36 <ul> | |
37 <li>GuaranteedTailCallOptを立てよう</li> | |
38 </ul> | |
39 </li> | |
40 </ul> | |
41 <br> | |
42 </article> | |
43 | |
44 <article> | |
45 <br> | |
46 <h3> | |
47 TailCallElim | |
48 </h3> | |
49 <ul> | |
50 <li> | |
51 __codeが含まれている場合にGuaranteedTailCallOptを立てることが出来た。 | |
52 <ul> | |
53 <li>しかしその場合でも、unreachableで終わっている必要があり無意味</li> | |
54 </ul> | |
55 </li> | |
56 <li> | |
57 clangで吐き出したllvmコードをllcでコンパイルするとcallがとれていた。 | |
58 <ul> | |
59 <li>また、castに成功しており、callの直後にreturnがあると判別されていた。</li> | |
60 </ul> | |
61 </li> | |
62 </ul> | |
63 <br> | |
64 </article> | |
65 | |
66 </section> | |
67 </body> | |
68 </html> |