Essentially you can't operate any aircraft legally if the AFM doesn't have performance data to support the conditions.
So in the example of a C172, is it illegal to use the AFM documented normal takeoff or landing procedures? There is no performance data for them.
What about wet grass? A runway with a slope?