% coding: utf-8
% Copyright 2008 Grégory Burri
%
% This file is part of Euphorik.
%
% Euphorik is free software: you can redistribute it and/or modify
% it under the terms of the GNU General Public License as published by
% the Free Software Foundation, either version 3 of the License, or
% (at your option) any later version.
%
% Euphorik is distributed in the hope that it will be useful,
% but WITHOUT ANY WARRANTY; without even the implied warranty of
% MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
% GNU General Public License for more details.
%
% You should have received a copy of the GNU General Public License
% along with Euphorik.  If not, see <http://www.gnu.org/licenses/>.
%
% 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)
%
% Les conversation se compose d'une liste de tuple comprenant la conversation, du premier message de la conversation,
% et d'un booleen indiquant s'il y a encore des messages
% @type Conversations() = [{Conversation(), Message(), bool()}]
%
% Une conversation est simplement une liste de messages
% @type Conversation() = [Message()]
%
% Un message est un tuple représentant le message et la liste des id
% des messages auquels il répond
% @type Message() = {#minichat, [int()]}


-module(euphorik_minichat_conversation).
-author("Greg Burri <greg.burri@gmail.com>").
-export([
   conversations/4
]).
-include("../include/euphorik_bd.hrl").
-include("../include/euphorik_defines.hrl").
-import(lists, [reverse/1, any/2, map/2, sublist/3, filter/2]).
-import(euphorik_bd, [resultat_transaction/1]).
-import(mnesia, [table/1, transaction/1]).


% Renvoie les conversations.
% Chaque racine est un tuple {R, P, D}
% R : l'id de la racine
% N : le nombre de message
% D : le dernier message connu, 0 si aucun
% P : la page souhaité, la premier est la 1
% @spec conversations([{integer(), integer(), integer()}], integer(), integer(), integer()) -> Conversations()
conversations(Racines, N, D, P) ->
      Conversations = conversations_detailees(Racines, N, D, P),
      % si les conversations sont vides alors on attend un nouveau message
      Vide = not any(
         fun(C) ->
            case C of
               {[], _} -> false;
               {_, [], _, _} -> false;
               _ -> true
            end
         end,
         Conversations
      ),
      if Vide ->
            vide;
         true ->
            mise_en_forme_conversations(Conversations)
      end.


% Mise en forme des conversations pour l'utilisateur du module.
% @type Conversation_principale() = {[integer()], bool}
% @type Conversation_detailee() = {[integer()], [integer()], [integer()], bool()}
% @spec mise_en_forme_conversations([Conversation_principal() | Conversation_detailee()]) -> [Conversation()]
mise_en_forme_conversations([]) -> [];
mise_en_forme_conversations([{Principale, Plus_principale} | Conversations]) ->
   [{mise_en_forme_conversation(Principale), Plus_principale} | map(fun({_, Cn, _, Plus}) -> {mise_en_forme_conversation(Cn), Plus} end, Conversations)].


% Mise en forme d'une liste d'id de messages : [4, 9, 8, ...] -> [{#minichat, [5, 6]}, ...].
% Ajoute les parents de chaque message.
% @spec mise_en_forme_conversation([integer()]) -> [{#minichat, [integer()]}]
mise_en_forme_conversation(Messages) ->
   resultat_transaction(transaction(
      fun() ->
         lists:foldr(
            fun(Id, Acc) ->
               case euphorik_bd:message_by_id(Id) of
                  {ok, Message} ->
                     [{Message, euphorik_bd:parents_id(Id)} | Acc];
                  _ ->
                     Acc
               end
            end,
            [],
            Messages
         )
      end
   )).


% Renvoie une liste de conversations, le première élément correspond à la conversation principale.
% Les autres éléments sont des tuples {C, Cn, X, Plus}, 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.
% @spec conversations_detailees([{integer(), integer()}], integer(), integer(), integer()) -> [[{integer(), bool()}] | Conversation_detailee()]
conversations_detailees(Racines, N, D, P) ->
   Conversations = map(fun({Racine, P_conv, Dernier}) -> conversation(Racine, N, Dernier, P_conv) end, Racines),
   Conversation_principale = resultat_transaction(transaction(fun() ->
      Dernier_id = mnesia:table_info(minichat, size),
      {CP, Plus} = conversation_principale(Dernier_id, Conversations, N, P),
      {[M || M <- CP, M > D], Plus} % filtre en fonction de D
   end)),
   [Conversation_principale | Conversations].


% Construit la conversation principale en fonction d'un id de message 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...)
% @spec conversation_principale(integer(), [Conversation_detailee()], integer(), integer()) -> {[integer()], bool()}
conversation_principale(Id, Conversations, N, P) ->
   % on prend en message de plus pour savoir s'il y en a plus que ce que l'on désire
   CP = reverse(conversation_principale2(Id, lists:flatten(map(fun({C2, _, X, _}) -> C2 -- X end, Conversations)), N + 1, (P - 1) * N)),
   Plus = length(CP) =:= N + 1,
   {
      if Plus ->
         [_| Suivants] = CP,
         Suivants;
      true ->
         CP
      end,
      Plus
   }.


% Id est l'id d'un message, voir ce dessus
% 'Messages' sont les messages que l'on doit enlever de la conversation
% S est le nombre de messages qu'il faut sauter.
% @spec conversation_principale2(integer(), [integer()], integer(), integer()) -> [integer()]
conversation_principale2(_, _, 0, _) ->
   [];
conversation_principale2(0, _, _, _) ->
   [];
conversation_principale2(Id, Messages, N, S) ->
   % traitement message par message (pas des plus performant :/)
   Doit_etre_saute = any(fun(E) -> E == Id end, Messages),
   if  Doit_etre_saute ->
         conversation_principale2(Id - 1, Messages, N, S); % le message ne fait pas partie de la conversation
      S =:= 0 ->
         [Id | conversation_principale2(Id - 1, Messages, N - 1, S)]; % ok : le message fait partie de la conversation
      true ->
         conversation_principale2(Id - 1, Messages, N, S - 1) % on n'a pas encore atteint le début de la page
      end.


% Renvoie un tuple {C, Cn, X, Plus} 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
% Plus : true s'il y a encore des messages après
% 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
% @spec conversation([integer()], integer(), integer(), integer()) -> Conversation_detailee()
conversation(R, N, D, P) ->
   {C, X} = conversation([], [R], []),
   Decalage = N * (P - 1) + 1,
   {
      reverse(C),
      if Decalage > length(C) ->
            [];
         true ->
            filter(
               fun(E) -> E > D end,
               reverse(sublist(C, Decalage, N))
            )
      end,
      reverse(X),
      Decalage + N - 1 < length(C)
   }.


% 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.
% @spec conversation([integer()], [integer()], [integer()]) -> {[int()], [int()]}
conversation(Conv, [M | Reste], X) ->
   Est_deja_traite = any(fun(E) -> E =:= M end, Conv),
   if Est_deja_traite ->
         conversation(Conv, Reste, X);
      true ->
         Enfants = euphorik_bd:enfants_id(M),
         Parents = euphorik_bd:parents_id(M),
         % 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
         Est_message_externe =  Parents -- Conv =/= [] orelse intersection(Parents, X) =/= [],
         conversation([M | Conv], lists:merge(Reste, Enfants), if Est_message_externe -> [M | X]; true -> X end)
   end;
conversation(Messages, [], X) ->
   {Messages, X}.


% Intersection entre deux listes : [1, 3, 4] n [2, 4, 7] = [4]
% @spec intersection(list(term()), list(term())) -> list(term())
intersection(L1, L2) ->
   filter(fun(X) -> lists:member(X, L1) end, L2).