{"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":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_11 counter-hierarchy counter-decimal ez-toc-light-blue\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\">\u30b3\u30f3\u30c6\u30f3\u30c4<\/p>\n<span class=\"ez-toc-title-toggle\"><a class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\"><i class=\"ez-toc-glyphicon ez-toc-icon-toggle\"><\/i><\/a><\/span><\/div>\n<nav><ul class=\"ez-toc-list ez-toc-list-level-1\"><li class=\"ez-toc-page-1 ez-toc-heading-level-2\"><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/hirlab.net\/nblog\/category\/programming\/art_1616\/#%E3%81%AF%E3%81%98%E3%82%81%E3%81%AB\" title=\"\u306f\u3058\u3081\u306b\">\u306f\u3058\u3081\u306b<\/a><\/li><li class=\"ez-toc-page-1 ez-toc-heading-level-2\"><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/hirlab.net\/nblog\/category\/programming\/art_1616\/#%E3%82%A4%E3%83%B3%E3%82%B9%E3%83%88%E3%83%BC%E3%83%AB\" title=\"\u30a4\u30f3\u30b9\u30c8\u30fc\u30eb\">\u30a4\u30f3\u30b9\u30c8\u30fc\u30eb<\/a><ul class=\"ez-toc-list-level-3\"><li class=\"ez-toc-heading-level-3\"><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/hirlab.net\/nblog\/category\/programming\/art_1616\/#%E3%83%AD%E3%83%BC%E3%82%AB%E3%83%AB\" title=\"\u30ed\u30fc\u30ab\u30eb\">\u30ed\u30fc\u30ab\u30eb<\/a><\/li><li class=\"ez-toc-page-1 ez-toc-heading-level-3\"><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/hirlab.net\/nblog\/category\/programming\/art_1616\/#pip\" title=\"pip\">pip<\/a><\/li><\/ul><\/li><li class=\"ez-toc-page-1 ez-toc-heading-level-2\"><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/hirlab.net\/nblog\/category\/programming\/art_1616\/#%E4%BD%BF%E3%81%84%E6%96%B9\" title=\"\u4f7f\u3044\u65b9\">\u4f7f\u3044\u65b9<\/a><ul class=\"ez-toc-list-level-3\"><li class=\"ez-toc-heading-level-3\"><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/hirlab.net\/nblog\/category\/programming\/art_1616\/#Brainfuck%E3%83%95%E3%82%A1%E3%82%A4%E3%83%AB%E3%82%92%E6%8C%87%E5%AE%9A%E3%81%99%E3%82%8B%E6%96%B9%E6%B3%95\" title=\"Brainfuck\u30d5\u30a1\u30a4\u30eb\u3092\u6307\u5b9a\u3059\u308b\u65b9\u6cd5\">Brainfuck\u30d5\u30a1\u30a4\u30eb\u3092\u6307\u5b9a\u3059\u308b\u65b9\u6cd5<\/a><\/li><li class=\"ez-toc-page-1 ez-toc-heading-level-3\"><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/hirlab.net\/nblog\/category\/programming\/art_1616\/#%E7%9B%B4%E6%8E%A5%E3%82%B3%E3%83%BC%E3%83%89%E3%82%92%E6%8C%87%E5%AE%9A%E3%81%99%E3%82%8B%E6%96%B9%E6%B3%95\" title=\"\u76f4\u63a5\u30b3\u30fc\u30c9\u3092\u6307\u5b9a\u3059\u308b\u65b9\u6cd5\">\u76f4\u63a5\u30b3\u30fc\u30c9\u3092\u6307\u5b9a\u3059\u308b\u65b9\u6cd5<\/a><\/li><li class=\"ez-toc-page-1 ez-toc-heading-level-3\"><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/hirlab.net\/nblog\/category\/programming\/art_1616\/#%E3%82%B5%E3%83%B3%E3%83%97%E3%83%AB\" title=\"\u30b5\u30f3\u30d7\u30eb\">\u30b5\u30f3\u30d7\u30eb<\/a><\/li><\/ul><\/li><li class=\"ez-toc-page-1 ez-toc-heading-level-2\"><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/hirlab.net\/nblog\/category\/programming\/art_1616\/#%E5%AE%9F%E8%A3%85%E3%83%BB%E5%AE%9F%E8%A1%8C%E7%92%B0%E5%A2%83\" title=\"\u5b9f\u88c5\u30fb\u5b9f\u884c\u74b0\u5883\">\u5b9f\u88c5\u30fb\u5b9f\u884c\u74b0\u5883<\/a><ul class=\"ez-toc-list-level-3\"><li class=\"ez-toc-heading-level-3\"><a class=\"ez-toc-link ez-toc-heading-10\" href=\"https:\/\/hirlab.net\/nblog\/category\/programming\/art_1616\/#C++Wrapper\" title=\"C++Wrapper\">C++Wrapper<\/a><\/li><li class=\"ez-toc-page-1 ez-toc-heading-level-3\"><a class=\"ez-toc-link ez-toc-heading-11\" href=\"https:\/\/hirlab.net\/nblog\/category\/programming\/art_1616\/#C++_Compiler\" title=\"C++ Compiler\">C++ Compiler<\/a><\/li><li class=\"ez-toc-page-1 ez-toc-heading-level-3\"><a class=\"ez-toc-link ez-toc-heading-12\" href=\"https:\/\/hirlab.net\/nblog\/category\/programming\/art_1616\/#Machine\" title=\"Machine\">Machine<\/a><\/li><\/ul><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"%E3%81%AF%E3%81%98%E3%82%81%E3%81%AB\"><\/span>\u306f\u3058\u3081\u306b<span class=\"ez-toc-section-end\"><\/span><\/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><span class=\"ez-toc-section\" id=\"%E3%82%A4%E3%83%B3%E3%82%B9%E3%83%88%E3%83%BC%E3%83%AB\"><\/span>\u30a4\u30f3\u30b9\u30c8\u30fc\u30eb<span class=\"ez-toc-section-end\"><\/span><\/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><span class=\"ez-toc-section\" id=\"%E3%83%AD%E3%83%BC%E3%82%AB%E3%83%AB\"><\/span>\u30ed\u30fc\u30ab\u30eb<span class=\"ez-toc-section-end\"><\/span><\/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><span class=\"ez-toc-section\" id=\"pip\"><\/span>pip<span class=\"ez-toc-section-end\"><\/span><\/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><span class=\"ez-toc-section\" id=\"%E4%BD%BF%E3%81%84%E6%96%B9\"><\/span>\u4f7f\u3044\u65b9<span class=\"ez-toc-section-end\"><\/span><\/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><span class=\"ez-toc-section\" id=\"Brainfuck%E3%83%95%E3%82%A1%E3%82%A4%E3%83%AB%E3%82%92%E6%8C%87%E5%AE%9A%E3%81%99%E3%82%8B%E6%96%B9%E6%B3%95\"><\/span>Brainfuck\u30d5\u30a1\u30a4\u30eb\u3092\u6307\u5b9a\u3059\u308b\u65b9\u6cd5<span class=\"ez-toc-section-end\"><\/span><\/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><span class=\"ez-toc-section\" id=\"%E7%9B%B4%E6%8E%A5%E3%82%B3%E3%83%BC%E3%83%89%E3%82%92%E6%8C%87%E5%AE%9A%E3%81%99%E3%82%8B%E6%96%B9%E6%B3%95\"><\/span>\u76f4\u63a5\u30b3\u30fc\u30c9\u3092\u6307\u5b9a\u3059\u308b\u65b9\u6cd5<span class=\"ez-toc-section-end\"><\/span><\/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><span class=\"ez-toc-section\" id=\"%E3%82%B5%E3%83%B3%E3%83%97%E3%83%AB\"><\/span>\u30b5\u30f3\u30d7\u30eb<span class=\"ez-toc-section-end\"><\/span><\/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><span class=\"ez-toc-section\" id=\"%E5%AE%9F%E8%A3%85%E3%83%BB%E5%AE%9F%E8%A1%8C%E7%92%B0%E5%A2%83\"><\/span>\u5b9f\u88c5\u30fb\u5b9f\u884c\u74b0\u5883<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<h3><span class=\"ez-toc-section\" id=\"C++Wrapper\"><\/span>C++Wrapper<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>pybinds11: 2.5.0<\/p>\n<h3><span class=\"ez-toc-section\" id=\"C++_Compiler\"><\/span>C++ Compiler<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>gcc\/g++: Apple clang version 11.0.3<\/p>\n<h3><span class=\"ez-toc-section\" id=\"Machine\"><\/span>Machine<span class=\"ez-toc-section-end\"><\/span><\/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>\u30b3\u30f3\u30c6\u30f3\u30c4 \u306f\u3058\u3081\u306b\u30a4\u30f3\u30b9\u30c8\u30fc\u30eb\u30ed\u30fc\u30ab\u30ebpip\u4f7f\u3044\u65b9Brainfuck\u30d5\u30a1\u30a4\u30eb\u3092\u6307\u5b9a\u3059\u308b\u65b9\u6cd5\u76f4\u63a5\u30b3\u30fc\u30c9\u3092\u6307\u5b9a\u3059\u308b\u65b9\u6cd5\u30b5\u30f3\u30d7\u30eb\u5b9f\u88c5\u30fb\u5b9f\u884c\u74b0\u5883C++WrapperC++ CompilerMachine \u306f\u3058\u3081\u306b Brainf [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[4],"tags":[36,35],"_links":{"self":[{"href":"https:\/\/hirlab.net\/nblog\/wp-json\/wp\/v2\/posts\/1616"}],"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}]}}