Commit Graph

6550 Commits

Author SHA1 Message Date
parrt c310c3b3a1 optimization: don't add intermediate closure addrs to closure; did same for parser DFA construction as i did for NFA VM.
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6841]
2010-05-05 12:22:21 -08:00
parrt 62aa952f34 optimization: don't add intermediate closure addrs to closure; we ignore them during reach anyway. saves time/space.
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6840]
2010-05-05 11:22:22 -08:00
parrt 27d9f25ec2 simplified label computation
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6839]
2010-05-04 12:04:49 -08:00
parrt b0ca11f46b got sempreds in
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6838]
2010-05-04 11:17:29 -08:00
parrt e6d65be27b rewinds now and does with feeling for actions in rules
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6837]
2010-05-03 17:02:47 -08:00
parrt cf7a730b31 reworked how i assign label indexes
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6836]
2010-05-03 16:14:20 -08:00
parrt 9c03c08ba0 added comment
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6835]
2010-05-02 17:16:14 -08:00
parrt 689687f0ed reorg so instrs in separate package. added label/save; added code gen at least for actions/sempred.
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6834]
2010-05-02 17:11:30 -08:00
parrt 61603d18a9 more tests, fixes ANTLR-189. recursion works; rewinds properly.
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6833]
2010-05-01 13:48:25 -08:00
parrt 16ad680adb recursive calls work
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6832]
2010-05-01 13:23:08 -08:00
parrt f6f444db52 got QID calling ID working
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6831]
2010-05-01 13:10:49 -08:00
parrt f3e6d4644d got INT calls DIGIT working
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6830]
2010-05-01 12:46:47 -08:00
parrt 9dbc6a43fd added exec version that handles stack and new ThreadState / context. unit tests
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6829]
2010-05-01 11:38:18 -08:00
parrt 541350bbe3 handles nongreedy + and * loops. rewinds properly to last good accept if we kept going and failed.
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6828]
2010-04-30 17:37:07 -08:00
parrt 6b55114dd0 got it to kill all addrs within a rule once we hit its accept state; needed for nongreedy loops.
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6827]
2010-04-30 16:54:38 -08:00
parrt 43278cf701 added SAVE, WILDCARD
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6826]
2010-04-30 14:21:00 -08:00
parrt 7cf42fe4dd reorg a bit
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6825]
2010-04-30 13:54:10 -08:00
parrt a576c16905 got thompson's working it seems
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6823]
2010-04-29 17:33:29 -08:00
parrt 0516292911 got basic NFA code gen and interp working
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6822]
2010-04-29 11:37:11 -08:00
parrt 4093bb326e add todo
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6821]
2010-04-22 13:08:47 -08:00
parrt 3015778202 added in NFA VM prototype
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6820]
2010-04-22 13:07:16 -08:00
parrt 41c0225adf fix how decision numbers set in lexer nfas
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6819]
2010-04-20 16:13:38 -08:00
parrt 55899d032c got modes sort of working
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6818]
2010-04-20 15:29:43 -08:00
parrt 91f92d9b6c added test for modes in non lexers
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6817]
2010-04-19 15:30:01 -08:00
parrt 849060e55a added "mode ID;" to the grammar.
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6816]
2010-04-19 15:18:13 -08:00
parrt 529933b0ba reworked ErrorManager to be instance, tool makes one. errors go to tool.errMgr and back to tool for emitting out listener list. fixed unit tests to go with it.
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6814]
2010-04-12 12:00:22 -08:00
parrt c29f0e1d7c figured out unit test issues; sem pipeline bailed out too early and also setting errorlistener didn't reset error count
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6813]
2010-04-11 11:26:32 -08:00
parrt 2faaf7bc7f added cached hashcode check to equals
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6812]
2010-04-11 10:55:47 -08:00
parrt 2646c177b1 comment out template tests,
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6811]
2010-04-11 10:55:26 -08:00
parrt c2fd73647a added empty/non-empty test into nfa context ambig check; was missing. added comments
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6810]
2010-04-11 10:47:08 -08:00
parrt 37b7f46d40 more tests
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6809]
2010-04-10 17:40:36 -08:00
parrt f6eaa737a4 more tests
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6808]
2010-04-10 16:50:12 -08:00
parrt 47a3f66fea added more DFA unit tests
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6807]
2010-04-10 16:19:10 -08:00
parrt dcadda638e got some unit tests in
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6787]
2010-04-04 15:45:24 -08:00
parrt c2f24b5f8a sorted DFA output, added approx tests, got unit tests working again; notSet messed up. impl set transitions.
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6786]
2010-04-02 13:32:47 -08:00
parrt d67e0d6a56 removed unused recursion errors
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6785]
2010-04-01 15:50:59 -08:00
parrt ddc285a6c1 update comment
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6784]
2010-03-31 17:13:25 -08:00
parrt 856c532174 update comment
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6783]
2010-03-31 17:07:49 -08:00
parrt 067b6b60f6 don't pass configs down through closures
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6782]
2010-03-31 17:06:35 -08:00
parrt a6f0d43a36 Reorganized to pass a proposed NFA configuration to closure instead of all those parameters.
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6781]
2010-03-31 15:49:19 -08:00
parrt e9fd3d8b8c got new alg working :) added recursed bit to context.
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6780]
2010-03-27 12:24:58 -08:00
parrt 2a9fb1bba6 clean up
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6779]
2010-03-27 11:00:16 -08:00
parrt 63342b1b1e snapshot
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6778]
2010-03-27 10:59:24 -08:00
parrt 09974258fb move out of way but keep
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6777]
2010-03-27 10:54:05 -08:00
parrt 2f5eb69cdd handles recursive lexer rules now
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6776]
2010-03-26 16:12:01 -08:00
parrt 5d57017098 added context and started using NFAConfig for lexer DFA
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6775]
2010-03-26 15:48:04 -08:00
parrt cb7445cf36 got basic lexer DFAs in (I think i need to use NFAConfigs though)
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6774]
2010-03-26 15:29:47 -08:00
parrt f7445e961b tweak
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6773]
2010-03-25 16:52:08 -08:00
parrt e52880931f rm some output
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6772]
2010-03-25 16:25:19 -08:00
parrt d24af6fd8a rm misleading comment
[git-p4: depot-paths = "//depot/code/antlr4/main/": change = 6771]
2010-03-25 16:19:44 -08:00