Article View: comp.unix.programmer
Article #3306Re: Help: How does yacc define it's parsing tables (yyact, yypact ...)?
From: Jay G. Scott
Date: Wed, 25 Oct 2006 22:23
Date: Wed, 25 Oct 2006 22:23
37 lines
2587 bytes
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
Technical Details
Message-ID:
<ehoo5q$r2q$1@ns3.arlut.utexas.edu>Path:
arc1-ca.pugleaf.net!g2news2.google.com!news3.google.com!news.glorb.com!newsfeed2.telusplanet.net!newsfeed.telusplanet.net!newsfeed.telus.net!xmission!news.utah.edu!newsfeed.cs.utexas.edu!geraldo.cc.utexas.edu!ns3.arlut.utexas.edu!not-for-mailReferences:
<1161313204.988106.134730@m7g2000cwm.googlegroups.com>Show Full Headers
Complete Article Headers
X-Google-Thread: fc89c,6f717744c698551a X-Google-Thread: 11035d,6f717744c698551a X-Google-Thread: f8f36,6f717744c698551a X-Google-Attributes: gidfc89c,gid11035d,gidf8f36,public X-Google-Language: ENGLISH,ASCII-7-bit Path: arc1-ca.pugleaf.net!g2news2.google.com!news3.google.com!news.glorb.com!newsfeed2.telusplanet.net!newsfeed.telusplanet.net!newsfeed.telus.net!xmission!news.utah.edu!newsfeed.cs.utexas.edu!geraldo.cc.utexas.edu!ns3.arlut.utexas.edu!not-for-mail From: gl@csdsun1.arlut.utexas.edu (Jay G. Scott) Newsgroups: comp.unix.programmer,comp.unix.solaris,cn.bbs.comp.unix.development.kernel Subject: Re: Help: How does yacc define it's parsing tables (yyact, yypact ...)? Date: Wed, 25 Oct 2006 22:23:54 +0000 (UTC) Organization: Applied Research Labs : The University of Texas at Austin Lines: 37 Message-ID: <ehoo5q$r2q$1@ns3.arlut.utexas.edu> References: <1161313204.988106.134730@m7g2000cwm.googlegroups.com> NNTP-Posting-Host: csdsun1.arlut.utexas.edu X-Trace: ns3.arlut.utexas.edu 1161815034 27738 10.10.16.165 (25 Oct 2006 22:23:54 GMT) X-Complaints-To: news@arlut.utexas.edu NNTP-Posting-Date: Wed, 25 Oct 2006 22:23:54 +0000 (UTC) X-Newsreader: trn 4.0-test76 (Apr 2, 2001) Originator: gl@csdsun1.arlut.utexas.edu (Jay G. Scott)