Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
sav07_lecture_20 [2007/06/05 19:03] kremena.diatchka |
sav07_lecture_20 [2007/06/05 19:06] kremena.diatchka old revision restored |
||
|---|---|---|---|
| Line 44: | Line 44: | ||
| - must follow protocol: (open (read+write)* close)* | - must follow protocol: (open (read+write)* close)* | ||
| - must follow protocol: (startLog stopLog)* | - must follow protocol: (startLog stopLog)* | ||
| + | |||
| Line 54: | Line 55: | ||
| Let $S$ be the set of program states and $V$ be the set of vertices in the control flow graph. Then we can describe a point in the program as: | Let $S$ be the set of program states and $V$ be the set of vertices in the control flow graph. Then we can describe a point in the program as: | ||
| - | $(s,c)$ | + | $(c,s)$ |
| - | where $s \in S, c \in V$ | + | where $c \in V, s \in S$ |
| Line 67: | Line 68: | ||
| Then we can formally define the semantics of a big step ($\mapsto$) as: | Then we can formally define the semantics of a big step ($\mapsto$) as: | ||
| - | $(c_{0},s_{1}) \mapsto (c_{3}, s_{2})$ | + | $(c_{1},s_{1}) \mapsto (c_{2}, s_{2})$ |
| where $(s_{1},s_{2}) \in r$ iff $(c_{0},s_{1}) \rightarrow (c_{3},s_{2})$ | where $(s_{1},s_{2}) \in r$ iff $(c_{0},s_{1}) \rightarrow (c_{3},s_{2})$ | ||