{"id":350265,"date":"2023-07-14T15:01:20","date_gmt":"2023-07-14T15:01:20","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=350265"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=350265","title":{"rendered":"\u0412 {n} \u0440\u0430\u0437 \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u0421\u0438<\/span>"},"content":{"rendered":"
<\/div>\n
\n
\n
\n
<\/p>\n
<\/div>\n

<\/a>
\u0418\u043d\u043e\u0433\u0434\u0430 \u0447\u0435\u043b\u043e\u0432\u0435\u043a \u043c\u043e\u0436\u0435\u0442 \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0438\u0442\u044c \u0442\u0430\u043a\u0438\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0435 \u0432\u0438\u0434\u0438\u0442 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440. \u0412 \u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043c\u044b \u043d\u0430\u0447\u043d\u0451\u043c \u0441 \u0446\u0438\u043a\u043b\u0430, \u0441\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u0438\u0437 \u043a\u043e\u0434\u0430 \u0421\u0438 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e clang, \u0438 \u0441\u043a\u043e\u0440\u0440\u0435\u043a\u0442\u0438\u0440\u0443\u0435\u043c \u0435\u0433\u043e \u0440\u0430\u0437\u043d\u044b\u043c\u0438 \u0441\u043f\u043e\u0441\u043e\u0431\u0430\u043c\u0438, \u043f\u043e\u043f\u0443\u0442\u043d\u043e \u0438\u0437\u043c\u0435\u0440\u044f\u044f \u043f\u0440\u0438\u0440\u043e\u0441\u0442 \u0432 \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u0438.<\/p>\n

\u042d\u0442\u0430 \u0441\u0442\u0430\u0442\u044c\u044f \u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u043b\u0430\u0441\u044c \u043d\u0430 \u0433\u043b\u0430\u0432\u043d\u043e\u0439 \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u0435 HackerNews, \u0438 \u043a \u0435\u0451 \u043e\u0431\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u044e \u0432\u044b \u043c\u043e\u0436\u0435\u0442\u0435 \u043f\u0440\u0438\u0441\u043e\u0435\u0434\u0438\u043d\u0438\u0442\u044c\u0441\u044f \u0437\u0434\u0435\u0441\u044c<\/a>.<\/a><\/p>\n

\u0414\u0438\u0441\u043a\u043b\u0435\u0439\u043c\u0435\u0440: \u044f \u043d\u0435 \u044d\u043a\u0441\u043f\u0435\u0440\u0442 \u043f\u043e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f\u043c. \u041f\u043e \u0444\u0430\u043a\u0442\u0443 \u043c\u043e\u0439 \u043e\u043f\u044b\u0442 \u043a\u0430\u0441\u0430\u0435\u0442\u0441\u044f \u0432\u044b\u0441\u043e\u043a\u043e\u0443\u0440\u043e\u0432\u043d\u0435\u0432\u044b\u0445, \u0447\u0438\u0441\u0442\u043e \u0444\u0443\u043d\u043a\u0446\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u044b\u0445 \u044f\u0437\u044b\u043a\u043e\u0432, \u0433\u0434\u0435 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442 \u043e\u0431\u044b\u0447\u043d\u043e \u043d\u0435 \u0434\u0443\u043c\u0430\u0435\u0442 \u043e \u0442\u043e\u043c, \u043a\u0430\u043a <\/i>\u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f. <\/p><\/blockquote>\n

\u041b\u0438\u0441\u0442\u0438\u043d\u0433\u0438 \u043a\u043e\u0434\u0430 \u0438\u0437 \u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0438 \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u043d\u0430 GitHub<\/a>.<\/p>\n

\u0427\u0430\u0441\u0442\u044c I<\/font><\/h2>\n

<\/p>\n

\u258d \u0424\u0443\u043d\u043a\u0446\u0438\u044f<\/font><\/h3>\n

\u041c\u044b \u043d\u0430\u0447\u043d\u0451\u043c \u0441 \u0444\u0443\u043d\u043a\u0446\u0438\u0438, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u0442 \u0441\u0442\u0440\u043e\u043a\u0443 \u0438 \u0432 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u043c\u044b\u0445 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432 \u0438\u043d\u043a\u0440\u0435\u043c\u0435\u043d\u0442\u0438\u0440\u0443\u0435\u0442 \u043b\u0438\u0431\u043e \u0434\u0435\u043a\u0440\u0435\u043c\u0435\u043d\u0442\u0438\u0440\u0443\u0435\u0442 \u0447\u0438\u0441\u043b\u043e.<\/p>\n

int run_switches(char *input) {   int res = 0;   while (true) {     char c = *input++;     switch (c) {       case '\\0':         return res;       case 's':         res += 1;         break;       case 'p':         res -= 1;         break;       default:         break;     }   } }<\/code><\/pre>\n
  \u0418\u043d\u043a\u0440\u0435\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442 \u043f\u0440\u0438 \u0432\u0441\u0442\u0440\u0435\u0447\u0435 s<\/code> (s<\/b>uccessor, \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442), \u0430 \u0434\u0435\u043a\u0440\u0435\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u043f\u0440\u0438 \u0432\u0441\u0442\u0440\u0435\u0447\u0435 p<\/code> (p<\/b>redecessor, \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442).<\/p>\n
  \u042d\u0442\u043e \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043d\u0435\u0431\u043e\u043b\u044c\u0448\u0430\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f, \u043a\u043e\u0442\u043e\u0440\u0443\u044e gcc \u0438 clang \u0434\u043e\u043b\u0436\u043d\u044b \u043d\u0435\u043f\u043b\u043e\u0445\u043e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c. \u041c\u043e\u0436\u0435\u0442, \u0434\u0430\u0436\u0435 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e? \u0418\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u044f \u043d\u0430\u043f\u0438\u0441\u0430\u043b \u0435\u0451, \u0447\u0442\u043e\u0431\u044b \u0443\u0432\u0438\u0434\u0435\u0442\u044c, \u0441\u043e\u0437\u0434\u0430\u0441\u0442 gcc \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u043e\u0432 \u0438\u043b\u0438 \u0436\u0435 \u043f\u043e\u0438\u0441\u043a.<\/p>\n
  \u0412\u043e\u0442, \u0447\u0442\u043e \u0432\u044b\u0434\u0430\u043b clang (\u0437\u0430\u043f\u043e\u043b\u043d\u044f\u044e\u0449\u0438\u0435 no-op \u0443\u0434\u0430\u043b\u0435\u043d\u044b \u0438 \u043a\u043e\u043c\u043c\u0435\u043d\u0442\u0430\u0440\u0438\u0438 \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u044b \u0432\u0440\u0443\u0447\u043d\u0443\u044e):<\/p>\n
                         \u041f\u0441\u0435\u0432\u0434\u043e\u043a\u043e\u0434<\/b>                         <\/p>\n
\n
# llvm-objdump -d --symbolize-operands --no-addresses --x86-asm-syntax=intel --no-show-raw-insn loop-1-clang.c.o  run_switches:       xor     eax, eax            # res = 0 loop:                             # while (true) {       movsx   ecx, byte ptr [rdi] #   c = *input       test    ecx, ecx            #   if (c == '\\0')       je      ret                 #     return       add     rdi, 1              #   input++       cmp     ecx, 'p'            #   if (c == 'p')       je      p                   #     goto p       cmp     ecx, 's'            #   if (c == 's')       jne     loop                #     continue       add     eax, 1              #   res++       jmp     loop                #   continue p:    add     eax, -1             #   res--       jmp     loop                # } ret:  ret<\/code><\/pre>\n
  <\/div>\n<\/p><\/div>\n
  <\/p>\n
                         \u0412\u0435\u0440\u0441\u0438\u044f \u0441\u043e \u0441\u0442\u0440\u0435\u043b\u043a\u0430\u043c\u0438<\/b>                         <\/p>\n
\n
# objdump -Mintel -d --no-addresses --no-show-raw-insn --visualize-jumps loop-1-clang.c.o  run_switches:               xor    eax, eax loop:       \u256d\u2500\u2500\u2500\u2500\u27a4 movsx  ecx, byte ptr [rdi]       \u2502      test   ecx, ecx       \u2502 \u256d\u2500\u2500\u2500 je     ret       \u2502 \u2502    add    rdi, 1       \u2502 \u2502    cmp    ecx, 'p'       \u2502 \u2502 \u256d\u2500 je     p       \u2502 \u2502 \u2502  cmp    ecx, 's'       \u251c\u2500\u2502\u2500\u2502\u2500 jne    loop       \u2502 \u2502 \u2502  add    eax, 1       \u251c\u2500\u2502\u2500\u2502\u2500 jmp    loop p:    \u2502 \u2502 \u2570\u27a4 add    eax, -1       \u2570\u2500\u2502\u2500\u2500\u2500 jmp    loop ret:    \u2570\u2500\u2500\u27a4 ret<\/code><\/pre>\n
  <\/div>\n<\/p><\/div>\n
  <\/p>\n