#ifndef TREE_SITTER_PARSER_H_
#define TREE_SITTER_PARSER_H_

#ifdef __cplusplus
extern "C"
{
#endif

#include <stdbool.h>
#include <stdint.h>
#include <stdlib.h>

#define ts_builtin_sym_error ((TSSymbol) - 1)
#define ts_builtin_sym_end 0
#define TREE_SITTER_SERIALIZATION_BUFFER_SIZE 1024

  typedef uint16_t TSStateId;

#ifndef TREE_SITTER_API_H_
  typedef uint16_t TSSymbol;
  typedef uint16_t TSFieldId;
  typedef struct TSLanguage TSLanguage;
#endif

  typedef struct
  {
    TSFieldId field_id;
    uint8_t child_index;
    bool inherited;
  } TSFieldMapEntry;

  typedef struct
  {
    uint16_t index;
    uint16_t length;
  } TSFieldMapSlice;

  typedef struct
  {
    bool visible;
    bool named;
    bool supertype;
  } TSSymbolMetadata;

  typedef struct TSLexer TSLexer;

  struct TSLexer
  {
    int32_t lookahead;
    TSSymbol result_symbol;
    void (*advance) (TSLexer *, bool);
    void (*mark_end) (TSLexer *);
    uint32_t (*get_column) (TSLexer *);
    bool (*is_at_included_range_start) (const TSLexer *);
    bool (*eof) (const TSLexer *);
  };

  typedef enum
  {
    TSParseActionTypeShift,
    TSParseActionTypeReduce,
    TSParseActionTypeAccept,
    TSParseActionTypeRecover,
  } TSParseActionType;

  typedef union
  {
    struct
    {
      uint8_t type;
      TSStateId state;
      bool extra;
      bool repetition;
    } shift;
    struct
    {
      uint8_t type;
      uint8_t child_count;
      TSSymbol symbol;
      int16_t dynamic_precedence;
      uint16_t production_id;
    } reduce;
    uint8_t type;
  } TSParseAction;

  typedef struct
  {
    uint16_t lex_state;
    uint16_t external_lex_state;
  } TSLexMode;

  typedef union
  {
    TSParseAction action;
    struct
    {
      uint8_t count;
      bool reusable;
    } entry;
  } TSParseActionEntry;

  struct TSLanguage
  {
    uint32_t version;
    uint32_t symbol_count;
    uint32_t alias_count;
    uint32_t token_count;
    uint32_t external_token_count;
    uint32_t state_count;
    uint32_t large_state_count;
    uint32_t production_id_count;
    uint32_t field_count;
    uint16_t max_alias_sequence_length;
    const uint16_t *parse_table;
    const uint16_t *small_parse_table;
    const uint32_t *small_parse_table_map;
    const TSParseActionEntry *parse_actions;
    const char *const *symbol_names;
    const char *const *field_names;
    const TSFieldMapSlice *field_map_slices;
    const TSFieldMapEntry *field_map_entries;
    const TSSymbolMetadata *symbol_metadata;
    const TSSymbol *public_symbol_map;
    const uint16_t *alias_map;
    const TSSymbol *alias_sequences;
    const TSLexMode *lex_modes;
    bool (*lex_fn) (TSLexer *, TSStateId);
    bool (*keyword_lex_fn) (TSLexer *, TSStateId);
    TSSymbol keyword_capture_token;
    struct
    {
      const bool *states;
      const TSSymbol *symbol_map;
      void *(*create) (void);
      void (*destroy) (void *);
      bool (*scan) (void *, TSLexer *, const bool *symbol_whitelist);
      unsigned (*serialize) (void *, char *);
      void (*deserialize) (void *, const char *, unsigned);
    } external_scanner;
    const TSStateId *primary_state_ids;
  };

  /*
   *  Lexer Macros
   */

#define START_LEXER()                                                         \
  bool result = false;                                                        \
  bool skip = false;                                                          \
  bool eof = false;                                                           \
  int32_t lookahead;                                                          \
  goto start;                                                                 \
  next_state:                                                                 \
  lexer->advance (lexer, skip);                                               \
  start:                                                                      \
  skip = false;                                                               \
  lookahead = lexer->lookahead;

#define ADVANCE(state_value)                                                  \
  {                                                                           \
    state = state_value;                                                      \
    goto next_state;                                                          \
  }

#define SKIP(state_value)                                                     \
  {                                                                           \
    skip = true;                                                              \
    state = state_value;                                                      \
    goto next_state;                                                          \
  }

#define ACCEPT_TOKEN(symbol_value)                                            \
  result = true;                                                              \
  lexer->result_symbol = symbol_value;                                        \
  lexer->mark_end (lexer);

#define END_STATE() return result;

  /*
   *  Parse Table Macros
   */

#define SMALL_STATE(id) id - LARGE_STATE_COUNT

#define STATE(id) id

#define ACTIONS(id) id

#define SHIFT(state_value)                                                    \
  {                                                                           \
    {                                                                         \
      .shift = {.type = TSParseActionTypeShift, .state = state_value }        \
    }                                                                         \
  }

#define SHIFT_REPEAT(state_value)                                             \
  {                                                                           \
    {                                                                         \
      .shift                                                                  \
          = {.type = TSParseActionTypeShift,                                  \
             .state = state_value,                                            \
             .repetition = true }                                             \
    }                                                                         \
  }

#define SHIFT_EXTRA()                                                         \
  {                                                                           \
    {                                                                         \
      .shift = {.type = TSParseActionTypeShift, .extra = true }               \
    }                                                                         \
  }

#define REDUCE(symbol_val, child_count_val, ...)                              \
  {                                                                           \
    {                                                                         \
      .reduce = { .type = TSParseActionTypeReduce,                            \
                  .symbol = symbol_val,                                       \
                  .child_count = child_count_val,                             \
                  __VA_ARGS__ },                                              \
    }                                                                         \
  }

#define RECOVER()                                                             \
  {                                                                           \
    {                                                                         \
      .type = TSParseActionTypeRecover                                        \
    }                                                                         \
  }

#define ACCEPT_INPUT()                                                        \
  {                                                                           \
    {                                                                         \
      .type = TSParseActionTypeAccept                                         \
    }                                                                         \
  }

#ifdef __cplusplus
}
#endif

#endif // TREE_SITTER_PARSER_H_