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

Annotated Parse Tree

Three Address Statement

https://www.youtube.com/watch?v=\_Jng5xgLxkI&#x26;list=PLB2GiO0mMjw9J_OwnDMAqtsANzWsIylQz&#x26;index=9&#x26;ab_channel=HIMTIBINUS

Status: #MOC
Tags:</body></html>
<hr>
<h1>References</h1>

Mo's Blog.

Parsing Search for Top Down

rules

References