{"id":3343,"date":"2017-02-22T02:28:12","date_gmt":"2017-02-22T00:28:12","guid":{"rendered":"https:\/\/vasil.ludost.net\/blog\/?p=3343"},"modified":"2017-02-22T02:28:12","modified_gmt":"2017-02-22T00:28:12","slug":"2017-02-22-fizzbuzz-2","status":"publish","type":"post","link":"https:\/\/vasil.ludost.net\/blog\/?p=3343","title":{"rendered":"2017-02-22 FizzBuzz 2"},"content":{"rendered":"<p>\u041f\u043e\u043d\u0435\u0436\u0435 \u0438\u0434\u0435\u044f\u0442\u0430 \u043c\u0438 \u0441\u0435 \u043c\u043e\u0442\u0430\u0435 \u0432 \u0433\u043b\u0430\u0432\u0430\u0442\u0430 \u043e\u0442 \u043c\u0435\u0441\u0435\u0446-\u0434\u0432\u0430 \u0438 \u0442\u0430\u044f \u043d\u043e\u0449 \u043c\u0438 \u0445\u0440\u0443\u043c\u043d\u0430 \u0444\u0438\u043d\u0430\u043b\u043d\u0430\u0442\u0430 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f, \u0435\u0442\u043e \u043f\u0440\u043e\u0434\u044a\u043b\u0436\u0435\u043d\u0438\u0435\u0442\u043e \u043d\u0430 <a href=\"https:\/\/vasil.ludost.net\/blog\/?p=2903\">post-\u0430 \u0437\u0430 fizzbuzz<\/a>:<\/p>\n<pre>\r\nint i=0,p;\r\nstatic void *pos[4]= {&&digit, &&fizz, &&buzz, &&fizzbuzz};\r\nstatic void *loop[2] = { &&loopst, &&loopend};\r\nint s3[3]={1,0,0},s5[5]={2,0,0,0,0};\r\nchar buff[2048];\r\nchar dgts[16]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};\r\nint buffpos=0;\r\n\r\nloopst:\r\n\ti++;\r\n\tp= s3[i%3] | s5[i%5]; \r\n\tgoto *pos[p];\r\n\r\nfizz:\r\n\tmemcpy(&buff[buffpos],\"Fizz\", 4);\r\n\tbuffpos+=4;\r\n\tgoto end;\r\nbuzz:\r\n\tmemcpy(&buff[buffpos],\"Buzz\", 4);\r\n\tbuffpos+=4;\r\n\tgoto end;\r\nfizzbuzz:\r\n\tmemcpy(&buff[buffpos],\"FizzBuzz\", 8);\r\n\tbuffpos+=8;\r\n\tgoto end;\r\ndigit:\r\n\tbuff[buffpos++]=dgts[i\/16];\r\n\tbuff[buffpos++]=dgts[i%16];\r\nend:\r\n\tbuff[buffpos++]='\\n';\r\n\tgoto *loop[i\/100];\r\nloopend:\r\nwrite(1, buff, buffpos);\r\n<\/pre>\n<p>\u0418\u0437\u0432\u0435\u0441\u0442\u043d\u043e \u0432\u0440\u0435\u043c\u0435 \u0441\u0435 \u0447\u0443\u0434\u0435\u0445 \u043a\u0430\u043a \u043c\u043e\u0436\u0435 \u0446\u044f\u043b\u043e\u0442\u043e \u043d\u0435\u0449\u043e \u0434\u0430 \u0441\u0442\u0430\u043d\u0435 \u0431\u0435\u0437 \u043d\u0438\u043a\u0430\u043a\u044a\u0432 branch, \u0442.\u0435. \u0438 \u0431\u0435\u0437 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0430\u0442\u0430 \u0437\u0430 \u043a\u0440\u0430\u0439 \u043d\u0430 \u0446\u0438\u043a\u044a\u043b\u0430. \u041f\u044a\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u043d\u0430\u0442\u0430 \u043c\u0438 \u0438\u0434\u0435\u044f \u0431\u0435\u0448\u0435 \u0434\u0430 \u044f \u043a\u0430\u0440\u0430\u043c \u043d\u0430 \u0430\u0441\u0435\u043c\u0431\u043b\u0435\u0440 \u0438 \u0434\u0430 \u0438\u0437\u043f\u043e\u043b\u0437\u0432\u0430\u043c \u043a\u0430\u0442\u043e \u0432 exploit-\u0438\u0442\u0435 NOP sled, \u043d\u0435\u0449\u043e \u043e\u0442 \u0442\u0438\u043f\u0430 (\u0438\u0437\u0432\u0438\u043d\u0435\u0442\u0435 \u043c\u0435 \u0437\u0430 \u043a\u0430\u043b\u043f\u0430\u0432\u0438\u044f \u0430\u0441\u0435\u043c\u0431\u043b\u0435\u0440):<\/p>\n<pre>\r\n\tJMP loopst\r\n\tJMP loopend\r\nloopst:\r\n\tNOP\r\n\tNOP\r\n...\r\n\tNOP\r\n\t; fizzbuzz implementation\r\n\t; i is in RAX\r\n...\r\n\tMOV RBX, 0\r\n\tSUB RBX, RAX\r\n\tSUB RBX, $LENGTH\r\n\tSUB EIP, RBX\r\nloopend:\r\n<\/pre>\n<p>\u0418\u043b\u0438, \u043d\u0430\u043a\u0440\u0430\u0442\u043a\u043e, \u043a\u043e\u043b\u043a\u043e\u0442\u043e \u043f\u043e\u0432\u0435\u0447\u0435 \u0441\u0435 \u0443\u0432\u0435\u043b\u0438\u0447\u0430\u0432\u0430 i, \u0442\u043e\u043b\u043a\u043e\u0432\u0430 \u043f\u043e\u0432\u0435\u0447\u0435 \u0441\u043a\u0430\u0447\u0430\u043c \u043d\u0430\u0437\u0430\u0434 \u0441 \u0440\u0435\u043b\u0430\u0442\u0438\u0432\u043d\u0438\u044f JMP (\u043a\u043e\u0439\u0442\u043e \u0441\u044a\u043c \u043d\u0430\u043f\u0438\u0441\u0430\u043b \u043a\u0430\u0442\u043e \u0432\u0430\u0434\u0435\u043d\u0435 \u043d\u0430 \u043d\u0435\u0449\u043e \u043e\u0442 EIP, \u043a\u043e\u0435\u0442\u043e \u043d\u0430\u0439-\u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e \u0438\u0437\u043e\u0431\u0449\u043e \u043d\u0435 \u0435 \u0432\u0430\u043b\u0438\u0434\u043d\u043e), \u0434\u043e\u043a\u0430\u0442\u043e \u043d\u0435 \u0443\u0434\u0430\u0440\u044f JMP, \u043a\u043e\u0439\u0442\u043e \u043c\u0435 \u0438\u0437\u0445\u0432\u044a\u0440\u043b\u044f. \u041a\u0430\u0442\u043e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u0431\u044f\u0445 \u0440\u0435\u0448\u0438\u043b, \u0447\u0435 \u043c\u043e\u0433\u0430 \u0434\u0430 shift-\u0432\u0430\u043c \u0441\u0442\u043e\u0439\u043d\u043e\u0441\u0442\u0442\u0430 \u0441 4, \u0442\u0430\u043a\u0430 \u0447\u0435 sled-\u0430 \u0434\u0430 \u0435 \u0441\u0430\u043c\u043e 25 \u0431\u0440\u043e\u044f.<\/p>\n<p>\u0412 \u0435\u0434\u0438\u043d \u043c\u043e\u043c\u0435\u043d\u0442 \u043c\u0438 \u0445\u0440\u0443\u043c\u043d\u0430, \u0447\u0435 \u043c\u043e\u0433\u0430 \u0434\u0430 \u043c\u0438\u043d\u0430 \u0438 \u0431\u0435\u0437 sled-\u0430, \u043a\u0430\u0442\u043e \u043f\u0440\u0430\u0432\u044f \u0434\u0435\u043b\u0435\u043d\u0438\u0435 (\u043a\u043e\u0435\u0442\u043e \u0435 \u043e\u0442\u0432\u0440\u0430\u0442\u0438\u0442\u0435\u043b\u043d\u0430 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f, \u043d\u043e \u0441\u043f\u0435\u0441\u0442\u044f\u0432\u0430 \u043a\u043e\u0444\u0430 nop-\u043e\u0432\u0435). \u0422\u0430\u043a\u0430 \u0441\u0435 \u043f\u043e\u043b\u0443\u0447\u0438 \u043f\u043e-\u0433\u043e\u0440\u043d\u0438\u044f \u0432\u0430\u0440\u0438\u0430\u043d\u0442 \u043d\u0430 C, \u043a\u043e\u0439\u0442\u043e \u043d\u0435 \u0435 \u0441\u044a\u0432\u0441\u0435\u043c C, \u0430 \u043f\u0440\u043e\u0441\u0442\u043e \u043d\u044f\u043a\u0430\u043a\u0432\u0430 \u0441\u0442\u0440\u0430\u043d\u043d\u0430 \u0430\u0441\u0435\u043c\u0431\u043b\u0435\u0440\u043e\u043f\u043e\u0434\u043e\u0431\u043d\u0430 \u0433\u043d\u044f\u0441.<\/p>\n<p>\u0418\u043d\u0430\u0447\u0435, \u0432\u0430\u0436\u043d\u043e \u0435 \u0434\u0430 \u0441\u0435 \u043e\u0442\u0431\u0435\u043b\u0435\u0436\u0438, \u0447\u0435 \u043d\u0430 \u043a\u0430\u043a\u044a\u0432\u0442\u043e \u0438 \u0434\u0430 \u0435 \u043c\u043e\u0434\u0435\u0440\u0435\u043d \u043f\u0440\u043e\u0446\u0435\u0441\u043e\u0440 \u043f\u043e-\u0433\u043e\u0440\u043d\u0438\u044f \u043a\u043e\u0434 \u0435 \u0434\u0430\u043b\u0435\u0447 \u043f\u043e-\u043d\u0435\u0435\u0444\u0435\u043a\u0442\u0438\u0432\u0435\u043d \u043e\u0442 \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0441 if-\u043e\u0432\u0435, \u043d\u0430\u0439-\u0432\u0435\u0447\u0435 \u0437\u0430\u0449\u043e\u0442\u043e branch prediction \u0438 \u0432\u0441\u0438\u0447\u043a\u0438 \u0434\u0440\u0443\u0433\u0438 \u0435\u043a\u0441\u0442\u0440\u0438 \u0441\u0435 \u0441\u043f\u0440\u0430\u0432\u044f\u0442 \u043c\u043d\u043e\u0433\u043e \u0434\u043e\u0431\u0440\u0435 \u0441 \u0432\u0441\u044f\u043a\u0430\u043a\u0432\u0438\u0442\u0435 if-\u043e\u0432\u0435, \u043d\u043e \u0434\u043e\u0441\u0442\u0430 \u043f\u043e-\u0442\u0440\u0443\u0434\u043d\u043e \u043c\u043e\u0433\u0430\u0442 \u0434\u0430 \u0441\u0435 \u0441\u0435\u0442\u044f\u0442 \u0442\u0438\u044f jmp-\u043e\u0432\u0435 \u043a\u044a\u043c \u0442\u0430\u0431\u043b\u0438\u0446\u0438 \u0431\u0430\u0437\u0438\u0440\u0430\u043d\u0438 \u043d\u0430 \u043d\u044f\u043a\u0430\u043a\u0432\u0438 \u0441\u0442\u043e\u0439\u043d\u043e\u0441\u0442\u0438 \u043a\u044a\u0434\u0435 \u0442\u043e\u0447\u043d\u043e \u0449\u0435 \u0438\u0434\u0430\u0442, \u0437\u0430 \u0434\u0430 \u0441\u0435 \u043f\u0440\u0430\u0432\u0438 \u0441\u043f\u0435\u043a\u0443\u043b\u0430\u0442\u0438\u0432\u043d\u043e\u0442\u043e \u0438\u0437\u043f\u044a\u043b\u043d\u0435\u043d\u0438\u0435. \u041d\u0435 \u0441\u044a\u043c \u0441\u0438 \u0438\u0433\u0440\u0430\u043b \u0434\u0430 benchmark-\u0432\u0430\u043c (\u0432\u044a\u043f\u0440\u0435\u043a\u0438, \u0447\u0435 \u0438\u043c\u0430\u043c \u0436\u0435\u043b\u0430\u043d\u0438\u0435), \u043d\u043e \u043a\u0430\u0442\u043e \u0446\u044f\u043b\u043e \u0433\u043e\u0440\u043d\u0438\u044f \u043a\u043e\u0434 \u0438\u043c\u0430 \u0448\u0430\u043d\u0441 \u0434\u0430 \u0441\u0435 \u0441\u043f\u0440\u0430\u0432\u044f \u043f\u043e-\u0434\u043e\u0431\u0440\u0435 \u0441\u0430\u043c\u043e \u043d\u0430 \u043d\u0435\u0449\u0430 \u043a\u0430\u0442\u043e 8086 \u0438 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u044f.<\/p>\n<p>\u0418 \u043a\u0430\u0442\u043e \u0438\u0434\u0435\u044f \u0437\u0430 \u0441\u043b\u0435\u0434\u0432\u0430\u0449\u0430\u0442\u0430 \u043f\u043e\u0434\u043e\u0431\u043d\u0430 \u043c\u0438\u0437\u0435\u0440\u0438\u044f, \u043c\u043e\u0436\u0435 \u0431\u0438 \u043c\u043e\u0436\u0435 \u0434\u0430 \u0441\u0435 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u0430 \u0438\u0441\u0442\u0438\u043d\u0441\u043a\u0438 \u0447\u0440\u0435\u0437 \u043f\u043e\u043b\u0437\u0432\u0430\u043d\u0435 \u043d\u0430 \u043d\u044f\u043a\u043e\u0435 \u043e\u0442 \u0440\u0430\u0437\u0448\u0438\u0440\u0435\u043d\u0438\u044f\u0442\u0430 \u0437\u0430 \u0440\u0430\u0431\u043e\u0442\u0430 \u0441 \u0432\u0435\u043a\u0442\u043e\u0440\u0438\/\u0433\u043e\u043b\u0435\u043c\u0438 \u0441\u0442\u043e\u0439\u043d\u043e\u0441\u0442\u0438 \u0438 \u0441\u0435 unroll-\u043d\u0435 \u0446\u0438\u043a\u044a\u043b\u0430, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440 \u0434\u0430 \u0441\u0435 \u043f\u0440\u0430\u0432\u0438 \u043d\u0430 \u0441\u0442\u044a\u043f\u043a\u0438 \u043e\u0442 \u043f\u043e 4 \u0441 \u043d\u044f\u043a\u0430\u043a\u0432\u0430 \u0438\u043d\u0441\u0442\u0440\u0443\u043a\u0446\u0438\u044f, \u043a\u043e\u044f\u0442\u043e \u0441\u043c\u044f\u0442\u0430 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438 (\u043a\u043e\u0439-\u0437\u043d\u0430\u0435 \u043a\u0430\u043a\u0432\u0438 \u0441\u0442\u0440\u0430\u043d\u043d\u0438 \u043d\u0435\u0449\u0430 \u0438\u043c\u0430 \u0432\u043a\u0430\u0440\u0430\u043d\u0438 \u0432\u0435\u0447\u0435 \u0432 x86 instruction set-\u0430). <\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u041f\u043e\u043d\u0435\u0436\u0435 \u0438\u0434\u0435\u044f\u0442\u0430 \u043c\u0438 \u0441\u0435 \u043c\u043e\u0442\u0430\u0435 \u0432 \u0433\u043b\u0430\u0432\u0430\u0442\u0430 \u043e\u0442 \u043c\u0435\u0441\u0435\u0446-\u0434\u0432\u0430 \u0438 \u0442\u0430\u044f \u043d\u043e\u0449 \u043c\u0438 \u0445\u0440\u0443\u043c\u043d\u0430 \u0444\u0438\u043d\u0430\u043b\u043d\u0430\u0442\u0430 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f, \u0435\u0442\u043e \u043f\u0440\u043e\u0434\u044a\u043b\u0436\u0435\u043d\u0438\u0435\u0442\u043e \u043d\u0430 post-\u0430 \u0437\u0430 fizzbuzz: int i=0,p; static void *pos[4]= {&#038;&#038;digit, &#038;&#038;fizz, &#038;&#038;buzz, &#038;&#038;fizzbuzz}; static void *loop[2] = { &#038;&#038;loopst, &#038;&#038;loopend}; int s3[3]={1,0,0},s5[5]={2,0,0,0,0}; char buff[2048]; char dgts[16]={&#8216;0&#8242;,&#8217;1&#8242;,&#8217;2&#8242;,&#8217;3&#8242;,&#8217;4&#8242;,&#8217;5&#8242;,&#8217;6&#8242;,&#8217;7&#8242;,&#8217;8&#8242;,&#8217;9&#8242;,&#8217;a&#8217;,&#8217;b&#8217;,&#8217;c&#8217;,&#8217;d&#8217;,&#8217;e&#8217;,&#8217;f&#8217;}; int buffpos=0; loopst: i++; p= s3[i%3] | s5[i%5]; goto *pos[p]; fizz: [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[31,12,16],"class_list":["post-3343","post","type-post","status-publish","format-standard","hentry","category-general","tag-31","tag-12","tag-16"],"_links":{"self":[{"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=\/wp\/v2\/posts\/3343","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3343"}],"version-history":[{"count":0,"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=\/wp\/v2\/posts\/3343\/revisions"}],"wp:attachment":[{"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3343"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3343"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3343"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}