Help: How does yacc define it's parsing tables (yyact, yypact ...)?

Thread View: comp.unix.programmer

3 messages

[T] Back to Threads [V] Tree View [G] Group Articles

3 total messages Started by Tom Fri, 20 Oct 2006 03:00

#3307

Author: Tom
Date: Fri, 20 Oct 2006 03:00

19 lines
1965 bytes

Hi,

I'm a computer science major graduate student. I'm working on a project
to write a customized version of yacc. Now I already can construct the
parsing machine from any given grammar. I'm at the last stage to
generate a y.tab.c file by incoporating the grammar's parsing machine
into y.tab.c tables yyexca, yyact, yypact, yypgo, yyr1, yyr2, yychk,
yydef.

I was able to figure out how to construct some of these tables by
reading y.tab.c generated by yacc. But I'm still confused about how to
get some other tables like yyexca, yyact, yypact, yypgo.

Can anyone please give me some hint, or tell me what webpage or book I
can get help from?

Thanks a lot!

Puzzled, Tom

Re: Help: How does yacc define it's parsing tables (yyact, yypact ...)?

#3306

Author: Jay G. Scott
Date: Wed, 25 Oct 2006 22:23

37 lines
2587 bytes

In article <1161313204.988106.134730@m7g2000cwm.googlegroups.com>,
Tom <txchen@gmail.com> wrote:
>Hi,
>
>I'm a computer science major graduate student. I'm working on a project
>to write a customized version of yacc. Now I already can construct the
>parsing machine from any given grammar. I'm at the last stage to
>generate a y.tab.c file by incoporating the grammar's parsing machine
>into y.tab.c tables yyexca, yyact, yypact, yypgo, yyr1, yyr2, yychk,
>yydef.
>
>I was able to figure out how to construct some of these tables by
>reading y.tab.c generated by yacc. But I'm still confused about how to
>get some other tables like yyexca, yyact, yypact, yypgo.
>
>Can anyone please give me some hint, or tell me what webpage or book I
>can get help from?

the so-called dragon book.  Aho and Ullman was the ancient, first version.
it has been updated w/ a third author.  you can probably get the name of
the book from amazon.com.  actually, while it may help, i don't know that
it will cover all those tables.  it's been a long time since i looked at it.

j.

>
>Thanks a lot!
>
>Puzzled, Tom
>


-- 
Jay Scott		512-835-3553		gl@arlut.utexas.edu
Head of Sun Support, Sr. Operating Systems Specialist
Applied Research Labs, Computer Science Div.                   S224
University of Texas at Austin

Re: Help: How does yacc define it's parsing tables (yyact, yypact ...)?

#3305

Author: Tom
Date: Fri, 27 Oct 2006 22:00

31 lines
2396 bytes

Hi Jay,

Thank you for the information. I had first edition of the book. I
checked Amazon and the second edition was just published this August. I
don't think it contains the details of the yacc tables. But anyway I
found a link to the source code of AT&T yacc at
http://en.wikipedia.org/wiki/Yacc. I'm reading the source code now.

Best,
Tom

Jay G. Scott wrote:
> the so-called dragon book.  Aho and Ullman was the ancient, first version.
> it has been updated w/ a third author.  you can probably get the name of
> the book from amazon.com.  actually, while it may help, i don't know that
> it will cover all those tables.  it's been a long time since i looked at it.
>
> j.
>
> >
> >Thanks a lot!
> >
> >Puzzled, Tom
> >
>
>
> --
> Jay Scott		512-835-3553		gl@arlut.utexas.edu
> Head of Sun Support, Sr. Operating Systems Specialist
> Applied Research Labs, Computer Science Div.                   S224
> University of Texas at Austin

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads