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 % \)

Unstable-Funcons-beta : Unstable-Funcons-Index.cbs | PLAIN | PDF

OUTLINE

Unstable Funcons, for use only in Unstable Languages

Computations

Normal computation

Value indexing

\[\begin{align*} [ \ \KEY{Entity} \quad & \NAMEHYPER{../Computations/Normal}{Indexing}{value-index} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Normal}{Indexing}{initialise-index} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Normal}{Indexing}{allocate-index} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Normal}{Indexing}{lookup-index} \ ] \end{align*}\]

Memos

\[\begin{align*} [ \ \KEY{Entity} \quad & \NAMEHYPER{../Computations/Normal}{Memos}{memo-map} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Normal}{Memos}{initialise-memos} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Normal}{Memos}{memo-value} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Normal}{Memos}{initialise-memo-value} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Normal}{Memos}{memo-value-recall} \ ] \end{align*}\]

Abnormal computation

Postponing

\[\begin{align*} [ \ \KEY{Entity} \quad & \NAMEHYPER{../Computations/Abnormal}{Postponing}{postponing} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Abnormal}{Postponing}{postpone} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Abnormal}{Postponing}{postpone-after-effect} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Abnormal}{Postponing}{after-effect} \ ] \end{align*}\]

Threads

Multithreading

\[\begin{align*} [ \ \KEY{Datatype} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-ids} \\ \KEY{Datatype} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{threads} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-joinable} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-detached} \ ] \end{align*}\]

Initialisation

\[\begin{align*} [ \ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{initialise-multithreading} \ ] \end{align*}\]

Activation

\[\begin{align*} [ \ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{multithread} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-activate} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-detach} \ ] \end{align*}\]

Execution

\[\begin{align*} [ \ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{current-thread} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-atomic} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-yield} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-spin} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-suspend} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-resume} \ ] \end{align*}\]

Termination

\[\begin{align*} [ \ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-terminate} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{is-thread-terminated} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-value} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-join} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-exterminate} \ ] \end{align*}\]

Scheduling

\[\begin{align*} [ \ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{update-thread-stepping} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{update-thread-schedule} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{current-thread-schedule} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{is-thread-preemptible} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-preemptible} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Multithreading}{thread-cooperative} \ ] \end{align*}\]

Thread synchronisation

Syncs

\[\begin{align*} [ \ \KEY{Datatype} \quad & \NAMEHYPER{../Computations/Threads}{Synchronising}{syncs} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Synchronising}{sync-create} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Synchronising}{sync-feature} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Synchronising}{is-sync-feature} \ ] \end{align*}\]

Sync features

\[\begin{align*} [ \ \KEY{Datatype} \quad & \NAMEHYPER{../Computations/Threads}{Synchronising}{sync-features} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Synchronising}{sync-waiting-list} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Synchronising}{sync-held} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Synchronising}{sync-holder} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Synchronising}{sync-count} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads}{Synchronising}{sync-feature-create} \ ] \end{align*}\]

Locks

\[\begin{align*} [ \ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{is-exclusive-lock-holder} \ ] \end{align*}\]
Spin locks
\[\begin{align*} [ \ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{spin-lock-create} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{spin-lock-sync} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{spin-lock-release} \ ] \end{align*}\]
Exclusive locks
\[\begin{align*} [ \ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{exclusive-lock-create} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{exclusive-lock-sync} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{exclusive-lock-sync-else-wait} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{exclusive-lock-release} \ ] \end{align*}\]
Reentrant locks
\[\begin{align*} [ \ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{reentrant-lock-create} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{reentrant-lock-sync} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{reentrant-lock-sync-else-wait} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{reentrant-lock-release} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{reentrant-lock-exit} \ ] \end{align*}\]
Semaphores
\[\begin{align*} [ \ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{semaphore-create} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{semaphore-sync} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{semaphore-sync-else-wait} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{semaphore-release} \ ] \end{align*}\]
Shared-exclusive locks
\[\begin{align*} [ \ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{rw-lock-create} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{rw-lock-sync-exclusive} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{rw-lock-sync-shared} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{rw-lock-sync-exclusive-else-wait} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{rw-lock-sync-shared-else-wait} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{rw-lock-release-exclusive} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Locks}{rw-lock-release-shared} \ ] \end{align*}\]

Notifications

Barriers
\[\begin{align*} [ \ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Notifications}{barrier-create} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Notifications}{barrier-sync} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Notifications}{barrier-sync-else-wait} \ ] \end{align*}\]
Conditions
\[\begin{align*} [ \ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Notifications}{condition-create} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Notifications}{condition-wait} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Notifications}{condition-wait-with-lock} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Notifications}{condition-notify-all} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Notifications}{condition-notify-first} \ ] \end{align*}\]
Rendezvous
\[\begin{align*} [ \ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Notifications}{rendezvous-create} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Notifications}{rendezvous-sync} \\ \KEY{Funcon} \quad & \NAMEHYPER{../Computations/Threads/Synchronising}{Notifications}{rendezvous-sync-else-wait} \ ] \end{align*}\]