Беззнаковые типы данных #
Это дополнительное задание, которое выдаёт преподаватель отдельно по необходимости.
Нужно расширить систему типов языка беззнаковым целочисленным типом в дополнение к существующему знаковому целочисленному типу.
Требования к языку #
- Есть беззнаковый целочисленный тип определённой разрядности
- Беззнаковый тип является полноценным
- с ним можно выполнять арифметические операции
- для него есть средства ввода-вывода
- Для беззнакового типа описаны правила семантики
- поведение при переполнении
- операции, обоснованно запрещённые для беззнакового типа
- правила для операндов разных типов
- Преобразования между знаковым и беззнаковым типами описаны явно
- неявные преобразования либо запрещены, либо имеют явно описанные правила
- поведение при преобразовании отрицательных чисел описано явно
Порядок выполнения #
- Напишите приёмочные тесты, демонстрирующие работу с беззнаковым типом и преобразованиями между знаковым и беззнаковым типами
- Допишите спецификацию, особенно правила семантики
- Доработайте реализацию, чтобы пройти тесты
- Напишите приёмочные тесты, которые содержат программы с ошибками и тем самым позволяют проверить все новые правила семантики
- Добавьте или обновите проверки семантики, чтобы пройти тесты
На что обратить внимание #
Беззнаковые типы являются источником неочевидных ошибок, поэтому правила семантики стоит продумать особенно тщательно:
- При арифметике по модулю вычитание большего из меньшего даёт очень большое число, а не отрицательное
- Условие вида
i >= 0для беззнаковой переменной всегда истинно, поэтому цикл с таким условием может стать бесконечным - Сравнение знаковой и беззнаковой величины без явного преобразования может дать неожиданный результат, как в C/C++, где знаковый операнд неявно приводится к беззнаковому