forgetest1
/
antlr
forked from jasder/antlr
1
0
Fork 0
Code Issues Pull Requests 1 Releases Wiki Activity

Commit Graph

  • fb6a2e57ce Merge branch 'edgemap' into optimized Sam Harwell 2012-02-10 12:13:34 -0600
  • 4ad13df1b6 Use a LinkedHashMap for ArrayEdgeMap.toMap Sam Harwell 2012-02-10 12:12:57 -0600
  • 1c83a0e94f Sort ATNConfigSet configs by alt, then by state for toString() Sam Harwell 2012-02-10 12:08:47 -0600
  • d4262cf082 Remove unused method Sam Harwell 2012-02-10 08:23:00 -0600
  • 60c1b3c3db Corrections to @NonNull/@Nullable usage Sam Harwell 2012-02-10 08:21:56 -0600
  • 3bc64506ba Breadth-first analysis in closure to improve efficiency/reuse of the context compression algorithm Sam Harwell 2012-02-10 08:20:10 -0600
  • 086b117862 Fix handling of partially-predicated alts Sam Harwell 2012-02-10 08:17:04 -0600
  • b7bdd6d057 Remove unused parameter Sam Harwell 2012-02-10 08:15:11 -0600
  • d679e3d70c Test semantic predicates after a conflict is reached in local parsing to see if a single alt is identified before falling back to full context Sam Harwell 2012-02-10 08:08:34 -0600
  • 03b46da069 Reorder boolean operands so "cheaper" items are tested first Sam Harwell 2012-02-10 08:03:06 -0600
  • 9237cfeba5 Fall back to full-context parsing if DFA reaches a conflict state in local-context parsing Sam Harwell 2012-02-10 08:00:32 -0600
  • 7d5371b869 Merge branch 'master' into full-context-dfa Sam Harwell 2012-02-10 00:54:49 -0600
  • cd3adb140d Fix ParserATNSimulator.execDFA adding incorrect error edges in the DFA Sam Harwell 2012-02-10 00:52:24 -0600
  • 30c58bf8eb Specify <?> type parameter on raw types Sam Harwell 2012-02-10 00:51:23 -0600
  • fe813dcc10 Add the ParserATNSimulator.always_try_local_context flag. When false, the interpreter will always parse in full context mode for any decision which has at least one (known) path which is ambiguous in local context parsing. Sam Harwell 2012-02-10 00:38:07 -0600
  • 8caae87ff8 Add the ParserATNSimulator.force_global_context flag to force the interpreter to parse in full context mode for every decision Sam Harwell 2012-02-10 00:34:40 -0600
  • a2c550068d Add the ParserATNSimulator.disable_global_context to disable full context parsing Sam Harwell 2012-02-10 00:32:23 -0600
  • 01b8b8381d Incorporate incremental full-context parsing into the DFA Sam Harwell 2012-02-10 00:29:51 -0600
  • ff320626d7 Remove old comment, comment out unused field Sam Harwell 2012-02-09 22:23:10 -0600
  • ec8478a1be DFA holds a start ATNState instead of DecisionState because technically the interp process can start anywhere in the ATN Sam Harwell 2012-02-09 22:22:23 -0600
  • 2fac53ed2f Add ATNConfig.appendContext and PredictionContext.appendContext, helper methods for pulling a single frame of global context into the local context stack. Sam Harwell 2012-02-09 20:06:01 -0600
  • afc5964219 Merge branch 'master' into optimized Sam Harwell 2012-02-09 19:56:10 -0600
  • 99ce3cba5c Fix ParserATNSimulator.closure not tracking proper context for context-sensitive predicates during full-context parsing Sam Harwell 2012-02-09 19:47:56 -0600
  • 44c96b6657 closurebusy optimization merged needs continue instead of return when merged with context-compression optimization Sam Harwell 2012-02-09 15:53:49 -0600
  • 3467ead915 Merge branch 'master' into optimized Sam Harwell 2012-02-09 15:40:07 -0600
  • 467797785f Fix generics in ParserATNSimulator Sam Harwell 2012-02-09 15:37:56 -0600
  • ddf946b067 Token.EOF instead of -1, add <?> to generic type usage, make getUniqueAlt an instance method (need to override it for some apps), @NotNull annotations Sam Harwell 2012-02-09 15:33:03 -0600
  • e258fa5d9a Merge branch 'context-compression' into optimized Sam Harwell 2012-02-09 14:58:21 -0600
  • d5e578178c Add a PredictionContextCache for optimizing closure operations without incurring long-term memory overhead Sam Harwell 2012-02-09 14:50:49 -0600
  • c586224f61 Disable local context compression for full-context parsing Sam Harwell 2012-02-09 14:44:02 -0600
  • a13fe54214 Merge branch 'master' into optimized Sam Harwell 2012-02-09 13:31:56 -0600
  • 702b91fab7 Ignore TestPerformance by default since it fails without special configuration Sam Harwell 2012-02-09 13:30:44 -0600
  • 7fb73a3849 Construct DFA instances with the decision number Sam Harwell 2012-02-09 13:29:14 -0600
  • f0acb12787 Added ability to export the context of an ATNConfig as a GraphViz graph Sam Harwell 2012-02-09 13:20:02 -0600
  • 193b08ec93 Updated TestPerformance (new features) Sam Harwell 2012-02-09 13:16:15 -0600
  • 83dbfe393a Merge branch 'master' into optimized Sam Harwell 2012-02-09 13:00:45 -0600
  • d589011ad8 Small fixes to the Java grammars used in the performance test Sam Harwell 2012-02-09 13:00:27 -0600
  • 4d42b1ab19 Merge branch 'master' into optimized Sam Harwell 2012-02-09 12:48:09 -0600
  • bf5df30708 Remove unnecessary initializations, use isEmpty() instead of size()==0 Sam Harwell 2012-02-09 12:45:46 -0600
  • b686efb293 Code cleanup in unit tests Sam Harwell 2012-02-09 12:42:48 -0600
  • e2fd07b32f Merge branch 'context-compression' into optimized Sam Harwell 2012-02-09 12:06:49 -0600
  • 2b6e2110fb Cache PredictionContext instances for ATNConfigSet objects stored in the DFA Sam Harwell 2012-02-09 12:01:47 -0600
  • 8aa355edfa Improved implementation of DFAState.hashCode Sam Harwell 2012-02-09 11:59:07 -0600
  • ae46c5bae0 ATNConfigSet.equals and ATNConfigSet.hashCode should compare the localContext field Sam Harwell 2012-02-09 11:54:22 -0600
  • d5e22f9f8e Optimize context storage in ATNConfigSet instances which only store configs for local prediction (as opposed to full context prediction) Sam Harwell 2012-02-09 11:47:25 -0600
  • b8174af7ab Use ATNConfigSet.clone in LexerATNSimulator Sam Harwell 2012-02-09 11:44:25 -0600
  • a40bd45c96 Optimize storage of immutable ATNConfigSet instances in the DFA Sam Harwell 2012-02-09 11:24:48 -0600
  • c36f71cd41 PredictionContext optimization using acyclic directed graphs Sam Harwell 2012-02-09 11:06:59 -0600
  • 2823562df0 New Utils.join overloads for Iterable<?> and arrays Sam Harwell 2012-02-09 11:05:11 -0600
  • 844df99925 Merge branch 'predictioncontext' into optimized Sam Harwell 2012-02-09 09:10:07 -0600
  • 6b6fb90aad Remove problematic implementations of equals(Object) and hashCode() from RuleContext. Remove unused conflictsWith(RuleContext) and suffix(RuleContext) methods from RuleContext. Sam Harwell 2012-02-09 09:06:42 -0600
  • 9e61e82f88 Use lightweight PredictionContext during prediction instead of RuleContext Sam Harwell 2012-02-09 08:56:10 -0600
  • 6304a562ea Fix unit tests Sam Harwell 2012-02-09 08:45:19 -0600
  • 0d6ae9983f Merge remote-tracking branch 'parrt/master' into optimized sharwell 2012-02-09 01:22:55 -0600
  • d2315f8e96 Merge branch 'unpredicated-alts' into optimized sharwell 2012-02-09 01:22:23 -0600
  • 46d5458617 Fix handling of alts with some configs predicated and some configs unpredicated (should be treated as always true) sharwell 2012-02-09 01:11:09 -0600
  • f335d68012 Merge branch 'closurebusy' into optimized sharwell 2012-02-09 00:25:22 -0600
  • c1fcd8cd3c Optimize the closureBusy set in ParserATNSimulator.closure sharwell 2012-02-09 00:23:40 -0600
  • 067a9dc1f9 Merge branch 'master' into optimized sharwell 2012-02-09 00:15:57 -0600
  • 9c554a002b Add LexerATNSimulator.copyState (allows copying state information from another simulator instance) sharwell 2012-02-09 00:15:30 -0600
  • 40a8759276 Add LexerATNSimulator.getTraceStream sharwell 2012-02-09 00:14:37 -0600
  • 128d2a2c42 Merge branch 'll1table' into optimized sharwell 2012-02-09 00:11:01 -0600
  • 3ce13557cd Special optimization for LL(1) predictions in adaptivePredict sharwell 2012-02-09 00:08:44 -0600
  • bcfca2009e DFA adaptive edge map optimization sharwell 2012-02-08 23:50:55 -0600
  • f5f3861cb7 Fix unit test sharwell 2012-02-08 23:47:35 -0600
  • 460e4495b4 Merge pull request #1 from sharwell/master Terence Parr 2012-02-08 17:54:55 -0800
  • 0ec084dc73 Simplified exec code in BaseTest sharwell 2012-02-08 19:27:34 -0600
  • e5aa949435 More informative parameter names sharwell 2012-02-08 19:26:05 -0600
  • 05a199ed2d Compile grammars with debug info for tests sharwell 2012-02-08 19:24:21 -0600
  • 32aefbce74 Fix start/stop indexes for contexts created by LR rules sharwell 2012-02-08 19:22:26 -0600
  • 851069d87b Hard tabs in generated code sharwell 2012-02-08 19:17:36 -0600
  • 33c8f9b2d6 Suppress "cast" warnings in generated code sharwell 2012-02-08 19:14:25 -0600
  • 4f3e40f0d3 Use List instead of Vector sharwell 2012-02-08 19:06:32 -0600
  • 5279b250ca Use isEmpty() instead of size()==0, use StringBuilder instead of StringBuffer, use chained append() calls instead of string concatenation, remove unnecessary initializations. sharwell 2012-02-08 19:01:28 -0600
  • 3b4ae2a742 Use trivial implementation of mark/release for BufferedTokenStream sharwell 2012-02-08 18:58:57 -0600
  • f43f9f2218 Override CommonTokenStream.reset() to make sure the stream is left on an on-channel token sharwell 2012-02-08 18:58:19 -0600
  • a34fd6330b Use isEmpty() instead of size()==0 sharwell 2012-02-08 18:57:32 -0600
  • a9e44f3aab Use isEmpty() instead of size()==0, use StringBuilder instead of StringBuffer, use chained append() calls instead of string concatenation, add @Override annotations sharwell 2012-02-08 18:57:05 -0600
  • d181b230dc Specify generic type parameter sharwell 2012-02-08 18:55:57 -0600
  • 21a855e94e Specify generic type parameters in generated code sharwell 2012-02-08 18:55:20 -0600
  • 64203312ac Improved SemanticContext.hashCode(), add @Override annotations sharwell 2012-02-08 18:54:40 -0600
  • 773e9e1c7e Add generic type argument sharwell 2012-02-08 18:12:01 -0600
  • dcdfac4bcd Improved implementation of equals() and hashCode() for ATNConfig sharwell 2012-02-08 18:09:32 -0600
  • 64210f4b72 Add @NotNull annotations, make ATNConfig.semanticContext field final sharwell 2012-02-08 17:21:09 -0600
  • 71e0c66477 Rename NUM_EDGES to MAX_DFA_EDGE, reduce max value to 127 sharwell 2012-02-08 17:15:34 -0600
  • 2249135c21 Specify generic type parameters sharwell 2012-02-08 17:12:22 -0600
  • 1df70924f5 Use ATNConfigSet instead of OrderedHashSet<ATNConfig> sharwell 2012-02-08 17:06:41 -0600
  • 52256044a9 Use for each instead of indexed for; use isEmpty() instead of size()==0 sharwell 2012-02-08 17:06:03 -0600
  • 326cb259a0 Construct Parser with TokenStream (restriction from IntStream) sharwell 2012-02-08 16:34:04 -0600
  • 18a6414fb3 Use ATNConfigSet for parameter instead of OrderedHashSet<ATNConfig> sharwell 2012-02-08 16:26:14 -0600
  • a6524d8b38 Add pom.xml to support maven builds sharwell 2012-02-08 15:07:06 -0600
  • 66d82fab9b Merge remote-tracking branch 'parrt/master' sharwell 2012-02-08 12:34:17 -0600
  • 5c79fc600a ["\\] didn't work in lexer Terence Parr 2012-02-07 13:19:12 -0800
  • 59e4a54faa alter tests for new parser atn name Terence Parr 2012-02-07 13:18:51 -0800
  • a5a403514d oops; forgot to update the templates when I renamed the ATN simulator Terence Parr 2012-02-06 09:46:59 -0800
  • 93408d8901 Merge pull request #5 from parrt/master Terence Parr 2012-02-05 10:15:12 -0800
  • 894a77168d rename atn sim, add error message to TestRig Terence Parr 2012-02-05 10:14:04 -0800
  • c09c8b88d7 Merge pull request #4 from parrt/master Terence Parr 2012-02-02 10:42:10 -0800
  • c47c07299a ugh. fix "[a-z]" for real now Terence Parr 2012-02-02 10:41:27 -0800
  • 6fe8ac1ac6 Merge pull request #3 from parrt/master Terence Parr 2012-02-01 16:32:15 -0800