6236072e3b
Documentation updates prior to release
2013-06-30 15:50:56 -05:00
89a251e497
Simplify ArrayPredictionContext.isEmpty()
2013-06-30 15:42:27 -05:00
05f7fc6500
Update development version to 4.1 (from 4.0.1)
2013-06-30 12:46:41 -05:00
c3af4e9b7b
Merge pull request #278 from sharwell/reduce-gc
2013-06-24 15:35:21 -05:00
ca21368961
Merge pull request #290 from sharwell/fix-288
...
Remove the ParserRuleContext.altNum field (fixes #288 )
2013-06-24 13:22:53 -07:00
c58721b78c
Merge pull request #291 from sharwell/fix-282
2013-06-24 15:17:01 -05:00
b0ddb45654
Merge pull request #284 from sharwell/epsilon-analysis
...
Add the EPSILON_CLOSURE error and EPSILON_OPTIONAL warning
2013-06-24 13:09:38 -07:00
7453ddaf72
closureBusy set is only necessary to prevent infinite recursion for right-recursive SLL rules ( fixes #282 )
2013-06-24 14:57:55 -05:00
f6bcbdba61
Remove the ParserRuleContext.altNum field ( fixes #288 )
2013-06-24 12:20:46 -05:00
e575dc40e3
Merge pull request #285 from sharwell/non-greedy-optional
...
Fix ATN created for non-greedy optional block with multiple alternatives
2013-06-24 10:01:40 -07:00
40f41e2b1c
Fix ATN created for non-greedy optional block with multiple alternatives
2013-06-14 21:05:58 -05:00
3bb774a508
Add the EPSILON_CLOSURE error and EPSILON_OPTIONAL warning
2013-06-14 20:53:34 -05:00
84324f1dad
PredictionContext instances are not naturally ordered, so remove Comparable implementation
2013-06-06 15:44:38 -05:00
4c45a4bc66
Reduce GC requirements by creating fewer objects during closure
2013-06-06 15:39:22 -05:00
9d11817667
Resize ANTLRInputStream.data after reading a file with fewer characters than bytes
2013-06-01 22:11:19 -05:00
2a90413188
Use standard 0-based indexing
2013-06-01 22:07:27 -05:00
dc801ad6a7
Extend the supported input character range to include all UTF-16 code points (specifically, U+FFFF is now supported, fixes #267 )
2013-06-01 22:03:18 -05:00
780b7ac4ce
Document ANTLRErrorListener and DiagnosticErrorListener ( fixes #265 )
2013-06-01 22:00:06 -05:00
f1f134c962
DiagnosticErrorListener includes rule names for each decision in its reports
2013-06-01 21:55:31 -05:00
469ebdd6e8
Fix unit tests now that the parser might not compute the conflicting alts BitSet before calling report methods
2013-05-20 14:58:32 -05:00
13f121a16f
Add @NotNull annotations to listener and visitor methods
2013-05-20 14:20:54 -05:00
0644d1a471
Remove statistics gathering from ParserATNSimulator that's more suited for specialized listeners
2013-05-18 14:18:53 -05:00
d8f2a5ce3c
Pass more information to ANTLRErrorListener methods
2013-05-18 14:17:36 -05:00
d9d5100105
Use JavaUnicodeInputStream for proper handling of Unicode escape sequences in Java source code
2013-05-17 23:47:59 -05:00
f9f4883855
Updated documentation in LL1Analyzer
2013-05-14 16:26:45 -05:00
c0d1fcc110
Use 0-based indexing for decision lookahead so we aren't wasting memory, and array indexing is now consistent with ATN state outgoing transitions indexing
2013-05-14 09:57:04 -05:00
33c316baa4
Use a called rule stack to prevent stack overflow in LL1Analyzer
2013-05-14 09:54:27 -05:00
d67d924b0d
Update additional classes to use MurmurHash hashing
2013-05-05 14:21:42 -05:00
fc21b41afb
Update PredictionContext to use the MurmurHash 3 hash algorithm
2013-05-05 14:21:41 -05:00
a7d2838838
Add a default title to the TreeViewer dialog
2013-05-01 22:38:36 -05:00
2fe7804ee3
Tweak TreeViewer layout since the zoom slider only affects the visual layout
2013-05-01 22:38:05 -05:00
9a75c629d2
Added JTree to TreeViewer.
2013-05-01 22:14:12 -05:00
eb9eb17aa2
inline predictATN into adaptivePredict
2013-04-25 17:39:37 -07:00
5821747a42
Add TestPerformance.COMPUTE_TRANSITION_STATS
2013-04-24 12:47:25 -05:00
ca0b0ae74c
Extract methods getExistingTargetState and computeTargetState
2013-04-24 12:42:18 -05:00
f015942b5e
* Simplify creation of new DFA edges - only create the target state and let DFA code check for termination conditions
...
* Fix handling of previously cached error edges (always need to check previous state for reaching a rule stop state)
* Fix DFA created during SLL-only parsing (should be identical to the DFA created by full LL parsing)
2013-04-24 12:29:43 -05:00
297754fff5
Updated documentation for addDFAEdge and addDFAState
2013-04-24 12:18:18 -05:00
1a07a6b6fa
Improved encapsulation in ParserATNSimulator
2013-04-24 12:18:17 -05:00
ef8b10ebc4
Cleanup and encapsulation in LexerATNSimulator
2013-04-24 12:18:13 -05:00
25676332fb
Remove unused and undocumented method DFA.getATNStatesAlongPath
2013-04-24 10:32:51 -05:00
88e836c4d9
Remove unused class ParserATNPathFinder
2013-04-24 10:30:58 -05:00
845bf53a51
Use HashMap instead of LinkedHashMap for DFA.states
2013-04-22 16:42:48 -05:00
7ebcc41b7b
Cache the ATNConfigSet hash code after it's made read only
2013-04-22 16:13:22 -05:00
a55a94c26e
Use a better hash code for DFAState
2013-04-22 16:13:13 -05:00
6c8a6178ee
Avoid constructing the mergeCache when it's not needed
2013-04-22 16:12:20 -05:00
ecf2258380
Revert "add counter for stack graph nodes."
...
This reverts commit 43e73c8da9
2013-04-21 13:11:40 -05:00
c81a839897
Merge branch 'master' of github.com:antlr/antlr4
2013-04-20 10:14:10 -07:00
43e73c8da9
add counter for stack graph nodes.
2013-04-20 10:13:02 -07:00
a4d174f44b
Remove statistics that lost their meaning
2013-04-18 15:52:40 -05:00
aaea26ee3a
Remove execDFA - it doesn't do anything execATN doesn't do
2013-04-18 15:52:37 -05:00
9206a263b7
Add error edges to DFA
2013-04-18 15:52:34 -05:00
64354e5740
Add computed state to DFA before moving to full context simulation
2013-04-18 15:52:31 -05:00
2393cfd40e
Remove unnecessary locals
2013-04-18 15:52:28 -05:00
5727128722
Allow ATN fallback in parser to continue to use DFA edges when available
2013-04-18 15:52:26 -05:00
a90529720e
Don't try to optimize read-only configuration sets
2013-04-18 15:52:23 -05:00
2410b97aab
addDFAEdge needs to return the true target state of the added edge
2013-04-18 15:52:20 -05:00
74f4938033
Remove unnecessary duplicate conditions
2013-04-18 15:52:17 -05:00
3defe6a2b1
Remove comments with incorrect concurrency requirements
2013-04-18 15:52:14 -05:00
bc9fd41ae5
Remove unnecessary local
2013-04-18 15:52:11 -05:00
db85cbc257
Fix EOF handling when closure operation was skipped ( fixes #218 )
2013-04-12 14:02:24 -05:00
5c2b764670
Finer locks in DFA updates
2013-04-12 13:19:40 -05:00
8b3062175d
Fewer and finer locks on ATNSimulator.sharedContextCache
2013-04-12 13:19:04 -05:00
05f667d2e5
Initialize the elements of the decisionToDFA arrays when the array is created
2013-04-12 13:17:53 -05:00
2242948c03
Merge branch 'fix-76'
2013-03-27 15:02:17 -05:00
f75878b3e6
Merge branch 'fix-196'
2013-03-27 15:01:45 -05:00
c592e41637
Split serialized ATN in Java target to ensure string literals are under 65535 bytes limit ( fixes #76 )
2013-03-27 11:04:28 -05:00
15a23c3cd9
Configs "in context" have special meaning for predicate transitions, so don't add them to closure busy as a visited state or some configs could be improperly eliminated from the closure set ( fixes #196 )
2013-03-26 23:11:20 -05:00
0bdf5aa4d1
Remove unused Parser utility method toStrings left over from output=template
2013-03-26 18:53:12 -05:00
dd9ba73b6f
Improved documentation and use of the Parser._tracer field; made the field private instead of protected
2013-03-26 18:53:09 -05:00
18bb9dc9be
Updated documentation of getBuildParseTree and setBuildParseTree
2013-03-26 18:53:06 -05:00
a60df9d28e
Updated documentation of Parser's parse listener related methods; event trigger methods are protected instead of public
2013-03-26 18:53:03 -05:00
3acc78cf87
Use full name "listener" for variables instead of just "l"
2013-03-26 18:53:00 -05:00
a087ed17ee
Updated Parser documentation
2013-03-26 18:52:57 -05:00
f12de7dfa7
Remove unused (commented out) code
2013-03-26 18:52:54 -05:00
1d3910a78b
Updated documentation of Parser fields
2013-03-26 18:52:51 -05:00
cb6207e707
Updated documentation of Parser.match and Parser.matchWildcard
2013-03-26 18:52:49 -05:00
c577f5abfe
Updated documentation in RecognitionException
2013-03-26 18:52:46 -05:00
6adf9bc95d
Remove unnecessary null check
2013-03-26 18:42:21 -05:00
a7e021da4c
Updated ANTLRErrorStrategy and DefaultErrorStrategy documentation
2013-03-26 18:42:18 -05:00
1213aaad0b
Call inErrorRecoveryMode instead of accessing the errorRecoveryMode field directly
2013-03-26 18:42:16 -05:00
185172caac
Improved encapsulation of DefaultErrorStrategy internal implementation details (protected methods instead of public)
2013-03-26 18:42:13 -05:00
56e49fdc38
ANTLRErrorStrategy.sync and recover can throw a RecognitionException, but not reportError
2013-03-26 18:41:48 -05:00
70452f7e4b
ANTLRErrorStrategy.beginErrorCondition and endErrorCondition were implementation details. Replaced them with the API-relevant alternatives reset and reportMatch
2013-03-26 18:41:45 -05:00
6c4f4181d9
Simplify the ANTLRErrorStrategy interface by reusing the token factory from the parser instead of having the error strategy maintain its own separately
2013-03-26 18:41:42 -05:00
07689de50f
Updated @NotNull and @Nullable annotations, linked documentation
2013-03-26 18:41:39 -05:00
c6a9d62b25
Track the number of syntax errors in Parser.notifyErrorListeners instead of in the error strategy
2013-03-26 18:23:06 -05:00
bc17cd4a28
Move primary implementation of getExpectedTokens to ATN, fixes #191
2013-03-26 18:14:19 -05:00
4f29c2fe3d
Updated ATN documentation
2013-03-26 18:14:16 -05:00
f6ad977e0d
ATN fields grammarType and maxTokenType are now final
2013-03-26 18:14:13 -05:00
8b6c994694
Remove unnecessary field ATN.stateNumber
2013-03-26 18:14:10 -05:00
36abbda44f
Create ATNType enumeration for ATN.grammarType field, use UUID instead of incrementing a version number for improved reliability across branches
2013-03-26 18:14:07 -05:00
7d52fb7ecd
Add a PNG Files filter and select it by default
2013-03-07 15:21:49 -06:00
5fdb01499d
Handle the overwrite confirmation by overriding JFileChooser.approveSelection
2013-03-07 15:21:18 -06:00
c62dfdaa69
Expanded PNG export functionality.
2013-03-07 21:09:51 +01:00
347375ec04
Move "png" button to the right of "OK", refactor export action to its own method
2013-03-06 15:20:30 -06:00
82a00104f6
Fix formatting problems in pull request
2013-03-06 15:15:32 -06:00
39f58b95ae
Added a export-to-PNG button in the dialog that is launched after invoking org.antlr.v4.runtime.misc.TestRig with the "-gui" parameter. When pressed, a PNG file of the parse tree is created in the present working directory.
2013-03-06 21:05:19 +01:00
e0e6e0a94c
Specify locale for all format operations ( fixes #158 )
2013-03-06 11:26:38 -06:00
fef6dd2885
Allow direct calls to left-recursive rules ( fixes #161 )
2013-03-06 10:48:42 -06:00
03f8d3772f
Fix comparison with IntStream.EOF
2013-02-26 11:09:24 -06:00
b372d4d88d
add TODOs and fix a -1 to be a constant.
2013-02-23 14:03:20 -08:00
53f147bb18
Clarify type widening casts
2013-02-22 14:10:17 -06:00
bb36baeb21
Add a non-null default source Pair for CommonToken
2013-02-22 14:10:15 -06:00
1789e1685b
Pair and Triple are immutable, and Triple is not a Pair
2013-02-22 14:09:29 -06:00
3d59e47fb4
Remove unnecessary method Utils.replace (already exists as String.replace)
2013-02-22 14:08:51 -06:00
c46bce3251
rm bad comment.
2013-02-18 10:27:58 -08:00
adf80e166a
Fix IntervalSet.add when multiple merges are required
2013-02-05 13:11:49 -06:00
ee0dc0542a
don't call process() if args aren't specified
2013-01-29 11:34:29 -05:00
e1cce61400
Development line is now 4.0.1
2013-01-21 19:20:01 -06:00
ad9bac9519
Fix diagrams for ATNState documentation
2013-01-21 13:39:53 -06:00
b956a9eda1
Fix incorrect HTML excape in Javadoc code tag
2013-01-21 13:13:14 -06:00
0054cc020a
Prediction context documentation including graphs
2013-01-21 13:13:12 -06:00
d79bc252bc
TestRig uses instance fields instead of static fields, allows reuse from other applications
2013-01-12 14:11:22 -06:00
7ae67de110
Reduce size of _serializedATN by adding 2 to each element: new representation avoids embedded values 0 and 0xFFFF which are common and have multi-byte representations in Java's modified UTF-8
2013-01-11 13:34:08 -06:00
3bfd7c3770
Add map from Java's logical fonts to postscript font names
2013-01-10 15:02:17 -06:00
f19059d6b5
Calculate font metrics from the system
2013-01-10 15:02:11 -06:00
d1ba09f1f7
Clarify number of allowed transitions leaving a state
2013-01-05 14:34:16 -06:00
93f7a448e7
Add graphs describing ATNState relations
2013-01-05 05:47:15 -06:00
d95cdab065
Updated documentation in PredictionMode
2013-01-03 04:03:34 -06:00
4010c599ba
Clarify the impact of configurations in rule stop states on the parser prediction termination algorithm
2013-01-03 02:46:24 -06:00
2b2114c3ae
Javadoc formatting, clarification, and links
2013-01-03 02:45:09 -06:00
90c234895a
Added javadocs for recently added methods
2013-01-03 02:44:39 -06:00
6c23a96046
Always update ATNConfigSet.hasSemanticContext and ATNConfigSet.dipsIntoOuterContext when adding configurations to the set; remove unnecessary manual updates
2013-01-03 02:41:02 -06:00
4754ef993a
Simplify similar code paths
2013-01-02 13:46:00 -06:00
51437b7eed
Fix handling of rule stop states in full context mode
2013-01-02 13:45:59 -06:00
1f4f850765
Remove unnecessary null checks
2013-01-02 13:45:58 -06:00
43c5dd0a67
Handle potential null value
2013-01-02 13:45:57 -06:00
0b7a0a4c4b
Add several additional checks to verifyATN
2013-01-02 13:45:55 -06:00
6a9a6f7e50
Extract checkCondition helper method
2013-01-02 13:45:54 -06:00
21ac9a3ebe
ATNSimulator.stateFactory sets the ruleIndex (required), not the stateNumber (it's overwritten in ATN.addState)
2013-01-02 12:50:57 -06:00
a5e0c47be5
Formatting: no space after cast
2013-01-02 12:49:12 -06:00
fbfa61c3dd
Remove tree parser reference
2013-01-02 12:48:58 -06:00
4040dc0d6d
After consuming EOF, only configurations in a RuleStopState are viable
2013-01-02 09:03:14 -06:00
b34ad624bc
No need to continue SLL prediction if every configuration is at a RuleStopState
2013-01-02 09:02:23 -06:00
2080be8a14
Cannot call IntStream.consume after EOF is reached
2013-01-02 08:30:25 -06:00
8c92df27c6
Fix javadoc issues
2013-01-02 06:55:38 -06:00
131c26edc0
Add @NotNull annotation
2013-01-02 06:41:24 -06:00
673dce5664
Add private constructor for Trees
2013-01-02 06:41:23 -06:00
8839d6b185
Remove unused/commented methods
2013-01-02 06:41:22 -06:00
112810db28
Documentation updates
2013-01-02 06:41:20 -06:00
5d390b4a90
Need to shutdown the ExecutorService or the application will stay open
2012-12-29 00:16:59 -06:00
29fd6a0c16
improved javadoc output
2012-12-24 12:13:31 -08:00
b7e5cbd7f5
Use Arrays.copyOf
2012-12-20 16:55:56 -06:00
1894017eb7
Switch on result of getStateType
2012-12-20 16:55:18 -06:00
f3f8b425c3
Reference IntStream.EOF directly
2012-12-20 16:55:16 -06:00
6a5f609797
Add Utils.waitForClose
2012-12-18 18:15:21 -06:00
62531d2ea1
RuleContext.inspect returns Future<JDialog> to provide the created dialog
2012-12-18 18:15:06 -06:00
3b82dd9e24
inspect and save work with a list of rule names (no need to pass the Parser instance)
2012-12-18 18:13:32 -06:00
50822b6ca5
Updated NetBeans configuration
2012-12-18 17:59:01 -06:00
29be5523ff
Update documentation
2012-12-17 22:09:52 -06:00
Sam Harwell
Bart Kiers
Terence Parr
Dave Parfitt