Sven M. Hallberg
|
6f44ab1196
|
Merge branch 'recursive_indirect' into LALR
|
2013-06-14 12:51:48 +02:00 |
|
Sven M. Hallberg
|
f65b0ae82a
|
commentation
|
2013-06-14 12:50:39 +02:00 |
|
Sven M. Hallberg
|
7b04ab8d9d
|
pre-allocate h_desugar's result to squelch recursive calls
|
2013-06-14 12:27:35 +02:00 |
|
Sven M. Hallberg
|
92f16a4d14
|
proper LALR example with conflict in LR(0)
|
2013-06-14 12:24:18 +02:00 |
|
Sven M. Hallberg
|
fd297b636c
|
add LALR conflict resolution (untested)
|
2013-06-13 14:45:26 +02:00 |
|
Sven M. Hallberg
|
ddfd3796a7
|
why not include the lhs in pretty-printed reduce entries?
|
2013-06-12 16:48:59 +02:00 |
|
Sven M. Hallberg
|
4b5a936667
|
handle charsets
|
2013-06-12 16:38:50 +02:00 |
|
Sven M. Hallberg
|
41d4be4b84
|
avoid a segfault on getting the token position
|
2013-06-12 15:54:46 +02:00 |
|
Sven M. Hallberg
|
ce387d81b6
|
save production rhs in reduce actions for pretty-printing if not compiled NDEBUG
|
2013-06-12 15:48:52 +02:00 |
|
Sven M. Hallberg
|
805dfeb363
|
duh, forgot to record the start symbol in table
|
2013-06-12 15:33:53 +02:00 |
|
Sven M. Hallberg
|
0a7548bb2f
|
lr driver, first stab (still bugged)
|
2013-06-12 15:07:19 +02:00 |
|
Sven M. Hallberg
|
bbdced376e
|
derps etc
|
2013-06-11 01:12:25 +02:00 |
|
Sven M. Hallberg
|
04487ff80f
|
add table pretty-printer
|
2013-06-10 23:45:25 +02:00 |
|
Sven M. Hallberg
|
4cd51b8953
|
make it compile and fix some basic segfaults
|
2013-06-10 22:05:12 +02:00 |
|
Sven M. Hallberg
|
dabe4b07a9
|
wip end-of-day commit - almost there (untested)
|
2013-06-10 00:46:03 +02:00 |
|
Sven M. Hallberg
|
3bb26162c3
|
end-of-day scratch commit (LALR table generation)
|
2013-06-07 22:39:09 +02:00 |
|
Sven M. Hallberg
|
732545274a
|
look up neighbor set index properly (was left uninitialized)
|
2013-06-07 16:55:36 +02:00 |
|
Sven M. Hallberg
|
67e5b2fee0
|
add DFA pretty-printer
|
2013-06-07 16:44:07 +02:00 |
|
Sven M. Hallberg
|
43fc07e67b
|
add construction of LR(0) automaton (untested)
|
2013-06-07 13:47:00 +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
|
976205f9da
|
hook up LALR backend stub
|
2013-06-04 22:14:06 +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 |
|
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
|
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
|
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 |
|
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 |
|
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
|
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 |
|