Shunting Yard and Thompson's Algorithms

When most people think of “regex engines,” they imagine complicated parsers or some mystical black box that magically matches strings.Underneath, the best of them use two brilliantly simple ideas — one to turn your messy regex into clean instructions...