Shunting Yard Algorithm - Intro and Reverse Polish Notation @WhatsACreel

Uploaded March 2013 | Updated September 2026, 2 weeks ago

The Shunting Yard Algorithm (invented by Edsger Dijkstra) is amazingly useful when you want to create your own expression parsing software. For instance, if you're writing a calculator, a compiler or a scripting language, you may want it to understand mathematical expressions. The Shunting Yard is an excellent way to incorporate this functionality into your own apps.

This tutorial is a general introduction to the algorithm as well as Reverse Polish notation, which goes hand in hand with Shunting Yard. We will code a C# expression parser using this exact algorithm shortly.

It's supposed to resemble a train shunting yard. That's good, what's a train shunting yard?

Also, it's Reverse Polish, to mean Reverse People from Poland, not Reverse Shoe Polish...

Facebook page:
facebook.com/pages/WhatsaCreel/167732956665435

Shunting Yard Algorithm - Intro and Reverse Polish Notation

x64 Assembly MultiThreading 3: Mutexes, SpinLocks and Critical Sections

x64 Assembly Tutorial 61: AVX Negate 128bpp Image

C++ Tutorial 24: Stringizing and Concatenation

Floating Point Bit Hacks Every Programmer Should Know (Including Fast Inverse Square Root - Quake)

Answering Basic Assembly Language Questions - Assembly Language for Beginners

Are CPUs Getting Faster? (2009 AMD Phenom II vs 2018 Intel i7 8750H - Phenom 2 Benchmark)

Direct2D Tutorial 6: Real Time Game Loop

$Fixed Point Arithmetic 1: Intro to Fixed Point In this video well look at fixed point arithmetic. This is a technique for performing operations on numbers with fractional parts using integers, instead of the more common floating point. Fixed point has some pretty amazing benefits, depending on how and when it is used. We can use bytes, short ints, ints, or long integers, we can select the precision and range of our variables. Fixed point is very flexible and (sometimes) very fast. Its extremely good at certain types of tasks, for instance, working with image processing matrices. It can also do some things which floating point cannot, such as exactly represent 1/3 or 1/5. Fixed point is not a hack, its a fantastic tool to add to your belt if youve not yet come across it. If you have used fixed point in the past, I hope this tute is a good refresher! Also, I forgot to mention something in the tute: The technique I used to get the fractional part of the fixed point number literally gives us the bits that comprise the fractional part of the number. If your number is negative, then they will not be the correct bits if you print the fixed point to screen. Facebook: https://www.facebook.com/pages/WhatsaCreel/167732956665435$