From ccc1b41f2a1996671906d8f3dd0fff262093cc68 Mon Sep 17 00:00:00 2001
From: Max Brunsfeld <maxbrunsfeld@gmail.com>
Date: Fri, 9 May 2014 13:32:12 -0700
Subject: [PATCH] Make separate header files for stack and lexer

---
 include/tree_sitter/parser.h       | 88 +-----------------------------
 include/tree_sitter/parser/lexer.h | 65 ++++++++++++++++++++++
 include/tree_sitter/parser/stack.h | 23 ++++++++
 src/runtime/stack.c                | 19 ++-----
 4 files changed, 96 insertions(+), 99 deletions(-)
 create mode 100644 include/tree_sitter/parser/lexer.h
 create mode 100644 include/tree_sitter/parser/stack.h

diff --git a/include/tree_sitter/parser.h b/include/tree_sitter/parser.h
index 085835bb..9c6f49cc 100644
--- a/include/tree_sitter/parser.h
+++ b/include/tree_sitter/parser.h
@@ -8,6 +8,8 @@ extern "C" {
 #include <ctype.h>
 #include <stdio.h>
 #include "tree_sitter/runtime.h"
+#include "tree_sitter/parser/stack.h"
+#include "tree_sitter/parser/lexer.h"
 
 //#define TS_DEBUG_PARSE
 //#define TS_DEBUG_LEX
@@ -75,7 +77,7 @@ ts_parser constructor_name() { \
             ts_lex_states, \
             hidden_symbol_flags, \
             ubiquitous_symbol_flags \
-        ) \
+        ), \
     }; \
 }
 
@@ -89,90 +91,6 @@ ts_parser constructor_name() { \
 { .type = ts_parse_action_type_accept }
 
 
-/*
- *  Stack
- */
-typedef unsigned short ts_state_id;
-typedef struct {
-    size_t size;
-    struct {
-        ts_tree *node;
-        ts_state_id state;
-    } *entries;
-} ts_stack;
-
-ts_stack ts_stack_make();
-ts_tree * ts_stack_reduce(ts_stack *stack, ts_symbol symbol, size_t immediate_child_count, const int *hidden_symbol_flags, const int *ubiquitous_symbol_flags);
-void ts_stack_shrink(ts_stack *stack, size_t new_size);
-void ts_stack_push(ts_stack *stack, ts_state_id state, ts_tree *node);
-ts_state_id ts_stack_top_state(const ts_stack *stack);
-ts_tree * ts_stack_top_node(const ts_stack *stack);
-size_t ts_stack_right_position(const ts_stack *stack);
-
-
-/*
- *  Lexer
- */
-typedef struct {
-    ts_input input;
-    const char *chunk;
-    size_t chunk_start;
-    size_t chunk_size;
-    size_t position_in_chunk;
-    size_t token_end_position;
-    size_t token_start_position;
-} ts_lexer;
-
-static ts_lexer ts_lexer_make() {
-    ts_lexer result = {
-        .chunk = NULL,
-        .chunk_start = 0,
-        .chunk_size = 0,
-        .position_in_chunk = 0,
-        .token_start_position = 0,
-        .token_end_position = 0,
-    };
-    return result;
-}
-
-static size_t ts_lexer_position(const ts_lexer *lexer) {
-    return lexer->chunk_start + lexer->position_in_chunk;
-}
-
-static char ts_lexer_lookahead_char(const ts_lexer *lexer) {
-    return lexer->chunk[lexer->position_in_chunk];
-}
-
-static void ts_lexer_advance(ts_lexer *lexer) {
-    static const char empty_chunk[1] = "";
-    if (lexer->position_in_chunk + 1 < lexer->chunk_size) {
-        lexer->position_in_chunk++;
-    } else {
-        lexer->chunk_start += lexer->chunk_size;
-        lexer->chunk = lexer->input.read_fn(lexer->input.data, &lexer->chunk_size);
-        if (lexer->chunk_size == 0) {
-            lexer->chunk = empty_chunk;
-            lexer->chunk_size = 1;
-        }
-        lexer->position_in_chunk = 0;
-    }
-}
-
-static void ts_lexer_start_token(ts_lexer *lexer) {
-    lexer->token_start_position = ts_lexer_position(lexer);
-}
-
-static ts_tree * ts_lexer_build_node(ts_lexer *lexer, ts_symbol symbol) {
-    size_t current_position = ts_lexer_position(lexer);
-    size_t size = current_position - lexer->token_start_position;
-    size_t offset = lexer->token_start_position - lexer->token_end_position;
-    lexer->token_end_position = current_position;
-    return ts_tree_make_leaf(symbol, size, offset);
-}
-
-#define ts_lex_state_error 0
-
-
 /*
  *  Parse Table components
  */
diff --git a/include/tree_sitter/parser/lexer.h b/include/tree_sitter/parser/lexer.h
new file mode 100644
index 00000000..99335f41
--- /dev/null
+++ b/include/tree_sitter/parser/lexer.h
@@ -0,0 +1,65 @@
+#ifndef TREE_SITTER_PARSER_LEXER_H_
+#define TREE_SITTER_PARSER_LEXER_H_
+
+#include "tree_sitter/runtime.h"
+
+#define ts_lex_state_error 0
+
+typedef struct {
+    ts_input input;
+    const char *chunk;
+    size_t chunk_start;
+    size_t chunk_size;
+    size_t position_in_chunk;
+    size_t token_end_position;
+    size_t token_start_position;
+} ts_lexer;
+
+static ts_lexer ts_lexer_make() {
+    ts_lexer result = {
+        .chunk = NULL,
+        .chunk_start = 0,
+        .chunk_size = 0,
+        .position_in_chunk = 0,
+        .token_start_position = 0,
+        .token_end_position = 0,
+    };
+    return result;
+}
+
+static size_t ts_lexer_position(const ts_lexer *lexer) {
+    return lexer->chunk_start + lexer->position_in_chunk;
+}
+
+static char ts_lexer_lookahead_char(const ts_lexer *lexer) {
+    return lexer->chunk[lexer->position_in_chunk];
+}
+
+static void ts_lexer_advance(ts_lexer *lexer) {
+    static const char empty_chunk[1] = "";
+    if (lexer->position_in_chunk + 1 < lexer->chunk_size) {
+        lexer->position_in_chunk++;
+    } else {
+        lexer->chunk_start += lexer->chunk_size;
+        lexer->chunk = lexer->input.read_fn(lexer->input.data, &lexer->chunk_size);
+        if (lexer->chunk_size == 0) {
+            lexer->chunk = empty_chunk;
+            lexer->chunk_size = 1;
+        }
+        lexer->position_in_chunk = 0;
+    }
+}
+
+static void ts_lexer_start_token(ts_lexer *lexer) {
+    lexer->token_start_position = ts_lexer_position(lexer);
+}
+
+static ts_tree * ts_lexer_build_node(ts_lexer *lexer, ts_symbol symbol) {
+    size_t current_position = ts_lexer_position(lexer);
+    size_t size = current_position - lexer->token_start_position;
+    size_t offset = lexer->token_start_position - lexer->token_end_position;
+    lexer->token_end_position = current_position;
+    return ts_tree_make_leaf(symbol, size, offset);
+}
+
+#endif
\ No newline at end of file
diff --git a/include/tree_sitter/parser/stack.h b/include/tree_sitter/parser/stack.h
new file mode 100644
index 00000000..a1b9fb9f
--- /dev/null
+++ b/include/tree_sitter/parser/stack.h
@@ -0,0 +1,23 @@
+#ifndef TREE_SITTER_PARSER_STACK_H_
+#define TREE_SITTER_PARSER_STACK_H_
+
+#include "tree_sitter/runtime.h"
+
+typedef unsigned short ts_state_id;
+typedef struct {
+    size_t size;
+    struct {
+        ts_tree *node;
+        ts_state_id state;
+    } *entries;
+} ts_stack;
+
+ts_stack ts_stack_make();
+ts_tree * ts_stack_reduce(ts_stack *stack, ts_symbol symbol, size_t immediate_child_count, const int *hidden_symbol_flags, const int *ubiquitous_symbol_flags);
+void ts_stack_shrink(ts_stack *stack, size_t new_size);
+void ts_stack_push(ts_stack *stack, ts_state_id state, ts_tree *node);
+ts_state_id ts_stack_top_state(const ts_stack *stack);
+ts_tree * ts_stack_top_node(const ts_stack *stack);
+size_t ts_stack_right_position(const ts_stack *stack);
+
+#endif
\ No newline at end of file
diff --git a/src/runtime/stack.c b/src/runtime/stack.c
index 9850b605..d070b5b6 100644
--- a/src/runtime/stack.c
+++ b/src/runtime/stack.c
@@ -1,18 +1,9 @@
 #include "tree_sitter/runtime.h"
+#include "tree_sitter/parser/stack.h"
 #include <string.h>
 
-typedef int state_id;
-
-typedef struct {
-    size_t size;
-    struct {
-        ts_tree *node;
-        state_id state;
-    } *entries;
-} ts_stack;
-
-static int INITIAL_STACK_SIZE = 100;
-static int INITIAL_STATE = 0;
+static size_t INITIAL_STACK_SIZE = 100;
+static ts_state_id INITIAL_STATE = 0;
 
 ts_stack ts_stack_make() {
     ts_stack result = {
@@ -22,7 +13,7 @@ ts_stack ts_stack_make() {
     return result;
 }
 
-state_id ts_stack_top_state(const ts_stack *stack) {
+ts_state_id ts_stack_top_state(const ts_stack *stack) {
     if (stack->size == 0) return INITIAL_STATE;
     return stack->entries[stack->size - 1].state;
 }
@@ -32,7 +23,7 @@ ts_tree * ts_stack_top_node(const ts_stack *stack) {
     return stack->entries[stack->size - 1].node;
 }
 
-void ts_stack_push(ts_stack *stack, state_id state, ts_tree *node) {
+void ts_stack_push(ts_stack *stack, ts_state_id state, ts_tree *node) {
     stack->entries[stack->size].state = state;
     stack->entries[stack->size].node = node;
     stack->size++;