Top down parsing

<blockquote>
The first stack is the start symbol and add $ BEFORE it
</blockquote>
<blockquote>
Input will be given and add $ AFTER it
</blockquote>
How to determine the output?
<ul>
<li>By comparing the right most of the stack and the left most of the input</li>
</ul>
<h5>rules</h5>
<ul>
<li>Stack gets replaced by the production values or the thing that comes after the <code>-></code> but reverse it</li>
<li>If <code>stack == input</code> POP STACK AND INPUT</li>
<li>if there is ε after -> POP STACK</li>
<li>if <code>stack == $</code> and <code>input == $</code> ACCEPT</li>
<li>if stack <code>≠</code> input REJECT</li>
</ul>
Status: #idea 
Tags: <a href="../compilation-techniques" class="internal-link">compilation-techniques</a><html><head></head><body><span class="note-preview block col-span-2 max-w-[400px] rounded shadow-sm p-5 bg-white dark:bg-gray-800 cursor-pointer text-lg text-black dark:text-white hover:bg-gray-200 dark:hover:bg-gray-700 hover:border-transparent">Compilation Techniques NotesMid Exam

RE to DFA

RE to E-NFA to DFA

Context Free Grammar

Top down parsing

Final Exam

Bottom Up Parsing

Directed Acyclic Graph

TAC, Triples, Quadriples

Intermediate Code Generator

Code Generator

Annotated Parse Tree

Three Address Statement

resources:
https://www.youtube.com/watch?v=6yRB6dszSUo&#x26;ab_channel=HIMTIBINUS

* [x] watch all alvina aulia vids
* [x] watch responsi

(after OS)

* [ ] try example questions from kenny
* [ ] try example questions from others
* [ ] practice weak</body></html>
<hr>
<h1>References</h1>

Mo's Blog.

Parsing Search for Top Down

rules

References