AoC 2024 Day 22: Xorshiftinator

2024-12-22

Source: Day 22: Monkey Market

Full solution for today (spoilers!).

Part 1

Implement a PRNG with the following update function:
Multiply by 64, xor with the previous value, modulo 16777216
Divide by 32, xor with the previous value (from step 1), modulo 16777216
Multiply by 2048, xor with the previous value (from step 2), module 16777216
For each of a series of seeds, sum the 2000th generated number.

AoC 2024 Day 5: (Not) Transitivinator

2024-12-05

Source: Day Day 5: Print Queue

Full solution for today (spoilers!).

Part 1

The input is a list of pairs of the form a|b which defines that b must not come before a, an empty line, and then a list of values a,b,c,d.
For each line that is valid for all given a|b rules, sum the middle number of each list.

StackLang Part IX: Better Testing

2023-08-12

Two posts in two days? Madness! Posts in StackLang: StackLang Part I: The Idea StackLang Part II: The Lexer StackLang Part III: The Parser StackLang Part IV: An Interpreter StackLang Part V: Compiling to C StackLang Part VI: Some Examples StackLang Part VII: New CLI and Datatypes StackLang Part VIII: Compiler Stacks StackLang Part IX: Better Testing But really, it got a bit late yesterday so I figured I’d split this into two different posts.

StackLang Part VIII: Compiler Stacks

2023-08-11

Let’s continue StackLang Part VII: New CLI and Datatypes and implement lists stacks in the compiler! Posts in StackLang: StackLang Part I: The Idea StackLang Part II: The Lexer StackLang Part III: The Parser StackLang Part IV: An Interpreter StackLang Part V: Compiling to C StackLang Part VI: Some Examples StackLang Part VII: New CLI and Datatypes StackLang Part VIII: Compiler Stacks StackLang Part IX: Better Testing In this post:

StackLang Part VII: New CLI and Datatypes

2023-08-05

Another day, another Stacklang! Posts in StackLang: StackLang Part I: The Idea StackLang Part II: The Lexer StackLang Part III: The Parser StackLang Part IV: An Interpreter StackLang Part V: Compiling to C StackLang Part VI: Some Examples StackLang Part VII: New CLI and Datatypes StackLang Part VIII: Compiler Stacks StackLang Part IX: Better Testing Today, we’ve got two main parts to work on: A new CLI New datatypes (VM only; so far!

StackLang Part VI: Some Examples

2023-07-16

We’ve gone through all sorts of things building up the StackLang language so far: Posts in StackLang: StackLang Part I: The Idea StackLang Part II: The Lexer StackLang Part III: The Parser StackLang Part IV: An Interpreter StackLang Part V: Compiling to C StackLang Part VI: Some Examples StackLang Part VII: New CLI and Datatypes StackLang Part VIII: Compiler Stacks StackLang Part IX: Better Testing But what can we actually do with it?

StackLang Part V: Compiling to C

2023-07-12

It’s been a bit, but I hope it’s worth it. StackLang, part 5: compiling to C!

StackLang Part IV: An Interpreter

2023-05-01

StackLang, part 4: an interpreter. Here we go again!

This time, the goal is to actually get code running

StackLang Part III: The Parser

2023-04-24

StackLang, part 3: parsing. This is going to be the most complicated one thus far! Onward.

StackLang Part II: The Lexer

2023-04-16

StackLang, part 2: lexing.

It’s quite often the simplest part of implementing a programming language (although parsers for s-expression based languages come close), but it’s still something that needs done. So here we go!