コグノスケ

link 未来から過去へ表示(*)  link 過去から未来へ表示
link もっと前
2025年2月22日 >>> 2025年2月9日
 link もっと後

2025年2月10日

link permalink link 編集する

100万回のHello, World! - 補足

目次: ベンチマーク

前回はループ、再帰なし、1000バイト以下で100万回のHello, World!を実施する問題に対し、バイナリサイズを104バイトまで削るためのアイデアと実装方法をご紹介しました。

100万回のHello, World!プログラムの方は所定の範囲に収まって動作しているので、特に変えなくて良いです。気になるとすれば、プログラムの終了ステータスがエラー（今は60）になっている程度です。原因はexitシステムコールに渡す引数が0ではないからで、syscall命令を呼ぶ前にrdiを0にすれば直ります。まあ、できたら良いな程度で動作には関係ありません。

Linuxのシステムコール呼び出し規約は下記のようになっています。

syscall numreturnarg1arg2arg3arg4arg5arg6
rax rax rdi rsi rdx r10 r8 r9

バイナリファイルのサイズをこれ以上短くしようとするなら、ELFヘッダとプログラムヘッダをさらに重ねる必要があります。ELFヘッダとプログラムヘッダを完全に重ねると64バイト（2020年7月5日の日記参照）になりますが、プログラムはSegmentation Faultになってしまって動作しませんから、動作可能な重ね方を探す必要があります。

編集者:すずき(2025/02/12 00:32)

コメント一覧

  • hdkさん(2025/02/12 08:01)
    なるほど、最後に%rdiを0にするのはこれでいけますね!
    --ADDRS----F1---F2-
    0000000A 01 3C
    0000000B 58 6A
    0000000C 89 01
    0000000D C7 58
    0000000E 90 50
    00000028 90 5F
    00000063 A5 A7
    00000064 6A 58
    00000065 3C 53
    00000067 A3 A7
  • hdkさん(2025/02/12 08:06)
    あ、すみません、比較元に間違いがありました...
    0000000F 68 BE
    00000028 5E 5F
  • すずきさん(2025/02/13 02:03)
    解読しました。なるほど、exitの引数が0になっていい感じです〜。

    _start:
    mov %ebx, 1000000
    push 0x3c

    _loop:
    push 0x1
    pop %rax
    push %rax

    _last:
    //mov esi,imm inst
    .byte 0xbe
    .word 0x0002
    .word 0x003e

    _second:
    mov %dl, 0x0e
    jmp _third

    _third:
    pop %rdi
    add %esi, 0x46
    syscall
    jmp _fourth

    _fourth:
    dec %ebx
    jne _loop
    pop %rax
    push %rbx
    jmp _last
open/close この記事にコメントする


link もっと前
2025年2月22日 >>> 2025年2月9日
 link もっと後

管理用メニュー

link 記事を新規作成
link RSSを更新
<2025>
<<<02>>>
日月火水木金土
------1
2345678
9101112131415
16171819202122
232425262728-
link 本日の日記へ

最近のコメント20件

  • link 25年2月10日
    すずきさん (02/13 02:03)
    「解読しました。なるほど、exitの引数が...」
  • link 25年2月10日
    hdkさん (02/12 08:06)
    「あ、すみません、比較元に間違いがありまし...」
  • link 25年2月10日
    hdkさん (02/12 08:01)
    「なるほど、最後に%rdiを0にするのはこ...」
  • link 20年6月29日
    すずきさん (02/12 00:12)
    「お役に立ったようであれば幸いです。」
  • link 25年2月7日
    すずきさん (02/12 00:11)
    「なるほど。動きそうなのになんで動かないん...」
  • link 20年6月29日
    うどん?さん (02/11 17:04)
    「私のLenovoタブレットも87％にした...」
  • link 25年2月7日
    hdkさん (02/10 22:31)
    「push $0x3e0002のかわりにm...」
  • link 20年7月2日
    すずきさん (01/30 22:40)
    「ちょっと何を言っているのか良くわからなか...」
  • link 20年7月2日
    初心者さん (01/29 07:34)
    「Steamを見たとき、AmazonよりU...」
  • link 21年9月20日
    すずきさん (11/19 01:04)
    「It was my pleasure.」
  • link 21年9月20日
    whtさん (11/17 23:41)
    「This blog solves my ...」
  • link 24年10月1日
    すずきさん (10/06 03:41)
    「xrdpで十分動作しているので、Wayl...」
  • link 24年10月1日
    hdkさん (10/03 19:05)
    「GNOMEをお使いでしたら今はWayla...」
  • link 24年10月1日
    すずきさん (10/03 10:12)
    「私は逆にVNCサーバーに繋ぐ使い方をした...」
  • link 24年10月1日
    hdkさん (10/03 08:30)
    「おー、面白いですね。xrdpはすでに立ち...」
  • link 14年6月13日
    2048player...さん (09/26 01:04)
    「最後に、この式を出すのに紙4枚(A4)も...」
  • link 14年6月13日
    2048playerさん (09/26 01:00)
    「今のところ最も簡略化した式です。\n--...」
  • link 14年6月13日
    2048playerさん (09/16 01:00)
    「返信ありがとうございます。\nコメントが...」
  • link 14年6月13日
    すずきさん (09/12 21:19)
    「コメントありがとうございます。同じ結果に...」
  • link 14年6月13日
    2048playerさん (09/08 17:30)
    「私も2048の最高スコアを求めたのですが...」
link もっとみる

最近の記事3件

  • link 21年5月22日
    すずき (02/12 00:33)
    「[ベンチマーク - まとめリンク] 目次: ベンチマーク一覧が欲しくなったので作りました。最速のyes不安定なyesyesの高...」
  • link 25年2月10日
    すずき (02/12 00:32)
    「[100万回のHello, World! - 補足] 目次: ベンチマーク前回はループ、再帰なし、1000バイト以下で100万...」
  • link 25年2月7日
    すずき (02/10 02:45)
    「[100万回のHello, World! - バイナリサイズを削って遊ぼう、112バイトから104バイトへ] 目次: ベンチマ...」
link もっとみる

こんてんつ

日記の全文検索

open/close wiki
open/close Linux JM
open/close Java API

過去の日記

open/close 2002年
open/close 2003年
open/close 2004年
open/close 2005年
open/close 2006年
open/close 2007年
open/close 2008年
open/close 2009年
open/close 2010年
open/close 2011年
open/close 2012年
open/close 2013年
open/close 2014年
open/close 2015年
open/close 2016年
open/close 2017年
open/close 2018年
open/close 2019年
open/close 2020年
open/close 2021年
open/close 2022年
open/close 2023年
open/close 2024年
open/close 2025年
open/close 過去日記について

その他の情報

open/close アクセス統計
open/close サーバ一覧
open/close サイトの情報

合計:  counter total
本日:  counter today

link About www2.katsuster.net
RDFファイル RSS 1.0

最終更新: 02/13 02:03

管理者: Katsuhiro Suzuki(katsuhiro( a t )katsuster.net)

This is Simple Diary 1.0  Copyright(C) Katsuhiro Suzuki 2006-2023.
Powered by PHP 8.2.24.  using GD 2.3.3(png support.)