Commit graph

861 commits

Author SHA1 Message Date
Sven M. Hallberg
67e5b2fee0 add DFA pretty-printer 2013-06-07 16:44:07 +02:00
Sven M. Hallberg
373a7aef94 make h_pprint_char from cfgrammar public so LR pretty printers can use it 2013-06-07 16:29:14 +02:00
Sven M. Hallberg
43fc07e67b add construction of LR(0) automaton (untested) 2013-06-07 13:47:00 +02:00
Sven M. Hallberg
3ad4c51070 fix hte_same_length() 2013-06-07 13:46:16 +02:00
Sven M. Hallberg
167e187151 scratch commit of LALR preparations (breaks compile) 2013-06-06 13:05:48 +02:00
Sven M. Hallberg
e7a388d1c7 move djbhash into general availability as h_djbhash 2013-06-06 13:02:29 +02:00
Sven M. Hallberg
b959bcb5c7 fix an array index 2013-06-06 13:01:39 +02:00
Sven M. Hallberg
636f741d88 add h_hashset_equal (set comparison) 2013-06-05 15:12:48 +02:00
Sven M. Hallberg
976205f9da hook up LALR backend stub 2013-06-04 22:14:06 +02:00
Sven M. Hallberg
ef52f66a8c Merge branch 'LL' of github.com:pesco/hammer into LL
Conflicts:
	src/cfgrammar.c
2013-06-04 22:02:04 +02:00
Sven M. Hallberg
3be83c7fa2 set index and offset of result tokens in llk driver 2013-06-04 21:59:39 +02:00
Sven M. Hallberg
dba9d41eda rename HCFStringMap to HStringMap 2013-06-04 21:47:09 +02:00
Dan Hirsch
92f2eecf6c Remove unneeded desugaring code. 2013-05-27 08:31:15 +02:00
Sven M. Hallberg
e0207b8d5f properly initialize NULL fields in h_cfgrammar_new and h_stringmap_new 2013-05-25 14:49:59 +02:00
Sven M. Hallberg
02f1c80eea Merge remote-tracking branch 'mlp/master' into LL 2013-05-25 14:34:10 +02:00
Meredith L. Patterson
8618f9cb62 remove useless desugar_unimplemented; revert incorrect changes to test_llk() 2013-05-24 20:10:21 -07:00
Meredith L. Patterson
02d68f6d18 Merge branch 'master' of https://github.com/thequux/hammer
Conflicts:
	src/backends/llk.c
2013-05-24 20:00:41 -07:00
Dan Hirsch
ec404ca8fe Refactored all of the desugaring code to no longer depend on memory being initialized to 0. Everything is about 12% faster now. 2013-05-25 03:35:42 +02:00
Meredith L. Patterson
b6d9c0c0c4 No more cycles in table generation! (Merge branch 'LL' of https://github.com/pesco/hammer) 2013-05-24 14:13:54 -07:00
Sven M. Hallberg
8197a06c80 Merge remote-tracking branch 'mlp/master' into LL 2013-05-24 23:11:06 +02:00
Sven M. Hallberg
0dde8ea4ee remove debug output from fill_table_row 2013-05-24 23:04:20 +02:00
Sven M. Hallberg
7ce2194ff1 upgrade dummy example to require LL(3) 2013-05-24 23:00:00 +02:00
Sven M. Hallberg
48afbcb078 justify a const cast 2013-05-24 22:48:15 +02:00
Sven M. Hallberg
f55ec2f1ed comment wording 2013-05-24 22:40:00 +02:00
Sven M. Hallberg
cbd50ec4c3 temp commit some debugging stuff for posterity 2013-05-24 22:39:32 +02:00
Sven M. Hallberg
de4b21757e make sure h_string_update copies its subtrees 2013-05-24 22:38:14 +02:00
Sven M. Hallberg
3047fd223b let h_hashtable_merge's combine function decide what to do on NULL dst values 2013-05-24 22:29:33 +02:00
Meredith L. Patterson
c8dba54bb4 More LL(k) fixes (Merge branch 'LL' of https://github.com/pesco/hammer) 2013-05-24 06:11:44 -07:00
Meredith L. Patterson
cb6e7f4229 Regex all works now! (Merge branch 'master' of https://github.com/thequux/hammer) 2013-05-24 06:09:21 -07:00
Dan Hirsch
d71215d494 All tests pass; lots of stuff is no longer const 2013-05-24 15:07:47 +02:00
Sven M. Hallberg
e4984fe60c add an assertion that catches the infinite loop 2013-05-24 14:08:13 +02:00
Dan Hirsch
b9a33f2c98 More testcases work 2013-05-24 12:22:15 +02:00
Sven M. Hallberg
bd9f9293c1 why does this (test_llk) segfault!? driver goes into a loop. 2013-05-24 04:33:27 +02:00
Sven M. Hallberg
c6d3bc7fd5 let h_stringmap_get_char return the proper type 2013-05-24 04:32:14 +02:00
Sven M. Hallberg
81e0ffed1d remove an erroneous assert that snuck into reshape_optional 2013-05-24 04:31:33 +02:00
Meredith L. Patterson
23b2be3025 Remove dladdr (Merge branch 'master' of https://github.com/thequux/hammer) 2013-05-23 17:56:36 -07:00
Dan Hirsch
c1b7d9307d On second thought, let's not use dladdr. It's a silly extension. 2013-05-24 02:56:14 +02:00
Meredith L. Patterson
6cc6e7b572 Merge tq's regex backend fixes (branch 'master' of https://github.com/thequux/hammer) 2013-05-23 17:51:56 -07:00
Dan Hirsch
de38f7bce8 Got more regex tests passing 2013-05-24 02:50:05 +02:00
Sven M. Hallberg
8da48913b1 don't extend table entries that are already unambiguous 2013-05-24 02:07:31 +02:00
Sven M. Hallberg
428636f3d0 h_predict for k>1, more debugging 2013-05-24 01:31:56 +02:00
Sven M. Hallberg
748845ca0c add API for pretty-printing for grammar symbols and symbol sequences 2013-05-23 23:35:10 +02:00
Dan Hirsch
0600440b7c Got a lot of regex test cases working 2013-05-23 23:27:07 +02:00
Sven M. Hallberg
f6983a5041 debug table generation 2013-05-23 23:25:32 +02:00
Sven M. Hallberg
4c5ca5ceab clean up a bit 2013-05-23 22:54:49 +02:00
Sven M. Hallberg
faebe355a8 fix h_stringmap_replace for the all-values case 2013-05-23 22:53:45 +02:00
Sven M. Hallberg
e5ee61029c herp-a-derp, that wasn't actually done - still bugged, though 2013-05-23 22:19:13 +02:00
Sven M. Hallberg
5e3c681dbc generalize most of llk.c to arbitrary k (ex. h_predict) - still bugged 2013-05-23 21:01:37 +02:00
Sven M. Hallberg
3ff32e86e4 make dummy example require LL(2) 2013-05-23 14:42:43 +02:00
Sven M. Hallberg
d789d90017 fix comma-separation some more in h_pprint_stringset 2013-05-23 14:42:16 +02:00