"How to interprete Bison interbal tables"

[Xinan Tang]

Hi

 

   Normally an LALR(1) algorithm described in text books relies on the three tables:

 

    -- two dimensional tables:  action(states, terminal) and goto(states, non-terminal)

    -- a one-dimentional table rhs_length[rules], the length of the right side of a rule

 

   However in bison, every table is one dimendionsal. Could anyone point to me any reference on the table encoding scheme used in bison, i.e., how to interpreter those yydefgoto[], yypact[], yypgoto[] etc.?

 

 

Thanks

 

--Xinan