diff options
author | Badlop <badlop@process-one.net> | 2013-03-14 10:33:02 +0100 |
---|---|---|
committer | Badlop <badlop@process-one.net> | 2013-03-14 10:33:02 +0100 |
commit | 9deb294328bb3f9eb6bd2c0e7cd500732e9b5830 (patch) | |
tree | 7e1066c130250627ee0abab44a135f583a28d07f /src/mod_pubsub/nodetree_dag.erl | |
parent | list_to_integer/2 only works in OTP R14 and newer (diff) |
Accumulated patch to binarize and indent code
Diffstat (limited to 'src/mod_pubsub/nodetree_dag.erl')
-rw-r--r-- | src/mod_pubsub/nodetree_dag.erl | 287 |
1 files changed, 181 insertions, 106 deletions
diff --git a/src/mod_pubsub/nodetree_dag.erl b/src/mod_pubsub/nodetree_dag.erl index 7074cabc..2be3e352 100644 --- a/src/mod_pubsub/nodetree_dag.erl +++ b/src/mod_pubsub/nodetree_dag.erl @@ -16,35 +16,30 @@ %%% ==================================================================== -module(nodetree_dag). + -author('bjc@kublai.com'). %% API --export([init/3, - terminate/2, - options/0, - set_node/1, - get_node/3, - get_node/2, - get_node/1, - get_nodes/2, - get_nodes/1, - get_parentnodes/3, - get_parentnodes_tree/3, - get_subnodes/3, - get_subnodes_tree/3, - create_node/6, +-export([init/3, terminate/2, options/0, set_node/1, + get_node/3, get_node/2, get_node/1, get_nodes/2, + get_nodes/1, get_parentnodes/3, get_parentnodes_tree/3, + get_subnodes/3, get_subnodes_tree/3, create_node/6, delete_node/2]). -include_lib("stdlib/include/qlc.hrl"). -include("ejabberd.hrl"). + -include("pubsub.hrl"). + -include("jlib.hrl"). -behaviour(gen_pubsub_nodetree). -define(DEFAULT_NODETYPE, leaf). + -define(DEFAULT_PARENTS, []). + -define(DEFAULT_CHILDREN, []). -compile(export_all). @@ -58,115 +53,172 @@ init(Host, ServerHost, Opts) -> terminate(Host, ServerHost) -> nodetree_tree:terminate(Host, ServerHost). +-spec(create_node/6 :: +( + Key :: mod_pubsub:hostPubsub(), + NodeID :: mod_pubsub:nodeId(), + Type :: binary(), + Owner :: jid(), + Options :: mod_pubsub:nodeOptions(), + Parents :: [mod_pubsub:nodeId()]) + -> {ok, NodeIdx::mod_pubsub:nodeIdx()} + | {error, xmlel()} +). create_node(Key, NodeID, Type, Owner, Options, Parents) -> OwnerJID = jlib:jid_tolower(jlib:jid_remove_resource(Owner)), case find_node(Key, NodeID) of - false -> - ID = pubsub_index:new(node), - N = #pubsub_node{nodeid = oid(Key, NodeID), - id = ID, - type = Type, - parents = Parents, - owners = [OwnerJID], - options = Options}, - case set_node(N) of - ok -> {ok, ID}; - Other -> Other - end; - _ -> - {error, ?ERR_CONFLICT} + false -> + NodeIdx = pubsub_index:new(node), + N = #pubsub_node{nodeid = oid(Key, NodeID), id = NodeIdx, + type = Type, parents = Parents, owners = [OwnerJID], + options = Options}, + case set_node(N) of + ok -> {ok, NodeIdx}; + Other -> Other + end; + _ -> {error, ?ERR_CONFLICT} end. -set_node(#pubsub_node{nodeid = {Key, _}, - owners = Owners, - options = Options} = Node) -> - Parents = find_opt(collection, ?DEFAULT_PARENTS, Options), +-spec(set_node/1 :: +( + PubsubNode::mod_pubsub:pubsubNode()) + -> ok + %%% + | {error, xmlel()} +). +set_node(#pubsub_node{nodeid = {Key, _}, owners = Owners, options = Options} = + Node) -> + Parents = find_opt(collection, ?DEFAULT_PARENTS, Options), case validate_parentage(Key, Owners, Parents) of - true -> - %% Update parents whenever the config changes. - mnesia:write(Node#pubsub_node{parents = Parents}); - Other -> - Other + true -> + mnesia:write(Node#pubsub_node{parents = Parents}); + Other -> Other end. +-spec(delete_node/2 :: +( + Key :: mod_pubsub:hostPubsub(), + NodeID :: mod_pubsub:nodeId()) + -> [mod_pubsub:pubsubNode(),...] + %%% + | {error, xmlel()} +). delete_node(Key, NodeID) -> case find_node(Key, NodeID) of - false -> - {error, ?ERR_ITEM_NOT_FOUND}; - Node -> - %% Find all of N's children, update their configs to - %% remove N from the collection setting. - lists:foreach(fun (#pubsub_node{options = Opts} = Child) -> - NewOpts = remove_config_parent(NodeID, Opts), - Parents = find_opt(collection, ?DEFAULT_PARENTS, NewOpts), - ok = mnesia:write(pubsub_node, - Child#pubsub_node{ - parents = Parents, - options = NewOpts}, - write) - end, get_subnodes(Key, NodeID)), - - %% Remove and return the requested node. - pubsub_index:free(node, Node#pubsub_node.id), - mnesia:delete_object(pubsub_node, Node, write), - [Node] + false -> {error, ?ERR_ITEM_NOT_FOUND}; + Node -> + lists:foreach(fun (#pubsub_node{options = Opts} = + Child) -> + NewOpts = remove_config_parent(NodeID, Opts), + Parents = find_opt(collection, ?DEFAULT_PARENTS, + NewOpts), + ok = mnesia:write(pubsub_node, + Child#pubsub_node{parents = + Parents, + options = + NewOpts}, + write) + end, + get_subnodes(Key, NodeID)), + pubsub_index:free(node, Node#pubsub_node.id), + mnesia:delete_object(pubsub_node, Node, write), + [Node] end. -options() -> - nodetree_tree:options(). +options() -> nodetree_tree:options(). -get_node(Host, NodeID, _From) -> - get_node(Host, NodeID). +get_node(Host, NodeID, _From) -> get_node(Host, NodeID). +-spec(get_node/2 :: +( + Host :: mod_pubsub:hostPubsub(), + NodeID :: mod_pubsub:nodeId()) + -> mod_pubsub:pubsubNode() + %%% + | {error, xmlel} +). get_node(Host, NodeID) -> case find_node(Host, NodeID) of - false -> {error, ?ERR_ITEM_NOT_FOUND}; - Node -> Node + false -> {error, ?ERR_ITEM_NOT_FOUND}; + Node -> Node end. -get_node(NodeId) -> - nodetree_tree:get_node(NodeId). +-spec(get_node/1 :: +( + NodeIdx::mod_pubsub:nodeIdx()) + -> mod_pubsub:pubsubNode() + | {error, xmlel()} +). +get_node(NodeId) -> nodetree_tree:get_node(NodeId). get_nodes(Key, From) -> nodetree_tree:get_nodes(Key, From). -get_nodes(Key) -> - nodetree_tree:get_nodes(Key). - +-spec(get_nodes/1 :: +( + Host::mod_pubsub:host()) + -> [mod_pubsub:pubsubNode()] +). +get_nodes(Key) -> nodetree_tree:get_nodes(Key). + +-spec(get_parentnodes/3 :: +( + Host :: mod_pubsub:hostPubsub(), + NodeID :: mod_pubsub:nodeId(), + _From :: _) + -> [mod_pubsub:pubsubNode()] + %%% + | {error, xmlel()} +). get_parentnodes(Host, NodeID, _From) -> case find_node(Host, NodeID) of - false -> {error, ?ERR_ITEM_NOT_FOUND}; - #pubsub_node{parents = Parents} -> - Q = qlc:q([N || #pubsub_node{nodeid = {NHost, NNode}} = N <- mnesia:table(pubsub_node), - Parent <- Parents, - Host == NHost, - Parent == NNode]), - qlc:e(Q) + false -> {error, ?ERR_ITEM_NOT_FOUND}; + #pubsub_node{parents = Parents} -> + Q = qlc:q([N + || #pubsub_node{nodeid = {NHost, NNode}} = N + <- mnesia:table(pubsub_node), + Parent <- Parents, Host == NHost, Parent == NNode]), + qlc:e(Q) end. get_parentnodes_tree(Host, NodeID, _From) -> Pred = fun (NID, #pubsub_node{nodeid = {_, NNodeID}}) -> NID == NNodeID end, - Tr = fun (#pubsub_node{parents = Parents}) -> Parents end, + Tr = fun (#pubsub_node{parents = Parents}) -> Parents + end, traversal_helper(Pred, Tr, Host, [NodeID]). get_subnodes(Host, NodeID, _From) -> get_subnodes(Host, NodeID). +-spec(get_subnodes/2 :: +( + Host :: mod_pubsub:hostPubsub(), + NodeId :: mod_pubsub:nodeId()) + -> [mod_pubsub:pubsubNode()] +). get_subnodes(Host, <<>>) -> get_subnodes_helper(Host, <<>>); get_subnodes(Host, NodeID) -> case find_node(Host, NodeID) of - false -> {error, ?ERR_ITEM_NOT_FOUND}; - _ -> get_subnodes_helper(Host, NodeID) + false -> {error, ?ERR_ITEM_NOT_FOUND}; + _ -> get_subnodes_helper(Host, NodeID) end. +-spec(get_subnodes_helper/2 :: +( + Host :: mod_pubsub:hostPubsub(), + NodeID :: mod_pubsub:nodeId()) + -> [mod_pubsub:pubsubNode()] +). get_subnodes_helper(Host, NodeID) -> - Q = qlc:q([Node || #pubsub_node{nodeid = {NHost, _}, - parents = Parents} = Node <- mnesia:table(pubsub_node), - Host == NHost, - lists:member(NodeID, Parents)]), + Q = qlc:q([Node + || #pubsub_node{nodeid = {NHost, _}, + parents = Parents} = + Node + <- mnesia:table(pubsub_node), + Host == NHost, lists:member(NodeID, Parents)]), qlc:e(Q). get_subnodes_tree(Host, NodeID, From) -> @@ -175,7 +227,7 @@ get_subnodes_tree(Host, NodeID, From) -> end, Tr = fun (#pubsub_node{nodeid = {_, N}}) -> [N] end, traversal_helper(Pred, Tr, 1, Host, [NodeID], - [{0, [get_node(Host, NodeID, From)]}]). + [{0, [get_node(Host, NodeID, From)]}]). %%==================================================================== %% Internal functions @@ -184,10 +236,16 @@ oid(Key, Name) -> {Key, Name}. %% Key = jlib:jid() | host() %% NodeID = string() +-spec(find_node/2 :: +( + Key :: mod_pubsub:hostPubsub(), + NodeID :: mod_pubsub:nodeId()) + -> mod_pubsub:pubsubNode() | false +). find_node(Key, NodeID) -> case mnesia:read(pubsub_node, oid(Key, NodeID), read) of - [] -> false; - [Node] -> Node + [] -> false; + [Node] -> Node end. %% Key = jlib:jid() | host() @@ -195,23 +253,33 @@ find_node(Key, NodeID) -> %% Options = [{Key = atom(), Value = term()}] find_opt(Key, Default, Options) -> case lists:keysearch(Key, 1, Options) of - {value, {Key, Val}} -> Val; - _ -> Default + {value, {Key, Val}} -> Val; + _ -> Default end. +-spec(traversal_helper/4 :: +( + Pred :: fun(), + Tr :: fun(), + Host :: mod_pubsub:hostPubsub(), + NodeId :: [mod_pubsub:pubsubNode(),...]) + -> [{Depth::non_neg_integer(), Nodes::[mod_pubsub:pubsubNode(),...]}] +). + traversal_helper(Pred, Tr, Host, NodeIDs) -> traversal_helper(Pred, Tr, 0, Host, NodeIDs, []). traversal_helper(_Pred, _Tr, _Depth, _Host, [], Acc) -> Acc; traversal_helper(Pred, Tr, Depth, Host, NodeIDs, Acc) -> - Q = qlc:q([Node || #pubsub_node{nodeid = {NHost, _}} = Node <- mnesia:table(pubsub_node), - NodeID <- NodeIDs, - Host == NHost, - Pred(NodeID, Node)]), + Q = qlc:q([Node + || #pubsub_node{nodeid = {NHost, _}} = Node + <- mnesia:table(pubsub_node), + NodeID <- NodeIDs, Host == NHost, Pred(NodeID, Node)]), Nodes = qlc:e(Q), IDs = lists:flatmap(Tr, Nodes), - traversal_helper(Pred, Tr, Depth + 1, Host, IDs, [{Depth, Nodes} | Acc]). + traversal_helper(Pred, Tr, Depth + 1, Host, IDs, + [{Depth, Nodes} | Acc]). remove_config_parent(NodeID, Options) -> remove_config_parent(NodeID, Options, []). @@ -220,28 +288,35 @@ remove_config_parent(_NodeID, [], Acc) -> lists:reverse(Acc); remove_config_parent(NodeID, [{collection, Parents} | T], Acc) -> remove_config_parent(NodeID, T, - [{collection, lists:delete(NodeID, Parents)} | Acc]); + [{collection, lists:delete(NodeID, Parents)} | Acc]); remove_config_parent(NodeID, [H | T], Acc) -> remove_config_parent(NodeID, T, [H | Acc]). -validate_parentage(_Key, _Owners, []) -> - true; +-spec(validate_parentage/3 :: +( + Key :: mod_pubsub:hostPubsub(), + Owners :: [ljid(),...], + Parent_NodeIds :: [mod_pubsub:nodeId()]) + -> true + %%% + | {error, xmlel()} +). +validate_parentage(_Key, _Owners, []) -> true; validate_parentage(Key, Owners, [[] | T]) -> validate_parentage(Key, Owners, T); validate_parentage(Key, Owners, [<<>> | T]) -> validate_parentage(Key, Owners, T); validate_parentage(Key, Owners, [ParentID | T]) -> case find_node(Key, ParentID) of - false -> {error, ?ERR_ITEM_NOT_FOUND}; - #pubsub_node{owners = POwners, options = POptions} -> - NodeType = find_opt(node_type, ?DEFAULT_NODETYPE, POptions), - MutualOwners = [O || O <- Owners, PO <- POwners, - O == PO], - case {MutualOwners, NodeType} of - {[], _} -> {error, ?ERR_FORBIDDEN}; - {_, collection} -> validate_parentage(Key, Owners, T); - {_, _} -> {error, ?ERR_NOT_ALLOWED} - end + false -> {error, ?ERR_ITEM_NOT_FOUND}; + #pubsub_node{owners = POwners, options = POptions} -> + NodeType = find_opt(node_type, ?DEFAULT_NODETYPE, POptions), + MutualOwners = [O || O <- Owners, PO <- POwners, O == PO], + case {MutualOwners, NodeType} of + {[], _} -> {error, ?ERR_FORBIDDEN}; + {_, collection} -> validate_parentage(Key, Owners, T); + {_, _} -> {error, ?ERR_NOT_ALLOWED} + end end. %% @spec (Host) -> jid() @@ -249,6 +324,6 @@ validate_parentage(Key, Owners, [ParentID | T]) -> %% @doc <p>Generate pubsub service JID.</p> service_jid(Host) -> case Host of - {U,S,_} -> {jid, U, S, "", U, S, ""}; - _ -> {jid, "", Host, "", "", Host, ""} + {U, S, _} -> jlib:make_jid(U, S, <<>>); + _ -> jlib:make_jid(<<>>, Host, <<>>) end. |