emileclarkb/hammer
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Left-recursion caching strategy about halfway implemented. Compiles, DOES NOT RUN.

Browse source
This commit is contained in:
Meredith L. Patterson 2012-05-13 01:18:18 +01:00
parent 0164ddc98d
commit e6eb2efa88
3 changed files with 71 additions and 27 deletions
Download patch file Download diff file Expand all files Collapse all files

24
src/internal.h
View file

@ -29,19 +29,27 @@ typedef struct parser_cache_key {
} parser_cache_key_t;
typedef enum parser_cache_value_type {
PC_BASE,
PC_IN_RECURSION,
PC_LRESULT,
PC_RESULT
PC_LEFT,
PC_RIGHT
} parser_cache_value_type_t;
typedef struct head {
parser_t *head_parser;
GSList *involved_set;
GSList *eval_set;
} head_t;
typedef struct LR {
parse_result_t *seed;
const parser_t *rule;
head_t *head;
} LR_t;
typedef struct parser_cache_value {
parser_cache_value_type_t value_type;
union {
int base;
parse_result_t *in_recursion;
parse_result_t *lresult;
parse_result_t *result;
LR_t *left;
parse_result_t *right;
};
} parser_cache_value_t;