Bottom-up parsing: Revision history

23 June 2025

• curprev 19:0819:08, 23 June 2025 RandFreeman talk contribs 4,006 bytes +69 Adding local short description: "Parsing beginning from lowest-level structures", overriding Wikidata description "parsing approach that starts from the leaf nodes of a tree and works in upward direction till it reaches the root node" undo Tag: Shortdesc helper

28 October 2024

• curprev 15:4715:47, 28 October 2024 JWBTH talk contribs 3,937 bytes −1 →top: harmonize undo

25 January 2024

• curprev 11:4411:44, 25 January 2024 86.82.133.193 talk 3,938 bytes −21 Packrat is top-down; See talk page. undo

16 December 2023

• curprev 18:5718:57, 16 December 2023 Flod logic talk contribs m 3,959 bytes 0 Copyedit (minor) undo Tag: Visual edit

8 March 2023

• curprev 16:1716:17, 8 March 2023 Kole777 talk contribs m 3,959 bytes 0 →Bottom-up Versus Top-down undo

21 November 2022

• curprev 10:0810:08, 21 November 2022 Ceving talk contribs m 3,959 bytes −1 Packrat parser is not a recursive ascent parser. Instead it is a recursive descent parser with memoization. undo

6 August 2022

• curprev 12:0712:07, 6 August 2022 2a02:1812:110c:dc00:4511:1a03:4da6:9852 talk 3,960 bytes +31 No edit summary undo

28 November 2021

• curprev 04:1604:16, 28 November 2021 Citation bot talk contribs 3,929 bytes −76 Alter: url. URLs might have been anonymized. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 380/872 undo

9 May 2020

• curprev 18:0618:06, 9 May 2020 NewsWork talk contribs 4,005 bytes −2 already described simple change, can't see it. again, Removed brackets. no meaning changed. thanks. undo Tags: Visual edit Mobile edit Mobile web edit

25 August 2019

• curprev 16:5616:56, 25 August 2019 Jarble talk contribs 4,007 bytes +332 adding a reference undo
• curprev 16:5616:56, 25 August 2019 Jarble talk contribs 3,675 bytes +285 adding a reference undo

31 May 2019

• curprev 12:5312:53, 31 May 2019 Tiptopper talk contribs 3,390 bytes +3 →Bottom-up Versus Top-down: Add less derogatory language undo Tags: Mobile edit Mobile web edit

25 July 2018

• curprev 00:0400:04, 25 July 2018 139.71.144.3 talk 3,387 bytes −8 →Bottom-up Versus Top-down: The word "methods" in "The opposite of this is [<--formerly and incorrectly "are"] 'top-down parsing' methods..." adds nothing to the sentence's comprehensibility, its only effect being to create confusion about the conjugation of "to be" and a mismatch between pluralizations across an assignment. undo

24 July 2018

• curprev 23:5723:57, 24 July 2018 139.71.144.3 talk 3,395 bytes −1 →Bottom-up Versus Top-down: The verb "to be" refers to "The opposite" and not to "top-down parsing methods." As a result, "to be" should be conjugated as "is," in agreement with the singular "the opposite." A more natu undo

25 October 2017

• curprev 02:3802:38, 25 October 2017 Daniel347x talk contribs 3,396 bytes +19 →Bottom-up Versus Top-down: It's not quite right to say that the lowest-level details are discovered last, because the downward motion is greedy... this had me confused for a while. undo Tags: Mobile edit Mobile web edit

17 September 2017

• curprev 20:5420:54, 17 September 2017 50.53.1.33 talk 3,377 bytes +27 →Examples undo
• curprev 20:5120:51, 17 September 2017 50.53.1.33 talk 3,350 bytes +17 →Examples undo
• curprev 20:4120:41, 17 September 2017 50.53.1.33 talk 3,333 bytes +13 →References undo

30 August 2017

• curprev 20:5120:51, 30 August 2017 AHMartin talk contribs 3,320 bytes −323 →Bottom-up Versus Top-down: Rm: Ingerman's syntax-oriented translator - it's left corner, not bottom-up undo

16 April 2017

• curprev 05:2805:28, 16 April 2017 MaxEnt talk contribs 3,643 bytes +4 add link to lead undo

30 March 2017

• curprev 09:1409:14, 30 March 2017 Gilliam talk contribs m 3,639 bytes 0 Reverted edits by 210.212.246.46 (talk) to last version by AHMartin undo

21 March 2017

• curprev 04:0404:04, 21 March 2017 210.212.246.46 talk 3,639 bytes 0 →Bottom-up Versus Top-down undo

2 January 2017

• curprev 17:0117:01, 2 January 2017 AHMartin talk contribs 3,639 bytes +165 →Bottom-up Versus Top-down: Reference: A Syntax-Oriented Translator, via cite book undo

28 December 2016

• curprev 19:2919:29, 28 December 2016 AHMartin talk contribs 3,474 bytes +11 →Examples: Add: LR parser: ... in reverse undo
• curprev 19:2619:26, 28 December 2016 AHMartin talk contribs m 3,463 bytes −14 Copyedit: identifies and processes -> recognizes undo

28 November 2016

• curprev 21:2721:27, 28 November 2016 Yobot talk contribs m 3,477 bytes −5 WP:CHECKWIKI error fixes using AWB undo

30 March 2016

• curprev 02:0502:05, 30 March 2016 TikiTDO talk contribs 3,482 bytes −6 Remove unnecessary word undo

4 January 2016

• curprev 21:0321:03, 4 January 2016 Beland talk contribs 3,488 bytes +478 move list of examples from Parsing undo

15 December 2015

• curprev 08:4508:45, 15 December 2015 ClueBot NG talk contribs m 3,010 bytes −38 Reverting possible vandalism by 113.197.53.123 to version by 2003:62:4D26:CC01:645D:276C:CC58:D9CD. Report False Positive? Thanks, ClueBot NG. (2474310) (Bot) undo
• curprev 08:4508:45, 15 December 2015 113.197.53.123 talk 3,048 bytes +38 No edit summary undo

25 March 2014

• curprev 20:2220:22, 25 March 2014 2003:62:4d26:cc01:645d:276c:cc58:d9cd talk 3,010 bytes +1 fixed little typo undo

23 October 2013

• curprev 13:0213:02, 23 October 2013 Materialscientist talk contribs m 3,009 bytes +2,109 Reverted 1 edit by 122.169.78.76 identified as test/vandalism using STiki undo
• curprev 12:3212:32, 23 October 2013 122.169.78.76 talk 900 bytes −2,109 →Bottom-up Versus Top-down undo

26 August 2013

• curprev 02:1302:13, 26 August 2013 ClueBot NG talk contribs m 3,009 bytes −14 Reverting possible vandalism by 202.62.65.48 to version by Addbot. False positive? Report it. Thanks, ClueBot NG. (1713252) (Bot) undo
• curprev 02:1302:13, 26 August 2013 202.62.65.48 talk 3,023 bytes +14 No edit summary undo Tag: Visual edit

26 February 2013

• curprev 06:4206:42, 26 February 2013 Addbot talk contribs m 3,009 bytes −243 Bot: Migrating 7 interwiki links, now provided by Wikidata on d:q894902 (Report Errors) undo

23 August 2012

• curprev 16:4116:41, 23 August 2012 ChrisGualtieri talk contribs m 3,252 bytes −9 General fixes / CHECKWIKI fixes using AWB undo

25 June 2012

• curprev 19:3519:35, 25 June 2012 173.72.93.228 talk 3,261 bytes +158 No edit summary undo

20 May 2012

• curprev 17:0317:03, 20 May 2012 DBSand talk contribs 3,103 bytes +130 →Bottom-up Versus Top-down: Add LALR parsing and left-corner parsing. Delete table-driven and recursive ascent from this overview article. undo
• curprev 16:5316:53, 20 May 2012 DBSand talk contribs 2,973 bytes +170 Add references. Make lead sentence simpler. undo

4 May 2012

• curprev 13:2613:26, 4 May 2012 RJFJR talk contribs 2,803 bytes +31 Added {{unreferenced}} tag to article (TW) undo

3 May 2012

• curprev 02:4002:40, 3 May 2012 DBSand talk contribs 2,772 bytes −6,880 Remove overlap with Shift-Reduce Parser article. undo

17 April 2012

• curprev 05:4905:49, 17 April 2012 DBSand talk contribs 9,652 bytes +522 Add notes comparing the uses and grammar-power of shift-reduce parsers. undo
• curprev 05:2705:27, 17 April 2012 DBSand talk contribs 9,130 bytes −1,991 Replace lengthy trace of parse example by 3 tree pictures. undo

16 April 2012

• curprev 18:3418:34, 16 April 2012 DBSand talk contribs 11,121 bytes −756 →Generic Parsing Example: Corrections to example's parse steps. Delete distrating details. undo
• curprev 08:2808:28, 16 April 2012 DBSand talk contribs 11,877 bytes −640 Rewrite the intro and bottom-up / top-down comparison. Replace English sentence example by deeper Java example. Avoid specific grammars in intro. undo

15 April 2012

• curprev 22:1922:19, 15 April 2012 DBSand talk contribs 12,517 bytes +96 →Type of bottom-up parsers: Add XPL and MSP. undo

23 December 2011

• curprev 07:3507:35, 23 December 2011 Angrytoast talk contribs 12,421 bytes +23 Disambiguated: stack → stack (data structure) undo

21 December 2011

• curprev 17:2217:22, 21 December 2011 Dominus talk contribs m 12,398 bytes −63 →Shift and reduce: overlinking undo
• curprev 06:1506:15, 21 December 2011 195.14.188.77 talk 12,461 bytes +10 →Shift and reduce undo