FishEye: history antlr/src/org/antlr/analysis/DFA.java

4864 annotated / raw | Diffs: previous, other | Lines: 1065 ( +3, -1 )

Created: 2008-05-07 20:45:50 -0500 (4 days ago) | Author: parrt | Changeset: 4864

Fixed ANTLR-222 as well as many improvements regarding predicates hidden by actions.

4815 annotated / raw | Diffs: previous, other | Lines: 1063 ( +1, -1 )

Created: 2008-04-30 12:58:02 -0500 (11 days ago) | Author: parrt | Changeset: 4815

Added token options to terminals: ID<node=V; foo="Big bob"> and renamed some method namesSo that I could add more options to the GrammarAST. Had to update the tree parser AST templates so that they properly generated heterogeneous tree construction during automatic AST construction.

4448 annotated / raw | Diffs: previous, other | Lines: 1063 ( +2, -2 )

Created: 2008-01-08 16:32:12 -0600 (4 months 2 days ago) | Author: parrt | Changeset: 4448

snapshot. mostly finished with the composite grammar thing, but I am still working on it. needed to push something for Jean.

4427 annotated / raw | Diffs: previous, other | Lines: 1063 ( +3, -0 )

Created: 2007-12-29 20:22:44 -0600 (4 months 12 days ago) | Author: parrt | Changeset: 4427

Fixes ANTLR-206. I wasn't avoiding analyzing decisions in left-recursive rules.

4389 annotated / raw | Diffs: previous, other | Lines: 1060 ( +6, -11 )

Created: 2007-12-27 16:18:17 -0600 (4 months 14 days ago) | Author: parrt | Changeset: 4389

target's can now specify how to encode int as char escape.

4384 annotated / raw | Diffs: previous, other | Lines: 1065 ( +3, -4 )

Created: 2007-12-27 14:33:57 -0600 (4 months 14 days ago) | Author: parrt | Changeset: 4384

Fix ANTLR-130.

4380 annotated / raw | Diffs: previous, other | Lines: 1066 ( +0, -105 )

Created: 2007-12-26 19:56:03 -0600 (4 months 15 days ago) | Author: parrt | Changeset: 4380

clean up; more generics usage in tool (not runtime)

4367 annotated / raw | Diffs: previous, other | Lines: 1171 ( +5, -11 )

Created: 2007-12-21 20:25:22 -0600 (4 months 20 days ago) | Author: parrt | Changeset: 4367

more unit tests added and existing fixed.

4365 annotated / raw | Diffs: previous, other | Lines: 1177 ( +25, -1 )

Created: 2007-12-20 20:20:06 -0600 (4 months 21 days ago) | Author: parrt | Changeset: 4365

get unit tests working; all examples work now

4363 annotated / raw | Diffs: previous, other | Lines: 1153 ( +7, -31 )

Created: 2007-12-19 21:10:38 -0600 (4 months 22 days ago) | Author: parrt | Changeset: 4363

adding LL(1) algorithm

4354 annotated / raw | Diffs: previous, other | Lines: 1177 ( +3, -0 )

Created: 2007-12-16 17:38:22 -0600 (4 months 25 days ago) | Author: parrt | Changeset: 4354

snapshot

4352 annotated / raw | Diffs: previous, other | Lines: 1174 ( +2, -2 )

Created: 2007-12-16 15:37:15 -0600 (4 months 25 days ago) | Author: parrt | Changeset: 4352

more speed improvements / memory improvements

4351 annotated / raw | Diffs: previous, other | Lines: 1174 ( +0, -3 )

Created: 2007-12-16 14:14:12 -0600 (4 months 25 days ago) | Author: parrt | Changeset: 4351

snapshot

4349 annotated / raw | Diffs: previous, other | Lines: 1177 ( +1, -0 )

Created: 2007-12-15 17:58:34 -0600 (4 months 26 days ago) | Author: parrt | Changeset: 4349

more efficiency tweaks

4348 annotated / raw | Diffs: previous, other | Lines: 1176 ( +1, -1 )

Created: 2007-12-15 15:46:04 -0600 (4 months 26 days ago) | Author: parrt | Changeset: 4348

more tweaks, got 15% speed improvement

4347 annotated / raw | Diffs: previous, other | Lines: 1176 ( +27, -2 )

Created: 2007-12-15 13:49:39 -0600 (4 months 26 days ago) | Author: parrt | Changeset: 4347

inlined transition() and made closure fill a temp array not DFA state directly/on-the-fly.

4344 annotated / raw | Diffs: previous, other | Lines: 1151 ( +35, -11 )

Created: 2007-12-14 15:25:28 -0600 (4 months 27 days ago) | Author: parrt | Changeset: 4344

fix ANTLR-178

4342 annotated / raw | Diffs: previous, other | Lines: 1127 ( +40, -24 )

Created: 2007-12-13 20:09:39 -0600 (4 months 28 days ago) | Author: parrt | Changeset: 4342

temp push as backup for fix to non-LL(*) DFA problem.

3994 annotated / raw | Diffs: previous, other | Lines: 1111 ( +3, -3 )

Created: 2007-08-15 13:15:09 -0500 (8 months ago) | Author: parrt | Changeset: 3994

pull parrt dev back to main

3483 annotated / raw | Diffs: previous, other | Lines: 1111 ( +10, -11 )

Created: 2007-03-14 17:16:20 -0500 (13 months ago) | Author: parrt | Changeset: 3483

thought I fixed, but I messed it up. It's ok now.

3481 annotated / raw | Diffs: previous, other | Lines: 1112 ( +18, -5 )

Created: 2007-03-14 16:56:23 -0500 (13 months ago) | Author: parrt | Changeset: 3481

Fixed ANTLR-91.

3417 annotated / raw | Diffs: previous, other | Lines: 1099 ( +0, -5 )

Created: 2007-01-31 20:24:51 -0600 (15 months ago) | Author: parrt | Changeset: 3417

remove debugging

3399 annotated / raw | Diffs: previous, other | Lines: 1104 ( +5, -5 )

Created: 2007-01-30 21:08:22 -0600 (15 months ago) | Author: parrt | Changeset: 3399

fixed nasty to find bug in code gen about cyclic vs non-LL(*) DFA; cleaned up.

3242 annotated / raw | Diffs: previous, other | Lines: 1104 ( +18, -17 )

Created: 2006-11-10 13:00:10 -0600 (18 months ago) | Author: parrt | Changeset: 3242

new Integer -> Utils.integer to cache Integers

3237 annotated / raw | Diffs: previous, other | Lines: 1103 ( +3, -3 )

Created: 2006-11-09 17:24:01 -0600 (18 months ago) | Author: parrt | Changeset: 3237

more cleanup; made DFA conversion slightly faster due to static methods

3159 annotated / raw | Diffs: previous, other | Lines: 1103 ( +4, -0 )

Created: 2006-10-27 15:33:12 -0500 (18 months ago) | Author: parrt | Changeset: 3159

pushing some files I had open; no changes I think; resolved.

3141 annotated / raw | Diffs: previous, other | Lines: 1099 ( +39, -23 )

Created: 2006-10-26 11:06:26 -0500 (18 months ago) | Author: parrt | Changeset: 3141

fixed another DFA table gen bug due to EOT transitions leading to empty / unused DFA states.

3123 annotated / raw | Diffs: previous, other | Lines: 1083 ( +1, -1 )

Created: 2006-10-19 15:30:24 -0500 (18 months ago) | Author: parrt | Changeset: 3123

oops; bad fix for DFA issue; fixed now.

3119 annotated / raw | Diffs: previous, other | Lines: 1083 ( +115, -33 )

Created: 2006-10-18 12:32:03 -0500 (18 months ago) | Author: parrt | Changeset: 3119

fixed bug in transition table generation; removed a failsafe, which caused error in DFA.resetStateNumbersToBeContiguous()

3105 annotated / raw | Diffs: previous, other | Lines: 1001 ( +34, -10 )

Created: 2006-10-15 15:48:04 -0500 (18 months ago) | Author: parrt | Changeset: 3105

didn't HANDLE EOT/EOF properly when it was in a set rather than a simple label

2864 annotated / raw | Diffs: previous, other | Lines: 977 ( +2, -2 )

Created: 2006-08-07 19:15:25 -0500 (21 months ago) | Author: parrt | Changeset: 2864

converting -1 to unsigned short 65535 for min/max dfa tables

2834 annotated / raw | Diffs: previous, other | Lines: 977 ( +54, -17 )

Created: 2006-07-26 16:46:35 -0500 (21 months ago) | Author: parrt | Changeset: 2834

fixed so edge tables are unique

2814 annotated / raw | Diffs: previous, other | Lines: 940 ( +1, -1 )

Created: 2006-07-24 17:39:38 -0500 (21 months ago) | Author: parrt | Changeset: 2814

changed default MAX_STATE_TRANSITIONS_FOR_TABLE to 65534

2796 annotated / raw | Diffs: previous, other | Lines: 940 ( +21, -4 )

Created: 2006-07-21 19:32:45 -0500 (21 months ago) | Author: parrt | Changeset: 2796

detecting >1 alt with recursion now and reporting; much less analysis time out...this is 3.0b3 release

2795 annotated / raw | Diffs: previous, other | Lines: 923 ( +5, -1 )

Created: 2006-07-20 16:28:58 -0500 (21 months ago) | Author: parrt | Changeset: 2795

removed default value settingfor transition tables; no more new Integer(-1) and such

2793 annotated / raw | Diffs: previous, other | Lines: 919 ( +7, -4 )

Created: 2006-07-20 15:22:49 -0500 (21 months ago) | Author: parrt | Changeset: 2793

removed the auto filling of states with -1; let ST do it now

2784 annotated / raw | Diffs: previous, other | Lines: 916 ( +1, -1 )

Created: 2006-07-19 19:11:19 -0500 (21 months ago) | Author: parrt | Changeset: 2784

bug fix; create Vector not array list

2782 annotated / raw | Diffs: previous, other | Lines: 916 ( +7, -0 )

Created: 2006-07-19 17:47:31 -0500 (21 months ago) | Author: parrt | Changeset: 2782

code gen bug in DFA

2769 annotated / raw | Diffs: previous, other | Lines: 909 ( +3, -0 )

Created: 2006-07-05 17:59:38 -0500 (22 months ago) | Author: parrt | Changeset: 2769

This is all stuff for b2 release

2765 annotated / raw | Diffs: previous, other | Lines: 906 ( +3, -2 )

Created: 2006-07-05 12:12:57 -0500 (22 months ago) | Author: parrt | Changeset: 2765

oops; still didn't fix last time.

2764 annotated / raw | Diffs: previous, other | Lines: 905 ( +11, -7 )

Created: 2006-07-05 12:02:18 -0500 (22 months ago) | Author: parrt | Changeset: 2764

init'd EOT/EOF tables

2761 annotated / raw | Diffs: previous, other | Lines: 901 ( +13, -4 )

Created: 2006-07-03 18:18:53 -0500 (22 months ago) | Author: parrt | Changeset: 2761

added auto-backtrack, some bug fixes

2746 annotated / raw | Diffs: previous, other | Lines: 892 ( +2, -1 )

Created: 2006-06-27 15:34:54 -0500 (22 months ago) | Author: parrt | Changeset: 2746

turn timeout back on

2733 annotated / raw | Diffs: previous, other | Lines: 891 ( +1, -1 )

Created: 2006-06-24 13:33:00 -0500 (22 months ago) | Author: parrt | Changeset: 2733

big fixes for recursive overflow, adding predicates when overflowed, more profiling stuff

2715 annotated / raw | Diffs: previous, other | Lines: 891 ( +1, -1 )

Created: 2006-06-14 17:29:38 -0500 (22 months ago) | Author: parrt | Changeset: 2715

set copyright date to 2005-2006

2688 annotated / raw | Diffs: previous, other | Lines: 891 ( +1, -0 )

Created: 2006-06-10 17:28:59 -0500 (23 months ago) | Author: parrt | Changeset: 2688

fixed analysis bug

2679 annotated / raw | Diffs: previous, other | Lines: 890 ( +251, -38 )

Created: 2006-06-06 18:20:55 -0500 (23 months ago) | Author: parrt | Changeset: 2679

new transition-table based DFA working

2636 annotated / raw | Diffs: previous, other | Lines: 677 ( +204, -16 )

Created: 2006-05-29 16:00:47 -0500 (23 months ago) | Author: parrt | Changeset: 2636

commented out create DFA state table stuff...in progress snapshot

2602 annotated / raw | Diffs: previous, other | Lines: 489 ( +3, -3 )

Created: 2006-05-20 14:04:14 -0500 (23 months ago) | Author: parrt | Changeset: 2602

tweaks

2592 annotated / raw | Diffs: previous, other | Lines: 489 ( +3, -2 )

Created: 2006-05-19 18:39:50 -0500 (23 months ago) | Author: parrt | Changeset: 2592

cleaned up global k

2590 annotated / raw | Diffs: previous, other | Lines: 488 ( +17, -6 )

Created: 2006-05-19 17:57:53 -0500 (23 months ago) | Author: parrt | Changeset: 2590

added time failsafe and multi-threading

2265 annotated / raw | Diffs: previous, other | Lines: 477 ( +6, -0 )

Created: 2006-01-16 19:38:13 -0600 (2 years 3 months ago) | Author: parrt | Changeset: 2265

backtracking in the lexer

2236 annotated / raw | Diffs: previous, other | Lines: 471 ( +4, -2 )

Created: 2006-01-09 14:06:34 -0600 (2 years 4 months ago) | Author: parrt | Changeset: 2236

updated DFA size failsafe to use ratio; added failure check to DFA predict

2081 annotated / raw | Diffs: previous, other | Lines: 469 ( +5, -2 )

Created: 2005-11-28 18:51:22 -0600 (2 years 5 months ago) | Author: parrt | Changeset: 2081

cleaned up RandomPhrase; fixed bugs i introduced into infinite recursion detection.

2080 annotated / raw | Diffs: previous, other | Lines: 466 ( +14, -1 )

Created: 2005-11-28 15:09:03 -0600 (2 years 5 months ago) | Author: parrt | Changeset: 2080

fixed ambig token bugs; improved lexical Tokens rule error messages

1990 annotated / raw | Diffs: previous, other | Lines: 453 ( +1, -1 )

Created: 2005-11-06 13:56:22 -0600 (2 years 6 months ago) | Author: parrt | Changeset: 1990

refactored NFAState (and related changes) to handle state decision types better and to allow AST nodes to be associated generically with a state rather than just with a decision state.

1937 annotated / raw | Diffs: previous, other | Lines: 453 ( +4, -0 )

Created: 2005-10-16 20:25:45 -0500 (2 years 6 months ago) | Author: parrt | Changeset: 1937

big fix to left recursion and recursion overflow plus other error handling; properly deals with dangling states now

1928 annotated / raw | Diffs: previous, other | Lines: 449 ( +19, -7 )

Created: 2005-10-14 17:40:09 -0500 (2 years 6 months ago) | Author: parrt | Changeset: 1928

major fix to the infinite recursion detection / error printing mechanism

1910 annotated / raw | Diffs: previous, other | Lines: 437 ( +1, -1 )

Created: 2005-10-08 16:17:59 -0500 (2 years 7 months ago) | Author: parrt | Changeset: 1910

dropped max number of DFA states to 1000

1895 annotated / raw | Diffs: previous, other | Lines: 437 ( +1, -1 )

Created: 2005-09-27 19:37:55 -0500 (2 years 7 months ago) | Author: parrt | Changeset: 1895

added error about no start rule; updated unit tests to have start rules; all unit tests pass minus a few attribute translations

1894 annotated / raw | Diffs: previous, other | Lines: 437 ( +8, -0 )

Created: 2005-09-24 19:05:10 -0500 (2 years 7 months ago) | Author: parrt | Changeset: 1894

poked around looking for nonexistent bug; added labels to lexer rule elements

1890 annotated / raw | Diffs: previous, other | Lines: 429 ( +1, -2 )

Created: 2005-09-23 17:13:52 -0500 (2 years 7 months ago) | Author: parrt | Changeset: 1890

lots of little unit test fixes and a few bug fixes

1790 annotated / raw | Diffs: previous, other | Lines: 430 ( +16, -51 )

Created: 2005-06-07 19:18:10 -0500 (2 years 11 months ago) | Author: parrt | Changeset: 1790

refactored options for decisions etc... fixed some unit tests; fixed bug in Tool for file dir computation

1749 annotated / raw | Diffs: previous, other | Lines: 465 ( +1, -1 )

Created: 2005-05-30 17:16:18 -0500 (2 years 11 months ago) | Author: parrt | Changeset: 1749

updated all the licenses

1727 annotated / raw | Diffs: previous, other | Lines: 465 ( +20, -7 )

Created: 2005-05-23 21:03:18 -0500 (2 years 11 months ago) | Author: parrt | Changeset: 1727

partially there on the grammar stats

1552 annotated / raw | Diffs: previous, other | Lines: 452 ( +15, -4 )

Created: 2005-03-14 20:38:45 -0600 (3 years 1 month ago) | Author: parrt | Changeset: 1552

added failsafe; at most 3000 DFA states before it stops and uses k=1

1550 annotated / raw | Diffs: previous, other | Lines: 441 ( +52, -23 )

Created: 2005-03-09 16:57:51 -0600 (3 years 2 months ago) | Author: parrt | Changeset: 1550

added fixed max lookahead strategy

1528 annotated / raw | Diffs: previous, other | Lines: 412 ( +1, -3 )

Created: 2005-02-06 14:13:31 -0600 (3 years 3 months ago) | Author: parrt | Changeset: 1528

woohoo! Really cleaned up the error messages for nondeterminisms

1527 annotated / raw | Diffs: previous, other | Lines: 414 ( +6, -4 )

Created: 2005-02-05 20:30:18 -0600 (3 years 3 months ago) | Author: parrt | Changeset: 1527

got lots more done on the decision probe

1367 annotated / raw | Diffs: previous, other | Lines: 412 ( +7, -3 )

Created: 2004-12-28 21:07:53 -0600 (3 years 4 months ago) | Author: parrt | Changeset: 1367

added new optimization for pruning exit branches; improved error recovery for mismatched token; optimization also allows errors to be caught where it is more appropriate

1359 annotated / raw | Diffs: previous, other | Lines: 408 ( +30, -10 )

Created: 2004-12-27 17:42:09 -0600 (3 years 4 months ago) | Author: parrt | Changeset: 1359

got much better "local follow" error recovery going; optimizations off at the moment, but might work

1350 annotated / raw | Diffs: previous, other | Lines: 388 ( +7, -15 )

Created: 2004-12-23 17:56:04 -0600 (3 years 4 months ago) | Author: parrt | Changeset: 1350

lots more conversion of method accessors to fields

1349 annotated / raw | Diffs: previous, other | Lines: 396 ( +1, -1 )

Created: 2004-12-23 16:57:00 -0600 (3 years 4 months ago) | Author: parrt | Changeset: 1349

changed State.stateNumber to a visible field

1301 annotated / raw | Diffs: previous, other | Lines: 396 ( +1, -5 )

Created: 2004-12-04 19:30:43 -0600 (3 years 5 months ago) | Author: parrt | Changeset: 1301

fixed heinous "early closure termination" bug; java now works!

1283 annotated / raw | Diffs: previous, other | Lines: 400 ( +5, -0 )

Created: 2004-11-27 18:35:59 -0600 (3 years 5 months ago) | Author: parrt | Changeset: 1283

made some progress on error messages, but having trouble with merged parsers/lexers

1279 annotated / raw | Diffs: previous, other | Lines: 395 ( +3, -1 )

Created: 2004-11-26 14:40:59 -0600 (3 years 5 months ago) | Author: parrt | Changeset: 1279

made lots of progress getting decent error messages

1275 annotated / raw | Diffs: previous, other | Lines: 393 ( +4, -1 )

Created: 2004-11-22 20:09:49 -0600 (3 years 5 months ago) | Author: parrt | Changeset: 1275

added ability to find path to ambig DFA state and then corresponding path in NFA

1274 annotated / raw | Diffs: previous, other | Lines: 390 ( +5, -1 )

Created: 2004-11-22 12:28:02 -0600 (3 years 5 months ago) | Author: parrt | Changeset: 1274

updated comments in doesStateReachAcceptState()

1272 annotated / raw | Diffs: previous, other | Lines: 386 ( +31, -4 )

Created: 2004-11-21 15:04:48 -0600 (3 years 5 months ago) | Author: parrt | Changeset: 1272

worked a lot on collecting info about decisions, made DecisionProbe

1257 annotated / raw | Diffs: previous, other | Lines: 359 ( +4, -4 )

Created: 2004-11-09 17:59:05 -0600 (3 years 6 months ago) | Author: parrt | Changeset: 1257

got more java support code going to support interpreter

1254 annotated / raw | Diffs: previous, other | Lines: 359 ( +0, -0 )

Created: 2004-11-09 12:41:40 -0600 (3 years 6 months ago) | Author: parrt | Changeset: 1254

submitting a snapshot for ric. Trying to build interpreter

1253 annotated / raw | Diffs: previous, other | Lines: 359 ( +83, -607 )

Created: 2004-11-08 18:33:40 -0600 (3 years 6 months ago) | Author: parrt | Changeset: 1253

lots of refactoring; yanked out Interpreter from Grammar, NFA converter from DFA

1250 annotated / raw | Diffs: previous, other | Lines: 883 ( +49, -15 )

Created: 2004-11-07 17:47:15 -0600 (3 years 6 months ago) | Author: parrt | Changeset: 1250

lots of clean up and got interpreted lexing working better

1246 annotated / raw | Diffs: previous, other | Lines: 849 ( +2, -2 )

Created: 2004-11-06 18:18:36 -0600 (3 years 6 months ago) | Author: parrt | Changeset: 1246

redid lexer ala conversation with mitchell; very simple :)

1225 new annotated / raw | Lines: 849 ( +849, -0 )

Created: 2004-10-12 13:57:43 -0500 (3 years 6 months ago) | Author: parrt | Changeset: 1225

initial add of ANTLR-3.0

FishEye

jump to detailed chart Line History

View Mode

Show Arbitrary Diff

Watches and RSS

History

latest revision Branch head