Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.compilers > #1891 > unrolled thread

Re: XPL Analyzer

Back to article view | Back to comp.compilers

Contents

  Re: XPL Analyzer "SLK Parser Generator" <slkpg4@gmail.com> - 2017-06-09 08:38 -0800

#1891 — Re: XPL Analyzer

 From https://en.wikipedia.org/wiki/XPL

"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.

[toc] | [standalone]

Back to top | Article view | comp.compilers

csiph-web