Refactor off of mutating methods

Refactors mutating methods into string methods for easier unit testing and parity-checking via assertions. Prepares for more efficient
implementations.

Author: milseman