Беззнаковые типы данных

Беззнаковые типы данных #

Это дополнительное задание, которое выдаёт преподаватель отдельно по необходимости.

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

Требования к языку #

  1. Есть беззнаковый целочисленный тип определённой разрядности
  2. Беззнаковый тип является полноценным
    • с ним можно выполнять арифметические операции
    • для него есть средства ввода-вывода
  3. Для беззнакового типа описаны правила семантики
    • поведение при переполнении
    • операции, обоснованно запрещённые для беззнакового типа
    • правила для операндов разных типов
  4. Преобразования между знаковым и беззнаковым типами описаны явно
    • неявные преобразования либо запрещены, либо имеют явно описанные правила
    • поведение при преобразовании отрицательных чисел описано явно

Порядок выполнения #

  1. Напишите приёмочные тесты, демонстрирующие работу с беззнаковым типом и преобразованиями между знаковым и беззнаковым типами
  2. Допишите спецификацию, особенно правила семантики
  3. Доработайте реализацию, чтобы пройти тесты
  4. Напишите приёмочные тесты, которые содержат программы с ошибками и тем самым позволяют проверить все новые правила семантики
  5. Добавьте или обновите проверки семантики, чтобы пройти тесты

На что обратить внимание #

Беззнаковые типы являются источником неочевидных ошибок, поэтому правила семантики стоит продумать особенно тщательно:

  1. При арифметике по модулю вычитание большего из меньшего даёт очень большое число, а не отрицательное
  2. Условие вида i >= 0 для беззнаковой переменной всегда истинно, поэтому цикл с таким условием может стать бесконечным
  3. Сравнение знаковой и беззнаковой величины без явного преобразования может дать неожиданный результат, как в C/C++, где знаковый операнд неявно приводится к беззнаковому