20160903-WebAssembly

00580f6c11851d2fff0b3e2f7392226b?s=47 N. Shimizu
September 03, 2016
Technology
10
2.6k

 20160903-WebAssembly

00580f6c11851d2fff0b3e2f7392226b?s=128

N. Shimizu

September 03, 2016
Tweet

More Decks by N. Shimizu

See All by N. Shimizu
00580f6c11851d2fff0b3e2f7392226b?s=48 chikoski
1
440
00580f6c11851d2fff0b3e2f7392226b?s=48 chikoski
1
610
00580f6c11851d2fff0b3e2f7392226b?s=48 chikoski
2
850
00580f6c11851d2fff0b3e2f7392226b?s=48 chikoski
1
420
00580f6c11851d2fff0b3e2f7392226b?s=48 chikoski
5
9.2k
00580f6c11851d2fff0b3e2f7392226b?s=48 chikoski
0
270
00580f6c11851d2fff0b3e2f7392226b?s=48 chikoski
1
260
00580f6c11851d2fff0b3e2f7392226b?s=48 chikoski
0
42
00580f6c11851d2fff0b3e2f7392226b?s=48 chikoski
0
730

Other Decks in Technology

See All in Technology
42ba906dc35ef460ffcb1b7c3307ef45?s=48 spring_raining
0
830
0d29d155ce5c5a93ed46363626da3ea7?s=48 ocise
1
1.8k
0620564f0125b8b3b7f4fe40c10b8b4e?s=48 tattn
2
350
D5554c0703d71b3f813e658020267954?s=48 masudas75
1
300
Add4ea030be9e6aa7a319fc8c1b587c6?s=48 hashhub
2
2.2k
Aae0ea855eda20ad6481fe3777471e95?s=48 eyamane
0
120
C636093440dd4a8be6416e83cb980979?s=48 iselegant
13
2.5k
Cc8a208e174943d1da814783841abd50?s=48 shinodogg
2
220
9ae4f3862d4cb0771cfd36e43252f755?s=48 kurotanshi
0
1.4k
8a84268593355816432ceaf78777d585?s=48 dena_tech
0
510
457ada693e168bd1102fec3914040b5d?s=48 uipath_friends
0
160
6eafc285d1d95416f55822cb17032af7?s=48 toshi_piro
0
130

Featured

See All Featured
170b760e0147792d0140e59ec78e9893?s=48 eitanlees
108
9.6k
3d4519fd34b76fb265fc0237f3792bd4?s=48 danielanewman
197
19k
E4f5d494ebdc9e7cce1aecf3ce3e8bc1?s=48 shpigford
165
18k
E13c31390e0369fcd5972292ce0e7b92?s=48 jnunemaker
PRO
40
4.4k
64827b31aef81498662e8af4bd6d5157?s=48 jonrohan
1019
370k
1f74b13f1e5c6c69cb5d7fbaabb1e2cb?s=48 sferik
609
54k
E43f8dfd01057f8304f5f8fb9a294d7d?s=48 jeffersonlam
325
15k
E6c6e133e74c3b83f04d2861deaa1c20?s=48 searls
202
35k
027d1ebf66cc039a0bd3b55eeadbe75d?s=48 sachag
266
16k
06f8b41980eb4c577fa40c41d5030c19?s=48 keathley
15
520
20bfe76b3d6105641f879fe45cfc9272?s=48 bkeepers
408
57k
C51b39fa3c79ccb99dcb8a076bc98287?s=48 brianwarren
82
4.6k

Transcript

  1. ـٓؐؠ欽ך$16׾⡲׷״ 8FC"TTFNCMZד .P[JMMB+BQBO /4IJNJ[V OTIJNJ[V!NP[JMMBKBQBOPSH!DIJLPTLJ )5.-$POGFSFODF !匌❨ꨵ堣㣐㷕⻌⼪⡝ٍؗٝػأ

  2. +BWB4DSJQU7. KT

  3. +BWB4DSJQU7. KT 8"4.7. XBTN

  4. /4IJNJ[V!DIJLPTLJ ˖ .P[JMMB+BQBO ˖ %FWFMPQFSSFMBUJPO ˖ -PDBMJ[FS.%/ 46.0 'JSFGPYGPSJ04 ˖

    IUNMK8FCفٓحزؿؓ٦ي鿇؜٦ي鿇 ˖ فؚٗٓىؚٝ鎉铂׉ך׮ךָ㥨ֹדׅ ˖ IUUQTTMJEFTIBSFOFUDIJLPTLJ ˖ IUUQTIUNMFYQFSUTKQDIJLPTLJ
  5. None
  6. None
  7. None

  8. Proudly non-profit, Mozilla makes products like Firefox with a mission

    to keep the power of the Web in the hands of users everywhere. Mozilla Mission (https://www.mozilla.org/en-US/mission/)

  9. Our mission is to promote openness, innovation & opportunity on

    the Web. Mozilla Mission(https://www.mozilla.org/en-US/mission/)

  10. IUUQTHJUIVCDPN8FC"TTFNCMZEFTJHOJTTVFT IUUQTHJUIVCDPN'PHBDDJP0QFO%FTJHO

  11. 8FC"TTFNCMZ ˖ 8$ך؝ىُصذ؍ؚٕ٦فד陽锷ׁ׸גְ׷倜׃ְ8FC垥彊 ˖ 㼭ֻׁגه٦ةـٕזغ؎شٔؿؓ٦وحز ˖ ط؎ذ؍ـח鵚ְأؾ٦سדך㹋遤 ˖ 㸜Ⰻז㹋遤橆㞮 ˖

    㼎ד㼎䘔ׅ׷ذؗأز邌植

  12. https://www.w3.org/community/webassembly/

  13. None

  14. .P[JMMB .JDSPTPGU (PPHMF "QQMF

  15. https://www.w3.org/community/webassembly/

  16. https://webassembly.github.io/demo/

  17. IUUQTHJUIVCDPN8FC"TTFNCMZEFTJHOCMPCNBTUFS'"2NE

  18. 文字列 実行コード 抽象構文木 トークン列 中間表現 字句解析 構文解析 意味解析 最適化・コード生成

  19. 文字列 AST バイトコード 字句解析 / 構文解析 生成 実行 ＊ AST:

    Abstract Syntax Tree / 抽象構文木 IUUQTCMPHNP[JMMBPSHMVLFBTNKTBPUDPNQJMBUJPOBOETUBSUVQQFSGPSNBODF

  20. 文字列 字句解析 / 構文解析 実行 バイトコード AST Baseline Compiled Code

    MIR Iron Compiled Code 実行と プロファイル 実行 Bail 生成 Baseline Compile Iron Build Iron Compile ＊ AST: Abstract Syntax Tree / 抽象構文木 　MIR: Medium-level Intermediate Representation / 中間表現 IUUQTCMPHNP[JMMBPSHMVLFBTNKTBPUDPNQJMBUJPOBOETUBSUVQQFSGPSNBODF

  21. 文字列 字句解析 / 構文解析 AST MIR 実行コード 生成 Compile ＊

    AST: Abstract Syntax Tree / 抽象構文木 　MIR: Medium-level Intermediate Representation / 中間表現

  22. asm.js JS Native ダウンロード 構文解析 コンパイル 実行開始 ダウンロード 構文解析 コンパイル

    実行開始 ダウンロード 構文解析 コンパイル 実行開始

  23. asm.js JS Native ダウンロード 構文解析 コンパイル 実行開始 ダウンロード 構文解析 コンパイル

    実行開始 ダウンロード 構文解析 コンパイル 実行開始 WASM ダウンロード 構文解析 コンパイル 実行開始

  24. 8"4.؝ٝػ؎ٕך欰䧭暟

  25. D DQQ XBTN XBTU BTN KT DMBOHFNDD FNDD XBTNBT BTNXBTN

    変換パイプライン
  26. None

  27. FNTELJOTUBMMFNTDSJQUFOJODPNJOHCJU FNTELJOTUBMMDMBOHJODPNJOHCJU FNTELJOTUBMMTELJODPNJOHCJU FNTELBDUJWBUFFNTDSJQUFOJODPNJOHCJU FNTELBDUJWBUFDMBOHJODPNJOHCJU FNTELBDUJWBUFTELJODPNJOHCJU TPVSDF\&.4%,@*/45"--@%*3^FNTEL@FOWTI Emscripten から wasm

    を出力する設定

  28. MT BEEDQQ FNDDT#*/&3:&/PBEEXBTNBEEDQQ MT BEEDQQBEEXBTN

  29. LLVMのターゲットにもWebAssemblyの文字が

  30. 8FCل٦آפך穈׫鴥׫

  31. WebAssemblyは実行コードに変換されてから実行される

  32. GFUDI BEEXBTN UIFO SFTQPOTF SFTQPOTFBSSBZ#VGGFS  UIFO CVGGFS\ DPOTUDPEF#ZUFOFX6*OU"SSBZ CVGGFS

     DPOTUNPEVMF8BTNJOTUBODJBUF.PEMVF DPEF#ZUF  BMFSU A \NPEVMFFYQPSUTBEE   ^A  ^  WASM.instanceiateModule でコンパイル

  33. FYQPSUJOUBEE JOU  JNQPSUJOUTPNFUIJOH  JOUBEE4PNF JOUB \ SFUVSOB TPNFUIJOH

     ^ CからJSの関数を呼び出す場合

  34. GFUDI BEETPNFXBTN UIFO SFTQPOTF SFTQPOTFBSSBZ#VGGFS  UIFO CVGGFS\ DPOTUDPEF#ZUFOFX6*OU"SSBZ CVGGFS

     DPOTUNPEVMF8"4.JOTUBODJBUF.PEMVF DPEF#ZUF \ TPNFUIJOH  ^  BMFSU A \NPEVMFFYQPSUTBEETPNF  ^A  ^  CからJSの関数を呼び出す場合

  35. 8FC"TTFNCMZך暴䗙 ˖ 㘗➰ֽׁ׸׋أةحؙوءٝ ˖ 鸬竲זًٌٌٔرٕ ˖ 䬄韋圓俑加 "45  ˖

    圓鸡⻉ׁ׸׋؝ٝزٗ٦ٕؿٗ٦׾㹀纏 ˖ ٌآُ٦ٕءأذي

  36. B  

  37. B      B  

  38. B       B 抽象構文木 (Abstract

    Syntax Tree : AST)

  39. 8FC"TTFNCMZ Y "3. JBEE BEEM "%% DBMM DBMM #- JMPBE

    $)&$, NPW $)&$, -%3 実マシンのコードに近い仮想的な命令セットを定義 IUUQTHJUIVCDPN8FC"TTFNCMZEFTJHOCMPCNBTUFS"TU4FNBOUJDTNE

  40. 8"4. BTNKT JBEE B C ] DBMM G ] JMPBE

    )&"1<J>] asm.js との互換性

  41. JNVM JBEE TFU@MPDBM B  JDPOTU  JDPOTU  JDPOTU

  42. テキスト表現（仕様策定中） JNVM JBEE TFU@MPDBM B  JDPOTU  JDPOTU 

    JDPOTU TFU@MPDBMB  JBEE  JDPOTU   JNVM  JDPOTU   JDPOTU     

  43. 子ノードが出現順に評価される JNVM JBEE TFU@MPDBM B  JDPOTU  JDPOTU 

    JDPOTU      

  44. 㘗 䪔ִ׷⦼ך珏겲 J ؽحزך侭侧⦼ J ؽحزך侭侧⦼ G ؽحزך侭侧⦼ G ؽحزך侭侧⦼

  45. ㄏ⟀ 䮶׷莸ְ JMPBE@T غ؎زٗ٦س׃ג痗〾➰ֹJפ䭁䓸 JMPBE@V غ؎زٗ٦س׃ג痗〾ז׃Jפ䭁䓸 JMPBE@T غ؎زٗ٦س׃ג痗〾➰ֹJפ䭁䓸 JMPBE@V غ؎زٗ٦س׃ג痗〾ז׃Jפ䭁䓸

    JMPBE غ؎زٗ٦س

  46. ㄏ⟀ 䮶׷莸ְ JTUPSF J׾Jח㢌䳔׃גأز، JTUPSF J׾Jח㢌䳔׃גأز، JTUPSF 㢌䳔ׇ׆חغ؎ز׾أز،

  47. QUSNBMMPD   BEESFTT@TQBDF@NBY (# غ؎ز 連続的にとられるメモリ JMPBE JTUPSF

  48. ㄏ⟀ 䮶׷莸ְ HSPX@NFNPSZ ًٌٔ׾䭷㹀ׁ׸׋ل٦آⴓ㟓װׅ DVSSFOU@NFNPSZ 植㖈ךًٌٔ؟؎ؤ׾ل٦آ侧ד鵤ׅ

  49. ㄏ⟀ 䮶׷莸ְ OPQ ⡦׮׃זְ CMPDL ـٗحؙך㹀纏 MPPQ 粸׶鵤׃ JG JG俑UIFOח醱侧ך䒭ָ֮׷㜥さ

    CS ⴓ䀄 CS@JG 勴⟝➰ֹⴓ䀄 CS@UBCMF آٍٝفذ٦ـٕ SFUVSO 鵤׶⦼

  50. NPEVMF  NFNPSZ   FYQPSUNFNPSZNFNPSZ   FYQPSUBEEBEE 

     GVODBEE QBSBNJ  QBSBNJ  SFTVMUJ   JBEE  HFU@MPDBM   HFU@MPDBM      同等のWASMモジュール

  51. 8FC"TTFNCMZך➙䖓 .71ך䖓ח✮㹀ׁ׸גְ׷堣腉 ˖ أٖحس ˖ Ⱏ剣ًٌٔ ˖ ت؎شىحؙؙٔٝ ˖ ؝أزך⢽㢩

    ˖ 㔿㹀ꞿך4*.% 㼛勻涸ז堣腉 ˖ 稢ְַ磛䏝דךًٌٔ盖椚 ˖ 㣐ְֹ؟؎ؤךل٦آ ˖ ⵖ䖴圓鸡ך⯍㹋 ˖ ($װ%0.ך窟さ ˖ (#⟃♳ך简䕎ًٌٔ ˖ FUD

  52. תה׭ ˖ 8"4.כ؝ٝػ؎ٓך欰䧭暟 ˖ 1PMZMM ˖ +4ך縧ֹ䳔ִדכזְ ˖ ְתךהֿ׹%0.׾湫䱸ⵃ欽דֹזְ ˖

    넝鸞ד侧⦼鎘皾׾׃׋ְ㜥꬗כꣲ׵׸׷ ˖ 欰欵䚍ך倯׾⮚⯓ׅ׷㜥さ׮㢳ְ

  53. ꟼ鸬䞔㜠 ˖ 8FC"TTFNCMZ$PNNVOJUZ(SPVQ
 IUUQTXXXXPSHDPNNVOJUZXFCBTTFNCMZ ˖ .PEFTU IUUQTEFWNP[JMMBKQ  ˖ FNTDSJQUFO

    IUUQTFNTDSJQUFOPSH  ˖ 8"4.&YQMPSFS
 IUUQNCFCFOJUBHJUIVCJP8BTN&YQMPSFS