Skip to content

Visualization of how the shunting yard algorithm works on an example equation, using Manim CE

License

Notifications You must be signed in to change notification settings

ahi6/shunting_yard_visualization

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Shunting yard algorithm visualization

This is a script for an animation to visualize how the Shunting yard algorithm works, as well as how the resulting reverse Polish notation (RPN) is computed.

I had no regard for the maintainability of this script, as I do not intend to return to it. It may be unreadable/unoptimized.

Note: The labels are in Czech.

Video

DefaultTemplate.mp4

How to run locally

Dependencies are managed using the Nix package manager and defined in shell.nix. Using direnv is recommended.

Useful manim and manim-slides commands are saved in the justfile.

You are free to use this repository as a Nix manim/manim-slides template.

Example usage

Run locally: just run

Render to video: just render

Export to self-contained HTML: just render html

Export to PowerPoint: just render pptx

About

Visualization of how the shunting yard algorithm works on an example equation, using Manim CE

Topics

Resources

License

Stars

Watchers

Forks