X-Git-Url: https://git.cworth.org/git?p=mnemon;a=blobdiff_plain;f=mnemon.c;h=321ab1433a9dd235e738354ba36ecc5f2e029acf;hp=3298197cde18d781b02ca19f0c64332ffe0078ec;hb=13a54167ae37b75df8b929f533aa44096d59b17e;hpb=f73556d049d6c8b26a6619d7321899974c7fa764

diff --git a/mnemon.c b/mnemon.c
index 3298197..321ab14 100644
--- a/mnemon.c
+++ b/mnemon.c
@@ -48,11 +48,20 @@ typedef struct _bin {
     item_t **items;
 } bin_t;
 
+typedef enum {
+    CATEGORY_ORDER_RANDOM,
+    CATEGORY_ORDER_SEQUENTIAL
+} category_order_t;
+
 typedef struct _category {
     char *name;
     int items_size;
     int num_items;
     item_t *items;
+
+    /* Support sequential introduction of items from bin 0 */
+    category_order_t order;
+    int bin_zero_head;
 } category_t;
 
 typedef struct _mnemon {
@@ -163,6 +172,8 @@ category_init (category_t *category,
     category->items_size = 0;
     category->num_items = 0;
     category->items = NULL;
+    category->order = CATEGORY_ORDER_RANDOM;
+    category->bin_zero_head = 0;
 }
 
 static void
@@ -208,6 +219,18 @@ category_add_item (category_t	*category,
     return item;
 }
 
+static item_t *
+category_next_bin_zero_item (category_t	*category)
+{
+    int *i = &category->bin_zero_head;
+
+    for ( ; *i < category->num_items; *i = *i + 1)
+	if (category->items[*i].score == 0)
+	    return &category->items[*i];
+
+    return NULL;
+}
+
 static void
 category_print (category_t	*category,
 		FILE		*file)
@@ -215,6 +238,9 @@ category_print (category_t	*category,
     int i;
     item_t *item;
 
+    fprintf (file, "order = %s\n\n",
+	    category->order == CATEGORY_ORDER_RANDOM ? "random" : "sequential");
+
     for (i = 0; i < category->num_items; i++) {
 	item = &category->items[i];
 	if (i != 0)
@@ -279,6 +305,24 @@ bin_remove_item (bin_t	*bin,
 	bin->items[item_index] = bin->items[bin->num_items];
 }
 
+/* Find the index for an item within a bin.
+ *
+ * XXX: This is currently a linear search, so is a potential
+ * performance problem.
+ */
+static int
+bin_item_index (bin_t	*bin,
+		item_t	*item)
+{
+    int i;
+
+    for (i = 0; i < bin->num_items; i++)
+	if (bin->items[i] == item)
+	    return i;
+
+    assert (0);
+}
+
 static void
 mnemon_init (mnemon_t *mnemon)
 {
@@ -299,9 +343,9 @@ mnemon_init (mnemon_t *mnemon)
     mnemon->bins = NULL;
 
     mnemon->to_introduce = 3;
-    mnemon->to_master = 10;
+    mnemon->to_master = 0;
     mnemon->unlearned = 0;
-    mnemon->mastered = 0;
+    mnemon->mastered = -1;
 }
 
 static void
@@ -414,6 +458,26 @@ chomp (char *s)
 	s[len - 1] = '\0';
 }
 
+static char *
+trim_space (char *string)
+{
+    char *s;
+
+    s = string;
+    while (*s && isspace (*s))
+	s++;
+
+    string = s;
+
+    s = string + strlen (string) - 1;
+    while (s > string && isspace (*s)) {
+	*s = '\0';
+	s--;
+    }
+
+    return string;
+}
+
 static void
 mnemon_load_category (mnemon_t		*mnemon,
 		      const char	*name)
@@ -439,19 +503,71 @@ mnemon_load_category (mnemon_t		*mnemon,
 
     category = mnemon_get_category (mnemon, name);
 
+#define READ_LINE do {					\
+    bytes_read = getline (&line, &line_size, file);	\
+    if (bytes_read == -1)				\
+	goto END_OF_FILE;				\
+    line_count++;					\
+    chomp (line);					\
+} while (0)
+
+    /* Parse options */
+    while (1) {
+	char *name, *equal, *value;
+
+	/* Ignore blank lines */
+	READ_LINE;
+	if (*line == '\0')
+	    continue;
+
+	/* An initial digit means we hit an item. Trigger the
+	 * spaghetti machine. */
+	if (*line >= '0' && *line <= '9')
+	    goto PARSE_BIN;
+
+	equal = strchr (line, '=');
+	if (equal == NULL) {
+	    fprintf (stderr, "Malformed option, (expected name=value): \"%s\" at %s:%d\n",
+		     line, path, line_count);
+	    exit (1);
+	}
+
+	value = equal + 1;
+	name = line;
+	*equal = '\0';
+
+	name = trim_space (name);
+	value = trim_space (value);
+
+	if (strcmp (name, "order") == 0) {
+	    if (strcmp (value, "sequential") == 0) {
+		category->order = CATEGORY_ORDER_SEQUENTIAL;
+	    } else if (strcmp (value, "random") == 0) {
+		category->order = CATEGORY_ORDER_RANDOM;
+	    } else {
+		fprintf (stderr, "Unknown value for \"order\" option \"%s\" at %s:%d\n",
+			 value, path, line_count);
+		exit (1);
+	    }
+	} else {
+	    fprintf (stderr, "Unknown option %s at %s:%d\n",
+		     name, path, line_count);
+	    exit (1);
+	}
+    }
+
+    /* Parse items */
     while (1) {
 	int score;
 	char *challenge, *response;
 
-	/* Read bin number (ignoring blank separator lines) */
-	do {
-	    bytes_read = getline (&line, &line_size, file);
-	    if (bytes_read == -1)
-		goto END_OF_FILE;
-	    line_count++;
-	    chomp (line);
-	} while (*line == '\0');
+	/* Ignore blank lines */
+	READ_LINE;
+	if (*line == '\0')
+	    continue;
 
+	/* Read bin number */
+      PARSE_BIN:
 	score = strtol (line, &end, 10);
 	if (*end != '\0') {
 	    fprintf (stderr, "Failed to parse bin number from \"%s\" at %s:%d\n",
@@ -460,19 +576,11 @@ mnemon_load_category (mnemon_t		*mnemon,
 	}
 
 	/* Read challenge */
-	bytes_read = getline (&line, &line_size, file);
-	if (bytes_read == -1)
-	    break;
-	line_count++;
-	chomp (line);
+	READ_LINE;
 	challenge = strdup (line);
 
 	/* Read response */
-	bytes_read = getline (&line, &line_size, file);
-	if (bytes_read == -1)
-	    break;
-	line_count++;
-	chomp (line);
+	READ_LINE;
 	response = line;
 
 	category_add_item (category, score, challenge, response);
@@ -620,20 +728,55 @@ rand_within_exponential (int num_values)
     return ones;
 }
 
+/* Find the category to which an item belongs. */
+static category_t *
+mnemon_item_category (mnemon_t	*mnemon,
+		      item_t	*item)
+{
+    category_t *category;
+    int i, item_index;
+
+    for (i = 0; i < mnemon->num_categories; i++) {
+	category = &mnemon->categories[i];
+	item_index = item - category->items;
+	if (item_index >= 0 && item_index < category->num_items)
+	    return category;
+    }
+
+    assert (0);
+}
+
 static void
 mnemon_select_item (mnemon_t	 *mnemon,
 		    bin_t	**bin_ret,
 		    int		 *item_index_ret)
 {
-    int bin_index;
+    int bin_index, item_index;
     bin_t *bin;
 
     bin_index = rand_within_exponential (mnemon->num_bins);
 
     bin = &mnemon->bins[bin_index];
 
+    item_index = rand_within (bin->num_items);
+
+    if (bin->score == 0) {
+	category_t *category;
+	item_t *item;
+
+	item = bin->items[item_index];
+
+	category = mnemon_item_category (mnemon, item);
+
+	if (category->order == CATEGORY_ORDER_SEQUENTIAL) {
+	    item = category_next_bin_zero_item (category);
+	    if (item)
+		item_index = bin_item_index (bin, item);
+	}
+    }
+
     *bin_ret = bin;
-    *item_index_ret = rand_within (bin->num_items);
+    *item_index_ret = item_index;
 }
 
 
@@ -746,6 +889,13 @@ mnemon_handle_response (mnemon_t	*mnemon,
 	    item->score = 1;
 	    mnemon->unlearned--;
 	    printf ("You got it!");
+	    if (mnemon->to_introduce == 0 &&
+		mnemon->unlearned == 0 &&
+		mnemon->to_master == 0)
+	    {
+		mnemon->to_master = 10;
+		mnemon->mastered = 0;
+	    }
 	} else if (item->score < 0) {
 	    printf ("Yes---just give me %d more.",
 		    - item->score);
@@ -753,6 +903,8 @@ mnemon_handle_response (mnemon_t	*mnemon,
 	    printf ("On your first try, no less!");
 	} else {
 	    printf ("Masterful (%dx).", item->score);
+	    if (mnemon->to_master)
+		mnemon->mastered++;
 	}
     } else {
 	printf ("  %s is the correct answer.",
@@ -763,7 +915,6 @@ mnemon_handle_response (mnemon_t	*mnemon,
 	    if (item->score > 0)
 		printf ( " Oops, you knew that, right?\n ");
 	    mnemon->unlearned++;
-	    mnemon->mastered = 0;
 	    /* We go to -2 to force a little extra reinforcement
 	     * when re-learning an item, (otherwise, it will often
 	     * get asked again immediately where it is easy to get
@@ -774,22 +925,19 @@ mnemon_handle_response (mnemon_t	*mnemon,
 	}
     }
 
-    printf (" (");
+    printf (" ");
     if (mnemon->to_introduce)
-	printf ("%d to come.", mnemon->to_introduce);
-    if (mnemon->to_introduce && mnemon->unlearned)
-	printf (" ");
+	printf ("%d to come. ", mnemon->to_introduce);
     if (mnemon->unlearned)
-	printf ("%d still unlearned.", mnemon->unlearned);
-    if (mnemon->to_introduce == 0 && mnemon->unlearned == 0) {
+	printf ("%d still unlearned. ", mnemon->unlearned);
+    if (mnemon->to_master) {
 	if (mnemon->mastered < mnemon->to_master)
 	    printf ("%d items to master",
 		    mnemon->to_master - mnemon->mastered);
 	else
 	    printf ("Great job!");
-	    mnemon->mastered++;
     }
-    printf (")\n\n");
+    printf ("\n\n");
 
     bin = mnemon_get_bin (mnemon, item->score);
 
@@ -860,7 +1008,7 @@ mnemon_do_challenges (mnemon_t *mnemon)
 
 	mnemon_handle_response (mnemon, bin, item_index,
 				item, response);
-    } while (mnemon->mastered <= mnemon->to_master);
+    } while (mnemon->mastered < mnemon->to_master);
 }
 
 int