> How could the first Pascal compiler be compiled if it was written in Pascal, but a Pascal compiler didn't yet exist?

Therein lies the magic of bootstrapping a language compiler written in the same language. Look it up.