Coding Challenge #43: Context-Free Grammar
In this Coding Challenge, I code a Context-Free Grammar text generator from scratch. The concept of recursion is explored. This video is part of Session 7 of the "Programming from A to Z" ITP class. Code: https://thecodingtrain.com/challenges/43-context-free-grammar
đšī¸ p5.js Web Editor Sketch: https://editor.p5js.org/codingtrain/sketches/_ll_PYXeg
đĨ Previous video: https://youtu.be/eGFJ8vugIWA?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
đĨ Next video: https://youtu.be/uw3GbsY_Pbc?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
đĨ All videos: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
References:
đ Reading and Writing Electronic Text: https://github.com/aparrish/rwet-examples
đ Programming from A to Z: https://github.com/Programming-from-A-to-Z/A2Z-F16
đ Tracery: https://github.com/Programming-from-A-to-Z/A2Z-F16
đ RiTa: https://rednoise.org/rita/
Videos:
âī¸ Homework Assignment for Context-Free Grammar Generation: https://youtu.be/UzVtOS2DBA8
đ Tutorial playlist on Context-Free Grammar: https://youtube.com/playlist?list=PLRqwX-V7Uu6Y7iXZe_8XKJhaw_kRo8REO
đ´ Coding Train Live 65: https://youtu.be/X6IPcExkG30?t=7474s
Related Coding Challenges:
đ #16 Fractal Trees - L-System: https://youtu.be/E1B4UoSQMFw
đ #14 Recursive Fractal Trees: https://youtu.be/0jjeOYMjmDU
đ #77 Recursion: https://youtu.be/jPsZwrV9ld0
đ #39 Mad Libs Generator: https://youtu.be/ziBO-U2_t3k
Timestamps:
0:00 Introduction!
1:10 Defining a JavaScript object containing the grammar rules
3:44 Creating a recursive algorithm to generate a random sentence
11:51 Generating multiple random sentences
12:27 Creating a more intricate grammar structure using Allison Parish's examples
15:00 Summarizing and looking at other examples
18:20 Things you could do!
Editing by Mathieu Blanchette
Animations by Jason Heglund
Music from Epidemic Sound
đ Website: http://thecodingtrain.com/
đž Share Your Creation! https://thecodingtrain.com/guides/passenger-showcase-guide
đŠ Suggest Topics: https://github.com/CodingTrain/Suggestion-Box
đĄ GitHub: https://github.com/CodingTrain
đŦ Discord: https://thecodingtrain.com/discord
đ Membership: http://youtube.com/thecodingtrain/join
đ Store: https://standard.tv/codingtrain
đī¸ Twitter: https://twitter.com/thecodingtrain
đ¸ Instagram: https://www.instagram.com/the.coding.train/
đĨ Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
đĨ Intro to Programming: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA
đ p5.js: https://p5js.org
đ p5.js Web Editor: https://editor.p5js.org/
đ Processing: https://processing.org
đ Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct
This description was auto-generated. If you see a problem, please open an issue: https://github.com/CodingTrain/thecodingtrain.com/issues/new
#textgenerator #recursion #grammar #p5js #javascript