traxys/tree-sitter
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Start work on graph-structured stack

Browse source
This commit is contained in:
Max Brunsfeld 2015-05-25 20:21:13 -07:00
parent 755894b44d
commit 9e57f2b881
4 changed files with 423 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

34
src/runtime/parse_stack.h Normal file
View file

@ -0,0 +1,34 @@
#ifndef RUNTIME_PARSE_STACK_H_
#define RUNTIME_PARSE_STACK_H_
#ifdef __cplusplus
extern "C" {
#endif
#include "tree_sitter/parser.h"
typedef struct ParseStack ParseStack;
typedef struct ParseStackNode {
TSTree *tree;
TSStateId state;
struct ParseStackNode *successors[4];
short unsigned int successor_count;
short unsigned int ref_count;
} ParseStackNode;
ParseStack *ts_parse_stack_new();
void ts_parse_stack_delete(ParseStack *);
ParseStackNode *ts_parse_stack_head(const ParseStack *, int);
int ts_parse_stack_head_count(const ParseStack *);
bool ts_parse_stack_shift(ParseStack *, int, TSStateId, TSTree *);
bool ts_parse_stack_reduce(ParseStack *, int, TSStateId, TSSymbol, int);
int ts_parse_stack_split(ParseStack *, int);
#ifdef __cplusplus
}
#endif
#endif // RUNTIME_PARSE_STACK_H_