For planets other than Earth, particularly exoplanets, interpretation of the composition and structure depends largely on comparing the mass and radius with the composition expected given their distance from the parent star. The composition implies a mass-radius relation which relies heavily on equations of state calculated from electronic structure theory and measured experimentally on Earth. We lay out a method for deriving and testing equations of state, and deduce mass-radius and mass-pressure relations for key, relevant materials whose equation of state (EOS) is reasonably well established, and for differentiated Fe/rock. We find that variations in the EOS, such as may arise when extrapolating from low-pressure data, can have significa...