• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
        • Isar
        • Kestrel-utilities
        • Set
        • Soft
        • C
          • Syntax-for-tools
          • Atc
          • Language
            • Abstract-syntax
            • Integer-ranges
            • Implementation-environments
              • Uinteger-bit-roles-for-sinteger-bit-roles
              • Sinteger-bit-roles-for-uinteger-bit-roles
              • Integer-format
              • Schar-format
                • Schar-format-fix
                • Schar-format-equiv
                • Make-schar-format
                • Schar-format->signed
                • Schar-formatp
                • Schar-format->trap
                • Change-schar-format
              • Uinteger-sinteger-bit-roles-wfp
              • Sinteger-format
              • Integer-format-llong-wfp
              • Integer-format-short-wfp
              • Integer-format-long-wfp
              • Integer-format-int-wfp
              • Uinteger-format
              • Schar-format->min
              • Char+short+int+long+llong-format
              • Uchar-format
              • Char-format->min
              • Integer-format-inc-sign-tcnpnt
              • Char-format->max
              • Sinteger-format->min
              • Sinteger-bit-role
              • Sinteger-bit-roles-wfp
              • Schar-format->max
              • Signed-format
              • Short-format-16tcnt
              • Llong-format-64tcnt
              • Ienv
              • Uinteger-bit-roles-wfp
              • Uinteger-bit-role
              • Long-format-32tcnt
              • Int-format-16tcnt
              • Uinteger+sinteger-format
              • Uinteger-bit-roles-value-count
              • Sinteger-bit-roles-value-count
              • Sinteger-bit-roles-inc-n-and-sign
              • Uinteger-bit-roles-inc-n
              • Sinteger-format-inc-sign-tcnpnt
              • Sinteger-bit-roles-inc-n
              • Uchar-format->max
              • Char+short+int+long+llong-format-wfp
              • Uinteger-bit-roles-exponents
              • Sinteger-bit-roles-exponents
              • Integer-format->bit-size
              • Char-format
              • Sinteger-bit-roles-sign-count
              • Ienv->char-min
              • Uinteger-format-inc-npnt
              • Ienv->schar-min
              • Ienv->char-size
              • Ienv->char-max
              • Uinteger-format->max
              • Sinteger-format->max
              • Ienv->schar-max
              • Ienv->uchar-max
              • Ienv->short-bit-size
              • Ienv->long-bit-size
              • Ienv->llong-bit-size
              • Schar-format-8tcnt
              • Ienv->int-bit-size
              • Char-format-8u
              • Char8+short16+int16+long32+llong64-tcnt
              • Uchar-format-8
              • Uinteger-bit-role-list
              • Sinteger-bit-role-list
              • Uinteger-sinteger-bit-roles-wfp-of-inc-n-and-sign
            • Dynamic-semantics
            • Static-semantics
            • Grammar
            • Integer-formats
            • Types
            • Portable-ascii-identifiers
            • Values
            • Integer-operations
            • Computation-states
            • Object-designators
            • Operations
            • Errors
            • Tag-environments
            • Function-environments
            • Character-sets
            • Flexible-array-member-removal
            • Arithmetic-operations
            • Pointer-operations
            • Bytes
            • Keywords
            • Real-operations
            • Array-operations
            • Scalar-operations
            • Structure-operations
          • Representation
          • Transformation-tools
          • Insertion-sort
          • Pack
        • Bv
        • Imp-language
        • Event-macros
        • Java
        • Bitcoin
        • Ethereum
        • Yul
        • Zcash
        • ACL2-programming-language
        • Prime-fields
        • Json
        • Syntheto
        • File-io-light
        • Cryptography
        • Number-theory
        • Lists-light
        • Axe
        • Builtins
        • Solidity
        • Helpers
        • Htclient
        • Typed-lists-light
        • Arithmetic-light
      • X86isa
      • Axe
      • Execloader
    • Math
    • Testing-utilities
  • Implementation-environments

Schar-format

Fixtype of formats of signed char objects.

This is a product type introduced by fty::defprod.

Fields
signed — signed-format
trap — booleanp

Values of the signed char type, like all the other values, must be represented as one or more bytes [ISO:6.2.6.1/4]. Objects of the signed char type, like all other signed integer objects, must have no more value bits than value bits of their unsigned counterpart [ISO:6.2.6.2/2], i.e. unsigned char objects in this case, which consist of exactly one byte (see uchar-format): therefore, signed char objects must take exactly one byte as well.

Since signed char objects must have one sign bit and no padding bits [ISO:6.2.6.2/2], they must have exactly \mathtt{CHAR\_BIT} - 1 value bits. Since the values of the value bits of a signed integer type must be equal to the value bits of the unsigned integer type counterpart [ISO:6.2.6.2/2], the value bits of signed char values are the low bits of the byte, and the sign is the high bit.

While the byte/bit format of signed char is thus set, the exact values represented by this byte/bit format depend on the signed format (when the sign bit is 1). Furthermore, [ISO:6.2.6.2/2] identifies one specific bit pattern, for each signed format, as a possible trap representation: it either is a trap representation or it is not. These two choices (i.e. the signed format, and whether the specific pattern is a trap representation), completely define the representation of signed char.

We formalize the format of signed char as consisting of a specification of signed format and a boolean flag saying whether the aforementioned pattern is a trap.

Subtopics

Schar-format-fix
Fixing function for schar-format structures.
Schar-format-equiv
Basic equivalence relation for schar-format structures.
Make-schar-format
Basic constructor macro for schar-format structures.
Schar-format->signed
Get the signed field from a schar-format.
Schar-formatp
Recognizer for schar-format structures.
Schar-format->trap
Get the trap field from a schar-format.
Change-schar-format
Modifying constructor for schar-format structures.