Max Brunsfeld
1962c17f45
Remove transition_map class
2014-02-11 13:15:44 -08:00
Max Brunsfeld
3cb65c9c81
Make the EOF be an auxiliary symbol
...
This way, it couldn’t conflict if a user had a rule called “__END__”
2014-02-10 18:53:01 -08:00
Max Brunsfeld
15c9e2d398
Make ordering of cases deterministic in generated parsers
2014-02-10 18:38:01 -08:00
Max Brunsfeld
8baa1396fd
Properly merge transitions on overlapping character sets!
2014-02-10 13:20:43 -08:00
Max Brunsfeld
df3397f02c
Implement character set difference
2014-02-07 12:57:35 -08:00
Max Brunsfeld
e8337a3c70
Fix errors in computing character set unions
2014-02-06 09:12:03 -08:00
Max Brunsfeld
d3d25f2683
Represent character sets as sets of character ranges
2014-02-05 18:56:04 -08:00
Max Brunsfeld
716a4a4259
Store character rules’ matches in a set, not a vector
2014-01-31 18:56:43 -08:00
Max Brunsfeld
5ed5ae7514
In LR(1) items, only store consumed symbols as booleans
...
the booleans represent the symbols point to auxiliary tokens
or not. This is all we need to know for the purpose of building
parse tables. Any other information just leads to redundant
parse states.
2014-01-31 00:13:05 -08:00
Max Brunsfeld
0d3a941848
Add support for character ranges in regex patterns
2014-01-30 18:54:39 -08:00
Max Brunsfeld
60e2d00b4d
Parse simple character sets in pattern rules
2014-01-30 13:04:31 -08:00
Max Brunsfeld
7f62e752be
Allow Character rules to handle arbitrary character sets
2014-01-30 08:34:20 -08:00
Max Brunsfeld
7d297f2f9e
Remove auxiliary rules from syntax tree
2014-01-28 22:09:37 -08:00
Max Brunsfeld
c3b65d22bf
Improve prepare_grammar specs
2014-01-28 18:44:14 -08:00
Max Brunsfeld
fd0d77ef8b
Separate auxiliary rules from user-specified rules
2014-01-28 13:27:30 -08:00
Max Brunsfeld
ca33c3942a
In parse table, store symbols as Symbol objects, not strings
2014-01-27 13:40:10 -08:00
Max Brunsfeld
5eb5b61c14
Don’t pass rule names to code generator separately from parse tables
2014-01-25 20:45:00 -08:00
Max Brunsfeld
b85b15db42
Refactor extract tokens function
2014-01-24 23:41:43 -08:00
Max Brunsfeld
67fa81d079
Convert repeat rules into pairs of recursive rules
2014-01-24 18:27:29 -08:00
Max Brunsfeld
8208aae060
Fix transitions for sequences whose left side can be blank
2014-01-23 23:56:37 -08:00
Max Brunsfeld
5776846227
Make compile take a name argument
...
Start work on JSON fixture grammar
2014-01-23 13:48:07 -08:00
Max Brunsfeld
432e97e063
Improve parser runtime specs
2014-01-23 13:00:08 -08:00
Max Brunsfeld
e174b89133
Treat end of input like a normal token
2014-01-22 23:04:11 -08:00
Max Brunsfeld
3c42de1718
Fix errors in item set transition computation
2014-01-21 23:45:02 -08:00
Max Brunsfeld
d015d57a53
Remove ItemSet class; just use a set
2014-01-13 18:47:57 -08:00
Max Brunsfeld
f342067293
Clean up specs
2014-01-11 17:08:32 -08:00
Max Brunsfeld
55809f702d
Add parser error messages
2014-01-08 18:35:16 -08:00
Max Brunsfeld
614e497ac4
Start building AST in parser
2014-01-07 21:50:32 -08:00
Max Brunsfeld
5813816179
Start work on implementing parser runtime
2014-01-05 15:43:00 -08:00
Max Brunsfeld
0985fa3008
Collapse rules that contain only a single token
2014-01-05 01:19:32 -08:00
Max Brunsfeld
29c81167c0
Remove subclasses of Symbol for terminals and non-terminals
2014-01-04 15:01:06 -08:00
Max Brunsfeld
2afd8843dc
Generate parse tables and code using pre-processed grammars
2014-01-03 22:42:05 -08:00
Max Brunsfeld
257b8d7b68
Update rule hash implementation
2013-12-30 23:52:38 -08:00
Max Brunsfeld
29a9b4643d
Add code for setting parse states’ corresponding lex states
2013-12-28 10:23:40 -08:00
Max Brunsfeld
a5e39d2512
Start work on lexing
2013-12-27 17:31:08 -08:00
Max Brunsfeld
3417ad5adb
Add runtime specs
2013-12-17 13:14:41 -08:00
Max Brunsfeld
9618efd12a
Organize source into compiler and runtime dirs
2013-12-16 00:02:08 -08:00
