alphabet_soup.h

Go to the documentation of this file.

 
#pragma once
 
#include <stddef.h>
#include <stdint.h>
 
#include "ra8_err.h"
#include "ra8_io_stream.h"

typedef enum : uint32_t {
  k_soup_max_grid_rows     = 128U,   
  k_soup_max_grid_cols     = 128U,   
  k_soup_max_word_chars    = 128U,   
  k_soup_max_file_capacity = 65536U, 
  k_soup_max_parse_steps   = 65536U, 
  k_soup_max_line_steps    = 1024U,  
  k_soup_max_dim_digits    = 8U,     
  k_soup_direction_count   = 8U,     
} soup_limits_t;

typedef struct {
  uint32_t row_count;                                         
  uint32_t col_count;                                         
  char     cells[k_soup_max_grid_rows][k_soup_max_grid_cols]; 
} soup_grid_t;

typedef struct {
  soup_grid_t grid;                                     
  char        word_buffer[k_soup_max_word_chars];       
  char        search_key_buffer[k_soup_max_word_chars]; 
} soup_context_t;

[[nodiscard]] ra8_err_t soup_init(soup_context_t* ctx);

[[nodiscard]] bool soup_find_word(const soup_grid_t* grid,
                                  const char*        search_key,
                                  uint32_t           key_len,
                                  uint32_t*          out_start_row,
                                  uint32_t*          out_start_col,
                                  uint32_t*          out_end_row,
                                  uint32_t*          out_end_col);

[[nodiscard]] ra8_err_t
soup_solve(soup_context_t* ctx, const char* text, uint32_t text_len, ra8_io_stream_t* out_stream);