Editing Parser
Please note that you are now editing the latest revision of this page, which is not the approved one shown by default.
Warning: You are not logged in.
Your IP address will be recorded in this page's edit history.The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 5: | Line 5: | ||
<br><br> | <br><br> | ||
− | + | == Top-down parsing == | |
+ | A parser can start with the start symbol and try to transform it to the input. Intuitively, the parser starts from the largest elements and breaks them down into incrementally smaller parts. | ||
+ | |||
+ | === Examples of top-down parsers: === | ||
+ | * LL parsers | ||
+ | * Recursive descent parser | ||
+ | * Packrat parser | ||
+ | * Unger parser | ||
== Bottom-up parsing == | == Bottom-up parsing == | ||
Line 23: | Line 30: | ||
* SLR parser | * SLR parser | ||
<br><br> | <br><br> | ||
+ | |||
Another term used for this type of parser is '''Shift-Reduce''' parsing. | Another term used for this type of parser is '''Shift-Reduce''' parsing. | ||
<br><br> | <br><br> | ||
− | '''See also:''' [http://eplmediawiki.di.uminho.pt/index.php/LALR_Parsers LALR parsers], | + | '''See also:''' [http://eplmediawiki.di.uminho.pt/index.php/LALR_Parsers| LALR parsers], |
− | [http://eplmediawiki.di.uminho.pt/index.php/LR(k)_----_LR(1)_Parsers LL(k) ---- LL(1) Parsers], [http://eplmediawiki.di.uminho.pt/index.php/LR(0)_----_SLR(1)_Parsers LR(0) ---- SLR(1) Parsers], [http://eplmediawiki.di.uminho.pt/index.php/LR(k)_----_LR(1)_Parsers LR(k) ---- LR(1) Parsers] and [http://eplmediawiki.di.uminho.pt/index.php/LR_vs._LL_Parsers LR vs. LL Parsers | + | [http://eplmediawiki.di.uminho.pt/index.php/LR(k)_----_LR(1)_Parsers| LL(k) ---- LL(1) Parsers], [http://eplmediawiki.di.uminho.pt/index.php/LR(0)_----_SLR(1)_Parsers| LR(0) ---- SLR(1) Parsers], [http://eplmediawiki.di.uminho.pt/index.php/LR(k)_----_LR(1)_Parsers| LR(k) ---- LR(1) Parsers] and [http://eplmediawiki.di.uminho.pt/index.php/LR_vs._LL_Parsers| LR vs. LL Parsers] |
− | + | ||
− | + |