Разбор слова по составу перестал.
Приставка: пере, корень: стал, окончание: нулевое, основа: перестал