Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Simplify test rig related to timeouts #3445

Merged
merged 21 commits into from
Dec 30, 2021

Conversation

parrt
Copy link
Member

@parrt parrt commented Dec 29, 2021

The test rig has a bit of complexity related to making sure that our continuous integration servers don't timeout. I'm trying an experiment where I turn off the quiet option so that we are always getting output. I think as long as all TestX.java finish within 10 minutes we should be okay because he will generates an output. Also, I have turned on -Dparallel=classes -DthreadCount=4 so that 4 TestX will run the same time. This seems a decent level of granularity rather than creating a new thread for possibly 100 tests within a TestX.java file. If this works then I can try taking out the heartbeat mechanism which spits out . every once in a while to let the integration server know that we are still running.

…idual test method... probably creates a lot of threads otherwise. I think it's an appropriate level of granularity to do it at the TestX.java level.
@parrt
Copy link
Member Author

parrt commented Dec 29, 2021

Wow. C++ test on my local box is much faster with 4 test classes running at once. Single threaded is:

[INFO] Total time:  26:52 min

But with four classes running at once we get:

[INFO] Total time:  07:16 min

…ecution set at all. all should now be `-Dparallel=classes -DthreadCount=4`
@KvanTTT
Copy link
Member

KvanTTT commented Dec 29, 2021

I'm trying an experiment where I turn off the quiet option so that we are always getting output.

Maybe it makes sense to print the current test name after its completion? It's more clear than just a dot.

@KvanTTT
Copy link
Member

KvanTTT commented Dec 29, 2021

This seems a decent level of granularity rather than creating a new thread for possibly 100 tests within a TestX.java file.

Thread is very cheap compare to the process that is created in every test (or several processes). I still don't understand why maven creates a lot of threads that halt your computer (you said before) with the defined option -DthreadCount=4.

@parrt
Copy link
Member Author

parrt commented Dec 29, 2021

Interesting. parallelism works for C++ on my mac and circleci but fails on github. dotnet fails on circleci saying that multiple threads are working on the same artifact; is it rebuilding antlr runtime each test? waiting on results from appveyor and github.

btw, there are 1 billion of these messages for C++:

ld: warning: dylib (./libantlr4-runtime.dylib) was built for newer macOS version (11.2) than being linked (11.0)

error messages on github also indicated can't find the executable which probably explains the failed tests:

java.io.IOException: Cannot run program "/var/folders/md/0_41qtl50zd6zybdswqfjk0r0000gr/T/BaseCppTest-pool-1-thread-5-1640807139015/a.out"

@parrt
Copy link
Member Author

parrt commented Dec 29, 2021

@KvanTTT I can't reproduce the threading issue but it was only with Swift anyway. I also saw that it did something very strange with threading=methods: it didn't actually launch multiple threads where as it does with classes.

getting different behavior on different integration servers is really driving me nuts. I'm happy to throw away this PR / approach, but I would like to increase the speed and simplicity of the testing.

@parrt
Copy link
Member Author

parrt commented Dec 29, 2021

instead of using something from the command line, perhaps it's better to update the poms like @jcking suggests:

<parallel>all</parallel>
<useUnlimitedThreads>true</useUnlimitedThreads>
<forkCount>0</forkCount>

Ah! it also looks like he has discovered that dotnet doesn't deal well with parallelism and has started on a solution as well. See that PR.

Maybe just dotnet and C++ are the issue, in which case, I'm happy to keep them single threaded until we can come up with a solution.

@KvanTTT
Copy link
Member

KvanTTT commented Dec 29, 2021

is it rebuilding antlr runtime each test?

No, it's being built a single time during the test session. But C++ is very slow itself and even one test building is slow.

btw, there are 1 billion of these messages for C++:

It's too many, maybe it makes sense to disable all or almost all warnings.

instead of using something from the command line, perhaps it's better to update the poms like @jcking suggests:

It sounds good. I hope it also will reduce duplicated maven commands in config files.

Maybe just dotnet and C++ are the issue, in which case, I'm happy to keep them single threaded until we can come up with a solution.

C# does not work with the following error:

The process cannot access the file '/tmp/ANTLR-runtime-testsuite-cache/CSharp/Antlr4.Runtime.Standard.deps.json' because it is being used by another process. [/home/circleci/project/runtime-testsuite/target/classes/CSharp/src/Antlr4.csproj]

I came up with two solutions to how it could be resolved. The good one is to isolate processes, the bad one is to retry failed test while the file is locked. Interesting, I'll take a look later. But I definitely want to make parallel C#.

I'm happy to throw away this PR / approach, but I would like to increase the speed and simplicity of the testing.

A month ago it was much worse with speed :)

@parrt
Copy link
Member Author

parrt commented Dec 29, 2021

@KvanTTT I'm working on C#...might have a solution for parallel.

@parrt
Copy link
Member Author

parrt commented Dec 29, 2021

Wow. clearly creating 40 processes to run with parallel classes. wth?! I'll try methods next then modifying pom ala @jcking

@parrt
Copy link
Member Author

parrt commented Dec 29, 2021

i really don't understand mave. Check this out

mvn -Dparallel=methods -DuseUnlimitedThreads -Dtest=csharp.** test

Screen Shot 2021-12-29 at 1 03 40 PM

So just 4 processes (with many threads?) but just 1 process running? i could have messed up the synch for building runtime but...

Both this:

mvn -DuseUnlimitedThreads -Dtest=csharp.** test

and this:

mvn -Dtest=csharp.** test

gives similar process list of 4 or 5 processes. weird.

This creates 70 processes all using CPU:

mvn -Dparallel=all -DuseUnlimitedThreads -Dtest=csharp.** test

Confirming that this ultimately brings my M1 mac to its knees. Could be virtual memory thrashing?

@parrt
Copy link
Member Author

parrt commented Dec 29, 2021

Wow. Something is really really broken with maven or surefire or whatever. The thread / parallel stuff makes zero sense in its behavior. Wasted 4 hours so far. Might be process monitor isn't fine-grained enough to catch all the threads.

@parrt
Copy link
Member Author

parrt commented Dec 29, 2021

Ah. I got it. The CI uses a matrix (launched in parallel I guess) that means multiple mvn tests which means multiple runtime lib builds at once in race condition:

- test_runtime:
    matrix:
      parameters:
        target: [ cpp, dotnet ]
        test-group: [ LEXER, PARSER1, PARSER2, RECURSION ]

@parrt
Copy link
Member Author

parrt commented Dec 30, 2021

Holy crap! @KvanTTT and @ericvergnaud all tests pass on appveyor, circle, github! this is after I removed the fancy stuff with test groups like parser1, parser2. All are parallel except swift. Test scripts are reduced to this kinda thing:

pushd runtime-testsuite
mvn -Dparallel=classes -DthreadCount=4 -Dtest=cpp.** test
popd

30minutes total on github, 1 hour on appveyor but just 12 minutes on circleci :)

@ericvergnaud
Copy link
Contributor

Good stuff. Appveyor only provides 1 concurrent build for free, we have 4 agents on the Github Mac, whereas CircleCI lets us have multiple agents with 2 threads each, so it all makes sense.

@KvanTTT
Copy link
Member

KvanTTT commented Dec 30, 2021

30minutes total on github

It's hard to say for sure if the improvement exists because GitHub tests are very floating. For instance, here we have around 36 minutes, not far from your result (actually almost 32 minutes): https://github.com/antlr/antlr4/actions/runs/1627721550 Do you have local tests performance improvement for Swift and C++?

1 hour on appveyor

No improvement on AppVeyor, it was around 1 hour (before Dart AOT changes): https://ci.appveyor.com/project/parrt/antlr4/builds/41984813

12 minutes on circleci

It looks like a real improvement. It was around 20 minutes before on average. But I don't know what exactly affected performance: merging groups or parallelization.

@parrt
Copy link
Member Author

parrt commented Dec 30, 2021

My main concern here was to clean up the test rig and to get consistency not an improvement in speed.

@KvanTTT are you okay with me squashing these commits and merging the PR?

@KvanTTT
Copy link
Member

KvanTTT commented Dec 30, 2021

Generally, I'm okay.

@parrt
Copy link
Member Author

parrt commented Dec 30, 2021

ok, I think it's a good idea to use this as a steppingstone for the next round of cleanups. Wow. appveyor is like 59$/month to get more than one concurrent job.

@KvanTTT
Copy link
Member

KvanTTT commented Dec 30, 2021

ok, I think it's a good idea to use this as a steppingstone for the next round of cleanups. Wow. appveyor is like 59$/month to get more than one concurrent job.

Maybe it makes sense to ask them for free support because ANTLR is not a commercial but a valuable project. Also, I can try to ask JetBrains but probably TeamCity is not very suitable. Also, you can try to ask your "new galactic overlords" :)

@parrt
Copy link
Member Author

parrt commented Dec 30, 2021

hahah. if we rent a google cloud linux box, would this solve/help anything?

@parrt parrt marked this pull request as ready for review December 30, 2021 20:27
@parrt parrt added this to the 4.9.4 milestone Dec 30, 2021
@KvanTTT
Copy link
Member

KvanTTT commented Dec 30, 2021

hahah. if we rent a google cloud linux box, would this solve/help anything?

They don't have anything for Windows? :)

@parrt
Copy link
Member Author

parrt commented Dec 30, 2021

Just to summarize a bit of what I learned. We originally created the different groups of tests like parser1 and parser2 so that continuous integration servers would not timeout I have left in the heartbeat that spits out .s just in case that is still necessary. But it seems that as long as we get some output (not use quiet -q option on maven) at least every 10 minutes then I think we are good to go.

I also learned that this separate groups thing created a problem for parallel testing because group was executing a different maven instance which could not synchronize across VMs to prevent more than one runtime build. This caused C# builds to complain when they see the same file being overwritten by another process.

I have turned on parallelism for all but the Swift target which I couldn't figure out:

mvn -Dparallel=classes -DthreadCount=4 -Dtest=cpp.** test

I also do it at the class level not the method level because that did not seem to actually make things go faster. I also had difficulty figuring out how many threads were running just by looking at the process list in activity monitor. In the end, doing it class by class seemed to make things work.

I ran into a problem where 90 processes were created with -Dparallel=classes -DthreadCount=4 on my M1 mac, or at least I think that was a combination. It really dragged the system down. Something to keep in mind that there might be some issue here.

I added <forkCount>0</forkCount> to the maven pom file in the runtime tests and it somehow made the code not compile. Very strange so I took it back out; note that it works from the command line with -D. ugh.

all of the CI are much simpler now because we don't have to test for the group and the code is much simpler because we don't have the annotations related to groups. parallelism makes at least circleCI complete much faster.

I left the travis stuff alone as we are not currently using it.

@parrt
Copy link
Member Author

parrt commented Dec 30, 2021

They don't have anything for Windows? :)

Azure is very expensive for anything more than a tiny 1 core box. probably wouldn't even run our stuff.

@parrt
Copy link
Member Author

parrt commented Dec 30, 2021

Ok, tests all pass again... here we go!!!

@parrt parrt merged commit 48854d9 into antlr:master Dec 30, 2021
@ericvergnaud
Copy link
Contributor

They don't have anything for Windows? :)

Azure is very expensive for anything more than a tiny 1 core box. probably wouldn't even run our stuff.

We could follow the same strategy we have for MacOS.

@parrt
Copy link
Member Author

parrt commented Dec 30, 2021

That's what I was thinking. I would bet a $600 box even would work. I bought a laptop for $750.

@ericvergnaud
Copy link
Contributor

Yes, grab an Intel NUC, then you only spend on what this CI needs.

@parrt
Copy link
Member Author

parrt commented Dec 30, 2021

So it'd connect to github actions like we do for mac os x now? That would simplify our lives i think.

@ericvergnaud
Copy link
Contributor

ericvergnaud commented Dec 31, 2021 via email

parrt added a commit that referenced this pull request Apr 10, 2022
* Get rid of reflection in CodeGenerator

* Rename TargetType -> Language

* Remove TargetType enum, use String instead as it was before

Create CodeGenerator only one time during grammar processing, refactor code

* Add default branch to appendEscapedCodePoint for unofficial targets (Kotlin)

* Remove getVersion() overrides from Targets since they return the same value

* Remove getLanguage() overrides from Targets since common implementation returns correct value

* [again] don't use "quiet" option for mvn tests...hard to figure out what's wrong when failed.

* normalize targets to 80 char strings for ATN serialization, except Java which needs big strings for efficiency.

* Update actions.md

fixed a small typo

* Rename `CodeGenerator.createCodeGenerator` to `CodeGenerator.create`

* Replace constants on string literals in `appendEscapedCodePoint`

* Restore API of Target

getLanguage(): protected -> public as it was before

appendUnicodeEscapedCodePoint(int codePoint, StringBuilder sb, boolean escape): protected -> private (it's a new helper method, no need for API now)

Added comment for appendUnicodeEscapedCodePoint

* Introduce caseInsensitive lexer rule option, fixes #3436

* don't ahead of time compile for DART. See 8ca8804#commitcomment-62642779

* Simplify test rig related to timeouts (#3445)

* remove all -q quiet mvn options to see output on CI servers.

* run the various unit test classes in parallel rather than each individual test method, all except for Swift at the moment: `-Dparallel=classes -DthreadCount=4`

* use bigger machine at circleci

* No more test groups like parser1, parser2.

* simplify Swift like the other tests

* fix whitespace issues

* use 4.10 not 4.9.4

* improve releasing antlr doc

* Add Support For Swift Package Manager (#3132)

* Add Swift Package Manager Support

* Swift Package Dynamic

* 【fix】【test】Fix run process path

Co-authored-by: Terence Parr <[email protected]>

* use src 11 for tool, but 8 for plugin/runtime (#3450)

* use src 11 for tool, but 8 for plugin/runtime/runtime-tests.
* use 11 in CI builds

* cpp/cmake: Fix library install directories (#3447)

This installs DLLs in bin directory instead of lib.

* Python local import fixes (#3232)

* Fixed pygrun relative import issue

* Added name to contributors.txt

Co-authored-by: Terence Parr <[email protected]>

* Update javadoc to 8 and 11 (#3454)

* no need for plugin in runtime, always gen svg from dot for javadoc, gen 1.8 not 1.7 doc for runtime. Gen 11 for tool.

* tweak doc for 1.8 runtime.  Test rig should gen 1.8 not 1.7

* [Go] Fix (*BitSet).equals (#3455)

* set tool version for testing

* oops reversion tool version as it's not sync'd with runtime and not time to release yet.

* Remove unused variable from generated code (#3459)

* [C++] Fix bugs in UnbufferedCharStream (#3420)

* Escape bad words during grammar generation (#3451)

* Escape reserved words during grammar generation, fixes #1070 (for -> for_ but RULE_for)

Deprecate USE_OF_BAD_WORD

* Make name and escapedName consistent across tool and codegen classes

Fix other pull request notes

* Rename NamedActionChunk to SymbolRefChunk

* try out windows runners

* rename workflow

* Update windows.yml

Fix cmd line issue

* fix maven issue on windows

* use jdk 11

* remove arch arg

* display Github status for windows

* try testing python3 on windows

* try new run for python3 windows

* try new run for python3 windows (again)

* try new run for python3 windows (again2)

* try new run for python3 windows (again3)

* try new run for python3 windows (again4)

* try new run for python3 windows (again5)

* try new run for python3 windows

* try new run for python3 windows

* try new run for python3 windows

* ugh i give up. python won't install on github actions.

* Update windows.yml

try python 3

* Update windows.yml

* Update run-tests-python3.cmd

* Update run-tests-python3.cmd

* Create run-tests-python2.cmd

* Update windows.yml

* Update run-tests-python2.cmd

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Create run-tests-javascript.cmd

* Update run-tests-javascript.cmd

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Create run-tests-csharp.cmd

* Update windows.yml

* fix warnings in C# CI

* Update windows.yml

* Update windows.yml

* Create run-tests-dart.cmd

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update run-tests-dart.cmd

* Update run-tests-dart.cmd

* Update run-tests-dart.cmd

* Update run-tests-dart.cmd

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Create run-tests-go.cmd

* Update windows.yml

* Update windows.yml

* Update windows.yml

* GitHub action php (#3474)

* Update windows.yml

* Create run-tests-php.cmd

* Update run-tests-php.cmd

* Update run-tests-php.cmd

* Update run-tests-php.cmd

* Update run-tests-php.cmd

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update run-tests-php.cmd

* Update windows.yml

* Cleanup ci (#3476)

* Delete .appveyor directory

* Delete .travis directory

* Improve CI concurrency (#3477)

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Optimize toArray

replace toArray(new T[size]) with toArray(new T[0]) for better performance

https://shipilev.net/blog/2016/arrays-wisdom-ancients/#_conclusion

* add contributor

* resolve conflicts

* fix-maven-concurrency (#3479)

* fix-maven-concurrency

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update run-tests-python2.cmd

* Update run-tests-python3.cmd

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update windows.yml

* Update run-tests-php.cmd

* Update windows.yml

* Update run-tests-dart.cmd

* Update run-tests-csharp.cmd

* Update run-tests-go.cmd

* Update run-tests-java.cmd

* Update run-tests-javascript.cmd

* Update run-tests-php.cmd

* Update run-tests-python2.cmd

* Update run-tests-python3.cmd

* increase Windows CI concurrency for all targets except Dart

* Preserve line separators for input runtime tests data (#3483)

* Preserve line separators for input data in runtime tests, fix test data

Refactor and improve performance of BaseRuntimeTest

* Add LineSeparator (\n, \r\n) tests

* Set up .gitattributes for LineSeparator_LF.txt (eol=lf) and LineSeparator_CRLF.txt (eol=crlf)

* Restore `\n` for all input in runtime tests, add extra LexerExec tests (LineSeparatorLf, LineSeparatorCrLf)

* Add generated LargeLexer test, remove LargeLexer.txt descriptor

* tweak name to be GeneratedLexerDescriptors

* [JavaScript] Migrate from jest to jasmine

* [C++] Fix Windows min/max macro collision

* [C++] Update cmake README.md to C++17

* remove unnecessary comparisons.

* Add useful function writeSerializedATNIntegerHistogram for writing out information concerning how many of each integer value appear in a serialized ATN.

* fix  comment indicating what goes in the serialized ATN.

* move writeSerializedATNIntegerHistogram out of runtime.

* follow guidelines

* Fix .interp file parsing test for the Java runtime.

Also includes separating the generation of the .interp file from writing it out so that we can use both independently.

* Delete files no longer needed. Should have been part of #3520

* [C++] Optimizations and cleanups and const correctness, oh my

* [C++] Optimize LL1Analyzer

* [C++] Fix missing virtual destructors

* Remove not used PROTECTED, PUBLIC, PRIVATE tokens from ANTLRLexer.g

* Remove ANTLR 3 stuff from ANTLR grammars, deprecate ANTLR 3 errors

* Remove not used imaginary tokens from ANTLRParser.g

* Fix misprints in grammars

* ATN serialized data: remove shifting by 2, remove UUID; fix #3515

Regenerate XPathLexer files

* Disable native runtime tests (see #3521)

* Implement Java-specific ATN data optimization (+-2 shift)

* [C++] Remove now unused antlrcpp::Guid

* pull new branch diagram from master

* use dev not master branch for CI github

* update doc from master

* add back missing author

* [C++] Fix const correctness in ATN and DFA

* keep getSerializedATNSegmentLimit at max int

* Fixes #3259 make InErrorRecoveryMode public for go

* Change code gen template to capitalize InErrorRecoveryMode

* [C++] Improve multithreaded performance, fix TSAN error, and fix profiling ATN simulator setup bug

* Get rid of unnecessary allocations and calculations in SerializedATN

* Get rid of excess char escaping in generated files, decrease size of output files

Fix creation of excess fragments for Dart, Cpp, PHP runtimes

* Swift: fix binary serialization and use instead of JSON

* Fix targetCharValueEscape, make them final and static

* [C++] Cleanup ATNDeserializer and remove related deprecated methods from ATNSimulator

* Fix for #3557 (getting "go test" to work again).

* Convert Python2/3 to use int arrays not strings for ATN encodings (#3561)

* Convert Python2/3 to use int arrays not strings for ATN encodings. Also make target indicate int vs string.

* rename and reverse ATNSerializedAsInts

* add override

* remove unneeded method

* [C++] Drastically improve multi-threaded performance (#3550)

Thanks guys. A major advancement.

* [C++] Remove duplicate includes and remove unused includes (#3563)

* [C++] Lazily deserialize ATN in generated code (#3562)

* [Docs] Update Swift Docs (#3458)

* Add Swift Package Manager Support

* Swift Package Dynamic

* 【fix】【test】Fix run process path

* [Docs] [Swift] update link, remove expired descriptions

Co-authored-by: Terence Parr <[email protected]>

* Ascii only ATN serialization (#3566)

* go back to generating pure ascii ATN serializations to avoid issues where target compilers might assume ascii vs utf-8.

* forgot I had to change php on previous ATN serialization tweak.

* change how we escapeChar() per target.

* oops; gotta use escapeChar method

* rm unneeded case

* add @OverRide

* use ints not chars for C# (#3567)

* use ints not chars for C#

* oops. remove 'quotes'

* regen from XPathLexer.g4

* simplify ATN with bypass alts mechanism in Java.

* Change string to int[] for serialized ATN for C#; removed unneeded `use System` from XPathLexer.g4; regen that grammar.

* [C++] Use camel case name in generated lexers and parsers (#3565)

* Change string to int array for serialized ATN for JavaScript (#3568)

* perf: Add default implementation for Visit in ParseTreeVisitor.  (#3569)

* perf: Add default implementation for Visit in ParseTreeVisitor.

Reference: https://github.com/antlr/antlr4/blob/ad29539cd2e94b2599e0281515f6cbb420d29f38/runtime/Java/src/org/antlr/v4/runtime/tree/AbstractParseTreeVisitor.java#L18

* doc: add contributor

* Don't use utf decoding...these are just ints (#3573)

* [Go] Cleanup and fix ATN deserialization verification (#3574)

* [C++] Force generated static data type name to titlecase (#3572)

* Use int array not string for ATN in Swift (#3575)

* [C++] Fix generated Lexer static data constructor (#3576)

* Use int array not string for ATN in Dart (#3578)

* Fix PHP codegen to support int ATN serialization (#3579)

* Update listener documentation to satisfy the discussion about improving exception handling: #3162

* tweak

* [C++] Remove unused LexerATNSimulator::match_calls (#3570)

* [C++] Remove unused LexerATNSimulator::match_calls

* Remove match_calls from other targets

* [Java] Preserve serialized ATN version 3 compatibility (#3583)

* add jcking to the contributors list

* Update releasing-antlr.md

* [C++] Avoid using dynamic_cast where possible by using hand rolled RTTI (#3584)

* Revert "[Java] Preserve serialized ATN version 3 compatibility (#3583)"

This reverts commit 01bc811.

* [C++] Add ANTLR4CPP_PUBLIC attributes to various symbols (#3588)

* Update editorconfig for c++ (#3586)

* Make it easier to contribute: Add c++ configuration for .editorconfig.

Using the observed style with 2 indentation spaces.

Signed-off-by: Henner Zeller <[email protected]>

* Add hzeller to contributors.txt

Signed-off-by: Henner Zeller <[email protected]>

* Fix code style and typing to support PHP 8 (#3582)

* [Go] Port locking algorithm from C++ to Go (#3571)

* Use linux DCO not our old contributors certificate of origin

* [C++] Fix bugs in SemanticContext (#3595)

* [Go] Do not export Array2DHashSet which is an implementation detail (#3597)

* Revert "Use linux DCO not our old contributors certificate of origin"

This reverts commit b0f8551.

* Use signed ints for ATN serialization not uint16, except for java (#3591)

* refactor serialize so we don't need comments

* more cleanup during refactor

* store language in serializer obj

* A lexer rule token type should never be -1 (EOF). 0 is fragment but then must be > 0.

* Go uses int not uint16 for ATN now. java/go/python3 pass

* remove checks for 0xFFFF in Go.

* C++ uint16_t to int for ATN.

* add mac php dir; fix type on accept() for generated code to be mixed.

* Add test from @KvanTTT. This PR fixes #3555 for non-Java targets.

* cleanup and add big lexer from #3546

* increase mvn mem size to 2G

* increase mvn mem size to 8G

* turn off the big ATN lexer test as we have memory issues during testing.

* Fixes #3592

* Revert "C++ uint16_t to int for ATN."

This reverts commit 4d2ebbf.

# Conflicts:
#	runtime/Cpp/runtime/src/atn/ATNSerializer.cpp
#	runtime/Cpp/runtime/src/tree/xpath/XPathLexer.cpp

* C++ uint16_t to int32_t for ATN.

* rm unnecessary include file, updating project file. get rid of the 0xFFFF does in the C++ deserialization

* rm refs to 0xFFFF in swift

* javascript tests were running as Node...added to ignore list.

* don't distinguish between 16 and 32 bit char sets in serialization; Python2/3  updated to work with this change.

* update C++ to deserialize only 32-bit sets

* 0xFFFF -> -1 for C++ target.

* get other targets to use 32-bit sets in serialization. tests pass locally.

* refactor to reduce code size

* add comment

* oops. comment out call to writeSerializedATNIntegerHistogram(). I wonder if this is why it ran out of memory during testing?

* all but Java, Node, PHP, Go work now for the huge lexer file; I have set them to ignore.  note that the swift target takes over a minute to lex it.  I've turned off Node but it does not seem to terminate but it could terminate eventually.

* all but Java, Node, PHP, Go work now for the huge lexer file; I have set them to ignore.  note that the swift target takes over a minute to lex it.  I've turned off Node but it does not seem to terminate but it could terminate eventually.

* Turn off this big lexer because we get memory errors during continuous integration

* Intermediate commit where I have shuffled around all of the -1 flipping and bumping by two.  work still needs to be done because the token stream rewriter stuff fails. and I assume the other decoding for human readability testing if doesn't work

* convert decode to use int[]; remove dead code. don't use serializeAsChar stuff. more tests pass.

* more tests passing. simplify. When copying atn, must run ATN through serializer to set some state flags.

* 0xFFFD+ are not valid char

* clean up. tests passing now

* huge clean up. Got Java working with 32-bit ATNs!Still working on cleanup but I want to run the tests

* Cleanup the hack I did earlier; everything still seems to work

* Use linux DCO not our old contributors certificate of origin

* remove bump-by-2 code

* clean up per @KvanTTT. Can't test locally on this box. Will see what CI says.

* tweak comment

* Revert "Use linux DCO not our old contributors certificate of origin"

This reverts commit b0f8551.

* see if C++ works in CI for huge ATN

* Use linux DCO not our old contributors certificate of origin (#3598)

* Use linux DCO not our old contributors certificate of origin

* Revert "Use linux DCO not our old contributors certificate of origin"

This reverts commit b0f8551.

* use linux DCO

* use linux DCO

* Use linux DCO not our old contributors certificate of origin

* update release documentation

Signed-off-by: Terence Parr <[email protected]>

* Equivalent of #3537

* clean up setup

* clean up doc version

* [Swift] improvements to equality functions (#3302)

* fix default equality

* equality cases

* optional unwrapping

* [Swift] Use for in loops (#3303)

* common for in loops

* reversed loop

* drop first loop

* for in with default BitSet

* [Go] Fix symbol collision in generated lexers and parsers (#3603)

* [C++] Refactor and optimize SemanticContext (#3594)

* [C++] Devirtualize hand rolled RTTI for performance (#3609)

* [C++] Add T::is for type hierarchy checks and remove some dynamic_cast (#3612)

* [C++] Avoid copying statically generated serialized ATNs (#3613)

* [C++] Refactor PredictionContext and yet more performance improvements (#3608)

* [C++] Cleanup DFA, DFAState, LexerAction, and yet more performance improvements (#3615)

* fix dependabot issues

* [Swift] use stdlib (single pass) (#3602)

* this was added to the stdlib in Swift 5

* &>> is defined as lhs >> (rhs % lhs.bitwidth)

* the stdlib has these

* reduce loops

* use indices

* append(contentsOf:)

* Array literal init works for sets too!

* inline and remove bit query functions

* more optional handling (#3605)

* [C++] Minor improvements to PredictionContext (#3616)

* use php runtime dev branch to test dev

* update doc to be more explicit about the interaction between lexer actions and semantic predicates; Fixes #3611. Fixes #3606.

Signed-off-by: Terence Parr <[email protected]>

* Refactor js runtime in preparation of future improvements

* refactor, 1 file per class, use import, use module semantics, use webpack 5, use eslint

* all tests pass

* simplifications and alignment with standard js idioms

* simplifications and alignment with standard js idioms

* support reading legacy ATN

* support both module and non-module imports

* fix failing tests

* fix failing tests

* No longer necessary too generate sets or single atom transit that are bigger than 16bits. (#3620)

* Updated getting started with Cpp documentation. (#3628)

Included specific examples of using ANTLR4_TAG and ANTLR4_ZIP_REPOSITORY in the sample CMakeLists file.

* [C++] Free ATNConfig lookup set in readonly ATNConfigSet (#3630)

* [C++] Implement configurable PredictionContextMergeCache (#3627)

* Allow to choose to switch off building tests in C++ (#3624)

The new option to cmake ANTLR_BUILD_CPP_TESTS is default
on (so the behavior is as before), but it provides a way to
switch off if not needed.

The C++ tests pull in an external dependency (googletests),
which might conflict if ANTLR is used as a subproject in
another cmake project.

Signed-off-by: Henner Zeller <[email protected]>

* Fix NPE for undefined label, fix #2788

* An interval ought to be a value

Interval was a pointer to 2 Ints
it ought to be just 2 Ints, which is smaller and more semantically correct,
with no need for a cache.

However, this technically breaks metadata and AnyObject conformance but people shouldn't be relying on those for an Interval.

* [C++] Remove more dynamic_cast usage

* [C++] Introduce version macros

* add license prefix

* Prep 4.10 (#3599)

* Tweak doc

* Swift was referring to hardcoded version

* Start version update script.

* add files to update

* clean up setup

* clean up setup

* clean up setup

* don't need file

* don't need file

* Fixes #3600.  add instructions and associated code necessary to build the xpath lexers.

* clean up version nums

* php8

* php8

* php8

* php8

* php8

* php8

* php8

* php8

* tweak doc

* ok, i give up. php won't  bump up too v8

* tweak doc

* version number bumped to 4.10 in runtime.

* Change the doc for releasing and update to use latest ST 4.3.2

* fix dart version to 4.10.0

* cmd files Cannot use export bash command.

* try fixing php ci again

* working on deploy

Signed-off-by: Terence Parr <[email protected]>

* php8 always install.

* set js to 4.10.0 not 4.10

* turn off apt update for php circleci

* try w/o cimg/php

* try setting branch

* ok i give up

* tweak

* update docs for release.

* php8 circleci

* use 3.5.3 antlr

* use 3.5.3-SNAPSHOT antlr

* use full 3.5.3 antlr

* [Swift] reduce Optionals in APIs (#3621)

* ParserRuleContext.children

see comment in removeLastChild

* TokenStream.getText

* Parser._parseListeners

this might require changes to the code templates?

* ATN {various}

* make computeReachSet return empty, not nil

* overrides refine optionality

* BufferedTokenStream getHiddenTokensTo{Left, Right} return empty not nil

* Update Swift.stg

* avoid breakage by adding overload of `getText` in extension

* tweak to kick off build

Signed-off-by: Terence Parr <[email protected]>

* try     parallelism: 4 circleci

* Revert "[Swift] reduce Optionals in APIs (#3621)"

This reverts commit b5ccba0.

* tweaks to doc

* Improve the deploy  script and tweak the released doc.

* use 4.10 not Snapshot for scripts

Co-authored-by: Ivan Kochurkin <[email protected]>
Co-authored-by: Alexandr <[email protected]>
Co-authored-by: 100mango <[email protected]>
Co-authored-by: Biswapriyo Nath <[email protected]>
Co-authored-by: Benjamin Spiegel <[email protected]>
Co-authored-by: Justin King <[email protected]>
Co-authored-by: Eric Vergnaud <[email protected]>
Co-authored-by: Harry Chan <[email protected]>
Co-authored-by: Ken Domino <[email protected]>
Co-authored-by: chenquan <[email protected]>
Co-authored-by: Marcos Passos <[email protected]>
Co-authored-by: Henner Zeller <[email protected]>
Co-authored-by: Dante Broggi <[email protected]>
Co-authored-by: chris-miner <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants