Projects

ALGOL for LLVM Pinned

An ALGOL 60 compiler with an LLVM backend. Supports most of the ALGOL 60 specification with a rudimentary C ABI.

C++, LLVM, ALGOL

C Subset Compiler (LLVM) Pinned

A compiler for a subset of C with an LLVM backend, complete with single static assignment (SSA) generation, redundant phi node removal, and optimization passes for common subexpression elimination (CSE), constant branch folding, dead block removal, loop invariant code motion (LICM), and Chaitin-Briggs graph coloring allocation.

C++, LLVM

Neural Networks from Scratch Pinned

A from-scratch tensor operation and automatic differentiation library in pure Python, featuring feed-forward mechanisms, backpropagation, loss functions (MSE, cross-entropy, etc.), extensible optimizers (SDG, Adam, etc.), extensible modules (linear, sequential, etc.), activations (ReLU, Tanh, etc.), functional formulations (like torch.nn.functional), persistent and temporary buffers, and saving state dicts.

Python

Fantasy Baseball Draft Optimizer

Scarcity-aware live draft assistant for fantasy baseball, using point projection, position-specific replacement value (with Monte Carlo opponent simulation), position drop-off before next turn, and feasibility guardrails.

Python

Shell

A drop-in sh replacement supporting shell scripting, rich line editing, environment management, subshells, pipes, and various commands.

C, C++, Lex, Yacc, Bash

Arena Allocator

A custom arena allocator for use in systems projects.

C

C Subset Compiler (x86-64)

A compiler for a subset of C to x86-64 Assembly.

C, Lex, Yacc, x86-64 Assembly

Game Agents

A collection of reinforcement learning and other heuristic agents for playing assorted games in Python.

Python

Relational Database Management System

A from-scratch RDBMS in Java with a buffer manager, heap files and scans, query engine, SQL parser, and query optimizer.

Java, SQL

Instagram GC RAG Bot

Simple RAG-enabled Llama 3-based chatbot that answers questions about Instagram group chats.

Python

Tiny Lambda Calculus

A tiny untyped lambda calculus written on the plane from Indianapolis to Newark, with no WiFi and nothing else to do.

C

Hexdump Utility

A simple, aesthetically pleasing hexdump utility.

C

Interactive Physics Simulations

Custom physics engine and interactive physics demonstrations for displays in The Lawrenceville School's Kirby Math and Science Center. Includes orbital, raytracing, fluid, pendulum, cellular automata, and more simulations with tunable parameters and interactive features.

JavaScript

Optical Music Recognition Agent

Optical music recognition and playback agent in Mathematica. Given an image of piano sheet music, the agent extracts notes and other relevant metadata via a computer vision model and outputs MIDI or MP3 files.

Mathematica

Java Classfile Deserializer

A Java Classfile deserializer and debugging utility written in Rust.

Rust, Java

Freelist Allocator

A simple K&R style freelist-based general-purpose allocator with Clang-specific optimization.

C

Assembly Virtual Machine

A parser and virtual machine for a simple x86-style instruction set with Intel syntax.

C

ntrupin.com

My personal full-stack website.

Python, JavaScript, SQL

Home PC Automations

Scripts and automations in Python, JavaScript, and Visual Basic for Applications for Windows 7 and Microsoft Excel 2010 on a 2010 Acer Aspire PC.

Python, JavaScript, VBA