blob: d05ae3a97905b2b4504d79b4f5c0ba8f23fb7021 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
|
\subsection{Smurf in structurele operationele semantiek}
We willen ook nog graag laten zien hoe de definities van Smurf eruit zien als je de structurele operationele semantiek gebruikt. In principe maakt het voor de analyse van Smurf niet uit of je natuurlijke semantiek gebruikt of structurele operationele semantiek. Omdat natuurlijke semantiek en structurele operationele semantiek equivalent zijn wanneer de regels goed gedefineerd zijn. Wij hadden een voorkeur om natuurlijke semantiek te gebruiken omdat we hier meer bekend mee zijn. Echter willen we ook nog graag laten zien hoe het eruit zou zien als je structurele operationele semantiek zou gebruiken.
We gebruiken hier in plaats van de lambda regel twee compositie regels om hiervan ook het verschil aan te geven.
De twee composities regels zijn als volgt:
\medskip
\medskip
$$
\begin{prooftree}
\sostrans
{\pgm1}{\ip}{\op}{(\stk, \str)}
{\pgm1'}{\ip'}{\op'}{(\stk', \str')}
\justifies
\sostrans
{\pgm1:\pgm2}{\ip}{\op}{(\stk,\str)}
{\pgm1':\pgm2}{\ip'}{\op'}{(\stk',\str')}
\using{\rcompeensos}
\qquad
\end{prooftree}
$$
\medskip
\medskip
$$
\begin{prooftree}
\sostranseind
{\pgm1}{\ip}{\op}{(\stk, \str)}
{\ip'}{\op'}{(\stk', \str')}
\justifies
\sostrans
{\pgm1:\pgm2}{\ip}{\op}{(\stk,\str)}
{\pgm2}{\ip'}{\op'}{(\stk',\str')}
\using{\rcomptweesos}
\qquad
\end{prooftree}
$$
\medskip
\medskip
\medskip
De tailregel zal in de structurele operationele semantiek als volgt zijn:
$$
\begin{prooftree}
\axjustifies
\sostranseind
{\StmTail}{\ip}{\op}{(\stk,\str)}
{\ip}{\op}{(\push{s}{\stk'}, \str)}
\using{\rtailsos}
\qquad
\text{met $ \pop{\stk} = (c~s,\stk') $.}
\end{prooftree}
$$
|
