Topic | Specific Topic | Link | Medium |
Some BNF grammars | |
https://emunix.emich.edu/~haynes/341/wi10/Lectures/Jan12/grammars.pdf | pdf |
| Classic Expression Grammar derivation |
https://emunix.emich.edu/~haynes/341/wi10/Lectures/Jan12/1classicTree.jpg | jpg |
| Different Expression Grammar derivation |
https://emunix.emich.edu/~haynes/341/wi10/Lectures/Jan12/2classicOtherOps.jpg | jpg |
| Ambiguous Grammar derivation |
https://emunix.emich.edu/~haynes/341/wi10/Lectures/Jan12/3AmbiguousGrammar.jpg | jpg |
| Another expression grammar, derivation |
https://emunix.emich.edu/~haynes/341/wi10/Lectures/Jan12/4treeRightRecursive.jpg | jpg |
| Expression grammar, right recursion removed, derivation |
https://emunix.emich.edu/~haynes/341/wi10/Lectures/Jan12/5treeUnBinTern.jpg | jpg |
Recursive Descent | | | |
| Expression grammar (right recursive |
https://emunix.emich.edu/~haynes/445/wi10/Lectures/RecursiveDescent/grammar.pdf | pdf |
| Recursive descent pseudo-code |
https://emunix.emich.edu/~haynes/445/wi10/Lectures/RecursiveDescent/pseudocode.pdf | pdf |
| a*b+c, derivation |
https://emunix.emich.edu/~haynes/445/wi10/Lectures/RecursiveDescent/1.jpg | jpg |
| a*b+c, tracing the pseudo-code |
https://emunix.emich.edu/~haynes/445/wi10/Lectures/RecursiveDescent/2.jpg | jpg |
| a--b derivation and tracing the pseudo-code |
https://emunix.emich.edu/~haynes/445/wi10/Lectures/RecursiveDescent/3.jpg | jpg |
| Lecture, clip 1 |
http://probative.org/EMU/445/RecursiveDescent/1.mov | mov, 6.4MB, 3m5s |
| Lecture, clip 2 |
http://probative.org/EMU/445/RecursiveDescent/2.mov | mov, 29.6MB, 9m1s |
| Lecture, clip 3 |
http://probative.org/EMU/445/RecursiveDescent/3.mov | mov, 19.4MB, 6m6s |
| Lecture, clip 4 |
http://probative.org/EMU/445/RecursiveDescent/4.mov | mov, 15.3MB, 5m31s |