Почему код не работает: как найти ошибку в задании на C, C++ и Python

Как читать ошибки компилятора, найти причину Segmentation fault и неверного ответа, работать с gdb и valgrind и что делать, если код не работает у проверяющего.

Код не собирается, падает или выдаёт не тот ответ. До сдачи два дня, а ошибка не находится. Обычно она не хитрая: неинициализированная переменная, лишний шаг цикла, строка вместо числа. Сложно только найти место. Ниже порядок, который находит большинство таких ошибок, а у каждого шага есть подробная статья.

1. Код не собирается: читайте первую ошибку

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

В сообщении три части: файл, строка с позицией и что не так.

main.c:14:5: error: expected ';' before 'return'

Смотрите строку 14 и строку перед ней. Если сообщение непонятно, скопируйте его в поиск целиком, без своих имён переменных.

Собирайте с предупреждениями, они ловят ошибки до запуска:

gcc -Wall -Wextra -g main.c -o main
g++ -Wall -Wextra -g main.cpp -o main

Предупреждение «variable is used uninitialized» почти всегда объясняет «странные» ответы. Что значат флаги и как собрать программу из нескольких файлов, разобрано в статье про компиляцию в gcc.

2. Программа падает: Segmentation fault

Ноутбук с перепутанными строчками кода и рассыпавшийся робот из кубиков

Segmentation fault значит, что программа обратилась к памяти, которая ей не принадлежит. Частые причины:

  • выход за границу массива: цикл for (i = 0; i <= n; i++) по массиву из n элементов;
  • scanf("%d", x) без & перед переменной;
  • указатель, которому не присвоили адрес, или память, которую уже освободили (подробно в статье про указатели в C);
  • строка без завершающего '\0';
  • слишком глубокая рекурсия без условия выхода.

Самый быстрый способ найти строку: собрать с санитайзерами.

gcc -g -fsanitize=address,undefined main.c -o main
./main

При падении появится отчёт, и в нём будет строка вашего файла, где случилась ошибка. Читайте его сверху: первая строка с именем вашего файла и есть место.

Если санитайзеры недоступны, помогает отладчик gdb:

gdb ./main
(gdb) run
(gdb) bt

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

3. Программа не падает, но ответ неверный

Самый частый случай в автопроверке и самый неприятный: подсказки от компилятора нет. Помогают четыре приёма.

Маленький вход, который считаете руками. Возьмите три-четыре числа, посчитайте ответ на бумаге и сравните. Если на маленьком входе ответ верный, ищите ошибку на границах.

Границы. Пустой ввод, один элемент, все элементы одинаковые, отрицательные числа, самое большое значение из условия. Половина неверных ответов прячется здесь.

Переполнение. int вмещает числа до 2 147 483 647. Произведение 100000 * 100000 уже не помещается, и результат получается мусорным без всякого падения. Санитайзер из прошлого пункта ловит и это: -fsanitize=undefined пишет signed integer overflow. Лечится типом long long.

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

fprintf(stderr, "i=%d sum=%lld\n", i, sum);

В Python то же самое делает print(i, total, file=sys.stderr) после import sys. Что ещё означают вердикты автопроверки, разобрано в статье про Wrong Answer.

4. Утечки памяти: valgrind

Если в задании проверяют работу с памятью, запустите программу под valgrind. Собирайте без санитайзеров, вместе они не работают.

Ящики на полке, из одного течёт в ведро, рядом лупа

gcc -g main.c -o main
valgrind --leak-check=full ./main

В конце отчёта строка definitely lost показывает, сколько памяти не освобождено и где её выделили. Как читать остальные строки отчёта, написано в статье про valgrind.

5. Python: частые ошибки первых заданий

  • IndentationError: в одном блоке смешаны табуляция и пробелы. Настройте редактор на четыре пробела.
  • TypeError: can only concatenate str (not "int") to str: input() всегда возвращает строку. Нужен int(input()).
  • Деление: 7 / 2 даёт 3.5, 7 // 2 даёт 3.
  • IndexError: list index out of range: та же ошибка на единицу, что и в C. range(len(a)) уже заканчивается на последнем индексе.
  • ModuleNotFoundError: библиотека поставлена не в тот Python, которым вы запускаете. Проверьте python3 -m pip install numpy и запуск через тот же python3. Подробно в статье про ModuleNotFoundError.

Читайте трассировку снизу вверх: в последней строке тип ошибки, выше строка вашего файла, где она случилась. Остальные типичные ошибки собраны в статье про ошибки Python у новичков.

6. «У меня работает, а у преподавателя нет»

Самая обидная ситуация. Обычно причина в окружении:

  • Другая система. conio.h, system("pause") и getch() есть в Windows, но не в Linux, где часто проверяют задания.
  • Неинициализированная переменная. На вашем компьютере там случайно оказался ноль, на другом мусор.
  • Формат ввода. Лишний пробел, перевод строки в конце, данные в одну строку вместо нескольких.
  • Версия языка. Код на новом стандарте C++ или новой версии Python не соберётся на старом компиляторе.

Формат вывода проще всего сравнить программой diff. Сохраните пример входа и ожидаемого выхода из методички в файлы и запустите:

./main < input.txt > out.txt
diff out.txt expected.txt

Если diff ничего не вывел, файлы совпадают. Если вывел строки, это и есть расхождение, вплоть до лишнего пробела.

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

7. Если ничего не помогло: сократите

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

Как это решает Tilpi

Загрузите свой код в задание Tilpi и попросите исполнителя запустить его. Он соберёт и запустит программу в отдельном Linux-контейнере, где уже стоят gcc, g++, gdb, valgrind, Java, Node.js и Python с научными библиотеками, найдёт, где программа падает или считает неверно, и предложит исправление. Это та самая проверка в чистой системе из шестого пункта, и она работает даже с телефона: код собирается в машине Tilpi, а не у вас. Исполнитель входит во все тарифы: в «Лайт» и «Стандарт» на уровне «Быстрая», в «Плюс» на всех уровнях, а без тарифа работает на «Быстрой» из бесплатных ежемесячных кредитов, общих с чатом.

Запустим ваш код. Даже с телефона.

ИИ-исполнитель соберёт программу в отдельной машине, запустит её и пришлёт вывод и файлы. Ставить компилятор не нужно.

Проверить свой код в Tilpi