ADD trolls, fin coté serveur et début coté client
[euphorik.git] / 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 % @author G.Burri
6 %
7 % @type Message() = {integer(), [integer()]}
8 % @type Conversation_detailee() = {[integer()], [integer()], [integer()], bool()}
9 % @type Conversation = {[Message()] , bool()} bool() : si true alors il y a encore des messages dans les pages suivantes.
10
11 -module(euphorik_minichat_conversation).
12 -export([
13 conversations/4
14 ]).
15
16 -include("euphorik_bd.hrl").
17 -include_lib("stdlib/include/qlc.hrl").
18
19 -import(lists, [reverse/1, any/2, map/2, sublist/3, filter/2]).
20 -import(euphorik_bd, [resultat_transaction/1]).
21 -import(qlc, [e/1, q/1, keysort/3]).
22 -import(mnesia, [table/1, transaction/1]).
23
24
25 % Renvoie les conversations sous la forme d'une liste de conversation.
26 % Chaque conversation est un tuple {[{Message, Parents}], Plus} où
27 % Message est le message de type #minichat et Parents une liste d'Id.
28 % Plus est un bool. Si Plus vaut true alors il y a encore des messages.
29 % Si il n'y a pas de nouveaux message alors la fonction est bloquante et attend un nouveau message.
30 % @spec conversations([{integer(), integer(), integer()}], integer(), integer(), integer()) -> [Conversation()]
31 conversations(Racines, N, D, P) ->
32 % écoute des nouveaux messages
33 case mnesia:subscribe({table, minichat, simple}) of
34 {error, E} = E ->
35 E;
36 _ ->
37 % demande des conversations
38 Conversations = conversations_detailees(Racines, N, D, P),
39 % si les conversations sont vides alors on attend un nouveau message
40 Vide = not any(
41 fun(C) ->
42 case C of
43 {[], _} -> false;
44 {_, [], _, _} -> false;
45 _ -> true
46 end
47 end,
48 Conversations
49 ),
50 Conversations_mises_en_forme = mise_en_forme_conversations(
51 if Vide ->
52 attend_nouveau_message(),
53 conversations_detailees(Racines, N, D, P);
54 true ->
55 Conversations
56 end
57 ),
58 mnesia:unsubscribe({table, minichat, simple}),
59 Conversations_mises_en_forme
60 end.
61
62
63 % Ecoute les événements de modification d'une table.
64 % @spec subscribe(atom(), integer()) -> ok | erreur
65 % Obsolète
66 %~ subscribe(_Table, 0) ->
67 %~ erreur;
68 %~ subscribe(Table, C) ->
69 %~ case mnesia:subscribe({table, Table, simple}) of
70 %~ {error, {not_active_local, Table}} ->
71 %~ mnesia:add_table_copy(minichat, node(), ram_copies),
72 %~ subscribe(Table, C - 1);
73 %~ {error, _}->
74 %~ erreur;
75 %~ _ ->
76 %~ ok
77 %~ end.
78
79
80 % Arrête d'écouter les modifications d'une table.
81 % @spec unsubscribe(atom()) -> term()
82 % Obsolète
83 %~ unsubscribe(Table) ->
84 %~ mnesia:unsubscribe({table, Table, simple}).
85
86
87 % Attend qu'un nouveau message arrive, function bloquante.
88 % Renvoie le nouveau message.
89 % @spec attend_nouveau_message() -> #minichat | timeout
90 attend_nouveau_message() ->
91 receive % attente d'un post
92 {mnesia_table_event, {write, Message, _}} ->
93 Message;
94 %file:close(F);
95 %~ {tcp_closed, _} ->
96 %~ mnesia:unsubscribe({table, minichat, simple});
97 _ ->
98 attend_nouveau_message()
99 % 60 minutes de timeout (le cas ou il n'y a que des consultations et jamais de post)
100 % Après 60 minutes de connexion, le client doit donc reétablir une connexion
101 % 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)
102 after 1000 * 60 * 60 ->
103 timeout
104 end.
105
106
107 % Mise en forme des conversations pour l'utilisateur du module.
108 % @spec mise_en_forme_conversations([[integer()] | Conversation_detailee()]) -> [Conversation()]
109 mise_en_forme_conversations([]) -> [];
110 mise_en_forme_conversations([{Principale, Plus_principale} | Conversations]) ->
111 [{mise_en_forme_conversation(Principale), Plus_principale} | map(fun({_, Cn, _, Plus}) -> {mise_en_forme_conversation(Cn), Plus} end, Conversations)].
112
113
114 % Mise en forme d'une liste d'id de messages : [4, 5, 8, ...] -> [{4, [5, 6]}, ...].
115 % Ajoute les parents de chaque message.
116 % @spec mise_en_forme_conversation([integer()]) -> [{integer(), [integer()]}]
117 mise_en_forme_conversation(Messages) ->
118 lists:foldr(
119 fun(Id, Acc) ->
120 case euphorik_bd:message_by_id(Id) of
121 {ok, Message} ->
122 [{Message, parents(Id)} | Acc];
123 _ ->
124 Acc
125 end
126 end,
127 [],
128 Messages
129 ).
130
131
132 % Renvoie une liste de conversations, le première élément correspond à la conversation principale.
133 % Les autres éléments sont des tuples {C, Cn, X}, voir conversation/4 pour plus d'infos.
134 % Racines est une liste de tuple {Id, P} des racines des conversations ou P est la page et Id l'id du message.
135 % @spec conversations_detailees([{integer(), integer()}], integer(), integer(), integer()) -> [[integer()] | Conversation_detailee()]
136 conversations_detailees(Racines, N, D, P) ->
137 Conversations = map(fun({Racine, P_conv, Dernier}) -> conversation(Racine, N, Dernier, P_conv) end, Racines),
138 Conversation_principale = resultat_transaction(transaction(fun() ->
139 Curseur = qlc:cursor(q([E#minichat.id || E <- qlc:sort(table(minichat), [{order, descending}])])),
140 {CP, Plus} = conversation_principale(Curseur, Conversations, N, P),
141 qlc:delete_cursor(Curseur),
142 {[M || M <- CP, M > D], Plus} % filtre en fonction de D
143 end)),
144 [Conversation_principale | Conversations].
145
146
147 % Construit la conversation principale en fonction d'un curseur C initialement placé sur le dernier message
148 % et la liste de conversations.
149 % N est le nombre de messages que l'on souhaite.
150 % P est le numéro de la page (1, 2, 3...)
151 % @spec conversation_principale(qlc:QueryCursor(), [Conversation_detailee()], integer(), integer()) -> {[Id], Plus}
152 conversation_principale(C, Conversations, N, P) ->
153 % on prend en message de plus pour savoir s'il y en a plus que ce que l'on désire
154 CP = reverse(conversation_principale2(C, lists:flatten(map(fun({C2, _, X, _}) -> C2 -- X end, Conversations)), N + 1, (P - 1) * N)),
155 Plus = length(CP) =:= N + 1,
156 {
157 if Plus ->
158 [_| Suivants] = CP,
159 Suivants;
160 true ->
161 CP
162 end,
163 Plus
164 }.
165
166
167 % C est le curseur (voir ci dessus)
168 % 'Messages' sont les messages que l'on doit enlever de la conversation
169 % S est le nombre de messages qu'il faut sauter.
170 % @spec conversation_principale2(qlc:QueryCursor(), [integer()], integer(), integer())
171 conversation_principale2(_, _, 0, _) ->
172 [];
173 conversation_principale2(C, Messages, N, S) ->
174 case qlc:next_answers(C, 1) of
175 [] -> [];
176 [M] -> % traitement message par message (pas des plus performant :/)
177 Doit_etre_saute = any(fun(E) -> E == M end, Messages),
178 if Doit_etre_saute ->
179 conversation_principale2(C, Messages, N, S); % le message ne fait pas partie de la conversation
180 S =:= 0 ->
181 [M | conversation_principale2(C, Messages, N - 1, S)]; % ok : le message fait partie de la conversation
182 true ->
183 conversation_principale2(C, Messages, N, S - 1) % on n'a pas encore atteint le début de la page
184 end
185 end.
186
187
188 % Renvoie un tuple {C, Cn, X, Plus} où
189 % C : La conversation complète
190 % Cn : La conversation tronqué en fonction de N, D et P
191 % X : La liste des messages répondant à des mess qui ne font pas partie de la conversation
192 % Plus : true s'il y a encore des messages après
193 % Inputs :
194 % R : l'id d'un message représentant la racine de la conversation
195 % N : le nombre de message par page
196 % D : Le dernier message connu 0 si aucun de connu
197 % P : La page désirée
198 % @spec conversation([integer()], integer(), integer(), integer()) -> Conversation_detailee()
199 conversation(R, N, D, P) ->
200 {C, X} = conversation([], [R], []),
201 Decalage = N * (P - 1) + 1,
202 {
203 reverse(C),
204 if Decalage > length(C) ->
205 [];
206 true ->
207 filter(
208 fun(E) -> E > D end,
209 reverse(sublist(C, Decalage, N))
210 )
211 end,
212 reverse(X),
213 Decalage + N - 1 < length(C)
214 }.
215
216
217 % 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
218 % Attention : les messages de C et de X sont ordrés du plus grand Id au plus petit.
219 % @spec conversation([integer()], [integer()], [integer()]) -> {}
220 conversation(Messages, [M | Reste], X) ->
221 Est_deja_traite = any(fun(E) -> E =:= M end, Messages),
222 if Est_deja_traite ->
223 conversation(Messages, Reste, X);
224 true ->
225 Enfants = enfants(M),
226 Parents = parents(M),
227 % un message est dit externe si un de ses parent ne fait pas partie de la conversation ou si un de ses parents fait partie de X
228 Est_message_externe = Parents -- Messages =/= [] orelse intersection(Parents, X) =/= [],
229 conversation([M | Messages], lists:merge(Reste, Enfants), if Est_message_externe -> [M | X]; true -> X end)
230 end;
231 conversation(Messages, [], X) ->
232 {Messages, X}.
233
234
235 % Renvoie les enfants d'un message M (les messages qui répondent à M)
236 % ordrés du plus petit au plus grand.
237 % @spec enfants(integer()) -> [integer()]
238 enfants(M) ->
239 resultat_transaction(transaction(fun() ->
240 e(q([E#reponse_minichat.repondant || E <- qlc:sort(table(reponse_minichat), [{order, ascending}]), E#reponse_minichat.cible =:= M]))
241 end)).
242
243
244 % Renvoie les parents d'un message M (les messages auquels répond M)
245 % ordrés du plus petit au plus grand..
246 % @spec parents(integer()) -> [integer()]
247 parents(M) ->
248 resultat_transaction(transaction(fun() ->
249 e(q([E#reponse_minichat.cible || E <- keysort(1, table(reponse_minichat), [{order, ascending}]), E#reponse_minichat.repondant =:= M]))
250 end)).
251
252
253 % Intersection entre deux listes : [1, 3, 4] n [2, 4, 7] = [4]
254 % @spec intersection(list(term()), list(term())) -> list(term())
255 intersection(L1, L2) ->
256 filter(fun(X) -> lists:member(X, L1) end, L2).
257