Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/noughtmare/parsing-ddgs
Parsing Data-Dependent Grammars using Derivatives
https://github.com/noughtmare/parsing-ddgs
Last synced: 25 days ago
JSON representation
Parsing Data-Dependent Grammars using Derivatives
- Host: GitHub
- URL: https://github.com/noughtmare/parsing-ddgs
- Owner: noughtmare
- Created: 2024-08-14T11:21:23.000Z (4 months ago)
- Default Branch: main
- Last Pushed: 2024-11-29T15:55:46.000Z (25 days ago)
- Last Synced: 2024-11-29T16:37:19.918Z (25 days ago)
- Language: TeX
- Size: 1.11 MB
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 16
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Parsing Data-Dependent Grammars using Derivatives
This is a presentation and supporting code for a summer seminar talk I gave at
[the programming languages research group in Delft](https://pl.ewi.tudelft.nl/).The basic idea of recognizing context-free grammars using derivatives has been
taken from Oleg Grenrus' blog post: [Fix-ing Regular
Expressions](https://well-typed.com/blog/2020/06/fix-ing-regular-expressions/).
I extend his approach by adding parsing and data-dependency, as described in
Afroozeh and Izmaylova's paper [One Parser to Rule them
All](https://doi.org/10.1145/2814228.2814242).