bug-bison
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Bison version of the LALR(1) algorithm


From: Hans Aberg
Subject: Bison version of the LALR(1) algorithm
Date: Wed, 28 Nov 2001 19:25:32 +0100

Can somebody give a reference to a description of the LALR(1) algorithm
that Bison uses?

The file state.h says that first, a non-deterministic finite state machine
that parses the specified grammar is created; it is then converted to a
deterministic finite state machine.

This seems to differ from the description in say Aho et al "Compilers",
which creates the deterministic machine directly. (The book has hints to
the effect that this corresponds to the NFA -> DFA translation, but does
not describe this explicitly in detail.)

  Hans Aberg





reply via email to

[Prev in Thread] Current Thread [Next in Thread]