# A doubly linked list permits bidirectional traversal. container duplex-list [ value:location next:address:duplex-list prev:address:duplex-list ] # result:address:duplex-list <- push-duplex x:location, in:address:duplex-list recipe push-duplex [ default-space:address:array:location <- new location:type, 30:literal x:location <- next-ingredient in:address:duplex-list <- next-ingredient result:address:duplex-list <- new duplex-list:type val:address:location <- get-address result:address:duplex-list/deref, value:offset val:address:location/deref <- copy x:location next:address:address:duplex-list <- get-address result:address:duplex-list/deref, next:offset next:address:address:duplex-list/deref <- copy in:address:duplex-list reply-unless in:address:duplex-list, result:address:duplex-list prev:address:address:duplex-list <- get-address in:address:duplex-list/deref, prev:offset prev:address:address:duplex-list/deref <- copy result:address:duplex-list reply result:address:duplex-list ] # result:location <- first-duplex in:address:duplex-list recipe first-duplex [ default-space:address:array:location <- new location:type, 30:literal in:address:duplex-list <- next-ingredient reply-unless in:address:duplex-list, 0:literal result:location <- get in:address:duplex-list/deref, value:offset reply result:location ] # result:address:duplex-list <- next-duplex in:address:duplex-list recipe next-duplex [ default-space:address:array:location <- new location:type, 30:literal in:address:duplex-list <- next-ingredient reply-unless in:address:duplex-list, 0:literal result:address:duplex-list <- get in:address:duplex-list/deref, next:offset reply result:address:duplex-list ] # result:address:duplex-list <- prev-duplex in:address:duplex-list recipe prev-duplex [ default-space:address:array:location <- new location:type, 30:literal in:address:duplex-list <- next-ingredient reply-unless in:address:duplex-list, 0:literal result:address:duplex-list <- get in:address:duplex-list/deref, prev:offset reply result:address:duplex-list ] scenario duplex-list-handling [ run [ # reserve locations 0, 1 and 2 to check for missing null check 1:number <- copy 34:literal 2:number <- copy 35:literal 3:address:duplex-list <- copy 0:literal 3:address:duplex-list <- push-duplex 3:literal, 3:address:duplex-list 3:address:duplex-list <- push-duplex 4:literal, 3:address:duplex-list 3:address:duplex-list <- push-duplex 5:literal, 3:address:duplex-list 4:address:duplex-list <- copy 3:address:duplex-list 5:number <- first 4:address:duplex-list 4:address:duplex-list <- next-duplex 4:address:duplex-list 6:number <- first 4:address:duplex-list 4:address:duplex-list <- next-duplex 4:address:duplex-list 7:number <- first 4:address:duplex-list 8:address:duplex-list <- next-duplex 4:address:duplex-list 9:number <- first 8:address:duplex-list 10:address:duplex-list <- next-duplex 8:address:duplex-list 11:address:duplex-list <- prev-duplex 8:address:duplex-list 4:address:duplex-list <- prev-duplex 4:address:duplex-list 12:number <- first 4:address:duplex-list 4:address:duplex-list <- prev-duplex 4:address:duplex-list 13:number <- first 4:address:duplex-list 14:boolean <- equal 3:address:duplex-list, 4:address:duplex-list #? $dump-trace #? 1 ] memory-should-contain [ 0 <- 0 # no modifications to null pointers 1 <- 34 2 <- 35 5 <- 5 # scanning next 6 <- 4 7 <- 3 8 <- 0 # null 9 <- 0 # first of null 10 <- 0 # next of null 11 <- 0 # prev of null 12 <- 4 # then start scanning prev 13 <- 5 14 <- 1 # list back at start ] ] # l:address:duplex-list <- insert-duplex x:location, in:address:duplex-list # Inserts 'x' after 'in'. Returns some pointer into the list. recipe insert-duplex [ default-space:address:array:location <-
image: golang:1.13
variables:
REPO_NAME: framagit.org/andinus/cetus
before_script:
- mkdir -p $GOPATH/src/$REPO_NAME
- cp -fr $CI_PROJECT_DIR/* $GOPATH/src/$REPO_NAME/
- cd $GOPATH/src/$REPO_NAME
stages:
- build
- deploy
compile:
stage: build
script:
- cd $GOPATH/src/$REPO_NAME/cmd/cetus
- GOOS=openbsd GOARCH=amd64 go build -o $CI_PROJECT_DIR/cetus-openbsd-amd64
- GOOS=linux GOARCH=amd64 go build -o $CI_PROJECT_DIR/cetus-linux-amd64
- GOOS=darwin GOARCH=amd64 go build -o $CI_PROJECT_DIR/cetus-darwin-amd64
artifacts:
paths:
- cetus-openbsd-amd64
- cetus-linux-amd64
- cetus-darwin-amd64