Editing Bottom-up and top-down design (section)

=== Parsing ===
[[Parsing]] is the process of analyzing an input sequence (such as that read from a file or a keyboard) in order to determine its grammatical structure. This method is used in the analysis of both [[natural language]]s and [[computer language]]s, as in a [[compiler]]. [[Bottom-up parsing]] is parsing strategy that recognizes the text's lowest-level small details first, before its mid-level structures, and leaves the highest-level overall structure to last.<ref name="Bansal2013">{{cite book|author=Arvind Kumar Bansal|title=Introduction to Programming Languages|url=https://books.google.com/books?id=531cAgAAQBAJ&q=%22bottom-up%22|date=14 December 2013|publisher=CRC Press|isbn=978-1-4665-6514-2}}</ref> In [[top-down parsing]], on the other hand, one first looks at the highest level of the [[parse tree]] and works down the parse tree by using the rewriting rules of a [[formal grammar]].<ref name="GruneJacobs2007">{{cite book|author1=Dick Grune|author2=Ceriel J.H. Jacobs|title=Parsing Techniques: A Practical Guide|url=https://books.google.com/books?id=05xA_d5dSwAC&q=%22top-down%22|date=29 October 2007|publisher=Springer Science & Business Media|isbn=978-0-387-68954-8}}</ref>