Share
Embed
Transcript
31 slides
-
• ࣄɿαʔϏεͷςετΦʔτϝʔγϣϯΤϯδ χΞʢQAʣ • झຯɿ • Vim • σεΫτοϓΞϓϦͮ͘ΓʢElectronʣ •
ίϯύΠϥϑϩϯτΤϯυ ࠓ͜ΕͰ͢ʂ @Linda_pp @rhysd -
Dachs ͱ • Ruby ͷΑ͏ʹ؇͘ॻ͖͍ͨʢॻ͖͍͢ߏ จɼGCʣ • ੩తͳνΣοΫͬͯ΄͍͠ʢڧ͍ܕ ͚ɼimmutabilityʣ •
੩తϦϯΫͰόΠφϦੜʢ࠷దԽɼऔΓճ ͢͠͞ͳͲʣ -
؇͘ॻ͖͍ͨɿؔ func fib(n) case n when 0, 1 ret 1
else ret fib(n-1) + fib(n-2) end end func main() println(fib(10)) # UFCS ʹΑΔߏจҥ 10.fib.println end -
؇͘ॻ͖͍ͨɿҾ func fib(n) case n when 0, 1 ret 1
else ret fib(n-1) + fib(n-2) end end template<class T> auto fib(T const n) { if (n <= 1) { return 1; } else { return fib(n-1) + fib(n-1); } } ҾͷܕΛॻ͔ͳ͍ͱؔςϯϓϨʔτʹɽ fib(n: int): int ͷΑ͏ʹܕΛॻ͘͜ͱͰ͖Δ %BDIT $ -
؇͘ॻ͖͍ͨɿdo-end ߏจ func each(array, block) var i := 0u for
i < array.size block(array[i]) i += 1u end end func main [1, 2, 3].each do |i| println(i) end # ϥϜμࣜΛ͏ݺͼग़͠ͷߏจҥ each([1, 2, 3], -> i in println(i)) end -
؇͘ॻ͖͍ͨɿdo-end ߏจ func each(array, block) var i := 0u for
i < array.size block(array[i]) i += 1u end end func main [1, 2, 3].each do |i| println(i) end end • do-end ϒϩοΫΫ ϩʔδϟʢมΛΩϟ ϓνϟ͢Δಗ໊ؔʣ ʹม͞ΕΔɽ • ؔͷ࠷ޙͷҾͱ͠ ͯؔΦϒδΣΫτ͕ ͬͯ͘Δ -
؇͘ॻ͖͍ͨɿclass • init ͕ίϯετϥ Ϋλ • ϝϯόมͷܕ Λਪଌ • ίϯετϥΫλͷؔς
ϯϓϨʔτΛղܾ → Ϋϥ εςϯϓϨʔτΛղܾ class Random init(@seed) end func gen x := @seed high := x / 127773 low := x % 127773 var t := 16807 * low - 2836 * high t += 0x7fffffff if t <= 0 @seed = t ret t end end -
؇͘ॻ͖͍ͨɿclass class Random init(@seed) end func gen x := @seed
high := x / 127773 low := x % 127773 var t := 16807 * low - 2836 * high t += 0x7fffffff if t <= 0 @seed = t ret t end end template<class T> class Random { T seed; public: Random(T s) : seed(s) {} auto gen() { const auto x = this->seed, high = x / 127773, low = x % 127773; auto t = 16807 * low - 2836 * high; if (t <= 0) { this->seed = t; } return t; } }; %BDIT $ -
؇͘ॻ͖͍ͨɿGC • array ܕྻʹऔͬ ͯ GC Ͱཧ͠ɼ৳ॖ Մೳɽ • ϥϯλΠϜ͕
libgc (Boehm GC) Λͬͯ ͍Δ func five_elems # ྻώʔϓʹऔΓɼGC Ͱཧ ret [1, 2, 3, 4, 5] end func main five_elems()[2].println end -
੩తνΣοΫɿܕ • มఆٛͰӈล͔ΒΛਪଌɼؔ ΫϥεͰ ςϯϓϨʔτʹͯ͠༻࣌ʹΠϯελϯεԽ func fib(n) ret if n
<= 1 then 1 else fib(n-1) + fib(n-2) end end func main() result := if special then 42 else fib(n) end end -
੩తνΣοΫɿimmutability # Ҿʹ var Λ͚Δ͔Ͳ͏͔Ͱ੍ޚ func foo(var a, b) #
a clone ͞ΕɼมߋՄೳ # OK! a.modify_something() # b ࢀরʹͳΓɼมߋෆՄೳ # NOT OK! b.modify_something() end func main() kls := new SomeClass foo(kls, kls) end -
ύʔε ҙຯղੳ ʢ໊લɾલํࢀরղܾɼ ςϯϓϨʔτղੳʣ ҙຯղੳ ܕνΣοΫɼΫϩʔδϟ ͷΩϟϓνϟղܾɼ֤ छνΣοΫ --7.*3 ม
όΠφϦ ੜ ύʔαδΣωϨʔλ Ͱύʔε͠"45ੜ είʔϓੜɼ γϯϘϧςʔϒϧ "45ʹܕใՃɼ Ϋϩʔδϟ͝ͱͷΩϟ ϓνϟςʔϒϧੜ MMWN*3#VJMEFS Ͱ*3ੜ --7.͕ΦϒδΣ ΫτϑΝΠϧੜɼ MEͰϦϯΫ ࠷దԽ --7.1BTTFT -
ASTʢ࣮Πϝʔδʣ struct ͱ boost::variant ʢ҆શͳڞ༻ମΫϥεʣ ͷΠϯελϯεΛϊʔ υʹͬͯදݱ struct string_literal {
/*...*/ }; struct binary_expr { /*.. */ }; struct if_expr { /*.. */ }; using expr = boost::variant< string_literal, if_expr, binary_expr >; struct return_statement { /*...*/ }; struct for_statement { /*...*/ }; using statement = boost::variant< return_statement, for_statement, expr >; -
Boost.Spirit • Boost.Spirit ͱ͍͏ύʔαδΣωϨʔλϥΠϒϥϦΛ༻ • ԋࢉࢠΦʔόʔϩʔυͰ EDSL ͬΆ͘ύʔε͢ΔϧʔϧΛॻ͚Δ • C++
ςϯϓϨʔτΛѱ༻ར༻ͯ͠ίϯύΠϧ࣌ʹϧʔϧͷ߹ੑ ΛνΣοΫ • ίϯύΠϧ࣌ؒ Boost ͢Δʢੜ͞ΕΔύʔαͷੑೳྑ͍ʣ • kinaba ͞Μͷ Let’s Boost ͕ࢀߟʹͳΓ·͢ɿhttp:// www.kmonos.net/alang/boost/classes/spirit.html -
ύʔαͷงғؾ // variable_decl ::= ['var'] variable_name [':' type] // Λύʔε͢ΔϧʔϧΛఆٛ
variable_decl = ( -qi::matches[qi::lit("var")] // ୯߲ - 0 or 1ճϚον >> variable_name // ม໊Λύʔε͢Δϧʔϧ >> -( ':' >> type // ': type' Λ͚ͯܕΛ໌ࣔͯ͠ྑ͍ ) ) [ // ηϚϯςΟοΫΞΫγϣϯ // ରԠ͢Δύʔε͕ޭͨ࣌͠ʹݺΕΔ _val = make_node_ptr<ast::node::variable_decl>( _1, // "var" ͕͔͋ͬͨͲ͏͔ͷ bool _2, // ม໊ _3, // boost::optional<ܕϊʔυ> ͳ ) ]; -
ҙຯղੳɼLLVM IR ੜ • visitor ύλʔϯͰͻͨ͢Β AST ΛᢞΊ·͘Δ • AST
ΛҰ८ͯ͠είʔϓγϯϘϧςʔϒϧੜ • AST ΛҰ८ͯ͠ܕใΛऩूɾνΣοΫ • AST ΛҰ८֤ͯ͠ϊʔυʹରԠ͢Δ LLVM IR Λ llvm::IRBuilder Ͱੜ • llvm::IRBuilder ϏϧμʔύλʔϯͰ IR ίʔυΛੜ͢ΔͨΊͷϔϧύʔɽLLVM ެ ࣜͷνϡʔτϦΞϧ͕͔Γ͍͢ http://llvm.org/docs/tutorial/LangImpl3.html -
ࢀߟɿ visitor // return จ͔ΒΓܕΛूΊΔ visitor // Ͳ͏ visit ͢Δ͔Λఆٛͨ͠ߏମ
struct return_types_gatherer { std::vector<type::type> result_types; // return จͷ node ͷ࣌ template<class Walker> void visit(ast::node::return_stmt const& ret, Walker const& w) { // ҾͰͬͯ͘ΔؔΦϒδΣΫτΛݺͼग़͢ͱࢠϊʔυ // Λ࠶ؼతʹ visit ͯ͘͠ΕΔ w(); result_types.push_back(ret->ret_type); } // ͦΕҎ֎ͷϊʔυͷͱ͖ template<class T, class W> void visit(T const&, W const& w) { w(); } }; // ͍ํ return_types_gatherer gatherer; ast::make_walker(gatherer).walk(some_ast_node); -
UBSHFUUSJQMF Λऔಘ EBUBMBZPVU Λऔಘ όοΫΤϯυ ͷॳظԽ UBSHFU NBDIJOFΛ औಘ *3#VJMEFSͰ
*3ੜ ؔ͝ͱͷ*3 ࠷దԽ Ϟδϡʔϧ͝ͱ ͷ*3࠷దԽɾ *3ݕূ ΦϒδΣΫτϑΝ Πϧͷੜ MEͰϥϯλΠϜΛ ϦϯΫ FH Y@BQQMFEBSXJO $16ใ FH""SDI *3ͷ֤ܕ͕ԿCJU͔ FHුಈখGCJU MMWN'VODUJPO1BTT.BOBHFS MMWN.PEVMF1BTT.BOBHFS ΦϒδΣΫτϑΝΠϧΛੜ͢Δ NPEVMFQBTTΛͬͯੜ ੨͍෦΄΅ --7.ͷ"1*Λ ͏͚ͩͰ͍͚Δ ҙຯղੳ ྃ -
ࠓޙ • ύʔα͕ͭΒ͍ͷΛͲ͏ʹ͔͍ͨ͠ • ίϯύΠϧ͕͗͢ΔʢMacBook Air ͩͱ4͙Β͍ʣ • γϯϘϧ͕େ͖͗ͯ͢ OS
X Ͱ gdb ͕Ϋϥογϡ͢Δ • ಠࣗͷ LLVM Pass ΛՃͯ͠ stack promotion ͳͲࣗલͷ࠷దԽΛ࣮͍ͨ͠ • Ϩϕϧͳ APIʢstack ʹऔΔྻɼϙΠϯλʣͷ࠶ઃܭ • ඪ४ϥΠϒϥϦΛࣗͷݴޠͰ࣮͢Δʹඞཁ • LLVM ͷ C++ όΠϯσΟϯάมߋ͕ܹ͍͠ͷͰ llvm-c Λ͏ʁˠ ͍ͬͦผݴ ޠʹ͢Δʁ • ਖ਼֬ͳ GC Λࡌ͍ͤͨ