CFG Derivation & Parse Tree Generator

An interactive web-based tool for visualizing Context-Free Grammar (CFG) derivations and parse trees. This project is part of the Theory of Automata and Formal Languages (TAFL) curriculum.

Features

• Step-by-Step Derivations: Generate detailed derivation steps for any given grammar and input string
• Interactive Parse Trees: Visualize parse trees with D3.js for better understanding
• Preset Examples: Pre-loaded examples including:
  • Palindrome grammars
  • Mathematical expressions
  • Balanced parentheses
• Custom Grammars: Input your own Context-Free Grammars easily
• Dark Mode UI: Modern, responsive interface built with Tailwind CSS

How to Use

1. Enter or select a Context-Free Grammar
2. Specify the target string to derive
3. Click "Generate" to see the step-by-step derivation and parse tree
4. Hover over tree nodes to explore the structure

Links

• Repository: GitHub
• Live Demo: https://rishitgg.github.io/TAFL-Project-DerivationTree/

Tech Stack

• HTML5
• CSS (Tailwind CSS)
• JavaScript (Vanilla)
• D3.js (Data visualization)

License

This project is part of an academic coursework.