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 == |