https://github.com/noughtmare/parsing-ddgs

Parsing Data-Dependent Grammars using Derivatives
https://github.com/noughtmare/parsing-ddgs

Last synced: 23 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 (3 months ago)
• Default Branch: main
• Last Pushed: 2024-08-14T11:36:43.000Z (3 months ago)
• Last Synced: 2024-08-14T13:00:05.367Z (3 months ago)
• Language: Haskell
• Size: 727 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• 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).