https://github.com/justinfernald/cfg-js

https://github.com/justinfernald/cfg-js

Last synced: 5 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/justinfernald/cfg-js
• Owner: justinfernald
• Created: 2021-04-12T01:46:32.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2021-05-01T03:58:43.000Z (over 3 years ago)
• Last Synced: 2024-11-02T07:06:19.570Z (about 2 months ago)
• Language: JavaScript
• Size: 4.88 KB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# CFG parser

This is a context free grammar such that you can define grammars and then pass inputs to test to see if a input is in the grammar. This is done using the Earley algorithm.

Feature not fully implemented in handling of epsilons as it works for some scenarios.

This code can be modified to show a parse tree which I might do later.