Re: Help about file lalr

[Hans Aberg]

At 10:29 +0000 2002/04/25, Carlos Javier Borges Villalba wrote:
>I would like to know what bison does in file lalr.c. What does bison intend
>to do in lalr.c?
>(Of course, I know it computes how to make the finite state machine
>deterministic)
>What does digraph and build_relations do? Where can I find theory about
>that?

I do not know, but some pointers:
- You may check the Bison "REFERENCES" file.
- LALR(1) is described in Aho et al, "Compilers...", Algorithm 4.13.
- Corbett's thesis is available at Akim's site.
- The book at http://www.cs.vu.nl/~dick/PTAPG.html may have further info.

>As some people know i am analyzing Bison's source in order to implement
>another method (dr)

Do you need to know about LALR(1) in order to implement DR?

  Hans Aberg