Jump to content

Talk:Parsing table

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Article context

[edit]

I'm having a little bit of trouble figuring out how parsing tables are used from the context here. Is there one parsing table for each language or grammar, and that table is used to parse every program in that language? Or is there one for every program? -- Creidieki 18:12, 10 November 2005 (UTC)[reply]

Reply: There is a parsing table for each grammar, not for each program. The parsing table is dependent on the parsing algorithm, whether LL, LR or LALR(1) etc. So we can accurately say that there is a parsing table for each grammar for each parsing algorithm, except in algorithms which is a superset of another algorithm which can use the same parsing table as them ( LALR(1) parser can understand and use an LR parsing table, because an LALR(1) parsing table is only a specialization of an LR parsing table that combines some lookaheads into the same node, but in this case the advantage of LALR(1) is lost and the effective algorithm has the same semantics as LR parsing. May 31 2007.

Vandalism and me

[edit]

Today I misunderstood an individual's comments on this article and reverted them as vandalism. They were not, as I now understand, vandalism - I have therefore restored them in their entirety. My apologies for this. Oliver Keenan 21:21, 24 March 2006 (UTC)[reply]

Merged into main LR parser article

[edit]

This Parsing table article covered same material as the main LR parser article. The one thing not covered there, was a reference here to course slides on top-down LL parsing. Replaced Parsing table article with redirect to more common term Parse table. Replaced Parse table redirect, with disambiguation between LR and LL uses. DBSand (talk) 17:38, 11 May 2012 (UTC)[reply]