(0) CHARACTERISTICS
-type specified: s2_stack
-features: deterministic, parameterized
-foreign types:
-parameters: elems
(1) SYNTAX
ACCESS-PROGRAMS
Arg#1 | Arg#2 | Result Type | PUSH | s2_stack:VO | elems:V | | POP | s2_stack:VO | | | TOP | s2_stack:V | | elems | |
---|
(2) CANONICAL TRACES
canonical(T) n:<int>; a[1]..a[n]:<elems> [T = [PUSH(*, a[i])]i=1..n ](3) SEMANTICS
ACCESS-PROGRAMSLegality(PUSH((n, T), a)) = %legal%
PUSH((n, T) , a) = T.PUSH(*, a)
Legality(POP((n, T))) =
Condition | Value |
---|---|
T = _ | %fatal% |
T _ | %legal% |
POP((n, T) ) = T1 where T1:<s2_stack>; a:<elems> [T = T1.PUSH(*, a) ]
Legality(TOP(T)) =
Condition | Value |
---|---|
T = _ | %empty% |
T _ | %legal% |
TOP(T) = a where T1:<s2_stack>; a:<elems> [T = T1.PUSH(*, a) ]