{"id":1616,"date":"2020-10-07T12:12:56","date_gmt":"2020-10-07T03:12:56","guid":{"rendered":"http:\/\/hirlab.net\/nblog\/?p=1616"},"modified":"2020-10-07T12:12:56","modified_gmt":"2020-10-07T03:12:56","slug":"python%e3%81%8b%e3%82%89%e5%91%bc%e3%81%b3%e5%87%ba%e3%81%9b%e3%82%8bbrainfuck%e3%82%a4%e3%83%b3%e3%82%bf%e3%83%97%e3%83%aa%e3%82%bf%e3%82%92c%e3%81%a7%e4%bd%9c%e3%81%a3%e3%81%9f","status":"publish","type":"post","link":"https:\/\/hirlab.net\/nblog\/category\/programming\/art_1616\/","title":{"rendered":"Python\u304b\u3089\u547c\u3073\u51fa\u305b\u308bBrainfuck\u30a4\u30f3\u30bf\u30d7\u30ea\u30bf\u3092C++\u3067\u4f5c\u3063\u305f"},"content":{"rendered":"<h2>\u306f\u3058\u3081\u306b<\/h2>\n<p>Brainfucker\u306e\u307f\u306a\u3055\u3093\uff0c<strong>Python\u3067Brainfuck\u30b3\u30fc\u30c9\u3092\u30a8\u30f3\u30b3\u30fc\u30c9\u3057\u305f\u3044\u3067\u3059\u3088\u306d\uff1f<\/strong><\/p>\n<p>\u79c1\u3082\u305d\u3046\u601d\u3044\u307e\u3059\uff0e<\/p>\n<p>\u3068\u3044\u3046\u308f\u3051\u3067\u4f5c\u308a\u307e\u3057\u305f\uff0e<\/p>\n<ol>\n<li><a href=\"https:\/\/github.com\/HiroshiARAKI\/pybrainfuck\">https:\/\/github.com\/HiroshiARAKI\/pybrainfuck<\/a><\/li>\n<\/ol>\n<h2>\u30a4\u30f3\u30b9\u30c8\u30fc\u30eb<\/h2>\n<p>\u30ed\u30fc\u30ab\u30eb\u3067\u4f7f\u3044\u305f\u3044\u5834\u5408\u306fCmakeLists.txt\u304b\u3089\uff0cpip\u7ba1\u7406\u3057\u3066\u3069\u3053\u304b\u3089\u3067\u3082Brainfuck\u3057\u305f\u3044\u65b9\u306fsetup.py\u304b\u3089\u30a4\u30f3\u30b9\u30c8\u30fc\u30eb\u3057\u3066\u304f\u3060\u3055\u3044\uff0e<\/p>\n<h3>\u30ed\u30fc\u30ab\u30eb<\/h3>\n<p>CMakeLists.txt\u306ePython\u3092\u53c2\u7167\u3059\u308b\u30d1\u30b9\u3092\u9069\u5b9c\u66f8\u304d\u63db\u3048\u305f\u3089\uff0c\u30d3\u30eb\u30c9\u3057\u307e\u3059\uff0e<\/p>\n<pre class=\"lang:sh decode:true\" title=\"Python\u304b\u3089\u547c\u3073\u51fa\u305b\u308bBrainfuck\u30a4\u30f3\u30bf\u30d7\u30ea\u30bf\u3092C++\u3067\u4f5c\u3063\u305f\">$ mkdir build\r\n$ cd build\r\n$ cmake ..\r\n$ make<\/pre>\n<h3>pip<\/h3>\n<pre class=\"lang:sh decode:true\" title=\"Python\u304b\u3089\u547c\u3073\u51fa\u305b\u308bBrainfuck\u30a4\u30f3\u30bf\u30d7\u30ea\u30bf\u3092C++\u3067\u4f5c\u3063\u305f\">$ cd [pybrainfuck\u306e\u89aa\u30c7\u30a3\u30ec\u30af\u30c8\u30ea]\r\n$ pip install .\/pybrainfuck\r\n$ pip list | grep pybrainfuck\r\npybrainfuck         0.1.0<\/pre>\n<h2>\u4f7f\u3044\u65b9<\/h2>\n<p>\u8d85\u7c21\u5358\u3067\u3059\uff0e<\/p>\n<p>\u4e8c\u901a\u308a\u306e\u4f7f\u3044\u65b9\u304c\u3042\u308a\u307e\u3059\uff0e<\/p>\n<h3>Brainfuck\u30d5\u30a1\u30a4\u30eb\u3092\u6307\u5b9a\u3059\u308b\u65b9\u6cd5<\/h3>\n<pre class=\"lang:python decode:true\" title=\"Python\u304b\u3089\u547c\u3073\u51fa\u305b\u308bBrainfuck\u30a4\u30f3\u30bf\u30d7\u30ea\u30bf\u3092C++\u3067\u4f5c\u3063\u305f\">from pybrainfuck import Brainfuck\r\n\r\n\r\nif __name__ == '__main__':\r\n    bf = Brainfuck(\"sample.bf\")\r\n    res = bf.analyze()\r\n    steps = bf.get_steps()\r\n\r\n    print(f\"{res}\")\r\n    print(f\"{steps} steps.\")<\/pre>\n<h3>\u76f4\u63a5\u30b3\u30fc\u30c9\u3092\u6307\u5b9a\u3059\u308b\u65b9\u6cd5<\/h3>\n<pre class=\"lang:python decode:true\" title=\"Python\u304b\u3089\u547c\u3073\u51fa\u305b\u308bBrainfuck\u30a4\u30f3\u30bf\u30d7\u30ea\u30bf\u3092C++\u3067\u4f5c\u3063\u305f\">from pybrainfuck import Brainfuck\r\n\r\n\r\nif __name__ == '__main__':\r\n    bf = Brainfuck()\r\n    bf.set_code(\"+[--&gt;-[&gt;&gt;+&gt;-----&lt;&lt;]&lt;--&lt;---]&gt;-.&gt;&gt;&gt;+.&gt;&gt;..+++[.&gt;]&lt;&lt;&lt;&lt;.+++.------.&lt;&lt;-.&gt;&gt;&gt;&gt;+.\")\r\n    res = bf.analyze()\r\n    steps = bf.get_steps()\r\n\r\n    print(f\"{res}\")\r\n    print(f\"{steps} steps.\")<\/pre>\n<h3>\u30b5\u30f3\u30d7\u30eb<\/h3>\n<pre class=\"lang:python decode:true\" title=\"Python\u304b\u3089\u547c\u3073\u51fa\u305b\u308bBrainfuck\u30a4\u30f3\u30bf\u30d7\u30ea\u30bf\u3092C++\u3067\u4f5c\u3063\u305f\">from pybrainfuck import Brainfuck\r\nfrom time import time\r\n\r\nif __name__ == '__main__':\r\n    bf = Brainfuck()\r\n    bf.set_code(\"\"\"\r\n    ++++[&gt;+++++&lt;-]&gt;[&lt;+++++&gt;-]+&lt;+[&gt;[&gt;+&gt;+&lt;&lt;-]++&gt;&gt;[&lt;&lt;+&gt;&gt;-]&gt;&gt;&gt;[-]++&gt;[-]+\r\n    &gt;&gt;&gt;+[[-]++++++&gt;&gt;&gt;]&lt;&lt;&lt;[[&lt;++++++++&lt;++&gt;&gt;-]+&lt;.&lt;[&gt;----&lt;-]&lt;]\r\n    &lt;&lt;[&gt;&gt;&gt;&gt;&gt;[&gt;&gt;&gt;[-]+++++++++&lt;[&gt;-&lt;-]+++++++++&gt;[-[&lt;-&gt;-]+[&lt;&lt;&lt;]]&lt;[&gt;+&lt;-]&gt;]&lt;&lt;-]&lt;&lt;-]\r\n    \"\"\")\r\n    \r\n    start = time()\r\n    res = bf.analyze()\r\n    end = time()\r\n    \r\n    steps = bf.get_steps()\r\n\r\n    print(f\"{res}\")\r\n    print(f\"{steps} steps.\")\r\n    print(f\"{end - start} sec. ({(end - start) * 1000} ms)\")\r\n<\/pre>\n<pre class=\"lang:sh decode:true\" title=\"Python\u304b\u3089\u547c\u3073\u51fa\u305b\u308bBrainfuck\u30a4\u30f3\u30bf\u30d7\u30ea\u30bf\u3092C++\u3067\u4f5c\u3063\u305f\">0\r\n1\r\n4\r\n9\r\n16\r\n25\r\n36\r\n49\r\n64\r\n81\r\n100\r\n121\r\n144\r\n169\r\n196\r\n225\r\n256\r\n289\r\n324\r\n361\r\n400\r\n441\r\n484\r\n529\r\n576\r\n625\r\n676\r\n729\r\n784\r\n841\r\n900\r\n961\r\n1024\r\n1089\r\n1156\r\n1225\r\n1296\r\n1369\r\n1444\r\n1521\r\n1600\r\n1681\r\n1764\r\n1849\r\n1936\r\n2025\r\n2116\r\n2209\r\n2304\r\n2401\r\n2500\r\n2601\r\n2704\r\n2809\r\n2916\r\n3025\r\n3136\r\n3249\r\n3364\r\n3481\r\n3600\r\n3721\r\n3844\r\n3969\r\n4096\r\n4225\r\n4356\r\n4489\r\n4624\r\n4761\r\n4900\r\n5041\r\n5184\r\n5329\r\n5476\r\n5625\r\n5776\r\n5929\r\n6084\r\n6241\r\n6400\r\n6561\r\n6724\r\n6889\r\n7056\r\n7225\r\n7396\r\n7569\r\n7744\r\n7921\r\n8100\r\n8281\r\n8464\r\n8649\r\n8836\r\n9025\r\n9216\r\n9409\r\n9604\r\n9801\r\n10000\r\n\r\n1573287 steps.\r\n0.00456690788269043 sec. (4.56690788269043 ms)\r\n<\/pre>\n<p>\u30a4\u30f3\u30bf\u30d7\u30ea\u30bf\u81ea\u4f53\u306fC++\u3067\u5b9f\u88c5\u3057\u3066\u3042\u308b\u306e\u3067\uff0c(\u591a\u5206) <strong>\u8d85\u9ad8\u901f<\/strong>\u3067\u3059\uff0e<\/p>\n<p>\u304a\u8a66\u3057\u3042\u308c\uff0e<\/p>\n<h2>\u5b9f\u88c5\u30fb\u5b9f\u884c\u74b0\u5883<\/h2>\n<h3>C++Wrapper<\/h3>\n<p>pybinds11: 2.5.0<\/p>\n<h3>C++ Compiler<\/h3>\n<p>gcc\/g++: Apple clang version 11.0.3<\/p>\n<h3>Machine<\/h3>\n<p>OS: macOS Catalina 10.15.6<\/p>\n<p>CPU: 3.2 GHz 6\u30b3\u30a2Intel Core i7<\/p>\n<p>RAM: 32GB<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u306f\u3058\u3081\u306b Brainfucker\u306e\u307f\u306a\u3055\u3093\uff0cPython\u3067Brainfuck\u30b3\u30fc\u30c9\u3092\u30a8\u30f3\u30b3\u30fc\u30c9\u3057\u305f\u3044\u3067\u3059\u3088\u306d\uff1f \u79c1\u3082\u305d\u3046\u601d\u3044\u307e\u3059\uff0e \u3068\u3044\u3046\u308f\u3051\u3067\u4f5c\u308a\u307e\u3057\u305f\uff0e https:\/\/github.com\/HiroshiARAKI [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[36,35],"class_list":["post-1616","post","type-post","status-publish","format-standard","hentry","category-programming","tag-brainfck","tag-brainfuck"],"_links":{"self":[{"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/posts\/1616","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/comments?post=1616"}],"version-history":[{"count":5,"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/posts\/1616\/revisions"}],"predecessor-version":[{"id":1621,"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/posts\/1616\/revisions\/1621"}],"wp:attachment":[{"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/media?parent=1616"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/categories?post=1616"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/tags?post=1616"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}