2023-05-29 19:17:52 -06:00
|
|
|
package main
|
|
|
|
|
|
|
|
import (
|
|
|
|
"fmt"
|
|
|
|
"errors"
|
|
|
|
"sync"
|
|
|
|
)
|
|
|
|
|
|
|
|
// Resources propagate update up to multiple parents, and not downwards
|
|
|
|
// (subscriber to team won't get update to alliance, but subscriber to alliance will get update to team)
|
2023-06-02 17:31:29 -06:00
|
|
|
func (resource * BaseResource) update(signal GraphSignal) {
|
2023-06-03 02:45:16 -06:00
|
|
|
new_signal := signal.Trace(resource.ID())
|
2023-06-03 18:56:14 -06:00
|
|
|
|
|
|
|
for _, parent := range resource.Parents() {
|
|
|
|
SendUpdate(parent, new_signal)
|
|
|
|
}
|
2023-06-04 17:23:49 -06:00
|
|
|
resource.lock_holder_lock.Lock()
|
2023-06-03 18:56:14 -06:00
|
|
|
if resource.lock_holder != nil {
|
|
|
|
if resource.lock_holder.ID() != signal.Last() {
|
2023-06-04 17:23:49 -06:00
|
|
|
lock_holder := resource.lock_holder
|
|
|
|
resource.lock_holder_lock.Unlock()
|
|
|
|
SendUpdate(lock_holder, new_signal)
|
|
|
|
} else {
|
|
|
|
resource.lock_holder_lock.Unlock()
|
2023-06-03 01:38:35 -06:00
|
|
|
}
|
2023-06-04 17:23:49 -06:00
|
|
|
} else {
|
|
|
|
resource.lock_holder_lock.Unlock()
|
2023-05-29 19:17:52 -06:00
|
|
|
}
|
2023-06-04 13:18:10 -06:00
|
|
|
|
2023-05-29 19:17:52 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
// Resource is the interface that DAG nodes are made from
|
2023-06-01 13:11:32 -06:00
|
|
|
// A resource needs to be able to represent logical entities and connections to physical entities.
|
|
|
|
// A resource lock could be aborted at any time if this connection is broken, if that happens the event locking it must be aborted
|
|
|
|
// The device connection should be maintained as much as possible(requiring some reconnection behaviour in the background)
|
2023-05-29 19:17:52 -06:00
|
|
|
type Resource interface {
|
|
|
|
GraphNode
|
2023-06-04 17:23:49 -06:00
|
|
|
Owner() GraphNode
|
2023-05-29 19:17:52 -06:00
|
|
|
Children() []Resource
|
|
|
|
Parents() []Resource
|
2023-06-02 17:31:29 -06:00
|
|
|
|
|
|
|
AddParent(parent Resource) error
|
|
|
|
LockParents()
|
|
|
|
UnlockParents()
|
|
|
|
|
2023-06-04 17:23:49 -06:00
|
|
|
SetOwner(owner GraphNode)
|
2023-06-02 17:31:29 -06:00
|
|
|
LockState()
|
|
|
|
UnlockState()
|
|
|
|
|
2023-06-06 16:53:33 -06:00
|
|
|
Init(abort chan error) bool
|
2023-06-04 17:23:49 -06:00
|
|
|
lock(node GraphNode) error
|
|
|
|
unlock(node GraphNode) error
|
2023-05-29 19:17:52 -06:00
|
|
|
}
|
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
func AddParent(resource Resource, parent Resource) error {
|
|
|
|
if parent.ID() == resource.ID() {
|
|
|
|
error_str := fmt.Sprintf("Will not add %s as parent of itself", parent.Name())
|
|
|
|
return errors.New(error_str)
|
|
|
|
}
|
2023-05-29 19:17:52 -06:00
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
resource.LockParents()
|
|
|
|
for _, p := range resource.Parents() {
|
|
|
|
if p.ID() == parent.ID() {
|
|
|
|
error_str := fmt.Sprintf("%s is already a parent of %s, will not double-bond", p.Name(), resource.Name())
|
|
|
|
return errors.New(error_str)
|
|
|
|
}
|
|
|
|
}
|
2023-06-01 13:11:32 -06:00
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
err := resource.AddParent(parent)
|
|
|
|
resource.UnlockParents()
|
|
|
|
|
|
|
|
return err
|
2023-05-29 19:17:52 -06:00
|
|
|
}
|
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
func UnlockResource(resource Resource, event Event) error {
|
|
|
|
var err error = nil
|
|
|
|
resource.LockState()
|
|
|
|
if resource.Owner() == nil {
|
|
|
|
resource.UnlockState()
|
|
|
|
return errors.New("Resource already unlocked")
|
2023-06-01 13:48:38 -06:00
|
|
|
}
|
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
if resource.Owner().ID() != event.ID() {
|
|
|
|
resource.UnlockState()
|
|
|
|
return errors.New("Resource not locked by parent, unlock failed")
|
|
|
|
}
|
|
|
|
|
|
|
|
var lock_err error = nil
|
|
|
|
for _, child := range resource.Children() {
|
|
|
|
err := UnlockResource(child, event)
|
2023-06-01 13:48:38 -06:00
|
|
|
if err != nil {
|
2023-06-02 17:31:29 -06:00
|
|
|
lock_err = err
|
|
|
|
break
|
2023-06-01 13:48:38 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
if lock_err != nil {
|
|
|
|
resource.UnlockState()
|
|
|
|
err_str := fmt.Sprintf("Resource failed to unlock: %s", lock_err)
|
|
|
|
return errors.New(err_str)
|
|
|
|
}
|
|
|
|
|
|
|
|
resource.SetOwner(nil)
|
|
|
|
|
|
|
|
err = resource.unlock(event)
|
|
|
|
if err != nil {
|
|
|
|
resource.UnlockState()
|
|
|
|
return errors.New("Failed to unlock resource")
|
|
|
|
}
|
|
|
|
|
|
|
|
resource.UnlockState()
|
2023-06-01 13:48:38 -06:00
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
2023-06-04 17:23:49 -06:00
|
|
|
func LockResource(resource Resource, node GraphNode) error {
|
2023-06-02 17:31:29 -06:00
|
|
|
resource.LockState()
|
|
|
|
if resource.Owner() != nil {
|
|
|
|
resource.UnlockState()
|
|
|
|
err_str := fmt.Sprintf("Resource already locked: %s", resource.Name())
|
|
|
|
return errors.New(err_str)
|
2023-06-01 13:11:32 -06:00
|
|
|
}
|
|
|
|
|
2023-06-04 17:23:49 -06:00
|
|
|
err := resource.lock(node)
|
2023-06-03 01:38:35 -06:00
|
|
|
if err != nil {
|
|
|
|
resource.UnlockState()
|
|
|
|
err_str := fmt.Sprintf("Failed to lock resource: %s", err)
|
|
|
|
return errors.New(err_str)
|
|
|
|
}
|
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
var lock_err error = nil
|
2023-06-03 01:38:35 -06:00
|
|
|
locked_resources := []Resource{}
|
2023-06-02 17:31:29 -06:00
|
|
|
for _, child := range resource.Children() {
|
2023-06-04 17:23:49 -06:00
|
|
|
err := LockResource(child, node)
|
2023-06-02 17:31:29 -06:00
|
|
|
if err != nil{
|
|
|
|
lock_err = err
|
|
|
|
break
|
2023-06-01 13:11:32 -06:00
|
|
|
}
|
2023-06-03 01:38:35 -06:00
|
|
|
locked_resources = append(locked_resources, child)
|
2023-06-01 13:11:32 -06:00
|
|
|
}
|
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
if lock_err != nil {
|
|
|
|
resource.UnlockState()
|
|
|
|
err_str := fmt.Sprintf("Resource failed to lock: %s", lock_err)
|
|
|
|
return errors.New(err_str)
|
|
|
|
}
|
|
|
|
|
2023-06-07 00:36:40 -06:00
|
|
|
log.Logf("resource", "Locked %s", resource.Name())
|
2023-06-04 17:23:49 -06:00
|
|
|
resource.SetOwner(node)
|
2023-06-02 17:31:29 -06:00
|
|
|
|
2023-06-01 13:48:38 -06:00
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
resource.UnlockState()
|
2023-06-01 13:11:32 -06:00
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
func NotifyResourceLocked(resource Resource) {
|
|
|
|
signal := NewSignal(resource, "lock_changed")
|
|
|
|
signal.description = "lock"
|
|
|
|
|
2023-06-03 18:56:14 -06:00
|
|
|
for _, child := range resource.Children() {
|
|
|
|
NotifyResourceLocked(child)
|
|
|
|
}
|
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
go SendUpdate(resource, signal)
|
2023-06-01 13:11:32 -06:00
|
|
|
}
|
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
func NotifyResourceUnlocked(resource Resource) {
|
|
|
|
signal := NewSignal(resource, "lock_changed")
|
|
|
|
signal.description = "unlock"
|
2023-05-29 19:17:52 -06:00
|
|
|
|
2023-06-03 18:56:14 -06:00
|
|
|
for _, child := range(resource.Children()) {
|
|
|
|
NotifyResourceUnlocked(child)
|
|
|
|
}
|
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
go SendUpdate(resource, signal)
|
|
|
|
}
|
2023-05-29 19:17:52 -06:00
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
// BaseResource is the most basic resource that can exist in the DAG
|
|
|
|
// It holds a single state variable, which contains a pointer to the event that is locking it
|
|
|
|
type BaseResource struct {
|
|
|
|
BaseNode
|
|
|
|
parents []Resource
|
|
|
|
parents_lock sync.Mutex
|
|
|
|
children []Resource
|
|
|
|
children_lock sync.Mutex
|
2023-06-04 17:23:49 -06:00
|
|
|
lock_holder GraphNode
|
|
|
|
lock_holder_lock sync.Mutex
|
2023-06-02 17:31:29 -06:00
|
|
|
state_lock sync.Mutex
|
2023-05-29 19:17:52 -06:00
|
|
|
}
|
|
|
|
|
2023-06-04 17:23:49 -06:00
|
|
|
func (resource * BaseResource) SetOwner(owner GraphNode) {
|
|
|
|
resource.lock_holder_lock.Lock()
|
2023-06-02 17:31:29 -06:00
|
|
|
resource.lock_holder = owner
|
2023-06-04 17:23:49 -06:00
|
|
|
resource.lock_holder_lock.Unlock()
|
2023-06-02 17:31:29 -06:00
|
|
|
}
|
2023-05-29 19:17:52 -06:00
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
func (resource * BaseResource) LockState() {
|
2023-05-29 19:17:52 -06:00
|
|
|
resource.state_lock.Lock()
|
2023-06-02 17:31:29 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
func (resource * BaseResource) UnlockState() {
|
2023-05-29 19:17:52 -06:00
|
|
|
resource.state_lock.Unlock()
|
2023-06-02 17:31:29 -06:00
|
|
|
}
|
2023-05-29 19:17:52 -06:00
|
|
|
|
2023-06-06 16:53:33 -06:00
|
|
|
func (resource * BaseResource) Init(abort chan error) bool {
|
2023-06-02 17:31:29 -06:00
|
|
|
return false
|
|
|
|
}
|
|
|
|
|
2023-06-04 17:23:49 -06:00
|
|
|
func (resource * BaseResource) Owner() GraphNode {
|
2023-06-02 17:31:29 -06:00
|
|
|
return resource.lock_holder
|
|
|
|
}
|
|
|
|
|
|
|
|
//BaseResources don't check anything special when locking/unlocking
|
2023-06-04 17:23:49 -06:00
|
|
|
func (resource * BaseResource) lock(node GraphNode) error {
|
2023-06-02 17:31:29 -06:00
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
2023-06-04 17:23:49 -06:00
|
|
|
func (resource * BaseResource) unlock(node GraphNode) error {
|
2023-06-02 17:31:29 -06:00
|
|
|
return nil
|
2023-05-29 19:17:52 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
func (resource * BaseResource) Children() []Resource {
|
|
|
|
return resource.children
|
|
|
|
}
|
|
|
|
|
|
|
|
func (resource * BaseResource) Parents() []Resource {
|
|
|
|
return resource.parents
|
|
|
|
}
|
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
func (resource * BaseResource) LockParents() {
|
|
|
|
resource.parents_lock.Lock()
|
|
|
|
}
|
2023-05-29 19:17:52 -06:00
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
func (resource * BaseResource) UnlockParents() {
|
|
|
|
resource.parents_lock.Unlock()
|
|
|
|
}
|
2023-05-29 19:17:52 -06:00
|
|
|
|
2023-06-02 17:31:29 -06:00
|
|
|
func (resource * BaseResource) AddParent(parent Resource) error {
|
2023-05-29 19:17:52 -06:00
|
|
|
resource.parents = append(resource.parents, parent)
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
2023-06-01 22:42:47 -06:00
|
|
|
func NewBaseResource(name string, description string, children []Resource) BaseResource {
|
|
|
|
resource := BaseResource{
|
2023-06-03 18:56:14 -06:00
|
|
|
BaseNode: NewBaseNode(name, description, randid()),
|
2023-05-29 19:17:52 -06:00
|
|
|
parents: []Resource{},
|
|
|
|
children: children,
|
|
|
|
}
|
|
|
|
|
|
|
|
return resource
|
|
|
|
}
|
2023-06-01 22:42:47 -06:00
|
|
|
|
|
|
|
func NewResource(name string, description string, children []Resource) * BaseResource {
|
|
|
|
resource := NewBaseResource(name, description, children)
|
|
|
|
return &resource
|
|
|
|
}
|
2023-06-07 00:36:40 -06:00
|
|
|
|
|
|
|
type GQLServer struct {
|
|
|
|
BaseResource
|
|
|
|
abort chan error
|
|
|
|
listen string
|
|
|
|
gql_channel chan error
|
|
|
|
}
|
|
|
|
|
|
|
|
func NewGQLServer(listen string) * GQLServer {
|
|
|
|
server := &GQLServer{
|
|
|
|
BaseResource: NewBaseResource("GQL Connection", "Connection to a GQL server", []Resource{}),
|
|
|
|
listen: listen,
|
|
|
|
abort: make(chan error, 1),
|
|
|
|
gql_channel: make(chan error, 1),
|
|
|
|
}
|
|
|
|
|
|
|
|
return server
|
|
|
|
}
|
|
|
|
|
|
|
|
func (server * GQLServer) update(signal GraphSignal) {
|
|
|
|
server.signal <- signal
|
|
|
|
server.BaseResource.update(signal)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (server * GQLServer) Init(abort chan error) bool {
|
|
|
|
go func(abort chan error) {
|
|
|
|
log.Logf("gql", "GOROUTINE_START for %s", server.ID())
|
|
|
|
for true {
|
|
|
|
select {
|
|
|
|
case <-abort:
|
|
|
|
log.Logf("gql", "GOROUTINE_ABORT for %s", server.ID())
|
|
|
|
break
|
|
|
|
case <-server.signal:
|
|
|
|
// Take signals to resource and send to GQL subscriptions
|
|
|
|
case <-server.gql_channel:
|
|
|
|
// Parse GQL query from channel and reply with resolved query
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}(abort)
|
|
|
|
return true
|
|
|
|
}
|