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-Languages-beta : LD-Start.cbs | PLAIN | PDF

OUTLINE

\[\KEY{Language} \quad \STRING{LD}\] \[\begin{align*} [ \ \textsf{\SECTREF{1}} \ & \textsf{Lexical constructs} \\ \textsf{\SECTREF{2}} \ & \textsf{Call-by-value lambda-calculus} \\ \textsf{\SECTREF{3}} \ & \textsf{Arithmetic and Boolean expressions} \\ \textsf{\SECTREF{4}} \ & \textsf{References and imperatives} \\ \textsf{\SECTREF{5}} \ & \textsf{Multithreading} \\ \textsf{\SECTREF{6}} \ & \textsf{Programs} \\ \textsf{\SECTHYPER{../.}{LD-Disambiguation}{A}} \ & \textsf{Disambiguation} \ ] \end{align*}\]

Lexical syntax:

\[\begin{align*} \KEY{Lexis} \quad \VARDECL{X} : \SYNDECL{id} \ ::= \ & \ \LEFTGROUP \LEX{a} {-} \LEX{z} \RIGHTGROUP \ \LEFTGROUP \LEX{a} {-} \LEX{z} \mid \LEX{0} {-} \LEX{9} \RIGHTGROUP\STAR \\ \VARDECL{N} : \SYNDECL{int} \ ::= \ & \ \LEFTGROUP \LEX{0} {-} \LEX{9} \RIGHTGROUP\PLUS \\ \SYNDECL{keyword} \ ::= \ & \ \LEX{do} \mid \LEX{else} \mid \LEX{fork} \mid \LEX{if} \\ \ \mid \ & \ \LEX{in} \mid \LEX{join} \mid \LEX{lambda} \mid \LEX{let} \\ \ \mid \ & \ \LEX{ref} \mid \LEX{spawn} \mid \LEX{then} \mid \LEX{while} \end{align*}\]

Context-free syntax:

\[\begin{align*} \KEY{Syntax} \quad \VARDECL{E} : \SYNDECL{exp} \ ::= \ & \ \SYNREF{int} \\ \ \mid \ & \ \SYNREF{id} \\ \ \mid \ & \ \LEX{lambda} \ \SYNREF{id} \ \LEX{{.}} \ \SYNREF{exp} \\ \ \mid \ & \ \SYNREF{exp} \ \SYNREF{exp} \\ \ \mid \ & \ \LEX{let} \ \SYNREF{id} \ \LEX{{=}} \ \SYNREF{exp} \ \LEX{in} \ \SYNREF{exp} \\ \ \mid \ & \ \LEX{{(}} \ \SYNREF{exp} \ \LEX{{)}} \\ \ \mid \ & \ \SYNREF{exp} \ \LEX{{+}} \ \SYNREF{exp} \\ \ \mid \ & \ \SYNREF{exp} \ \LEX{{*}} \ \SYNREF{exp} \\ \ \mid \ & \ \SYNREF{exp} \ \LEX{{/}} \ \SYNREF{exp} \\ \ \mid \ & \ \SYNREF{exp} \ \LEX{{<}{=}} \ \SYNREF{exp} \\ \ \mid \ & \ \SYNREF{exp} \ \LEX{{\AMPERSAND}{\AMPERSAND}} \ \SYNREF{exp} \\ \ \mid \ & \ \LEX{if} \ \SYNREF{exp} \ \LEX{then} \ \SYNREF{exp} \ \LEX{else} \ \SYNREF{exp} \\ \ \mid \ & \ \LEX{ref} \ \SYNREF{exp} \\ \ \mid \ & \ \SYNREF{exp} \ \LEX{{:}{=}} \ \SYNREF{exp} \\ \ \mid \ & \ \LEX{{!}} \ \SYNREF{exp} \\ \ \mid \ & \ \SYNREF{exp} \ \LEX{{;}} \ \SYNREF{exp} \\ \ \mid \ & \ \LEX{{(}} \ \LEX{{)}} \\ \ \mid \ & \ \LEX{while} \ \SYNREF{exp} \ \LEX{do} \ \SYNREF{exp} \\ \ \mid \ & \ \LEX{spawn} \ \SYNREF{exp} \\ \ \mid \ & \ \LEX{join} \ \SYNREF{exp} \end{align*}\]

Expression evaluation:

\[\begin{align*} \KEY{Type} \quad & \NAMEDECL{ld-values} \\&\quad \leadsto \NAMEHYPER{../../../../../Funcons-beta/Values/Abstraction}{Functions}{functions} ( \NAMEHYPER{../../../../../Funcons-beta/Values}{Value-Types}{values}, \NAMEHYPER{../../../../../Funcons-beta/Values}{Value-Types}{values} ) \\&\quad\quad\quad \mid \NAMEHYPER{../../../../../Funcons-beta/Values/Primitive}{Integers}{integers} \\&\quad\quad\quad \mid \NAMEHYPER{../../../../../Funcons-beta/Values/Primitive}{Booleans}{booleans} \\&\quad\quad\quad \mid \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Storing}{variables} \\&\quad\quad\quad \mid \NAMEHYPER{../../../../../Funcons-beta/Values/Primitive}{Null}{null-type} \\&\quad\quad\quad \mid \NAMEHYPER{../../../../../Unstable-Funcons-beta/Computations/Threads}{Multithreading}{thread-ids} \end{align*}\] \[\begin{align*} \KEY{Semantics} \quad & \SEMDECL{eval} \LEFTPHRASE \ \_ : \SYNREF{exp} \ \RIGHTPHRASE : \TO \NAMEREF{ld-values} \end{align*}\]

\(\SECT{1}\) Lexical constructs

\[\begin{align*} \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \VARREF{N} \ \RIGHTPHRASE = \NAMEHYPER{../../../../../Funcons-beta/Values/Primitive}{Integers}{decimal} \ \textsf{\textquotedblleft}\VAR{N}\textsf{\textquotedblright} \\ \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \VARREF{X} \ \RIGHTPHRASE = \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Binding}{bound} \ \textsf{\textquotedblleft}\VAR{X}\textsf{\textquotedblright} \end{align*}\]

\(\SECT{2}\) Call-by-value lambda-calculus

\[\begin{align*} \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \LEX{lambda} \ \VARREF{X} \ \LEX{{.}} \ \VARREF{E} \ \RIGHTPHRASE = \\&\quad \NAMEHYPER{../../../../../Funcons-beta/Values/Abstraction}{Functions}{function} \ \NAMEHYPER{../../../../../Funcons-beta/Values/Abstraction}{Generic}{closure} \\&\quad\quad \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Binding}{scope} ( \\&\quad\quad\quad \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Binding}{bind} ( \textsf{\textquotedblleft}\VAR{X}\textsf{\textquotedblright}, \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Giving}{given} ), \\&\quad\quad\quad \SEMREF{eval} \LEFTPHRASE \ \VAR{E} \ \RIGHTPHRASE ) \\ \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \VARREF{E}\SUB{1} \ \VARREF{E}\SUB{2} \ \RIGHTPHRASE = \\&\quad \NAMEHYPER{../../../../../Funcons-beta/Values/Abstraction}{Functions}{apply} ( \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{1} \ \RIGHTPHRASE , \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{2} \ \RIGHTPHRASE ) \\ \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \LEX{let} \ \VARREF{X} \ \LEX{{=}} \ \VARREF{E}\SUB{1} \ \LEX{in} \ \VARREF{E}\SUB{2} \ \RIGHTPHRASE = \\&\quad \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Binding}{scope} ( \\&\quad\quad \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Binding}{bind} ( \textsf{\textquotedblleft}\VAR{X}\textsf{\textquotedblright}, \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{1} \ \RIGHTPHRASE ), \\&\quad\quad \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{2} \ \RIGHTPHRASE ) \end{align*}\]

Desugaring (alternative to the above rule):

\[\begin{align*} \KEY{Rule} \quad & \LEFTPHRASE \ \LEX{let} \ \VARREF{X} \ \LEX{{=}} \ \VARREF{E}\SUB{1} \ \LEX{in} \ \VARREF{E}\SUB{2} \ \RIGHTPHRASE : \SYNREF{exp} = \\& \LEFTPHRASE \ \LEX{{(}} \ \LEX{lambda} \ \VAR{X} \ \LEX{{.}} \ \VAR{E}\SUB{2} \ \LEX{{)}} \ \LEX{{(}} \ \VAR{E}\SUB{1} \ \LEX{{)}} \ \RIGHTPHRASE \end{align*}\] \[\begin{align*} \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \LEX{{(}} \ \VARREF{E} \ \LEX{{)}} \ \RIGHTPHRASE = \SEMREF{eval} \LEFTPHRASE \ \VAR{E} \ \RIGHTPHRASE \end{align*}\]

\(\SECT{3}\) Arithmetic and Boolean expressions

\[\begin{align*} \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \VARREF{E}\SUB{1} \ \LEX{{+}} \ \VARREF{E}\SUB{2} \ \RIGHTPHRASE = \\&\quad \NAMEHYPER{../../../../../Funcons-beta/Values/Primitive}{Integers}{int-add} ( \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{1} \ \RIGHTPHRASE , \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{2} \ \RIGHTPHRASE ) \\ \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \VARREF{E}\SUB{1} \ \LEX{{*}} \ \VARREF{E}\SUB{2} \ \RIGHTPHRASE = \\&\quad \NAMEHYPER{../../../../../Funcons-beta/Values/Primitive}{Integers}{int-mul} ( \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{1} \ \RIGHTPHRASE , \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{2} \ \RIGHTPHRASE ) \\ \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \VARREF{E}\SUB{1} \ \LEX{{/}} \ \VARREF{E}\SUB{2} \ \RIGHTPHRASE = \\&\quad \NAMEHYPER{../../../../../Funcons-beta/Computations/Abnormal}{Failing}{checked} \ \NAMEHYPER{../../../../../Funcons-beta/Values/Primitive}{Integers}{int-div} ( \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{1} \ \RIGHTPHRASE , \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{2} \ \RIGHTPHRASE ) \\ \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \VARREF{E}\SUB{1} \ \LEX{{<}{=}} \ \VARREF{E}\SUB{2} \ \RIGHTPHRASE = \\&\quad \NAMEHYPER{../../../../../Funcons-beta/Values/Primitive}{Integers}{is-less-or-equal} \ \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Flowing}{l-to-r} ( \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{1} \ \RIGHTPHRASE , \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{2} \ \RIGHTPHRASE ) \\ \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \VARREF{E}\SUB{1} \ \LEX{{\AMPERSAND}{\AMPERSAND}} \ \VARREF{E}\SUB{2} \ \RIGHTPHRASE = \\&\quad \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Flowing}{if-true-else} ( \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{1} \ \RIGHTPHRASE , \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{2} \ \RIGHTPHRASE , \NAMEHYPER{../../../../../Funcons-beta/Values/Primitive}{Booleans}{false} ) \\ \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \LEX{if} \ \VARREF{E}\SUB{1} \ \LEX{then} \ \VARREF{E}\SUB{2} \ \LEX{else} \ \VARREF{E}\SUB{3} \ \RIGHTPHRASE = \\&\quad \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Flowing}{if-true-else} ( \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{1} \ \RIGHTPHRASE , \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{2} \ \RIGHTPHRASE , \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{3} \ \RIGHTPHRASE ) \end{align*}\]

\(\SECT{4}\) References and imperatives

\[\begin{align*} \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \LEX{ref} \ \VARREF{E} \ \RIGHTPHRASE = \\&\quad \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Storing}{allocate-initialised-variable} ( \NAMEREF{ld-values}, \SEMREF{eval} \LEFTPHRASE \ \VAR{E} \ \RIGHTPHRASE ) \\ \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \VARREF{E}\SUB{1} \ \LEX{{:}{=}} \ \VARREF{E}\SUB{2} \ \RIGHTPHRASE = \\&\quad \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Storing}{assign} ( \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{1} \ \RIGHTPHRASE , \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{2} \ \RIGHTPHRASE ) \\ \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \LEX{{!}} \ \VARREF{E} \ \RIGHTPHRASE = \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Storing}{assigned} ( \SEMREF{eval} \LEFTPHRASE \ \VAR{E} \ \RIGHTPHRASE ) \\ \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \VARREF{E}\SUB{1} \ \LEX{{;}} \ \VARREF{E}\SUB{2} \ \RIGHTPHRASE = \\&\quad \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Flowing}{sequential} ( \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Flowing}{effect} ( \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{1} \ \RIGHTPHRASE ), \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{2} \ \RIGHTPHRASE ) \\ \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \LEX{{(}} \ \LEX{{)}} \ \RIGHTPHRASE = \NAMEHYPER{../../../../../Funcons-beta/Values/Primitive}{Null}{null-value} \\ \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \LEX{while} \ \VARREF{E}\SUB{1} \ \LEX{do} \ \VARREF{E}\SUB{2} \ \RIGHTPHRASE = \\&\quad \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Flowing}{while-true} ( \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{1} \ \RIGHTPHRASE , \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Flowing}{effect} ( \SEMREF{eval} \LEFTPHRASE \ \VAR{E}\SUB{2} \ \RIGHTPHRASE ) ) \end{align*}\]

\(\SECT{5}\) Multithreading

N.B. The funcons for multithreading have not yet been fully validated, so they are defined in Unstable-Funcons-beta instead of Funcons-beta.

\[\begin{align*} \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \LEX{spawn} \ \VARREF{E} \ \RIGHTPHRASE = \\&\quad \NAMEHYPER{../../../../../Unstable-Funcons-beta/Computations/Threads}{Multithreading}{thread-activate} \ \NAMEHYPER{../../../../../Unstable-Funcons-beta/Computations/Threads}{Multithreading}{thread-joinable} \ \NAMEHYPER{../../../../../Funcons-beta/Values/Abstraction}{Thunks}{thunk} \ \NAMEHYPER{../../../../../Funcons-beta/Values/Abstraction}{Generic}{closure} \ \SEMREF{eval} \LEFTPHRASE \ \VAR{E} \ \RIGHTPHRASE \\ \KEY{Rule} \quad & \SEMREF{eval} \LEFTPHRASE \ \LEX{join} \ \VARREF{E} \ \RIGHTPHRASE = \NAMEHYPER{../../../../../Unstable-Funcons-beta/Computations/Threads}{Multithreading}{thread-join} ( \SEMREF{eval} \LEFTPHRASE \ \VAR{E} \ \RIGHTPHRASE ) \end{align*}\]

\(\SECT{6}\) Programs

\[\begin{align*} \KEY{Syntax} \quad \VARDECL{START} : \SYNDECL{start} \ ::= \ & \ \SYNREF{exp} \end{align*}\] \[\begin{align*} \KEY{Semantics} \quad & \SEMDECL{start} \LEFTPHRASE \ \_ : \SYNREF{start} \ \RIGHTPHRASE : \TO \NAMEHYPER{../../../../../Funcons-beta/Values}{Value-Types}{values} \\ \KEY{Rule} \quad & \SEMREF{start} \LEFTPHRASE \ \VARREF{E} \ \RIGHTPHRASE = \\&\quad \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Binding}{initialise-binding} \\&\quad\quad \NAMEHYPER{../../../../../Funcons-beta/Computations/Normal}{Storing}{initialise-storing} \\&\quad\quad\quad \NAMEHYPER{../../../../../Funcons-beta/Computations/Abnormal}{Failing}{finalise-failing} \\&\quad\quad\quad\quad \NAMEHYPER{../../../../../Unstable-Funcons-beta/Computations/Threads}{Multithreading}{multithread} \\&\quad\quad\quad\quad\quad \SEMREF{eval} \LEFTPHRASE \ \VAR{E} \ \RIGHTPHRASE \end{align*}\]