> While we're at it, we also want to convert it to use recursive descent; it was originally written using parser combinators because that was what I was comfortable with at the time

Aren't parser combinators just one way to do recursive descent?