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

Groups > comp.compilers > #1891

Re: XPL Analyzer

Show all headers | View raw

 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.

Back to comp.compilers | Previous | Next | Find similar | Unroll thread

Thread

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

csiph-web