Unfortunately, the food ran out before winter ended.

Literal

Unfortunately, winter [subject-が] end before [at-に] provisions [subject-が] ran-out-completely.

冬が終わる前に = 'before winter ended.' なくなってしまった = 'completely ran out' (てしまう for regrettable completion). 食糧 = 'food supplies/provisions.'