Commit graph

478 commits

Author SHA1 Message Date
Sven M. Hallberg
c26d5c114a totally forgot to record the start symbol of the grammar 2013-05-05 11:17:57 +02:00
Sven M. Hallberg
2ce5d1129c forgot to initialize g->follow 2013-04-30 21:55:44 +02:00
Sven M. Hallberg
950bed8b8c add (untested) follow set computation 2013-04-30 20:17:51 +02:00
Sven M. Hallberg
85aaf94332 change sequence variants of first and derives_epsilon to take a
null-terminated array
2013-04-30 20:16:16 +02:00
Sven M. Hallberg
73a84d17b8 add (untested) first set analysis 2013-04-30 17:49:35 +02:00
Sven M. Hallberg
0b9c9a6a10 formatting 2013-04-30 17:49:07 +02:00
Sven M. Hallberg
296ffb87b6 const adjustments to ll backend 2013-04-30 17:48:24 +02:00
Sven M. Hallberg
209bd43f10 add h_hashtable_update and h_hashset_put_all 2013-04-30 17:45:33 +02:00
Sven M. Hallberg
109d60fca3 make hashtable keys const 2013-04-30 17:44:54 +02:00
Sven M. Hallberg
24ed1bec53 wording fix 2013-04-28 17:04:49 +02:00
Sven M. Hallberg
5edb4b41be always place at least one element in g->nts 2013-04-28 16:57:14 +02:00
Sven M. Hallberg
3ff6de5d8a add (untested) "derives epsilon" analysis 2013-04-27 23:20:13 +02:00
Dan Hirsch
13088c9d7a Finshed up the regex backend 2013-04-26 20:36:54 -07:00
Sven M. Hallberg
da75a7ae9a add grammar representation functions and WIP LL scaffold 2013-04-27 04:24:09 +02:00
Sven M. Hallberg
88091b602f wrap all allocs of HParser in helper h_new_parser 2013-04-27 04:17:47 +02:00
Sven M. Hallberg
3dfc313118 try to clean up and debug desugar_many 2013-04-27 03:40:21 +02:00
Sven M. Hallberg
fd10e83bfe add alias(es) for HHashSet from HHashtable 2013-04-27 00:55:55 +02:00
Sven M. Hallberg
7180169af4 save a parser's desugared form when h_desugar is called on it for the first time 2013-04-27 00:55:42 +02:00
aegis
1529c0641e Added JNI example, this is what usage hsould look like soon. 2013-04-23 17:53:26 +02:00
aegis
f817211446 Merge remote branch 'upstream/master'
Conflicts:
	src/hammer.h
2013-04-23 16:31:03 +02:00
Dan Hirsch
204147a3d2 Merge remote-tracking branch 'mlp/regex' 2013-04-22 21:07:18 -04:00
Meredith L. Patterson
07d35c72ff Most of RVM desugaring done in first draft, for TQ to check. 2013-04-22 18:06:17 -07:00
Sven M. Hallberg
1325ebcdd1 add LL backend stub 2013-04-17 15:10:33 +02:00
Sven M. Hallberg
e73377fbda actually use the chosen backend in benchmark, was always PB_MIN 2013-04-17 15:09:24 +02:00
Meredith L. Patterson
7d35d23182 Merge pull request #30 from pesco/fix-set_rdata
pass rr by reference to set_rdata
2013-04-14 13:47:26 -07:00
Sven M. Hallberg
4041a5865c pass rr by reference to set_rdata 2013-04-13 14:42:36 +02:00
Dan Hirsch
b98528bfea Ignored a whole bunch of stuff that was clogging up my repo 2013-03-21 18:53:56 -07:00
Dan Hirsch
fc653d5dd0 Added note on status to milestone2 tracker 2013-03-21 18:53:35 -07:00
Meredith L. Patterson
a88c6c8a8a Merge pull request #7 from zaxtax/regex
Adding epislon and nothing
2013-03-18 17:12:40 -07:00
Rob Zinkov
e69fd2e5b9 Adding epislon and nothing 2013-03-18 15:27:16 -07:00
Dan Hirsch
99f4e18f1f Fixed a bug in RVM_MATCH 2013-03-17 22:44:30 -07:00
Meredith L. Patterson
875c9b9c57 rvm instructions for ch(); fixed a declaration in optional() 2013-03-18 01:18:39 -04:00
Meredith L. Patterson
8a5c4b6b67 beginnings of translating parser combinators to regex vm instructions 2013-03-18 01:02:59 -04:00
Dan Hirsch
f5245eaa23 Whoops. Meant to compile that first 2013-03-17 22:01:54 -07:00
Dan Hirsch
17b03dbf4d Added implementations of framework functions 2013-03-17 20:17:55 -07:00
Dan Hirsch
4c2a536151 Added framework for implementing HParser-to-RVM compiler 2013-03-17 19:56:43 -07:00
Meredith L. Patterson
808d216145 Merge pull request #6 from zaxtax/master
Adds desugar indirection
2013-03-17 13:31:02 -07:00
Meredith L. Patterson
45d28c36c6 Merge pull request #29 from pesco/base64-example
Semantic base64 examples
2013-03-17 13:29:57 -07:00
Rob Zinkov
4e11c90664 Adding desugar 2013-03-17 13:25:02 -07:00
Dan Hirsch
f7246e9589 Forgot to actually add desugaring function 2013-03-16 14:47:31 -07:00
Dan Hirsch
ffd050e603 Added generic form of desugaring functions 2013-03-16 14:30:15 -07:00
Dan Hirsch
4862dd244d Updated roadmap, added sample input to RVM testcase assembler. 2013-03-09 21:59:58 -08:00
Dan Hirsch
c19d7bb66e Regex VM finished but untested. 2013-03-09 21:42:49 -08:00
Dan Hirsch
a8ab63e096 Tiny change 2013-03-09 17:25:25 -08:00
Meredith L. Patterson
5df9db015c h_ch's return type is uint, not bytes; fixed validate_test_ab accordingly, even though it worked before with the wrong union member name (probably because token is the first thing in the struct). Oh C, stay classy. 2013-02-20 22:08:05 -05:00
Meredith L. Patterson
31665994f4 h_attr_bool didn't have tests implemented. It does now. 2013-02-20 22:03:52 -05:00
Meredith L. Patterson
22067685c3 didn't need that comment anyway 2013-02-20 21:46:25 -05:00
Meredith L. Patterson
015b82eb0e many, many1, sepBy and sepBy1 were missing some test cases. 2013-02-20 21:42:02 -05:00
Meredith L. Patterson
810c06c6db Desugaring functions are all done! But we're not ready for the CF backends yet because desugared structures still need to be stashed in the parser. 2013-02-20 21:03:34 -05:00
Meredith L. Patterson
ab89b0fd4d desugaring done for many and attr_bool 2013-02-20 20:43:16 -05:00