Commit Graph

  • ebd1fbb63d within 2 or 3 unit test of where I was before I got it the ATN simulator parrt 2011-12-16 15:07:28 -0800
  • 3d133e9417 broke out fullctx tests, some fixes. parrt 2011-12-16 09:43:29 -0800
  • 1e8548297e mv comment over and make sure that the tree parsers use the new ATN engine parrt 2011-12-15 16:14:49 -0800
  • 5ad1505fdb almost got new ATN engine working; separated .* nongreedy tests, reorg args on reporting methods parrt 2011-12-15 11:03:41 -0800
  • fa3483a7fc Merge CL9619 to main (fix CommonTokenStream.seek) sharwell 2011-12-15 07:27:52 -0800
  • 92279bd6db almost got prediction working parrt 2011-12-13 18:10:04 -0800
  • 8d73f53775 check in start of new ATN sim engine; rm traversedPred in DFAState. parrt 2011-12-13 14:38:30 -0800
  • 8f7fb98e16 added big comments parrt 2011-12-12 16:33:10 -0800
  • b9afdf6e07 rename var; add missing return parrt 2011-12-11 14:45:25 -0800
  • 3fb7466a80 another big reorg and fixed unit test. lots more sharing and splitting into methods; same 21/807 tests fail; java works. parrt 2011-12-11 14:34:32 -0800
  • 8615fc26da rm dead code parrt 2011-12-11 13:03:34 -0800
  • b379a56c7f was playing with test java parrt 2011-12-11 13:02:58 -0800
  • 18ff004d83 playing; nop parrt 2011-12-11 12:29:27 -0800
  • d372d761d5 interim refactoring. much smaller execATN; removed prevAccept fields. useless. parrt 2011-12-11 12:09:29 -0800
  • c3630843d2 add convenience method parrt 2011-12-11 11:23:42 -0800
  • c32b703555 quote literal was not translated properly. updated Lexer to convert antlr literals to target literals properly. added unit test. parrt 2011-12-11 10:37:27 -0800
  • 1923242b37 clean up comment parrt 2011-12-10 18:54:52 -0800
  • b89d7c0932 rm dead code parrt 2011-12-10 18:51:46 -0800
  • c59b63c79b turn on in-VM exec for testing. parrt 2011-12-10 18:17:29 -0800
  • 12aa6c2404 fix unit tests, bug in collecting preds and testing in DFA state parrt 2011-12-10 17:28:17 -0800
  • b1c7edb8d8 moved empty context chk for retry altered args on reporting methods reporting methods moved from parser to error strategy fixed full ctx retry in DFA (used to only work in ATN) i record conflictSet not just boolean in DFA added debugging support to BaseRecognizer added DiagnosticErrorStrategy parrt 2011-12-10 16:24:41 -0800
  • b682450e29 add clone() parrt 2011-12-10 15:43:06 -0800
  • d170d89ce6 wasn't using some args parrt 2011-12-09 18:15:05 -0800
  • 131e9f7686 added comments, working on parser interpreter (not prediction) reorg. adding ParserInterpreter. adding unit tests. parrt 2011-12-09 16:35:21 -0800
  • 63168c5577 added more dbg prints, turned on context sensitivity in test java lr. parrt 2011-12-07 17:47:08 -0800
  • 9173367a1e fix unit test parrt 2011-12-07 13:27:22 -0800
  • 6c5f3655b9 dropped another eps edge; like 5% savings for JavaLR.g4 parrt 2011-12-07 13:07:04 -0800
  • 946c59da14 added Sam's fix for def of ambiguous DFA state; added unit test but not working yet. rule ctx conflictsWith() consistent with v3 now; replaced some Set<Integer> with IntervalSet (for alt sets) and sped things up. parrt 2011-12-06 17:10:53 -0800
  • 28696fe2ff add toSet() parrt 2011-12-06 15:58:47 -0800
  • cb5d55512a v4: remove stale code (and fix broken build) sharwell 2011-12-06 13:31:34 -0800
  • af8e1edb32 v4: Run unit tests in same process (30% performance improvement) sharwell 2011-12-06 13:30:05 -0800
  • 6e79c36861 add verbose dfa state option parrt 2011-12-06 12:09:19 -0800
  • afb89c56b9 fix a few unit tests parrt 2011-12-06 11:47:40 -0800
  • cc00494e9d add null chk parrt 2011-12-06 11:41:08 -0800
  • 27aca5a66e rm prints parrt 2011-12-06 11:24:33 -0800
  • edc4224b56 v4: updated atn graphs sharwell 2011-12-06 10:46:33 -0800
  • cab803d5f3 tweak comment parrt 2011-12-05 09:44:40 -0800
  • 265a189a86 crap. fixing regression. was adding way too many followlinks. parrt 2011-12-04 19:01:55 -0800
  • 2ddb8100e9 shrunk serialized ATN a bit parrt 2011-12-04 18:39:20 -0800
  • b09077209c fixed hideous bug found by sam in getAmbigAlts parrt 2011-12-04 18:21:24 -0800
  • 110fafde5a change name parrt 2011-12-04 16:02:40 -0800
  • 80fd90d363 rm'd epsilon transition in ATN after rule refs. parrt 2011-12-03 14:52:24 -0800
  • 2b8a821c21 turn off dbg print parrt 2011-12-03 14:16:47 -0800
  • f08e8fc098 predTransition was not passing along predicate properly. rm'd unneeded parameter. pass null if ctx independent pred. added 2 unit tests for non outer ctx check. parrt 2011-12-03 14:12:06 -0800
  • cabe808c7f trivial change, gets small speed bump parrt 2011-12-02 12:22:35 -0800
  • beec4ab721 v4: Back out changelist 9511 (change DFAState.configs to ATNConfig[]) sharwell 2011-12-02 10:04:34 -0800
  • ae74881de6 strip epsilons between alternative elements and also stripped the final epsilons before block ends. added an ATN visitor for general use. updated all of the unit tests so they pass new smaller ATNs. had to do some work in the serialization and deserialization to handle state numbers without state information. did not want to reorder state numbers during optimization. parrt 2011-12-01 17:46:12 -0800
  • 682e60b065 v4: DFAState.configs now ATNConfig[] instead of OrderedHashSet<ATNConfig> sharwell 2011-12-01 17:04:25 -0800
  • 4d942c37c8 use RuleContext not ParserRuleContext during prediction parrt 2011-12-01 14:24:57 -0800
  • 4400ba169f refactored RuleContext to move all noncritical fields down into ParserRuleContext. Widespread but minor changes. Using the more specific ParserRuleContext where appropriate. parrt 2011-12-01 14:01:00 -0800
  • 38c69af805 v4: Back out changelist 9507 (PredictionContext optimization) sharwell 2011-12-01 13:14:37 -0800
  • 11b6fa13f9 v4: PredictionContext optimization sharwell 2011-12-01 13:13:24 -0800
  • a8219d943e got java LR parser working :) allows e A B C e type LR alts now parrt 2011-11-30 18:57:45 -0800
  • b6b4583b92 let it build DFA again. parrt 2011-11-30 18:31:20 -0800
  • ad9259fc4f bad attribute in error msg parrt 2011-11-30 18:00:43 -0800
  • 8d7a97fb68 fixing some pred bugs. fixed unit testSimple in pred eval. optimized sem ctx. parrt 2011-11-30 17:44:49 -0800
  • 1bc3997930 add "useCurvedEdges" feature Udo Borkowski 2011-11-30 17:10:46 -0800
  • ef57f44240 add "useCurvedEdges" feature Udo Borkowski 2011-11-30 16:12:35 -0800
  • 417af93ca1 v4: code cleanup in BaseTest sharwell 2011-11-30 09:56:32 -0800
  • 918544f2b2 v4: Code cleanup in BaseTest sharwell 2011-11-30 09:51:48 -0800
  • 1ba52d6f54 v4: Add configurable performance unit test sharwell 2011-11-30 09:37:12 -0800
  • 49ea01136c v4: Compile the generated listeners in BaseTest. Allow tests to specify extra options to the tool. sharwell 2011-11-30 09:34:32 -0800
  • 8c3e8272d8 v4: System.out.format instead of System.out.println sharwell 2011-11-30 08:50:25 -0800
  • 583668746f v4: Optimize ATNState.onlyHasEpsilonTransitions (5-15% improvement during warmup) sharwell 2011-11-30 08:42:54 -0800
  • 8096b3b4c4 v4: Check for early return conditions during DFA updates sharwell 2011-11-30 07:05:38 -0800
  • 83a5f592d0 v4: Convert do{...}while(true) to while(true){...} Use CharStream.EOF instead of Token.EOF when referencing results of CharStream.LA sharwell 2011-11-30 07:03:40 -0800
  • befd9ba483 v4: Combine calls to Set.contains and Set.add sharwell 2011-11-30 06:32:33 -0800
  • 2bbb1ca132 v4: Fix Parser.reset (side effect fixes Parser.setInputStream) sharwell 2011-11-29 20:25:51 -0800
  • 1be2e2c556 v4: Initial tracing support in the lexer sharwell 2011-11-29 20:13:06 -0800
  • fb3de170d1 v4: Add BaseRecognizer.isExpectedToken - *massive* performance improvement in DefaultErrorStrategy.sync() sharwell 2011-11-29 19:43:33 -0800
  • 07bbf42f8b v4: Add <?> to generic instance sharwell 2011-11-29 19:31:25 -0800
  • 99cf07cc3c v4: check for null sharwell 2011-11-29 19:01:35 -0800
  • a71a9f04ea v4: check for null before evaluating sempreds in the lexer (issue a warning if no recognizer is available for evaluation) sharwell 2011-11-29 18:59:32 -0800
  • c25f3ff3d8 Add type parameter to BailErrorStrategy since the class may safely be used with any type of recognizer sharwell 2011-11-29 17:50:03 -0800
  • 2243cc2e81 wasn't seeing thru some preds. parrt 2011-11-29 17:31:18 -0800
  • 0bf1aca47f cleaned up a bit so that TestToolSyntaxErrors works. added some cast checks and some bailout upon error before semantic processing parrt 2011-11-29 15:59:23 -0800
  • e00fa44996 Got validating and disambiguating predicates the way I want; widespread changes. DFAStates now have a list of predicate/alt pairs that they can test at except states. renamed Java.g4 to JavaLR.g4. LL(1) analysis did not fail when it's all predicates, which it must. parrt 2011-11-29 15:46:51 -0800
  • 4e30119ab6 fix various issues in TreeViewer Udo Borkowski 2011-11-29 07:40:09 -0800
  • 9a1a8428b5 got ambig pred thing working i think; unit tests. missing validating pred thing. parrt 2011-11-28 19:16:45 -0800
  • e288ff3039 interim pred overhaul parrt 2011-11-28 09:37:29 -0800
  • eb6443b32b add TODO parrt 2011-11-27 14:39:29 -0800
  • 3b7e984d5f mv join to runtime Utils parrt 2011-11-27 14:28:59 -0800
  • fc2b4cad07 v4: Call mark() from match instead of matchATN sharwell 2011-11-27 13:45:36 -0800
  • c0262d569b pull v3 pred ctx tree stuff parrt 2011-11-26 20:57:20 -0800
  • d9a499f8f7 got left-recur java grammar working w/o generics parrt 2011-11-26 14:23:57 -0800
  • dc4ce0cd16 update cmt in ctx and make out of ctx preds see through parrt 2011-11-26 14:19:03 -0800
  • 00365ac511 add test parrt 2011-11-26 13:24:10 -0800
  • 21e9f67927 rm print parrt 2011-11-26 13:07:08 -0800
  • c2145a4120 didn't store parser::members in combined grammar parrt 2011-11-26 13:04:15 -0800
  • bb73ad341b tweak parrt 2011-11-26 12:48:57 -0800
  • 181611da94 rounded line edges, no border if color==null; 1.0.1 abego parrt 2011-11-26 11:28:50 -0800
  • 36a7597bcf adding left-recursive parser parrt 2011-11-26 11:05:02 -0800
  • b83da61f52 Left EPSILON in expected set; rm'd parrt 2011-11-26 11:02:45 -0800
  • 9b924d0348 fix toString for EPS parrt 2011-11-26 11:00:38 -0800
  • a81ab4cc64 rm more invalid options parrt 2011-11-26 10:46:54 -0800
  • a6be7ddb9c fixed enter/exit. "every" done first/last now. parrt 2011-11-26 10:27:01 -0800
  • 30d89abc4a rm type param parrt 2011-11-25 18:16:46 -0800
  • fe1691da78 update comment parrt 2011-11-25 16:25:30 -0800
  • 2c52166dd0 removing sync() in front of (...) and (...)? parrt 2011-11-25 16:24:40 -0800
  • d2b24da47f remove incidentTransition from ATNState, add computation for next tokens within rule, add nextTokenWithinRule to ATNState, add EPSILON as -2 token type parrt 2011-11-25 16:09:00 -0800