No they werent given ALL the halachos but the basic principle of resting. Dont forget, the 39 melachos of shabbos are learnt out from the mileches hamishkon which at that time had yet to be built (though it wasnt built by moroh either, I hear you say).
Shticky Guy
Shticky Guy
Shticky Guy
(I love editing my posts).