Dynamically Defined Data Structures

This document defines an info set and wire-format (byte-stream) representation for members of the info set. It states requirements on implementations of this info set, and describes the semantics of various common operations, particularly comparison operations, on elements of the info set.

The name 'Dynamically Defined Data Structures', and the synonymous abbreviations 'DDDS' and 'D3S', refer to the info set defined by this document.

Elements of the info set are called values.

The key words 'MUST', 'MUST NOT', 'REQUIRED', 'SHALL', 'SHALL NOT', 'SHOULD', 'SHOULD NOT', 'RECOMMENDED', 'MAY', and 'OPTIONAL' in this document are to be interpreted as described in [Bra97].

Paragraphs in italics contain informative rather than normative text. The lead paragraph to tables and figures state whether their contents are normative or informative.