Neat. I always thought Advent of Code 2015's Day 19 (Medicine for Rudolph) was just an exercise in parsing and validation of production rules against a grammar, and any use of regex in that puzzle solution was purely coincidental ;)