X-Git-Url: https://harishankar.org/repos/?p=wordblah.git;a=blobdiff_plain;f=wordblox.h;h=b6579861deb0ae4a99b7b4ac866ad352974e53b0;hp=53c522b848ea505391742d373a75c935bedc33f6;hb=f5202f7c1ec8a765f4d0325e56f6d89ca22bef28;hpb=57adeb73762dac7590dcac1b2d1e462d50e8565d diff --git a/wordblox.h b/wordblox.h index 53c522b..b657986 100644 --- a/wordblox.h +++ b/wordblox.h @@ -1,13 +1,22 @@ #ifndef __WORDBLOX_H #define __WORDBLOX_H - +#define _XOPEN_SOURCE +#include +#include +#include +#include #include #include #include +#include +#include +#include +#include #include "constantstrings.h" -#define MAX_PUZZLE_SIZE 20 +#define MAX_PUZZLE_SIZE 25 #define MAX_CLUE_LENGTH 150 +#define GRID_PIXELS 37 /* Enum to define terminal colours */ enum COLOR { @@ -31,6 +40,12 @@ enum ORIENTATION { DOWN=2 }; +/* for use with the player */ +enum DIRECTION { + DIR_FORWARD = 1, + DIR_BACK = -1 +}; + typedef char String[MAX_CLUE_LENGTH]; /* The main puzzle struct type */ @@ -42,8 +57,50 @@ typedef struct { String clue_down[MAX_PUZZLE_SIZE][MAX_PUZZLE_SIZE]; int grid_size; bool grid_frozen; + char hashed_password[256]; + char salt[256]; } Puzzle; +/* The player data struct type - for the player app */ +typedef struct { + Puzzle puzzle; + char filename[65535]; + bool is_loaded; + char char_ans[MAX_PUZZLE_SIZE][MAX_PUZZLE_SIZE]; + int cur_row; + int cur_col; +} MainPlayerData; + +/* compute the hash of a password */ +void digest_message(const unsigned char *message, + size_t message_len, unsigned char **digest, unsigned int *digest_len) +{ + EVP_MD_CTX *mdctx; + + if((mdctx = EVP_MD_CTX_new()) == NULL) + goto err; + + if(1 != EVP_DigestInit_ex(mdctx, EVP_sha256(), NULL)) + goto err; + + if(1 != EVP_DigestUpdate(mdctx, message, message_len)) + goto err; + + if((*digest = (unsigned char *) + OPENSSL_malloc(EVP_MD_size(EVP_sha256()))) == NULL) + goto err; + + if(1 != EVP_DigestFinal_ex(mdctx, *digest, digest_len)) + goto err; + + EVP_MD_CTX_free(mdctx); + return; +err: + EVP_MD_CTX_free(mdctx); + ERR_print_errors_fp(stderr); + exit (2); +} + /* get a number from the user */ int get_num () { @@ -53,10 +110,88 @@ int get_num () return n; } +/* verify password */ +bool verify_password (Puzzle *p, const char* password) +{ + /* no password set */ + if (strcmp (p->hashed_password, "\0") == 0) + return true; + + /* hash the user input password and compare it with the stored password */ + unsigned char* hashed_password; + unsigned int len; + digest_message ((const unsigned char *)password, strlen(password), + &hashed_password, &len); + + if (strcmp (p->hashed_password, (const char*) hashed_password) == 0) + { + OPENSSL_free (hashed_password); + return true; + } + OPENSSL_free (hashed_password); + return false; +} + +/* Set or reset password for puzzle */ +void set_puzzle_password (Puzzle *p, const char *password) +{ + /* if it is a null string, reset the password */ + if (strcmp (password, "\0") == 0) + { + strcpy (p->hashed_password, "\0"); + strcpy (p->salt, "\0"); + } + else + { + + unsigned char* hashedpwd; + unsigned int len; + digest_message ((const unsigned char *)password, strlen(password), + &hashedpwd, &len); + strcpy (p->hashed_password, (const char *)hashedpwd); + strcpy (p->salt, "\0"); + OPENSSL_free (hashedpwd); + } +} + +/* Output the clues to text file */ +void export_clues (Puzzle *p, const char *filename) +{ + FILE *outfile = fopen (filename, "w"); + if (outfile == NULL) + { + fprintf (stderr, "%s\n", ERROR_WRITING_FILE); + exit (1); + } + /* first the across clues */ + fprintf (outfile, "ACROSS CLUES\n"); + for (int i = 0; i < p->grid_size; i ++) + { + for (int j = 0; j < p->grid_size; j ++) + { + if (p->start_across_word[i][j] != -1) + fprintf (outfile, "%d - %s\n", p->start_across_word[i][j], + p->clue_across[i][j]); + } + } + /* now the down clues */ + fprintf (outfile, "DOWN CLUES\n"); + for (int i = 0; i < p->grid_size; i ++) + { + for (int j = 0; j < p->grid_size; j ++) + { + if (p->start_down_word[i][j] != -1) + fprintf (outfile, "%d - %s\n", p->start_down_word[i][j], + p->clue_down[i][j]); + } + } + fclose (outfile); +} + /* Output the grid to image - if answerkey is true export filled grid */ void export_grid_image (Puzzle *p, const char *filename, bool answerkey) { - int img_size = p->grid_size * 40; + int img_size = p->grid_size * GRID_PIXELS; FILE * outfile = fopen (filename, "wb"); if (outfile == NULL) { @@ -65,7 +200,7 @@ void export_grid_image (Puzzle *p, const char *filename, bool answerkey) } gdImagePtr img = gdImageCreate (img_size, img_size); - int white = gdImageColorAllocate (img, 255,255,255); + gdImageColorAllocate (img, 255,255,255); int black = gdImageColorAllocate (img, 0, 0, 0); int blue = gdImageColorAllocate (img, 0, 0, 216); gdFontPtr sm_fnt = gdFontGetMediumBold (); @@ -77,13 +212,15 @@ void export_grid_image (Puzzle *p, const char *filename, bool answerkey) { /* if it is a block, draw the black square */ if (p->chars[i][j] == '#') - gdImageFilledRectangle (img, j*40, i*40, j*40+40, - i*40+40,black); + gdImageFilledRectangle (img, j*GRID_PIXELS, i*GRID_PIXELS, + j*GRID_PIXELS+GRID_PIXELS, + i*GRID_PIXELS+GRID_PIXELS,black); else { /* draw a regular square */ - gdImageRectangle (img, j*40, i*40, j*40+40, - i*40+40, black); + gdImageRectangle (img, j*GRID_PIXELS, i*GRID_PIXELS, + j*GRID_PIXELS+GRID_PIXELS, + i*GRID_PIXELS+GRID_PIXELS, black); /* print the numers, if it is either start across word or a down word */ @@ -94,22 +231,24 @@ void export_grid_image (Puzzle *p, const char *filename, bool answerkey) { char str[5]; sprintf (str, "%d", p->start_across_word[i][j]); - gdImageString (img, sm_fnt, j*40+2, i*40+2, - (unsigned char *)str, blue); + gdImageString (img, sm_fnt, j*GRID_PIXELS+2, + i*GRID_PIXELS+2, + (unsigned char *)str, blue); } else { char str[5]; sprintf (str, "%d", p->start_down_word[i][j]); - gdImageString (img, sm_fnt, j*40+2, i*40+2, - (unsigned char *)str, blue); + gdImageString (img, sm_fnt, j*GRID_PIXELS+2, + i*GRID_PIXELS+2, + (unsigned char *)str, blue); } } /* if answerkey is true, draw the character in the cell */ if (answerkey) { - gdImageChar (img, lg_fnt, j*40+15, i*40+15, - p->chars[i][j], black); + gdImageChar (img, lg_fnt, j*GRID_PIXELS+15, + i*GRID_PIXELS+10, p->chars[i][j], black); } } } @@ -159,7 +298,7 @@ bool next_col_blank (Puzzle *p, int r, int c) return false; } -/* unfreeze the grid - mak editing possible to change words */ +/* unfreeze the grid - make editing possible to change words */ void unfreeze_puzzle (Puzzle *p) { for (int i = 0; i < p->grid_size; i ++) @@ -179,7 +318,7 @@ void unfreeze_puzzle (Puzzle *p) /* freeze the grid - make editing impossible because it finalizes the across and down words in the grid */ void freeze_puzzle (Puzzle *p) -{ +{ int word_num = 1; bool across_word_start, down_word_start; for (int i = 0; i < p->grid_size; i ++) @@ -189,7 +328,7 @@ void freeze_puzzle (Puzzle *p) across_word_start = false; down_word_start = false; /* if it is a blank cell - cover it with a block */ - if (p->chars[i][j] == ' ') + if (p->chars[i][j] == ' ' || p->chars[i][j] == '#') p->chars[i][j] = '#'; /* it is not a blank cell - check all possibilities */ else @@ -235,32 +374,243 @@ void init_puzzle (Puzzle *p, int grid_size) strcpy (p->clue_down[i][j], ""); } } + strcpy (p->hashed_password, "\0"); + strcpy (p->salt, "\0"); + } -/* save the puzzle */ +/* save the puzzle to a file */ void save_puzzle (Puzzle *puzzle, const char* file) { FILE *outfile; - outfile = fopen (file, "wb"); + /* First output the uncompressed contents to a temp file */ + outfile = tmpfile (); if (outfile == NULL) { fprintf (stderr, "%s\n", ERROR_WRITING_FILE); exit (1); } - fwrite (puzzle, sizeof (*puzzle), 1, outfile); + /* grid size is the first field */ + fprintf (outfile, "%d\n", puzzle->grid_size); + /* whether grid is frozen or not */ + fprintf (outfile, "%d\n", puzzle->grid_frozen); + /* the hashed password */ + fprintf (outfile, "%s\n", puzzle->hashed_password); + /* the salt */ + fprintf (outfile, "%s\n", puzzle->salt); + + /* First output the grid characters columns/rows */ + for (int i = 0; i < puzzle->grid_size; i ++) + { + for (int j = 0; j < puzzle->grid_size; j ++) + fprintf (outfile, "%c", puzzle->chars[i][j]); + fprintf (outfile, "\n"); + } + + /* Next output the start across/down numbers */ + for (int i = 0; i < puzzle->grid_size; i ++) + { + for (int j = 0; j < puzzle->grid_size; j++) + { + fprintf (outfile, "%d ", puzzle->start_across_word[i][j]); + fprintf (outfile, "%d ", puzzle->start_down_word[i][j]); + } + fprintf (outfile, "\n"); + } + + /* Output the across clues */ + fprintf (outfile, "ACROSS\n"); + /* Search the grid for across words */ + for (int i = 0; i < puzzle->grid_size; i ++) + { + for (int j = 0; j < puzzle->grid_size; j++) + { + /* if it is an across word, then put the word index followed by + tab character (as separator) and the clue */ + if (puzzle->start_across_word[i][j] != -1) + fprintf (outfile, "%d\t%s\n", puzzle->start_across_word[i][j], + puzzle->clue_across[i][j]); + } + } + + /* Output the down clues */ + fprintf (outfile, "DOWN\n"); + /* Search the grid for down words */ + for (int i = 0; i < puzzle->grid_size; i ++) + { + for (int j = 0; j < puzzle->grid_size; j++) + { + /* same as across word, put the word index followed by the tab + character and then the clue */ + if (puzzle->start_down_word[i][j] != -1) + fprintf (outfile, "%d\t%s\n", puzzle->start_down_word[i][j], + puzzle->clue_down[i][j]); + } + } + + /* Flush the buffer and rewind to beginning - to read and save into + gzip compressed file */ + fflush (outfile); + fseek (outfile, 0, 0); + + /* now compress the file and save it to destination file */ + gzFile outdestfile = gzopen (file, "wb"); + if (outdestfile == NULL) + { + fprintf (stderr, "%s\n", ERROR_WRITING_FILE); + fclose (outfile); + exit (1); + } + char buf[128]; + int num = fread (buf, sizeof(char), sizeof(char)*128, outfile); + while (num > 0) + { + int res = gzwrite (outdestfile, buf, num*sizeof(char) ); + if (res == 0) + { + fprintf (stderr, "%s %s\n", ERROR_WRITING_FILE, COMPRESSED); + fclose (outfile); + exit (1); + } + num = fread (buf, sizeof(char), sizeof(char)*128, outfile); + } + gzclose (outdestfile); fclose (outfile); + } -/* read the puzzle */ +/* read the puzzle from a file */ Puzzle load_puzzle (const char* file) { - FILE *infile; - Puzzle p; - infile = fopen (file, "rb"); + /* First open the GZip file */ + gzFile insourcefile = gzopen (file, "rb"); + if (insourcefile == NULL) + { + fprintf (stderr, "%s %s\n", ERROR_READING_FILE, COMPRESSED); + exit (1); + } + /* Open a temporary file to uncompress the contents */ + FILE *infile = tmpfile (); if (infile == NULL) { fprintf (stderr, "%s\n", ERROR_READING_FILE); - exit (1); + exit (1); } - fread (&p, sizeof(p), 1, infile); + /* Put the uncompressed content to the temp file */ + char buf[128]; + int num = 0; + num = gzread (insourcefile, buf, 128); + while (num > 0) + { + int res = fwrite (buf, 1, num, infile); + if (res == 0) + { + fprintf (stderr, "%s\n", ERROR_READING_FILE); + fclose (infile); + gzclose (insourcefile); + exit (1); + } + num = gzread (insourcefile, buf, 128); + } + /* Close the gzip file */ + gzclose (insourcefile); + /* Flush the temp file buffer and rewind to beginning */ + fflush (infile); + fseek (infile, 0, 0); + + /* Read the temporary file contents to the structure Puzzle */ + Puzzle p; + char line[MAX_CLUE_LENGTH+10]; + fgets (line, MAX_CLUE_LENGTH + 10, infile); + p.grid_size = atoi (line); + fgets (line, MAX_CLUE_LENGTH + 10, infile); + p.grid_frozen = atoi (line) == 0 ? false : true ; + fgets (line, MAX_CLUE_LENGTH + 10, infile); + if (strlen (line) != 1) + strcpy (p.hashed_password, strtok (line, "\n")); + else + strcpy (p.hashed_password, "\0"); + fgets (line, MAX_CLUE_LENGTH + 10, infile); + if (strlen (line) != 1) + strcpy (p.salt, strtok (line, "\n")); + else + strcpy (p.salt, "\0"); + + /* read each character of the grid */ + for (int i = 0; i < p.grid_size; i ++ ) + { + fgets (line, MAX_CLUE_LENGTH + 10, infile); + for (int j = 0; j < p.grid_size; j ++) + p.chars[i][j] = line[j]; + } + /* read the word numbers */ + for (int i = 0; i < p.grid_size; i ++) + { + fgets (line, MAX_CLUE_LENGTH + 10, infile); + char *token = strtok (line, " "); + for (int j = 0; j < p.grid_size; j ++) + { + if (token != NULL) + p.start_across_word[i][j] = atoi (token); + token = strtok (NULL, " "); + if (token != NULL) + p.start_down_word[i][j] = atoi (token); + token = strtok (NULL, " "); + } + } + /* read the clues */ + fgets (line, MAX_CLUE_LENGTH + 10, infile); + + /* across clues */ + char clues[100][MAX_CLUE_LENGTH]; + int word_num[100]; + int c = 0; + /* first read the across clues from file */ + while (1) + { + fgets (line, MAX_CLUE_LENGTH + 10, infile); + /* if reached the end of across clues */ + if (strcmp (line, "DOWN\n") == 0) + break; + word_num[c] = atoi (strtok (line, "\t")); + char *cl = strtok (NULL, "\n"); + if (cl != NULL) + strcpy (clues[c], cl); + else + strcpy (clues[c], "\0"); + c++; + } + /* set the clue to the correct cell in grid */ + for (int i = 0; i < p.grid_size; i ++) + { + for (int j = 0; j < p.grid_size; j ++) + { + for (int r = 0; r < c; r ++) + if (p.start_across_word[i][j] == word_num[r]) + strcpy (p.clue_across[i][j], clues[r]); + } + } + + /* down clues */ + c = 0; + while (fgets (line, MAX_CLUE_LENGTH + 10, infile)) + { + word_num[c] = atoi (strtok (line, "\t")); + char* cl = strtok (NULL, "\n"); + if (cl != NULL) + strcpy (clues[c], cl); + else + strcpy (clues[c], "\0"); + c++; + } + for (int i = 0; i < p.grid_size; i ++) + { + for (int j = 0; j < p.grid_size; j ++) + { + for (int r = 0; r < c; r ++) + if (p.start_down_word[i][j] == word_num[r]) + strcpy (p.clue_down[i][j], clues[r]); + } + } + fclose (infile); return p; } @@ -341,13 +691,15 @@ void print_puzzle (Puzzle *p) } /* function to check if a word is valid or not */ -bool is_valid_word (const char *word) +char* is_valid_word (char *word) { - for (int i = 0; i < strlen (word); i ++) + if (word == NULL || strlen(word) == 0) + return NULL; + for (int i = 0; i < strlen (word) - 1; i ++) if (! isalpha (word[i])) - return false; + return NULL; - return true; + return strtok (word, "\n"); } @@ -391,8 +743,13 @@ void print_menu (enum COLOR fg, enum COLOR bg, const char* title, printf ("\u2550"); printf ("\u2557"); reset_color (); printf ("\n"); + set_color (fg, bg, NORMAL); + printf ("\u2551"); set_color (fg, bg, BOLD); - printf ("\u2551%-*s\u2551", padding, title); + printf ("%-*s", padding, title); + reset_color (); + set_color (fg, bg, NORMAL); + printf ("\u2551"); reset_color (); printf ("\n"); set_color (fg, bg, NORMAL); printf ("\u2560"); @@ -414,4 +771,86 @@ void print_menu (enum COLOR fg, enum COLOR bg, const char* title, reset_color (); printf ("\n"); } +/* reset the player data, from the new file */ +void reset_player_data (MainPlayerData *app_data, const char *filename) +{ + app_data->puzzle = load_puzzle (filename); + + app_data->is_loaded = app_data->puzzle.grid_frozen; + app_data->cur_col = -1; + app_data->cur_row = -1; + strcpy (app_data->filename, filename); + /* reset the answer keys */ + for (int i = 0; i < app_data->puzzle.grid_size; i ++) + for (int j = 0; j < app_data->puzzle.grid_size; j ++) + app_data->char_ans[i][j] = ' '; + +} + +/* in the player app, move the current selection index left or right */ +void move_current_col (MainPlayerData *app_data, enum DIRECTION dir) +{ + int r = app_data->cur_row; + int c = app_data->cur_col; + if (dir == DIR_FORWARD) + { + c ++; + while (c < app_data->puzzle.grid_size) + { + if (app_data->puzzle.chars[r][c] == '#') + c ++; + else + break; + } + if (c < app_data->puzzle.grid_size) + app_data->cur_col = c; + } + else + { + c --; + while (c >= 0) + { + if (app_data->puzzle.chars[r][c] == '#') + c --; + else + break; + } + if (c >= 0) + app_data->cur_col = c; + } +} + +/* in the player app move the current selection index up or down */ +void move_current_row (MainPlayerData *app_data, enum DIRECTION dir) +{ + int r = app_data->cur_row; + int c = app_data->cur_col; + if (dir == DIR_FORWARD) + { + r ++; + while (r < app_data->puzzle.grid_size) + { + if (app_data->puzzle.chars[r][c] == '#') + r ++; + else + break; + } + if (r < app_data->puzzle.grid_size) + app_data->cur_row = r; + } + else + { + r --; + while (r >= 0) + { + if (app_data->puzzle.chars[r][c] == '#') + r --; + else + break; + } + if (r >= 0) + app_data->cur_row = r; + } +} + #endif