> still-very-easy algorithm for parsing things like infix operators

You would be interested in the shunting-yard algorithm[1], to start with.

[1] https://en.wikipedia.org/wiki/Shunting_yard_algorithm