451
How to write Hello World (programming.dev)
you are viewing a single comment's thread
view the rest of the comments
[-] s12@sopuli.xyz 4 points 5 months ago

I understand that the characters are probably encoded into that number, but I’m struggling to understand that C/C++ code.

[-] EmptySlime@lemmy.blahaj.zone 8 points 5 months ago
#include <stdio.h>

int main() {

Long long x = 0x7165498511230;

while (x) putchar(32 + ((0xC894A7875116601 >> ((x >>= 4) & 15) * 7) & 0x7F));

return 0;
}

Might be wrong on a few things here as I haven't done C++ in a while, but my understanding is this. I'm sure you can guess that this is just a very cheekily written while loop to print the characters of "Hello, World!" but how does it work? So first off, all ASCII characters have an integer value. That 32 there is the value for the space character. So depending on what ((0xC894A7875116601 >> ((x >>= 4) & 15) * 7) & 0x7F)) evaluates down into you'll get different characters. The value for "H" for example is 72 so that first iteration we know that term somehow evaluated to the number 40 as 72 - 32 = 40.

So how do we get there? That big number, 0xC894A7875116601 is getting shifted right some number of bits. Let's start evaluating the parenthesis. (X >>= 4) means set x to be itself after bit shifting it right by 4 bits then whatever that number is we bitwise AND it with 15 or 1111 in binary. This essentially just means each iteration we discard the rightmost digit of 0x7165498511230, then pull out the new right most digit. So the first iteration the ((x >>= 4) & 15) term will evaluate to 3, then 2, then 1, then 1, etc until we run out of digits and the loop ends since effectively we're just looking for x to be 0.

Next we take that number and multiply it by 7. Simple enough, now for that first iteration we have 21. So we shift that 0xC894A7875116601 right 21 bits, then bitwise AND that against 0x7F or 0111 1111 in binary. Just like the last time this means we're just pulling out the last 7 bits of whatever that ends up being. Meaning our final value for that expression is gonna be some number between 0 and 127 that is finally added to 32 to tell us our character to print.

There are only 10 unique characters in "Hello, World!" So they just assigned each one a digit 0-9, making 0x7165498511230 essentially "0xdlroW ,olleH!" The first assignment happens before the first read, and the loop has a final iteration with x = 0 before it terminates. Which is how the "!" gets from one end to the other. So they took the decimal values for all those ASCII characters, subtracted 32 then smushed them all together in 7 bit chunks to make 0xC894A7875116601 the space is kinda hidden in the encoding since it was assigned 9 putting it right at the end which with the expression being 32 + stuff makes it 0 and there's an infinitely assumed parade of 0s to the left of the C.

[-] s12@sopuli.xyz 1 points 5 months ago
this post was submitted on 20 Jun 2024
451 points (98.1% liked)

Programmer Humor

19623 readers
1 users here now

Welcome to Programmer Humor!

This is a place where you can post jokes, memes, humor, etc. related to programming!

For sharing awful code theres also Programming Horror.

Rules

founded 1 year ago
MODERATORS