modules/erl/euphorik_minichat_conversation.erl

   1 % coding: utf-8
   2 % Ce module permet la gestion des conversations du minichat d'euphorik.
   3 % Un message (enfant) peut répondre à des messages (ses parents).
   4 % Un message (parent) peut avoir plusieurs réponses (enfants)
   5 % Auteur : G.Burri
   6 % Date : 09.02.2008
   7
   8 -module(euphorik_minichat_conversation).
   9
  10 -include("euphorik_bd.hrl").
  11 -include_lib("stdlib/include/qlc.hrl").
  12
  13 -import(lists, [reverse/1, any/2, map/2, sublist/3, filter/2]).
  14 -import(euphorik_minichat, [resultat_transaction/1]).
  15 -import(qlc, [e/1, q/1, keysort/3]).
  16 -import(mnesia, [table/1, transaction/1]).
  17 -compile(export_all).
  18
  19
  20 % 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
  21 % P la page à laquelle se limite la recherche.
  22 % Voir 'conversation/2' pour plus de détail sur la structure retournée.
  23 %~ get_liste_cibles(M, N, P) ->
  24    %~ resultat_transaction(mnesia:transaction(fun() ->
  25       %~ Cibles = qlc:e(qlc:q([E#reponse_minichat.cible || E <- mnesia:table(reponse_minichat), E#reponse_minichat.repondant =:= M])),
  26       %~ lists:foldl(
  27          %~ fun(E, A) ->
  28             %~ PageE = page(E, N),
  29             %~ if PageE =:= P -> % si E fait partit de la page de l'élément de base alors on le prend
  30                   %~ [{E, get_liste_cibles(E, N, P)}| A];
  31                %~ true ->
  32                   %~ A
  33             %~ end
  34          %~ end, [], Cibles)
  35    %~ end)).
  36
  37 tester(Racines, N, D, P) ->
  38    io:format("~w~n", [conversations(Racines, N, D, P)]).
  39
  40
  41 % Crée un process représentant le minichat, renvoie un tuple {Pid, Conversations}
  42 start(Racines, N, D, P) ->
  43    {mise_en_forme_conversations(loop(conversations(Racines, N, D, P))), conversations(Racines, N, D, P)}.
  44
  45 % Attend pour d'autres messages.
  46 wait(Pid) ->
  47    Pid ! {wait, self()},
  48    receive
  49       {nouveau, Message} -> Message
  50    end.
  51
  52
  53
  54 % Mise en forme des conversations pour l'utilisateur du module.
  55 mise_en_forme_conversations([]) -> [];
  56 mise_en_forme_conversations([Principale | Conversations]) ->
  57    [mise_en_forme_conversation(Principale), lists:map(fun({_, Cn, _}) -> mise_en_forme_conversation(Cn) end, Conversations)].
  58
  59 % Mise en forme d'une liste d'id de message : [4, 5, 8, ...].
  60 mise_en_forme_conversation(Messages) ->
  61    lists:map(fun(M) -> {euphorik_minichat:get_messages_depuis_ids(), get_parents(M)} end, Messages).
  62
  63
  64 loop(Conversations) ->
  65    receive
  66       {wait, Pid} ->
  67          Pid ! {nouveau, attends_nouveaux_messages()}
  68    end,
  69    loop(Conversations).
  70
  71
  72 % Renvoie une liste de conversations, le première élément correspond à la conversation principale.
  73 % Les autres éléments sont des tuples {C, Cn, X}, voir conversation/4 pour plus d'infos.
  74 % Racines est une liste de tuple {Id, P} des racines des conversations ou P est la page et Id l'id du message.
  75 conversations(Racines, N, D, P) ->
  76    Conversations = map(fun({Racine, P_conv}) -> conversation(Racine, N, D, P_conv) end, Racines),
  77    Conversation_principale = resultat_transaction(transaction(fun() ->
  78       Curseur = qlc:cursor(q([E#minichat.id || E <- qlc:sort(table(minichat), [{order, descending}])])),
  79       CP2 = get_conversation_principale(Curseur, Conversations, N, P),
  80       qlc:delete_cursor(Curseur),
  81       CP2
  82    end)),
  83    [reverse(Conversation_principale) | Conversations].
  84
  85
  86 % Construit la conversation principale en fonction d'un curseur C initialement placé sur le dernier message
  87 % et la liste de conversations.
  88 % N est le nombre de messages que l'on souhaite.
  89 % P est le numéro de la page (1, 2, 3...)
  90 get_conversation_principale(C, Conversations, N, P) ->
  91    get_conversation_principale2(C, lists:flatten(map(fun({C2, _, X}) -> C2 -- X end, Conversations)), N, (P - 1) * N).
  92 % C est le curseur (voir ci dessus)
  93 % 'Messages' sont les messages que l'on doit enlever de la conversation
  94 % S est le nombre de messages qu'il faut sauter
  95 get_conversation_principale2(_, _, 0, _) ->
  96    [];
  97 get_conversation_principale2(C, Messages, N, S) ->
  98    case qlc:next_answers(C, 1) of
  99       [] -> [];
 100       [M] -> % traitement message par message (pas des plus performant :/)
 101          %io:format("M: ~p~n", [M]),
 102          Doit_etre_saute = lists:any(fun(E) -> E == M end, Messages),
 103          if  Doit_etre_saute ->
 104                get_conversation_principale2(C, Messages, N, S); % le message ne fait pas partie de la conversation
 105             S =:= 0 ->
 106                [M | get_conversation_principale2(C, Messages, N - 1, S)]; % ok : le message fait partie de la conversation
 107             true ->
 108                get_conversation_principale2(C, Messages, N, S - 1) % on n'a pas encore atteint le début de la page
 109          end
 110    end.
 111
 112
 113 % Renvoie un tuple {C, Cn, X} où
 114 % C : La conversation complète
 115 % Cn : La conversation tronqué en fonction de N, D et P
 116 % X : La liste des messages répondant à des mess qui ne font pas partie de la conversation
 117 % Inputs :
 118 % R : l'id d'un message représentant la racine de la conversation
 119 % N : le nombre de message par page
 120 % D : Le dernier message connu 0 si aucun de connu
 121 % P : La page désirée
 122 conversation(R, N, D, P) ->
 123    {C, X} = conversation([], [R], []),
 124    {reverse(C), reverse(filter(fun(E) -> E > D end, sublist(C, N*(P-1)+1, N))), reverse(X)}.
 125
 126
 127 % 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
 128 % Attention : les messages de C et de X sont ordrés du plus grand Id au plus petit
 129 conversation(Messages, [M | Reste], X) ->
 130    Est_deja_traite = any(fun(E) -> E =:= M end, Messages),
 131    if  Est_deja_traite ->
 132       conversation(Messages, Reste, X);
 133    true ->
 134       Enfants = get_enfants(M),
 135       Parents = get_parents(M),
 136       % 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
 137       Est_message_externe =  Parents -- Messages =/= [] orelse intersection(Parents, X) =/= [],
 138       conversation([M | Messages], Reste ++ Enfants, if Est_message_externe -> [M | X]; true -> X end)
 139    end;
 140 conversation(Messages, [], X) ->
 141    {Messages, X}.
 142
 143
 144 % Renvoie les enfants d'un message M (les messages qui répondent à M)
 145 % ordrés du plus petit au plus grand.
 146 get_enfants(M) ->
 147    resultat_transaction(transaction(fun() ->
 148       e(q([E#reponse_minichat.repondant || E <- qlc:sort(table(reponse_minichat), [{order, ascending}]), E#reponse_minichat.cible =:= M]))
 149    end)).
 150
 151
 152 % Renvoie les parents d'un message M (les messages auquels répond M)
 153 % ordrés du plus petit au plus grand.
 154 get_parents(M) ->
 155    resultat_transaction(transaction(fun() ->
 156       e(q([E#reponse_minichat.cible || E <- keysort(1, table(reponse_minichat), [{order, ascending}]), E#reponse_minichat.repondant =:= M]))
 157    end)).
 158
 159
 160 % Intersection entre deux listes : [1, 3, 4] n [2, 4, 7] = [4]
 161 intersection(L1, L2) ->
 162    lists:filter(fun(X) -> lists:member(X, L1) end, L2).
 163
 164
 165 % Attend qu'au moins un nouveau message arrive, function bloquante.
 166 % 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
 167 attends_nouveaux_messages() ->
 168    case mnesia:subscribe({table, minichat, simple}) of
 169       {error, _} = E -> E;
 170       _ ->
 171          %{ok, F} = file:open("/tmp/log_euphorik_" ++  pid_to_list(self()) ++ ".txt", [write]),
 172          %io:format(F, "Test2~n", []),
 173          attends_nouveaux_messages2()
 174    end.
 175 attends_nouveaux_messages2() ->
 176    %io:format(F, "En attente d'un message !~n", []),
 177    receive % attente d'un post
 178       {mnesia_table_event, {write, _, _}} ->
 179          mnesia:unsubscribe({table, minichat, simple});
 180          %io:format(F, "Debloquage !~n", []),
 181          %file:close(F);
 182       %~ {tcp_closed, _} ->
 183          %~ mnesia:unsubscribe({table, minichat, simple});
 184       _ ->
 185          %io:format(F, "~p~n", [M]),
 186          attends_nouveaux_messages2()
 187    % 60 minutes de timeout (le cas ou il n'y a que des consultations et jamais de post)
 188    % Après 60 minutes de connexion, le client doit donc reétablir une connexion
 189    % 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)
 190    after 1000 * 60 * 60 ->
 191       mnesia:unsubscribe({table, minichat, simple})
 192    end.
 193
 194
 195
 196
 197