https://github.com/ashutoshbsathe/yacv Skip to content Navigation Menu Toggle navigation Sign in * Product + Actions Automate any workflow + Packages Host and manage packages + Security Find and fix vulnerabilities + Codespaces Instant dev environments + GitHub Copilot Write better code with AI + Code review Manage code changes + Issues Plan and track work + Discussions Collaborate outside of code Explore + All features + Documentation + GitHub Skills + Blog * Solutions By size + Enterprise + Teams + Startups By industry + Healthcare + Financial services + Manufacturing By use case + CI/CD & Automation + DevOps + DevSecOps * Resources Resources + Learning Pathways + White papers, Ebooks, Webinars + Customer Stories + Partners * Open Source + GitHub Sponsors Fund open source developers + The ReadME Project GitHub community articles Repositories + Topics + Trending + Collections * Enterprise + Enterprise platform AI-powered developer platform Available add-ons + Advanced Security Enterprise-grade security features + GitHub Copilot Enterprise-grade AI features + Premium Support Enterprise-grade 24/7 support * Pricing Search or jump to... Search code, repositories, users, issues, pull requests... Search [ ] Clear Search syntax tips Provide feedback We read every piece of feedback, and take your input very seriously. [ ] [ ] Include my email address so I can be contacted Cancel Submit feedback Saved searches Use saved searches to filter your results more quickly Name [ ] Query [ ] To see all available qualifiers, see our documentation. Cancel Create saved search Sign in Sign up You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert {{ message }} ashutoshbsathe / yacv Public * Notifications You must be signed in to change notification settings * Fork 9 * Star 149 Yet Another Compiler Visualizer ashutoshbsathe.github.io/yacv License MIT license 149 stars 9 forks Branches Tags Activity Star Notifications You must be signed in to change notification settings * Code * Issues 1 * Pull requests 1 * Actions * Projects 0 * Security * Insights Additional navigation options * Code * Issues * Pull requests * Actions * Projects * Security * Insights ashutoshbsathe/yacv This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository. main BranchesTags Go to file Code Folders and files Name Name Last commit Last commit message date Latest commit History 136 Commits docs docs examples examples yacv yacv .gitignore .gitignore LICENSE.md LICENSE.md README.md README.md example_config.yml example_config.yml setup.cfg setup.cfg setup.py setup.py View all files Repository files navigation * README * MIT license yacv: Yet Another Compiler Visualizer yacv is a tool for visualizing various aspects of typical LL(1) and LR parsers. Check out demo on YouTube to see sample visualizations Introduction Getting comfortable with parsing can be tough. While the legendary "Dragon Book" is an excellent resource for everything related to compilers, it still contains very minimal visualizations for the parsing process itself. That being said, there exist visualization tools such as LR(0) parser visualizer and LL(1) parser visualizer by Zak Kincaid and Shaowei Zhu, JSMachines, Jison etc. However, all of these tools are web-based and most of them show steps in a table which isn't very intuitive yacv attempts to overcome all these shortcomings by using manim Primary features yacv takes in a context free grammar and a string and can be used to : 1. Visualize the syntax tree 2. Visualize the LR automaton 3. Export the parsing table 4. Visualize the parsing process step-by-step using manim Installation Requirements: 1. Python 3.6+ 2. pygraphviz 3. pandas 4. manim : yacv should theoretically work with both manim versions ( ManimGL or ManimCE ) but ManimCE is recommended Issues with pycairo ? Check this To install yacv, clone the yacv repository on GitHub to your local machine and then install using pip $ git clone https://github.com/ashutoshbsathe/yacv $ cd yacv $ pip install -e . Check extra notes for install on Ubuntu WSL in the docs Usage To verify installation, run yacv with the example configuration example_config.yml $ yacv example_config.yml To run with your own grammar and string, create your own custom config and use that instead. Examples of config files with various grammars can be found in examples/ directory Documentation For more information, please refer to the documentation License MIT Interesting Reads 1. A good, free book for interpreters 2. GCC does not use machine generated parsers 3. Why LL and LR parsing is hard ? I have also written a blog about how I built this project . Check it out here About Yet Another Compiler Visualizer ashutoshbsathe.github.io/yacv Topics python parsing compiler-design compiler-construction visualization-tools manim Resources Readme License MIT license Activity Stars 149 stars Watchers 5 watching Forks 9 forks Report repository Releases No releases published Packages 0 No packages published Languages * Python 100.0% Footer (c) 2024 GitHub, Inc. Footer navigation * Terms * Privacy * Security * Status * Docs * Contact * Manage cookies * Do not share my personal information You can't perform that action at this time.