Link Search Menu Expand Document
\( % cbs-katex.sty % \newcommand{\STYLE}[2]{\htmlClass{cbs-#1}{#2}} \newcommand{\DECL}[3]{\htmlId{#1:#2}{#3}} \newcommand{\REF}[3]{\href{###1:#2}{#3}} \newcommand{\HYPER}[5]{\href{#1/#2/index.html###3:#4}{#5}} % \SHADE{MATH} can be defined to produce a shaded background to highlight % inline MATH in running text: \newcommand{\SHADE}[1]{#1} % \KEY{TEXT}, \STRING{TEXT}, \ATOM{TEXT}, \LEX{TEXT} can be used in math mode: \newcommand{\KEY}[1]{\textsf{\textit{\STYLE{Key}{#1}}}} \newcommand{\STRING}[1]{\textsf{``\texttt{#1}''}} \newcommand{\ATOM}[1]{\textsf{`\texttt{#1}'}} \newcommand{\LEX}[1]{\textsf{\STYLE{Key}{`}\texttt{#1}\STYLE{Key}{'}}} % The following commands produce ASCII characters that are treated specially by LaTeX: \newcommand{\HASH}{\char`\#} \newcommand{\DOLLAR}{\char`\$} \newcommand{\PERCENT}{\char`\%} \newcommand{\AMPERSAND}{\char`\&} \newcommand{\APOSTROPHE}{\char`\'} \newcommand{\BACKSLASH}{\char`\\} \newcommand{\CARET}{\char`\^} \newcommand{\UNDERSCORE}{\char`\_} \newcommand{\GRAVE}{\char`\`} \newcommand{\LEFTBRACE}{\char`\{} \newcommand{\RIGHTBRACE}{\char`\}} \newcommand{\TILDE}{\textasciitilde} % {\char`\~} % \NAME{name} highlights the name; % \NAMEDECL{name} declares Name.name as the target of links to name; % \NAMEREF{name} links name to the target Name.name in the current file; % \NAMEHYPER{url}{file}{name} links name to Name.name at url/file/file.pdf. % Similarly for \VAR{partvariable}, \SYN{syntaxname}, \SEM{semanticsName}, % and \SECT{sectionnumber} % The kerns in \SUB and \VAR avoid overlaps with primes: \newcommand{\SUB}[1]{_{\kern-2mu\STYLE{PartVariable}{\textsf{#1}}}} % PLAIN \newcommand{\VAR}[1]{\STYLE{PartVariable}{\textsf{\textit{#1}\kern2mu}}} \newcommand{\NAME}[1]{\STYLE{Name}{\textsf{#1}}} \newcommand{\SYN}[1]{\STYLE{SyntaxName}{\textsf{#1}}} \newcommand{\SEM}[1]{\STYLE{SemanticsName}{\textsf{#1}}} \newcommand{\SECT}[1]{\STYLE{SectionNumber}{\textsf{#1}}} % DECL \newcommand{\VARDECL}[1]{\DECL{PartVariable}{#1}{\VAR{#1}}} \newcommand{\NAMEDECL}[1]{\DECL{Name}{#1}{\NAME{#1}}} \newcommand{\SYNDECL}[1]{\DECL{SyntaxName}{#1}{\SYN{#1}}} \newcommand{\SEMDECL}[1]{\DECL{SemanticsName}{#1}{\SEM{#1}}} \newcommand{\SECTDECL}[1]{\DECL{SectionNumber}{#1}{\textsf{#1}}} % REF \newcommand{\VARREF}[1]{\REF{PartVariable}{#1}{\VAR{#1}}} \newcommand{\NAMEREF}[1]{\REF{Name}{#1}{\NAME{#1}}} \newcommand{\SYNREF}[1]{\REF{SyntaxName}{#1}{\SYN{#1}}} \newcommand{\SEMREF}[1]{\REF{SemanticsName}{#1}{\SEM{#1}}} \newcommand{\SECTREF}[1]{\REF{SectionNumber}{#1}{\SECT{#1}}} % HYPER \newcommand{\VARHYPER}[3]{\HYPER{#1}{#2}{PartVariable}{#3}{\VAR{#3}}} \newcommand{\NAMEHYPER}[3]{\HYPER{#1}{#2}{Name}{#3}{\NAME{#3}}} \newcommand{\SYNHYPER}[3]{\HYPER{#1}{#2}{SyntaxName}{#3}{\SYN{#3}}} \newcommand{\SEMHYPER}[3]{\HYPER{#1}{#2}{SemanticsName}{#3}{\SEM{#3}}} \newcommand{\SECTHYPER}[3]{\HYPER{#1}{#2}{SectionNumber}{#3}{\SECT{#3}}} % \LEFTPHRASE MATH \RIGHTPHRASE produces [[ MATH ]] with proper brackets: \newcommand{\LEFTPHRASE}{\llbracket} \newcommand{\RIGHTPHRASE}{\rrbracket} % \LEFTGROUP MATH \RIGHTGROUP produces ( MATH ) where the parentheses are % highlighted the same as keywords: \newcommand{\LEFTGROUP}{\STYLE{Key}{(}} \newcommand{\RIGHTGROUP}{\STYLE{Key}{)}} % MATH\PLUS produces a superscript + % MATH\STAR produces a superscript * % MATH\QUERY produces a superscript ? \newcommand{\PLUS}{{}^{\texttt{+}}} \newcommand{\STAR}{{}^{\texttt{*}}} \newcommand{\QUERY}{{}^{\texttt{?}}} % \RULE{& PREMISE \\ & ...}{& FORMULA ... \\ & ...} produces an inference rule % with separately aligned premises and conclusion % PREMISE % ... % ----------- % FORMULA ... % ... \newcommand{\RULE}[2] {\frac{\begin{aligned}#1\end{aligned}}{\begin{aligned}#2\end{aligned}}} % \AXIOM{& FORMULA ... \\ & ...} produces an aligned formula % % FORMULA ... % ... \newcommand{\AXIOM}[1]{\begin{aligned}#1\end{aligned}} % \TO TYPE produces => TYPE \newcommand{\TO}{\mathop{\Rightarrow}} % TERM \TRANS TERM produces TERM ---> TERM \newcommand{\TRANS}{\longrightarrow} % TERM \xrightarrow{LABEL} TERM puts the label above the long arrow % \)

Funcons-beta : Characters.cbs | PLAIN | PDF

OUTLINE

Characters

\[\begin{align*} [ \ \KEY{Type} \quad & \NAMEREF{characters} \\ \KEY{Alias} \quad & \NAMEREF{chars} \\ \KEY{Datatype} \quad & \NAMEREF{unicode-characters} \\ \KEY{Alias} \quad & \NAMEREF{unicode-chars} \\ \KEY{Type} \quad & \NAMEREF{unicode-points} \\ \KEY{Funcon} \quad & \NAMEREF{unicode-character} \\ \KEY{Alias} \quad & \NAMEREF{unicode-char} \\ \KEY{Funcon} \quad & \NAMEREF{unicode-point} \\ \KEY{Alias} \quad & \NAMEREF{unicode} \\ \KEY{Type} \quad & \NAMEREF{basic-multilingual-plane-characters} \\ \KEY{Alias} \quad & \NAMEREF{bmp-chars} \\ \KEY{Type} \quad & \NAMEREF{basic-multilingual-plane-points} \\ \KEY{Type} \quad & \NAMEREF{iso-latin-1-characters} \\ \KEY{Alias} \quad & \NAMEREF{latin-1-chars} \\ \KEY{Type} \quad & \NAMEREF{iso-latin-1-points} \\ \KEY{Type} \quad & \NAMEREF{ascii-characters} \\ \KEY{Alias} \quad & \NAMEREF{ascii-chars} \\ \KEY{Type} \quad & \NAMEREF{ascii-points} \\ \KEY{Funcon} \quad & \NAMEREF{ascii-character} \\ \KEY{Alias} \quad & \NAMEREF{ascii-char} \\ \KEY{Funcon} \quad & \NAMEREF{utf-8} \\ \KEY{Funcon} \quad & \NAMEREF{utf-16} \\ \KEY{Funcon} \quad & \NAMEREF{utf-32} \\ \KEY{Funcon} \quad & \NAMEREF{backspace} \\ \KEY{Funcon} \quad & \NAMEREF{horizontal-tab} \\ \KEY{Funcon} \quad & \NAMEREF{line-feed} \\ \KEY{Funcon} \quad & \NAMEREF{form-feed} \\ \KEY{Funcon} \quad & \NAMEREF{carriage-return} \\ \KEY{Funcon} \quad & \NAMEREF{double-quote} \\ \KEY{Funcon} \quad & \NAMEREF{single-quote} \\ \KEY{Funcon} \quad & \NAMEREF{backslash} \ ] \end{align*}\] \[\begin{align*} \KEY{Built-in Type} \quad & \NAMEDECL{characters} <: \NAMEHYPER{../..}{Value-Types}{values} \end{align*}\]

Literal characters can be written \(\SHADE{\ATOM{C}}\) where \(\SHADE{\VAR{C}}\) is any visible character other than a \(\SHADE{\NAMEREF{single-quote}}\) or \(\SHADE{\NAMEREF{backslash}}\) character, which need to be escaped as \(\SHADE{\ATOM{{\APOSTROPHE}}}\) and \(\SHADE{\ATOM{{\BACKSLASH}}}\).

\[\begin{align*} \KEY{Alias} \quad & \NAMEDECL{chars} = \NAMEREF{characters} \end{align*}\]

Unicode character set

The set of Unicode characters and allocated points is open to extension. See https://en.wikipedia.org/wiki/Plane_(Unicode)

\[\begin{align*} \KEY{Built-in Datatype} \quad \NAMEDECL{unicode-characters} <: \NAMEREF{characters} \end{align*}\] \[\begin{align*} \KEY{Alias} \quad & \NAMEDECL{unicode-chars} = \NAMEREF{unicode-characters} \end{align*}\] \[\begin{align*} \KEY{Built-in Type} \quad & \NAMEDECL{unicode-points} <: \NAMEHYPER{../.}{Integers}{bounded-integers} ( 0, \NAMEHYPER{../../Composite}{Bits}{unsigned-bit-vector-maximum} ( 21 ) ) \end{align*}\] \[\begin{align*} \KEY{Built-in Funcon} \quad & \NAMEDECL{unicode-character}( \_ : \NAMEREF{unicode-points}) : \NAMEREF{unicode-characters} \\ \KEY{Alias} \quad & \NAMEDECL{unicode-char} = \NAMEREF{unicode-character} \end{align*}\]

The values in \(\SHADE{\NAMEREF{unicode-characters}}\) are the values of \(\SHADE{\NAMEREF{unicode-character} ( \VAR{UP} : \NAMEREF{unicode-points} )}\).

\[\begin{align*} \KEY{Funcon} \quad & \NAMEDECL{unicode-point}( \_ : \NAMEREF{unicode-characters}) : \TO \NAMEREF{unicode-points} \\ \KEY{Alias} \quad & \NAMEDECL{unicode} = \NAMEREF{unicode-point} \end{align*}\] \[\begin{align*} \KEY{Rule} \quad & \NAMEREF{unicode-point} ( \NAMEREF{unicode-character} ( \VAR{UP} : \NAMEREF{unicode-points} ) ) \leadsto \VAR{UP} \end{align*}\]

Unicode basic multilingual plane

The set of Unicode BMP characters and allocated points is open to extension.

\[\begin{align*} \KEY{Built-in Datatype} \quad \NAMEDECL{basic-multilingual-plane-characters} <: \NAMEREF{unicode-characters} \end{align*}\] \[\begin{align*} \KEY{Alias} \quad & \NAMEDECL{bmp-chars} = \NAMEREF{basic-multilingual-plane-characters} \end{align*}\] \[\begin{align*} \KEY{Built-in Type} \quad & \NAMEDECL{basic-multilingual-plane-points} <: \NAMEHYPER{../.}{Integers}{bounded-integers} ( 0, \NAMEHYPER{../../Composite}{Bits}{unsigned-bit-vector-maximum} ( 17 ) ) \end{align*}\]

The values in \(\SHADE{\NAMEREF{basic-multilingual-plane-characters}}\) are the values of \(\SHADE{\NAMEREF{unicode-character} ( \VAR{BMPP} : \NAMEREF{basic-multilingual-plane-points} )}\).

ISO Latin-1 character set

\[\begin{align*} \KEY{Built-in Datatype} \quad \NAMEDECL{iso-latin-1-characters} <: \NAMEREF{basic-multilingual-plane-characters} \end{align*}\] \[\begin{align*} \KEY{Alias} \quad & \NAMEDECL{latin-1-chars} = \NAMEREF{iso-latin-1-characters} \end{align*}\] \[\begin{align*} \KEY{Type} \quad & \NAMEDECL{iso-latin-1-points} \leadsto \NAMEHYPER{../.}{Integers}{bounded-integers} ( 0, \NAMEHYPER{../../Composite}{Bits}{unsigned-bit-vector-maximum} ( 8 ) ) \end{align*}\]

The values in \(\SHADE{\NAMEREF{iso-latin-1-characters}}\) are the values of \(\SHADE{\NAMEREF{unicode-character} ( \VAR{ILP} : \NAMEREF{iso-latin-1-points} )}\).

ASCII character set

\[\begin{align*} \KEY{Built-in Type} \quad & \NAMEDECL{ascii-characters} <: \NAMEREF{iso-latin-1-characters} \\ \KEY{Alias} \quad & \NAMEDECL{ascii-chars} = \NAMEREF{ascii-characters} \end{align*}\] \[\begin{align*} \KEY{Type} \quad & \NAMEDECL{ascii-points} \leadsto \NAMEHYPER{../.}{Integers}{bounded-integers} ( 0, \NAMEHYPER{../../Composite}{Bits}{unsigned-bit-vector-maximum} ( 7 ) ) \end{align*}\]

The values in \(\SHADE{\NAMEREF{ascii-characters}}\) are the values of \(\SHADE{\NAMEREF{unicode-character} ( \VAR{AP} : \NAMEREF{ascii-points} )}\).

\[\begin{align*} \KEY{Funcon} \quad & \NAMEDECL{ascii-character}( \_ : \NAMEHYPER{../../Composite}{Strings}{strings}) : \TO \NAMEREF{ascii-characters}\QUERY \\ \KEY{Alias} \quad & \NAMEDECL{ascii-char} = \NAMEREF{ascii-character} \end{align*}\]

\(\SHADE{\NAMEREF{ascii-character} \ \STRING{C}}\) takes a string. When it consists of a single ASCII character \(\SHADE{\VAR{C}}\) it gives the character, otherwise \(\SHADE{( \ )}\).

\[\begin{align*} \KEY{Rule} \quad & \NAMEREF{ascii-character} \ [ \VAR{C} : \NAMEREF{ascii-characters} ] \leadsto \VAR{C} \\ \KEY{Rule} \quad & \RULE{ & \VAR{C} : \mathop{\sim} \NAMEREF{ascii-characters} }{ & \NAMEREF{ascii-character} \ [ \VAR{C} : \NAMEREF{characters} ] \leadsto ( \ ) } \\ \KEY{Rule} \quad & \RULE{ & \NAMEHYPER{../../Composite}{Sequences}{length} ( \VAR{C}\STAR ) \neq 1 }{ & \NAMEREF{ascii-character} \ [ \VAR{C}\STAR : \NAMEREF{characters}\STAR ] \leadsto ( \ ) } \end{align*}\]

Character point encodings

See https://en.wikipedia.org/wiki/Character_encoding

\[\begin{align*} \KEY{Built-in Funcon} \quad & \NAMEDECL{utf-8}( \_ : \NAMEREF{unicode-points}) : \TO ( \NAMEHYPER{../../Composite}{Bits}{bytes}, ( \NAMEHYPER{../../Composite}{Bits}{bytes}, ( \NAMEHYPER{../../Composite}{Bits}{bytes}, \NAMEHYPER{../../Composite}{Bits}{bytes}\QUERY )\QUERY )\QUERY ) \end{align*}\] \[\begin{align*} \KEY{Built-in Funcon} \quad & \NAMEDECL{utf-16}( \_ : \NAMEREF{unicode-points}) : \TO ( \NAMEHYPER{../../Composite}{Bits}{bit-vectors} ( 16 ), ( \NAMEHYPER{../../Composite}{Bits}{bit-vectors} ( 16 ) )\QUERY ) \end{align*}\] \[\begin{align*} \KEY{Built-in Funcon} \quad & \NAMEDECL{utf-32}( \_ : \NAMEREF{unicode-points}) : \TO \NAMEHYPER{../../Composite}{Bits}{bit-vectors} ( 32 ) \end{align*}\]

Control characters

\[\begin{align*} \KEY{Funcon} \quad & \NAMEDECL{backspace} : \TO \NAMEREF{ascii-characters} \\&\quad \leadsto \NAMEREF{unicode-character} ( \NAMEHYPER{../.}{Integers}{hexadecimal-natural} \ \STRING{0008} ) \end{align*}\] \[\begin{align*} \KEY{Funcon} \quad & \NAMEDECL{horizontal-tab} : \TO \NAMEREF{ascii-characters} \\&\quad \leadsto \NAMEREF{unicode-character} ( \NAMEHYPER{../.}{Integers}{hexadecimal-natural} \ \STRING{0009} ) \end{align*}\] \[\begin{align*} \KEY{Funcon} \quad & \NAMEDECL{line-feed} : \TO \NAMEREF{ascii-characters} \\&\quad \leadsto \NAMEREF{unicode-character} ( \NAMEHYPER{../.}{Integers}{hexadecimal-natural} \ \STRING{000a} ) \end{align*}\] \[\begin{align*} \KEY{Funcon} \quad & \NAMEDECL{form-feed} : \TO \NAMEREF{ascii-characters} \\&\quad \leadsto \NAMEREF{unicode-character} ( \NAMEHYPER{../.}{Integers}{hexadecimal-natural} \ \STRING{000c} ) \end{align*}\] \[\begin{align*} \KEY{Funcon} \quad & \NAMEDECL{carriage-return} : \TO \NAMEREF{ascii-characters} \\&\quad \leadsto \NAMEREF{unicode-character} ( \NAMEHYPER{../.}{Integers}{hexadecimal-natural} \ \STRING{000d} ) \end{align*}\] \[\begin{align*} \KEY{Funcon} \quad & \NAMEDECL{double-quote} : \TO \NAMEREF{ascii-characters} \\&\quad \leadsto \NAMEREF{unicode-character} ( \NAMEHYPER{../.}{Integers}{hexadecimal-natural} \ \STRING{0022} ) \end{align*}\] \[\begin{align*} \KEY{Funcon} \quad & \NAMEDECL{single-quote} : \TO \NAMEREF{ascii-characters} \\&\quad \leadsto \NAMEREF{unicode-character} ( \NAMEHYPER{../.}{Integers}{hexadecimal-natural} \ \STRING{0027} ) \end{align*}\] \[\begin{align*} \KEY{Funcon} \quad & \NAMEDECL{backslash} : \TO \NAMEREF{ascii-characters} \\&\quad \leadsto \NAMEREF{unicode-character} ( \NAMEHYPER{../.}{Integers}{hexadecimal-natural} \ \STRING{005c} ) \end{align*}\]