2008-07-15 20:19:50 -06:00
|
|
|
// $G $D/$F.go && $L $F.$A && ./$A.out
|
|
|
|
|
|
|
|
// Copyright 2009 The Go Authors. All rights reserved.
|
|
|
|
// Use of this source code is governed by a BSD-style
|
|
|
|
// license that can be found in the LICENSE file.
|
|
|
|
|
|
|
|
// Verify that unbuffered channels act as pure fifos.
|
|
|
|
|
|
|
|
package main
|
|
|
|
|
2009-05-08 16:21:41 -06:00
|
|
|
import "os"
|
|
|
|
|
2009-01-20 15:40:40 -07:00
|
|
|
const N = 10
|
2008-07-15 20:19:50 -06:00
|
|
|
|
2009-01-20 15:40:40 -07:00
|
|
|
func AsynchFifo() {
|
2010-09-03 18:36:13 -06:00
|
|
|
ch := make(chan int, N)
|
2008-07-15 20:19:50 -06:00
|
|
|
for i := 0; i < N; i++ {
|
2008-09-16 20:33:40 -06:00
|
|
|
ch <- i
|
2008-07-15 20:19:50 -06:00
|
|
|
}
|
|
|
|
for i := 0; i < N; i++ {
|
2008-07-15 21:52:07 -06:00
|
|
|
if <-ch != i {
|
2010-09-03 18:36:13 -06:00
|
|
|
print("bad receive\n")
|
|
|
|
os.Exit(1)
|
2008-07-15 20:19:50 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2009-01-20 15:40:40 -07:00
|
|
|
func Chain(ch <-chan int, val int, in <-chan int, out chan<- int) {
|
2010-09-03 18:36:13 -06:00
|
|
|
<-in
|
2008-07-15 21:52:07 -06:00
|
|
|
if <-ch != val {
|
2008-08-11 23:07:49 -06:00
|
|
|
panic(val)
|
2008-07-15 20:19:50 -06:00
|
|
|
}
|
2008-09-16 20:33:40 -06:00
|
|
|
out <- 1
|
2008-07-15 20:19:50 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
// thread together a daisy chain to read the elements in sequence
|
2009-01-20 15:40:40 -07:00
|
|
|
func SynchFifo() {
|
2010-09-03 18:36:13 -06:00
|
|
|
ch := make(chan int)
|
|
|
|
in := make(chan int)
|
|
|
|
start := in
|
2008-07-15 20:19:50 -06:00
|
|
|
for i := 0; i < N; i++ {
|
2010-09-03 18:36:13 -06:00
|
|
|
out := make(chan int)
|
|
|
|
go Chain(ch, i, in, out)
|
|
|
|
in = out
|
2008-07-15 20:19:50 -06:00
|
|
|
}
|
2010-09-03 18:36:13 -06:00
|
|
|
start <- 0
|
2008-07-15 20:19:50 -06:00
|
|
|
for i := 0; i < N; i++ {
|
2008-09-16 20:33:40 -06:00
|
|
|
ch <- i
|
2008-07-15 20:19:50 -06:00
|
|
|
}
|
2008-08-04 17:29:22 -06:00
|
|
|
<-in
|
2008-07-15 20:19:50 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
func main() {
|
2010-09-03 18:36:13 -06:00
|
|
|
AsynchFifo()
|
|
|
|
SynchFifo()
|
2008-07-15 20:19:50 -06:00
|
|
|
}
|
|
|
|
|