Re: XPL Analyzer

"SLK Parser Generator" <>
Fri, 09 Jun 2017 08:38:05 -0800

          From comp.compilers

Related articles
XPL Analyzer (Shoefoot) (2017-06-05)
Re: XPL Analyzer (Robin Vowels) (2017-06-05)
Re: XPL Analyzer (George Neuner) (2017-06-05)
Re: XPL Analyzer (Shoefoot) (2017-06-07)
Re: XPL Analyzer (mac) (2017-06-08)
Re: XPL Analyzer (SLK Parser Generator) (2017-06-09)
Re: XPL Analyzer (George Neuner) (2017-06-09)
Re: XPL Analyzer (Hans-Peter Diettrich) (2017-06-13)
Re: XPL Analyzer (Ben Hanson) (2017-07-30)
| List of all articles for this month |

From: "SLK Parser Generator" <>
Newsgroups: comp.compilers
Date: Fri, 09 Jun 2017 08:38:05 -0800
Organization: SLK Systems
Injection-Info:; posting-host=""; logging-data="24216"; mail-complaints-to=""
Keywords: parse, history
Posted-Date: 09 Jun 2017 11:20:41 EDT


"XCOM and XA were subsequently changed to instead use a variant of Donald
Knuth's LR parser bottom-up method.[4] XCOM's variant is called Simple LR
or SLR. It handles more grammars than MSP but not quite as many grammars
as LALR or full LR(1). The differences from LR(1) are mostly in the table
generator's algorithms, not in the compile-time parser method. XCOM and XA
predate the widespread availability of Unix and its yacc parser generator
tool. XA and yacc have similar purposes."

I would suggest using LR, given the power of today's hardware. SLK
generates LR(k) and it was much easier for me to implement than the
LALR(k) that is also supported.

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.