Re: Bison table compression algorithm

2006-08-18 Thread Hans Aberg
On 19 Aug 2006, at 00:35, Satya wrote: I was reading the original paper about Bison - "Static Semantics and Compiler Error Recovery" by Robert Paul Corbett, and it says Bison's table organization is based on a technique proposed by Ziegler and described in Tarjan and Yao in [TY78] ("Storing

Bison table compression algorithm

2006-08-18 Thread Satya
hi, I was reading the original paper about Bison - "Static Semantics and Compiler Error Recovery" by Robert Paul Corbett, and it says Bison's table organization is based on a technique proposed by Ziegler and described in Tarjan and Yao in [TY78] ("Storing a Sparse Table"); My question is this: d

Re: Inserting extra tokens

2006-08-18 Thread Hans Aberg
On 18 Aug 2006, at 12:12, Erik Sandberg wrote: My idea was to check dynamically whether 0 or 1 lookahead tokens has been read, and take different actions depending on this (either queue a token in the lexer, or manipulate the current lookahead token). Would this fail? The parser must know

Re: Inserting extra tokens

2006-08-18 Thread Erik Sandberg
On Friday 18 August 2006 09:24, Hans Aberg wrote: > On 17 Aug 2006, at 08:51, Erik Sandberg wrote: > > There is, in general, no good way to insert a token, as the LALR(1) > algorithm that Bison uses to create the parser may or may not need a > lookahead token in each parsing position (i.e., a set o

barrel

2006-08-18 Thread Christian Schwartz
***ATTENTION ALL DAY TRADEERS AND INVESTOORS*** INVESTOOR ALEERT! DON'T MISS ANOTHER RUN OON IVH N!!! BREAKING NEWS C

Re: Inserting extra tokens

2006-08-18 Thread Hans Aberg
On 17 Aug 2006, at 08:51, Erik Sandberg wrote: 2. When a function argument has been shifted, the parser artificially inserts a special token as the next token. The token is a COMMA or SEMICOLON depending on whether the shifted argument was the last argument. ... A problem in (2) is _how_ to i