Join the discussion

Write your take first — we'll ask for email only when you're ready to publish.

  • Hacker News
  • Appreciate you writing it up
  • When I hear assembly, two people always comes into my mind, Chris Sawyer and Steve Gibson.
  • Looks too kinky for me. WinAPI + C - okay. But not this
  • I should try FASM to see if it produces a smaller size exe. COM files are small, but 16-bit DOS was the thing back in the day - 100H yeah and basically a memory dump.
    by eggy
  • > 100H yeah and basically a memory dump

    ... the days! :)

  • Windows and assembly is a fun topic!

    Putting the search terms "Windows" and "assembly language" turns up all sort of books. The one that got me to initially explore the topic (from 1993).... [0]

    For a more up to date treatment of assembly and windows.... comes with source code for the IDE also. Ray Seyfarth's book [1].

    [0] Windows Assembly Language & Systems Programming: Object Oriented & Low-Level Systems Programming in Assembly Language for Windows 3.X

    [1] Introduction to 64 Bit Windows Assembly Language Programming: Fourth Edition ISBN-13: 978-1543138849, ISBN-10: 1543138845

  • The smallest meaningful program for MS-DOS was exactly 2 bytes:

      FA F4
    
    That's CLI HLT, which effectively deadlocked the machine. Had to be saved as a .com fule obviously, not as an .exe.
  • Somewhat more meaningful was "INT 19h" (CD 19), which also took 2 bytes and started the boot loader, bypassing the slow boot sequence of most systems.

    And wouldn't a single instruction such as NOP or HLT be simply 1 byte?

  • I made my own 64-byte MS-DOS stub that uses a shorter message "Win32 Only!" instead of the usual "This program can only be run in DOS mode" message. By using the shorter stub, using the secret flag to omit the Rich header, and possibly merging sections together, I can usually get the PE header to fit within 512 bytes, and the linker won't pad out the PE header to 1024 bytes.

    A copy can be found at https://github.com/Dwedit/NoCopilotKey/blob/main/stub.bin

  • Meanwhile in the Unix world you can go as low as 45 bytes https://www.muppetlabs.com/~breadbox/software/tiny/teensy.ht...
  • Goodness gracious me.-
  • 97 bytes for Windows at the time this very nice walkthrough was written: http://www.phreedom.org/research/tinype/
  • Unfair comparison. The Windows tool (FTA):

    “Runs a Windows message loop Has a title bar, minimize, maximize, and close buttons, which all work as expected Has a system menu with the same Paints the background and some text centered in the middle, equal to or larger than "Dave's Tiny App"”

    That Linux program:

    “Let’s take an incredibly simple program, one that does nothing but return a number back to the operating system”

    See https://archive.is/w01DO#selection-265.0-265.44 for a fairer comparison (97/133 bytes)

  • "smallest possible" is exactly one instruction; possibly 0xc3 [ret] or 0x90 [nop]; the problem lies in how you define "complete Windows application", because the answer really differs depending on if you want to make it ABI compliant. But there's nothing preventing you from creating a custom loader/executor that reads a pure binary file, maps it as exec and runs it.
  • It should be an exe file you can double click and execute.
  • A .COM file is exactly that, a pure binary that just starts executing at the first byte. Mind you the loader for those has gotten a smidge bigger since its first version.
  • For more of the same (though I wish source was available) which actually does something useful, see the various small utilities at

    https://www.grc.com/freepopular.htm

  • Shields Up!
  • Interesting to bypass CRT and work directly against the Windows API. That said, these rely on USER.32.DLL and KERNEL32.DLL to do the majority of the heavy lifting.

    It's a bit like 'smallest hello world in assembly' but the code is just setting up the calling convention and then passing the zero-terminated character string into `write`. Cool, but that could be done a bit more straightforwardly in C, too. A lot of assembly (including in the linked repository) is book-keeping for the platform's calling convention.

  • It’s a minimal Windows app, so the whole idea is to rely on Windows DLLs as much as possible.
  • > That said, these rely on USER.32.DLL and KERNEL32.DLL to do the majority of the heavy lifting.

    Since the low-level Windows kernel API is undocumented and non-public, using these system DLLs is your only option on Windows.

    It's just like linking against libc.so on any POSIX systems.

  • You can get a sub 20kb executable with C in MSVC and no weird tricks, i.e. just setting a particular combination of compiler/linker flags, like /NODEFAULTIB, /MERGE, /FILEALIGN:512 etc. Small enough that it's basically nothing, downloads in a couple of seconds over 56k dialup, and you get to use normal tooling. This is the compromise that makes the most sense to me, for products you're actually shipping. If you want to try out the nocrt approach, honestly the LLMs do a fine job of writing you some replacements for the parts of the crt that you likely want i.e. memcpy/memcmp/strlen helpers, with x64/arm64 SIMD and all.

    Set /HEAP:4096,4096 and /STACK:65536,4096, write yourself a simple 100 line growable arena implementation, use that, avoid the heap entirely. Very quick and easy way to get a real windows program up and running that uses about 500kb of commit at baseline.

    You end up with only ntdll.dll, kernelbase.dll, and kernel32.dll loaded. Trying to eliminate any of these becomes pretty painful and you venture into the territory of weird tricks that are expensive to maintain.

    Dave's approach is a fun exercise though.

  • Then you load User32.dll, and you get 2MB of commit and 1MB of private bytes. Throw in a Message Box, and it's 272KB more private bytes and 388K more commit.

    Windows 10 makes it literally impossible to write something that uses low memory and uses an actual window.