StudyPlanner/src/planner.c

/*
 * INPUT: linked list of subjects
 * OUTPUT: ll of events to iCal
 *         ll of updated subjects to db for next day
 *         return events_ll to caller(ui)??
 *
 */

#include "planner.h" // for subject and event structs
#include "llist.h"
#include <stdbool.h>
#include <stddef.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

const uint intervalLen = 45; // min
const uint pauseLen = 10;    //

const char taskFormat[] =
    "Task { %.64s = {\n created={%lu},\n deadline={%lu},\n "
    "priority={%d},\n spare={%lu}\n}\n";

const char eventFormat[] =
    "Event { %s = {\n start={%s},\n end={%s},\n spare={%lu}\n}\n";
void llistPrintT(llist *head) {
  llist *c = head;
  while (c != NULL) {
    printTask((Task *)c->data);
    c = c->next;
  }
}
// print Event to stdout
void printEvent(Event *s) {
  char st[26];
  char e[26];
  ctime_r(&s->plannedStartTime, st);
  ctime_r(&s->plannedEndTime, e);
  printf(eventFormat, s->task->name, st, e, s->spare);
  // printTask(s->task);
}
void llistPrintE(llist *head) {
  llist *c = head;
  while (c != NULL) {
    printEvent((Event *)c->data);
    c = c->next;
  }
}
void freeEvent(Event *e) {
  free(e->task);
  free(e);
}
void llistFreeE(llist *head) {
  while (head != NULL) {
    free((Event *)head->data);
    llist *tmp = head;
    head = head->next;
    free(tmp);
  }
}
void llistFreeT(llist *head) {
  while (head != NULL) {
    free(head->data);
    llist *tmp = head;
    head = head->next;
    free(tmp);
  }
}
void planLog(char *msg, bool e) {
  if (!e)
    printf("[Planner][log]  %s\n", msg);
  else
    fprintf(stderr, "====  [Planner][Err]  %s\n", msg);
}

Event *newEvent(Task *t, time_t s, time_t e, uint64_t sp) {
  Event *r = (Event *)malloc(sizeof(Event));
  if (r != NULL) {
    r->task = t;
    r->plannedStartTime = s;
    r->plannedEndTime = e;
    r->spare = sp;
  }
  return r;
}

/*
 * creat new task with name n created c deadline d priority p spare sp
 */
Task *newTask(char *n, time_t c, time_t d, int p, uint64_t sp) {
  Task *r = (Task *)malloc(sizeof(Task));
  if (r != NULL) {
    r->created = c;
    r->deadline = d;
    r->priority = p;
    r->spare = sp;
    r->name = n;
  }

  return r;
}

/*
 * create deepCopy of task
 * !! r->name is malloced
 */
Task *copyTask(Task *t) {
  Task *r = malloc(sizeof(Task));
  if (r != NULL) {
    r->name = strdup(t->name);
    r->created = t->created;
    r->deadline = t->deadline;
    r->priority = t->priority;
    r->spare = t->spare;
  }
  return r;
}

void printTask(Task *s) {
  printf(taskFormat, s->name, s->created, s->deadline, s->priority, s->spare);
}

// return string representation of task
// NULL on failure
// free string after use
char *taskToStr(Task *t) {
  char *r = malloc(sizeof(char) * strlen(taskFormat) + 0x200);
  if (r != NULL) {
    sprintf(r, taskFormat, t->name, t->created, t->deadline, t->priority,
            t->spare);
  }
  return r;
}

// for llist

// compare task by name
int cmpTaskN(const void *a, const void *b) {
  Task *aa = (Task *)a;
  Task *bb = (Task *)b;
  return strcmp(aa->name, bb->name);
}

// compare task by priority
int cmpTaskP(const void *a, const void *b) {
  Task *aa = (Task *)a;
  Task *bb = (Task *)b;
  if (bb->priority - aa->priority != 0)
    return bb->priority - aa->priority;
  return aa->spare - bb->spare;
}

// cmp event by task name
int cmpEvent(const void *a, const void *b) {
  Event *aa = (Event *)a;
  Event *bb = (Event *)b;
  return cmpTaskN(aa->task, bb->task);
}

llist *genPlan(llist *head, time_t timeAvail) {

  // map llist to pointer arr & sort by priority
  // second arr sorted bby name
  int lLen = llistLen(head);
  planLog("genpla: got llist\n", false);
  printf("len: %d\n", lLen);
  llistPrintT(head);

  // Task *sortedNames = calloc(lLen, sizeof(Task));
  Task *sortedPrio = calloc(lLen, sizeof(Task));
  if (/*sortedNames == NULL ||*/ sortedPrio == NULL) {
    planLog("gen plan : calloc failed!!\n", true);
    return NULL;
  }

  // add Tasks from llist to arr
  // ignore tasks  after deadline
  llist *c = head;
  time_t now = time(NULL);
  for (int i = 0; c != NULL; i++) {
    sortedPrio[i] = *(Task *)c->data;
    if (sortedPrio[i].deadline <= now)
      sortedPrio[i].priority = 0;

    c = c->next;
  }

  // sort
  // qsort(sortedNames, lLen, sizeof(Task), cmpTaskN);
  qsort(sortedPrio, lLen, sizeof(Task), cmpTaskP);

  planLog("sortendPrio", 0);
  for (int i = 0; i < lLen; i++) {
    printTask(sortedPrio + i);
  }

  planLog("creating eventList", false);

  // genertate plan basen on priorities and available time
  struct tm *lc = localtime(&now);
  llist *events_ll = llistNew(NULL, cmpEvent);
  if (events_ll == NULL) {
    exit(1);
  }
  time_t start, end;
  do {
    start = mktime(lc); // start now
    lc->tm_min += intervalLen;
    end = mktime(lc); //

    llist *tmp = llistGet(head, sortedPrio);
    Event *c = NULL;
    if (tmp != NULL) {
      c = newEvent(tmp->data, start, end,
                   0); // use elem with wighest priority
    }
    llistAppend(events_ll, c);
    // printEvent(c);

    // decrement priority of first elem and resort list
    (*sortedPrio).priority -= 1;
    // increment spare(used as counter)
    // counter counts how often a task hsa been in addet to event list
    // this is used to break ties if priorites are equal
    (*sortedPrio).spare += 1;

    // sort again
    qsort(sortedPrio, lLen, sizeof(Task), cmpTaskP);

    planLog("sortendPrio", 0);
    for (int i = 0; i < lLen; i++) {
      printTask(sortedPrio + i);
    }
    lc->tm_min += pauseLen; // add pause

  } while (mktime(lc) < timeAvail && (*sortedPrio).priority > 0);

  // free empty head
  llist *tmp = events_ll;
  events_ll = events_ll->next;
  tmp->next = NULL;
  llistFreeE(tmp);
  // llistPrintE(events_ll);

  // update prioriteis in original llist
  for (int i = 0; i < lLen; i++) {
    llist *tmp = llistGet(head, sortedPrio + i);
    if (tmp != NULL) {
      ((Task *)(tmp->data))->priority = sortedPrio[i].priority;
    }
  }
  free(sortedPrio);

  planLog("END GEN PLAN", 0);

  // llistFreeT(head);
  // send updated tasks to db for storage

  return events_ll;
}