https://github.com/ocramz/gss

Graph-structured stacks
https://github.com/ocramz/gss

ambiguous-grammars data-structures glr-parsing graph-structured-stack

Last synced: about 1 month ago
JSON representation

Graph-structured stacks

• Host: GitHub
• URL: https://github.com/ocramz/gss
• Owner: ocramz
• Created: 2022-09-04T10:53:58.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2022-10-03T19:05:52.000Z (over 2 years ago)
• Last Synced: 2025-04-14T18:05:57.832Z (about 1 month ago)
• Topics: ambiguous-grammars, data-structures, glr-parsing, graph-structured-stack
• Language: Haskell
• Homepage:
• Size: 23.4 KB
• Stars: 4
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md

Awesome Lists containing this project

README

        
# gss

Graph-structured stacks, as used within GLR parsers [1]

## References

1) Tomita, M., An Efficient Augmented-Context-Free Parsing Algorithm, Computational Linguistics, 1987, https://aclanthology.org/J87-1004/