MOD Support des conversations et passage au protocole n°1 (avancement : erl = 50...
[euphorik.git] / modules / erl / euphorik_minichat_conversation.erl
diff --git a/modules/erl/euphorik_minichat_conversation.erl b/modules/erl/euphorik_minichat_conversation.erl
new file mode 100755 (executable)
index 0000000..42412c6
--- /dev/null
@@ -0,0 +1,197 @@
+% coding: utf-8
+% Ce module permet la gestion des conversations du minichat d'euphorik.
+% Un message (enfant) peut répondre à des messages (ses parents).
+% Un message (parent) peut avoir plusieurs réponses (enfants)
+% Auteur : G.Burri
+% Date : 09.02.2008
+
+-module(euphorik_minichat_conversation).
+
+-include("euphorik_bd.hrl").
+-include_lib("stdlib/include/qlc.hrl").
+
+-import(lists, [reverse/1, any/2, map/2, sublist/3, filter/2]).
+-import(euphorik_minichat, [resultat_transaction/1]).
+-import(qlc, [e/1, q/1, keysort/3]).
+-import(mnesia, [table/1, transaction/1]).
+-compile(export_all).
+
+  
+% Renvoie la liste des cibles d'un message M, c'est à dire des messages auquel M répond. N étant le nombre de message par page et
+% P la page à laquelle se limite la recherche.
+% Voir 'conversation/2' pour plus de détail sur la structure retournée.
+%~ get_liste_cibles(M, N, P) ->
+   %~ resultat_transaction(mnesia:transaction(fun() ->
+      %~ Cibles = qlc:e(qlc:q([E#reponse_minichat.cible || E <- mnesia:table(reponse_minichat), E#reponse_minichat.repondant =:= M])),
+      %~ lists:foldl(
+         %~ fun(E, A) ->
+            %~ PageE = page(E, N),
+            %~ if PageE =:= P -> % si E fait partit de la page de l'élément de base alors on le prend
+                  %~ [{E, get_liste_cibles(E, N, P)}| A];
+               %~ true ->
+                  %~ A
+            %~ end
+         %~ end, [], Cibles)
+   %~ end)). 
+   
+tester(Racines, N, D, P) ->
+   io:format("~w~n", [conversations(Racines, N, D, P)]).
+   
+
+% Crée un process représentant le minichat, renvoie un tuple {Pid, Conversations}
+start(Racines, N, D, P) ->
+   {mise_en_forme_conversations(loop(conversations(Racines, N, D, P))), conversations(Racines, N, D, P)}.
+   
+% Attend pour d'autres messages.
+wait(Pid) ->
+   Pid ! {wait, self()},
+   receive
+      {nouveau, Message} -> Message
+   end.
+   
+   
+
+% Mise en forme des conversations pour l'utilisateur du module.
+mise_en_forme_conversations([]) -> [];
+mise_en_forme_conversations([Principale | Conversations]) ->
+   [mise_en_forme_conversation(Principale), lists:map(fun({_, Cn, _}) -> mise_en_forme_conversation(Cn) end, Conversations)].
+   
+% Mise en forme d'une liste d'id de message : [4, 5, 8, ...].
+mise_en_forme_conversation(Messages) ->
+   lists:map(fun(M) -> {euphorik_minichat:get_messages_depuis_ids(), get_parents(M)} end, Messages).
+   
+
+loop(Conversations) ->
+   receive
+      {wait, Pid} ->
+         Pid ! {nouveau, attends_nouveaux_messages()}
+   end,
+   loop(Conversations).
+   
+   
+% Renvoie une liste de conversations, le première élément correspond à la conversation principale.
+% Les autres éléments sont des tuples {C, Cn, X}, voir conversation/4 pour plus d'infos.
+% Racines est une liste de tuple {Id, P} des racines des conversations ou P est la page et Id l'id du message.
+conversations(Racines, N, D, P) ->   
+   Conversations = map(fun({Racine, P_conv}) -> conversation(Racine, N, D, P_conv) end, Racines),
+   Conversation_principale = resultat_transaction(transaction(fun() ->
+      Curseur = qlc:cursor(q([E#minichat.id || E <- qlc:sort(table(minichat), [{order, descending}])])),
+      CP2 = get_conversation_principale(Curseur, Conversations, N, P),
+      qlc:delete_cursor(Curseur),
+      CP2
+   end)),
+   [reverse(Conversation_principale) | Conversations].
+   
+
+% Construit la conversation principale en fonction d'un curseur C initialement placé sur le dernier message
+% et la liste de conversations.
+% N est le nombre de messages que l'on souhaite.
+% P est le numéro de la page (1, 2, 3...)
+get_conversation_principale(C, Conversations, N, P) ->
+   get_conversation_principale2(C, lists:flatten(map(fun({C2, _, X}) -> C2 -- X end, Conversations)), N, (P - 1) * N).
+% C est le curseur (voir ci dessus)
+% 'Messages' sont les messages que l'on doit enlever de la conversation
+% S est le nombre de messages qu'il faut sauter
+get_conversation_principale2(_, _, 0, _) ->
+   [];
+get_conversation_principale2(C, Messages, N, S) ->
+   case qlc:next_answers(C, 1) of
+      [] -> [];
+      [M] -> % traitement message par message (pas des plus performant :/)
+         %io:format("M: ~p~n", [M]),
+         Doit_etre_saute = lists:any(fun(E) -> E == M end, Messages),
+         if  Doit_etre_saute -> 
+               get_conversation_principale2(C, Messages, N, S); % le message ne fait pas partie de la conversation
+            S =:= 0 ->
+               [M | get_conversation_principale2(C, Messages, N - 1, S)]; % ok : le message fait partie de la conversation
+            true ->
+               get_conversation_principale2(C, Messages, N, S - 1) % on n'a pas encore atteint le début de la page
+         end
+   end.
+   
+   
+% Renvoie un tuple {C, Cn, X} où
+% C : La conversation complète
+% Cn : La conversation tronqué en fonction de N, D et P
+% X : La liste des messages répondant à des mess qui ne font pas partie de la conversation
+% Inputs :
+% R : l'id d'un message représentant la racine de la conversation
+% N : le nombre de message par page
+% D : Le dernier message connu 0 si aucun de connu
+% P : La page désirée
+conversation(R, N, D, P) ->
+   {C, X} = conversation([], [R], []),
+   {reverse(C), reverse(filter(fun(E) -> E > D end, sublist(C, N*(P-1)+1, N))), reverse(X)}.
+   
+   
+% Renvoie un tuple {C, X} où C est la conversation complète et X les messages répondant à des mess qui ne font pas partie de la conversation
+% Attention : les messages de C et de X sont ordrés du plus grand Id au plus petit
+conversation(Messages, [M | Reste], X) ->
+   Est_deja_traite = any(fun(E) -> E =:= M end, Messages),
+   if  Est_deja_traite ->
+      conversation(Messages, Reste, X);
+   true ->
+      Enfants = get_enfants(M),
+      Parents = get_parents(M),
+      % un message est dit exiterne si un de ses parent ne fait pas partie de la conversation ou si un de ses parents fait partie de X
+      Est_message_externe =  Parents -- Messages =/= [] orelse intersection(Parents, X) =/= [],
+      conversation([M | Messages], Reste ++ Enfants, if Est_message_externe -> [M | X]; true -> X end)
+   end;
+conversation(Messages, [], X) ->
+   {Messages, X}.
+   
+   
+% Renvoie les enfants d'un message M (les messages qui répondent à M)
+% ordrés du plus petit au plus grand.
+get_enfants(M) ->
+   resultat_transaction(transaction(fun() ->
+      e(q([E#reponse_minichat.repondant || E <- qlc:sort(table(reponse_minichat), [{order, ascending}]), E#reponse_minichat.cible =:= M]))
+   end)).
+   
+   
+% Renvoie les parents d'un message M (les messages auquels répond M)
+% ordrés du plus petit au plus grand.
+get_parents(M) ->
+   resultat_transaction(transaction(fun() ->
+      e(q([E#reponse_minichat.cible || E <- keysort(1, table(reponse_minichat), [{order, ascending}]), E#reponse_minichat.repondant =:= M]))
+   end)).
+   
+
+% Intersection entre deux listes : [1, 3, 4] n [2, 4, 7] = [4]
+intersection(L1, L2) ->
+   lists:filter(fun(X) -> lists:member(X, L1) end, L2).
+% Attend qu'au moins un nouveau message arrive, function bloquante.
+% Renvoie un tuple {C, M} où C est une liste de numéro de conversation auquel appartient M et M l'Id du nouveau message
+attends_nouveaux_messages() ->
+   case mnesia:subscribe({table, minichat, simple}) of 
+      {error, _} = E -> E;
+      _ ->
+         %{ok, F} = file:open("/tmp/log_euphorik_" ++  pid_to_list(self()) ++ ".txt", [write]),
+         %io:format(F, "Test2~n", []),
+         attends_nouveaux_messages2()
+   end.
+attends_nouveaux_messages2() ->
+   %io:format(F, "En attente d'un message !~n", []),
+   receive % attente d'un post
+      {mnesia_table_event, {write, _, _}} ->
+         mnesia:unsubscribe({table, minichat, simple});
+         %io:format(F, "Debloquage !~n", []),
+         %file:close(F);
+      %~ {tcp_closed, _} ->
+         %~ mnesia:unsubscribe({table, minichat, simple});      
+      _ ->
+         %io:format(F, "~p~n", [M]),
+         attends_nouveaux_messages2()
+   % 60 minutes de timeout (le cas ou il n'y a que des consultations et jamais de post)
+   % Après 60 minutes de connexion, le client doit donc reétablir une connexion
+   % TODO : pour être mieux : quand le socket se ferme alors un message devrait être envoyé et débloquer ce receive (demande en cours sur la mailing list de yaws)
+   after 1000 * 60 * 60 -> 
+      mnesia:unsubscribe({table, minichat, simple})
+   end.
\ No newline at end of file