9. Методы отладки и оптимизации кода

Отладка кода и его оптимизация − весьма обширные области, достойные изучения в отдельных учебных курсах. Цель данной главы − лишь вкратце познакомить читателя с данными вопросами.

9.1 Отладка кода

Отладкой называется процесс определения и устранения причин ошибок в программе. Этим она отличается от тестирования, направленного на обнаружение ошибок.

Наверное, лучший способ отладки − изначально писать программы без ошибок. К сожалению, совсем избежать появления ошибок в достаточно большом коде невозможно. Однако, вероятность их появления можно значительно уменьшить путём тщательного анализа требований, грамотного проектирования, соблюдения правил написания высококачественного кода. Наверное, не вызывает сомнений, что в хорошо структурированном коде с продуманной иерархией классов, адекватными названиями идентификаторов и хорошими комментариями количество ошибок будет меньше, а их поиск − проще. Подробнее о написании высококачественного кода (а также об отладке, тестировании, оптимизации и других темах) можно прочитать, например, в [11].

9.1.1 Основные этапы отладки

Основные этапы отладки включают:

1. Обнаружение и стабилизация дефекта

2. Определение источника и причины ошибки

3. Исправление ошибки

4. Тестирование исправления

Обнаружение ошибок относится больше к этапу тестирования, чем отладки (что выходит за рамки данной книги). Однако, зачастую случается, что в процессе отладки одной ошибки мы находим ещё несколько других. В основном же первый этап отладки заключается в стабилизации дефекта, то есть в том, чтобы обеспечить надёжное возникновение ошибки. Если мы обнаружили входные данные, на которых программа всегда выдаёт неправильный результат (или, например, конкретную последовательность нажатий кнопок, при которой программа стабильно "падает"), то остальная часть отладки − уже дело техники: рано или поздно мы эту ошибку устраним.

Сложнее всего бороться с плавающими дефектами, которые проявляются, казалось бы, в случайные моменты времени. Такие дефекты могут возникать, например, из-за отсутствия инициализации переменных, ошибок при работе с памятью, неправильной синхронизации потоков и др.

Этап стабилизации не ограничивается лишь нахождением тестовых входных данных или условий, стабильно приводящих к ошибке. Обычно желательно также выполнить упрощение теста, чтобы получить как можно более простой тест, вызывающий ошибку.

Например, пусть во время тестирования обнаружилось, что наша программа неверно сортирует входной массив из 100 чисел. Выполнять отладку со столь большим массивом не очень удобно. Можно попытаться взять первые 50 элементов и посмотреть, возникнет ли теперь ошибка. Если нет, можно попробовать взять последние 50 элементов, и т.д. Чем проще тест удастся получить, тем обычно легче потом найти источник ошибки.

На следующем этапе выполняется определение источника и причины ошибки. Для этого можно использовать различные подходы и их комбинации.

Проанализировав, на каких входных данных возникает ошибка и как именно она проявляется, можно сформулировать одну или несколько гипотез (предположений) о том, что именно пошло не так. Для проверки своей гипотезы можно сделать, например, следующее:

• придумать несколько дополнительных тестов, на которых данная ошибка должна возникать и на которых не должна, и проверить, так ли это;

• внимательно просмотреть часть программного кода, которая, по вашему предположению, содержит ошибку, и постараться её обнаружить (так называемый "метод пристального взгляда").

Если у вас нет адекватных гипотез о причинах ошибки (либо согласно вашей гипотезе ошибка может располагаться в слишком крупной области кода), то стоит попытаться сократить подозрительную область. Для локализации фрагмента кода с ошибкой используются разные приёмы − отладочная печать, трассировка (пошаговое выполнение под отладчиком), метод "разделяй и властвуй", применение макроса assert и др. − подробнее смотрите в следующем подразделе. Чем точнее удастся локализовать расположение дефекта в коде, тем проще его обнаружить и устранить.

На следующем этапе производится устранение ошибки. Стоит дать совет: вначале следует полностью понять её причину. Попытка устранить дефект, не разобравшись к проблеме до конца, приведёт к устранению симптомов проблемы, а не её самой. Проблема всё равно проявится позже − но, возможно, уже у конечных пользователей.

Например, путь на всех тестовых данных программа выдаёт правильный ответ, и лишь на числе 31 выдаёт ответ на единицу меньше, чем надо. Совершенно неправильно исправлять ошибку так: if (x == 31) answer++; Вместо этого надо разобраться, в чём дело. Скорей всего, программа неправильно работает и на некоторых других данных, которых просто не оказалось в тестах.

Устранив ошибку, имеет смысл подумать, нет ли в программе других ошибок такого же типа. Например, если ошибка была вызвана вашим неправильным пониманием работы какой-то стандартной функции, то вполне вероятно, что эта ошибка встречается во всех местах, где вы эту функцию используете.

На последнем этапе следует выполнить тестирование исправления. Нужно проверить, действительно ли ваше исправление решило проблему. Важно отметить, что после выполнения отладки не помешает также выполнить тестирование работы всей программы в целом. Часто случается, что в процессе исправления одной ошибки в программу случайно добавляются другие, в результате чего программа будет работать неверно на других входных данных. Такое тестирование обычно проводят в автоматическом режиме с помощью специальных программных средств.