antlr

Author	SHA1	Message	Date
Terence Parr	8af1e23461	adding tests	2012-02-13 09:16:29 -08:00
parrt	a923ad8765	Major update to v4. I backed out a change I made on Christmas then mistakenly prevented any lexer DFA creation. Per http://www.antlr.org/wiki/display/~admin/2011/12/29/Flaw+in+ANTLR+v3+LL%28*%29+analysis+algorithm I fixed a major flaw in ANTLR's notion of context. To do that, I needed to create a new LoopEndState, with all of its fanout to the serialization and parser ATN construction. got a very good start on ParserATNPathFinder, which uses basic recursion to find all possible paths and return a tree with the possibilities. I left it in the condition where he would sometimes loop forever; it needs to track sets of configurations in the busy set; it using states at the moment. added a new signal from the interpreter: reportAttemptingFullContext. I fixed a bug where configuration sets derived from a configuration that had reachesIntoOuterContext>0 were not being considered as dipping into the outer context. The ambiguity checker needed to switch so that a check for exact matches not suffixes when doing full context. It's faster at the very least for full context. added some more support routines to DFA. Added TraceTree in support of the new ParserATNPathFinder. [git-p4: depot-paths = "//depot/code/antlr4/main/": change = 9764]	2011-12-29 17:04:40 -08:00
parrt	3a3ed27e60	add some tests [git-p4: depot-paths = "//depot/code/antlr4/main/": change = 9763]	2011-12-28 19:49:37 -08:00