add experimental tree-sitter grammar

This commit is contained in:
Mark
2023-11-24 19:19:54 +01:00
parent 0a9eea2045
commit c8431cab93
15 changed files with 4638 additions and 0 deletions

View File

@@ -0,0 +1,384 @@
{
"name": "mers",
"rules": {
"source_file": {
"type": "REPEAT",
"content": {
"type": "SYMBOL",
"name": "definition"
}
},
"definition": {
"type": "CHOICE",
"members": [
{
"type": "SYMBOL",
"name": "init"
},
{
"type": "SYMBOL",
"name": "assign"
},
{
"type": "SYMBOL",
"name": "if"
},
{
"type": "SYMBOL",
"name": "func"
},
{
"type": "SYMBOL",
"name": "block"
},
{
"type": "SYMBOL",
"name": "tuple"
},
{
"type": "SYMBOL",
"name": "chain"
},
{
"type": "SYMBOL",
"name": "string"
},
{
"type": "SYMBOL",
"name": "number"
},
{
"type": "SYMBOL",
"name": "variable"
}
]
},
"definition_in_chain": {
"type": "CHOICE",
"members": [
{
"type": "SYMBOL",
"name": "block"
},
{
"type": "SYMBOL",
"name": "tuple"
},
{
"type": "SYMBOL",
"name": "string"
},
{
"type": "SYMBOL",
"name": "number"
},
{
"type": "SYMBOL",
"name": "variable"
}
]
},
"definition_initable": {
"type": "CHOICE",
"members": [
{
"type": "SYMBOL",
"name": "variable"
},
{
"type": "SYMBOL",
"name": "tuple"
}
]
},
"definition_assignable": {
"type": "CHOICE",
"members": [
{
"type": "SYMBOL",
"name": "variable"
},
{
"type": "SYMBOL",
"name": "tuple"
},
{
"type": "SYMBOL",
"name": "block"
},
{
"type": "SYMBOL",
"name": "string"
},
{
"type": "SYMBOL",
"name": "number"
}
]
},
"block": {
"type": "SEQ",
"members": [
{
"type": "SYMBOL",
"name": "block_start"
},
{
"type": "REPEAT",
"content": {
"type": "SYMBOL",
"name": "definition"
}
},
{
"type": "SYMBOL",
"name": "block_end"
}
]
},
"block_start": {
"type": "STRING",
"value": "{"
},
"block_end": {
"type": "STRING",
"value": "}"
},
"if": {
"type": "PREC_LEFT",
"value": 0,
"content": {
"type": "SEQ",
"members": [
{
"type": "SYMBOL",
"name": "if_if"
},
{
"type": "SYMBOL",
"name": "definition"
},
{
"type": "SYMBOL",
"name": "definition"
},
{
"type": "CHOICE",
"members": [
{
"type": "SEQ",
"members": [
{
"type": "SYMBOL",
"name": "if_else"
},
{
"type": "SYMBOL",
"name": "definition"
}
]
},
{
"type": "BLANK"
}
]
}
]
}
},
"if_if": {
"type": "STRING",
"value": "if"
},
"if_else": {
"type": "STRING",
"value": "else"
},
"func": {
"type": "SEQ",
"members": [
{
"type": "SYMBOL",
"name": "func_arg"
},
{
"type": "SYMBOL",
"name": "func_arrow"
},
{
"type": "SYMBOL",
"name": "func_body"
}
]
},
"func_arg": {
"type": "SYMBOL",
"name": "definition_assignable"
},
"func_arrow": {
"type": "STRING",
"value": "->"
},
"func_body": {
"type": "SYMBOL",
"name": "definition"
},
"init": {
"type": "SEQ",
"members": [
{
"type": "SYMBOL",
"name": "init_to"
},
{
"type": "SYMBOL",
"name": "init_colonequals"
},
{
"type": "SYMBOL",
"name": "init_source"
}
]
},
"init_to": {
"type": "SYMBOL",
"name": "definition_initable"
},
"init_colonequals": {
"type": "STRING",
"value": ":="
},
"init_source": {
"type": "SYMBOL",
"name": "definition"
},
"assign": {
"type": "SEQ",
"members": [
{
"type": "SYMBOL",
"name": "assign_to"
},
{
"type": "SYMBOL",
"name": "assign_equals"
},
{
"type": "SYMBOL",
"name": "assign_source"
}
]
},
"assign_to": {
"type": "SYMBOL",
"name": "definition_assignable"
},
"assign_equals": {
"type": "STRING",
"value": "="
},
"assign_source": {
"type": "SYMBOL",
"name": "definition"
},
"tuple": {
"type": "SEQ",
"members": [
{
"type": "SYMBOL",
"name": "tuple_start"
},
{
"type": "REPEAT",
"content": {
"type": "SEQ",
"members": [
{
"type": "SYMBOL",
"name": "definition"
},
{
"type": "SYMBOL",
"name": "tuple_separator"
}
]
}
},
{
"type": "SYMBOL",
"name": "tuple_end"
}
]
},
"tuple_start": {
"type": "STRING",
"value": "("
},
"tuple_end": {
"type": "STRING",
"value": ")"
},
"tuple_separator": {
"type": "PATTERN",
"value": "(,\\s*)|\\s+"
},
"chain": {
"type": "SEQ",
"members": [
{
"type": "SYMBOL",
"name": "chain_dot"
},
{
"type": "SYMBOL",
"name": "definition_in_chain"
}
]
},
"chain_dot": {
"type": "STRING",
"value": "."
},
"number": {
"type": "PATTERN",
"value": "[\\+-]?(\\d+)|(\\d+\\.\\d+)"
},
"variable": {
"type": "PATTERN",
"value": "&?[^\\s:=\\.\\{\\}\\[\\]\\(\\)\\d\"]+"
},
"string": {
"type": "SEQ",
"members": [
{
"type": "STRING",
"value": "\""
},
{
"type": "SYMBOL",
"name": "string_content"
},
{
"type": "STRING",
"value": "\""
}
]
},
"string_content": {
"type": "PATTERN",
"value": "([^\\\\\"]|[\\\\.])+"
}
},
"extras": [
{
"type": "PATTERN",
"value": "\\s"
}
],
"conflicts": [],
"precedences": [],
"externals": [],
"inline": [],
"supertypes": []
}

View File

@@ -0,0 +1,475 @@
[
{
"type": "assign",
"named": true,
"fields": {},
"children": {
"multiple": true,
"required": true,
"types": [
{
"type": "assign_equals",
"named": true
},
{
"type": "assign_source",
"named": true
},
{
"type": "assign_to",
"named": true
}
]
}
},
{
"type": "assign_source",
"named": true,
"fields": {},
"children": {
"multiple": false,
"required": true,
"types": [
{
"type": "definition",
"named": true
}
]
}
},
{
"type": "assign_to",
"named": true,
"fields": {},
"children": {
"multiple": false,
"required": true,
"types": [
{
"type": "definition_assignable",
"named": true
}
]
}
},
{
"type": "block",
"named": true,
"fields": {},
"children": {
"multiple": true,
"required": true,
"types": [
{
"type": "block_end",
"named": true
},
{
"type": "block_start",
"named": true
},
{
"type": "definition",
"named": true
}
]
}
},
{
"type": "chain",
"named": true,
"fields": {},
"children": {
"multiple": true,
"required": true,
"types": [
{
"type": "chain_dot",
"named": true
},
{
"type": "definition_in_chain",
"named": true
}
]
}
},
{
"type": "definition",
"named": true,
"fields": {},
"children": {
"multiple": false,
"required": true,
"types": [
{
"type": "assign",
"named": true
},
{
"type": "block",
"named": true
},
{
"type": "chain",
"named": true
},
{
"type": "func",
"named": true
},
{
"type": "if",
"named": true
},
{
"type": "init",
"named": true
},
{
"type": "number",
"named": true
},
{
"type": "string",
"named": true
},
{
"type": "tuple",
"named": true
},
{
"type": "variable",
"named": true
}
]
}
},
{
"type": "definition_assignable",
"named": true,
"fields": {},
"children": {
"multiple": false,
"required": true,
"types": [
{
"type": "block",
"named": true
},
{
"type": "number",
"named": true
},
{
"type": "string",
"named": true
},
{
"type": "tuple",
"named": true
},
{
"type": "variable",
"named": true
}
]
}
},
{
"type": "definition_in_chain",
"named": true,
"fields": {},
"children": {
"multiple": false,
"required": true,
"types": [
{
"type": "block",
"named": true
},
{
"type": "number",
"named": true
},
{
"type": "string",
"named": true
},
{
"type": "tuple",
"named": true
},
{
"type": "variable",
"named": true
}
]
}
},
{
"type": "definition_initable",
"named": true,
"fields": {},
"children": {
"multiple": false,
"required": true,
"types": [
{
"type": "tuple",
"named": true
},
{
"type": "variable",
"named": true
}
]
}
},
{
"type": "func",
"named": true,
"fields": {},
"children": {
"multiple": true,
"required": true,
"types": [
{
"type": "func_arg",
"named": true
},
{
"type": "func_arrow",
"named": true
},
{
"type": "func_body",
"named": true
}
]
}
},
{
"type": "func_arg",
"named": true,
"fields": {},
"children": {
"multiple": false,
"required": true,
"types": [
{
"type": "definition_assignable",
"named": true
}
]
}
},
{
"type": "func_body",
"named": true,
"fields": {},
"children": {
"multiple": false,
"required": true,
"types": [
{
"type": "definition",
"named": true
}
]
}
},
{
"type": "if",
"named": true,
"fields": {},
"children": {
"multiple": true,
"required": true,
"types": [
{
"type": "definition",
"named": true
},
{
"type": "if_else",
"named": true
},
{
"type": "if_if",
"named": true
}
]
}
},
{
"type": "init",
"named": true,
"fields": {},
"children": {
"multiple": true,
"required": true,
"types": [
{
"type": "init_colonequals",
"named": true
},
{
"type": "init_source",
"named": true
},
{
"type": "init_to",
"named": true
}
]
}
},
{
"type": "init_source",
"named": true,
"fields": {},
"children": {
"multiple": false,
"required": true,
"types": [
{
"type": "definition",
"named": true
}
]
}
},
{
"type": "init_to",
"named": true,
"fields": {},
"children": {
"multiple": false,
"required": true,
"types": [
{
"type": "definition_initable",
"named": true
}
]
}
},
{
"type": "source_file",
"named": true,
"fields": {},
"children": {
"multiple": true,
"required": false,
"types": [
{
"type": "definition",
"named": true
}
]
}
},
{
"type": "string",
"named": true,
"fields": {},
"children": {
"multiple": false,
"required": true,
"types": [
{
"type": "string_content",
"named": true
}
]
}
},
{
"type": "tuple",
"named": true,
"fields": {},
"children": {
"multiple": true,
"required": true,
"types": [
{
"type": "definition",
"named": true
},
{
"type": "tuple_end",
"named": true
},
{
"type": "tuple_separator",
"named": true
},
{
"type": "tuple_start",
"named": true
}
]
}
},
{
"type": "\"",
"named": false
},
{
"type": "assign_equals",
"named": true
},
{
"type": "block_end",
"named": true
},
{
"type": "block_start",
"named": true
},
{
"type": "chain_dot",
"named": true
},
{
"type": "func_arrow",
"named": true
},
{
"type": "if_else",
"named": true
},
{
"type": "if_if",
"named": true
},
{
"type": "init_colonequals",
"named": true
},
{
"type": "number",
"named": true
},
{
"type": "string_content",
"named": true
},
{
"type": "tuple_end",
"named": true
},
{
"type": "tuple_separator",
"named": true
},
{
"type": "tuple_start",
"named": true
},
{
"type": "variable",
"named": true
}
]

File diff suppressed because it is too large Load Diff

View File

@@ -0,0 +1,224 @@
#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_