(0) CHARACTERISTICS
-type specified: s3_stack
-features: deterministic, non-parameterized
-foreign types:
(1) SYNTAX
ACCESS-PROGRAMS
Arg#1 | Arg#2 | Result Type | PUSH | s3_stack:VO | int:V | | POP | s3_stack:VO | | | TOP | s3_stack:VO | | int | |
---|
(2) CANONICAL TRACES
canonical(T) n:<int>; a[1]..a[n]:<int> [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:<s3_stack>; a:<int> [T = T1.PUSH(*, a) ]
Legality(TOP((n, T))) =
Condition | Value |
---|---|
T = _ | %empty% |
T _ | %legal% |
TOP((n, T) ) = T
TOP((n, T)) = a + n where T1:<s3_stack>; a:<int> [T = T1.PUSH(*, a) ]