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