Skip to content

Conversation

ProALgebra
Copy link
Collaborator

No description provided.

…lting parse tree. Added convenient visual representation of resulting parse tree
bachish and others added 29 commits May 12, 2025 22:31
# Conflicts:
#	solver/src/main/kotlin/org/ucfs/descriptors/DescriptorsStorage.kt
#	solver/src/main/kotlin/org/ucfs/gss/GraphStructuredStack.kt
#	solver/src/main/kotlin/org/ucfs/gss/GssNode.kt
#	solver/src/main/kotlin/org/ucfs/parser/Gll.kt
#	solver/src/main/kotlin/org/ucfs/parser/IGll.kt
#	solver/src/main/kotlin/org/ucfs/sppf/SppfStorage.kt
#	solver/src/main/kotlin/org/ucfs/sppf/node/RangeSppfNode.kt
#	solver/src/main/kotlin/org/ucfs/sppf/writeSppfToDot.kt
#	test-shared/src/test/kotlin/grammars/SimpleDyck.kt
#	test-shared/src/test/kotlin/solver/AbstractCorrectnessTest.kt
#	test-shared/src/test/kotlin/solver/TreeCorrectnessTest.kt
#	test-shared/src/test/resources/correctness/tree/ABGrammar/ambig/result.dot
#	test-shared/src/test/resources/correctness/tree/SALang/linear/result.dot
#	test-shared/src/test/resources/correctness/tree/SimplifiedDyck/linear/result.dot
* Add API for any dot input with strings on edges

* Refactor GLL algorithm

* Refactor GLL algorithm. Add base correctness tests

* Fix recursive sppf

* add more tests

* remove duplication

* remove duplicated test
# Conflicts:
#	solver/src/main/kotlin/org/ucfs/parser/Gll.kt
#	solver/src/main/kotlin/org/ucfs/sppf/node/RangeSppfNode.kt
#	solver/src/main/kotlin/org/ucfs/sppf/writeSppfToDot.kt
#	test-shared/src/test/kotlin/grammars/SimpleDyck.kt
#	test-shared/src/test/kotlin/solver/AbstractCorrectnessTest.kt
#	test-shared/src/test/resources/correctness/tree/ABGrammar/ambig/result.dot
#	test-shared/src/test/resources/correctness/tree/LoopDyck/oneVertex/result.dot
#	test-shared/src/test/resources/correctness/tree/LoopDyck/secondWorstCase/result.dot
#	test-shared/src/test/resources/correctness/tree/LoopDyck/twoPairs/result.dot
#	test-shared/src/test/resources/correctness/tree/SALang/linear/result.dot
#	test-shared/src/test/resources/correctness/tree/SimplifiedDyck/linear/result.dot
@ProALgebra ProALgebra requested a review from bachish September 11, 2025 13:28
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants