Talk:Yacc

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Computing (Rated Start-class)
WikiProject icon This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Start-Class article Start  This article has been rated as Start-Class on the project's quality scale.
 ???  This article has not yet received a rating on the project's importance scale.
 
WikiProject Linux  
WikiProject icon This article is within the scope of WikiProject Linux, a collaborative effort to improve the coverage of Linux on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
 ???  This article has not yet received a rating on the project's quality scale.
 ???  This article has not yet received a rating on the project's importance scale.
 

Image[edit]

What kind of imnage are we looking for? Yacc input? The output? It's a program, what do I tak a picture of? RJFJR 02:44, Jun 17, 2005 (UTC)

Agree. Is a program, no sense to have an image.

Should we site some sources for all the languages it's been ported to? I've neer heard of a Limbo or Ratfor Yacc.

When did the original yacc came out? I think this is something missing in the article. Frigoris (talk) 01:29, 31 October 2008 (UTC)

It references the paper by Johnson in 1979 (perhaps older than that, but one cannot tell from the paper itself). Tedickey (talk) 01:59, 31 October 2008 (UTC)

Lowercase for yacc?[edit]

Though the title of this article is in lowercase by {{Lowercase}}, I can find that uppercase is used in quite a number of places in the article. Should they be changed to lowercase? --Quest for Truth (talk) 11:13, 30 January 2009 (UTC)

probably (though as a stylistic issue, I'd leave a leading cap on sentences) Tedickey (talk) 14:16, 30 January 2009 (UTC)

Implementations in various languages[edit]

There's a (growing) list of languages in which yacc is claimed to have been reimplemented. Some are reasonably notable, and can probably be reliably sourced. But the list presently is unsourced. Tedickey (talk) 13:24, 29 March 2009 (UTC)

Most C parsing is no longer Yacc-based[edit]

I corrected the original flat statement that C parsers are Yacc-based. There may still be some out there, but as of 28 Feb 2006, the all-important GCC frontend is not generated by Yacc or any tool derived from Yacc -- it's a hand-written recursive descent parser.

I also added a citation needed. We need a reference to show that the original AT&T/K&R C compilers were Yacc-based. (Was the first UNIX C compiler YACC based? I think so, but I'm not sure.) To see that as of 4.1, GCC is not YACC-based, there is this reference -- it's long but searchable. Look for this statement: "The old Bison-based C and Objective-C parser has been replaced by a new, faster hand-written recursive-descent parser." —Preceding unsigned comment added by Jeffreykegler (talkcontribs) 00:26, 14 September 2010 (UTC)

Dennis Ritchie's C parser (the original) in V7 was not yacc-based, however Stephen Johnson's C parser was. Ken Thompson's later Plan9 and Go C parsers are yacc-based. Thompson's love of yacc is well known. 70.225.161.132 (talk) 21:34, 3 April 2011 (UTC)
See also the Red Dragon Book pp. 375 ff. for a discussion of the Unix compiler and PCC. 70.225.161.132 (talk) 00:21, 10 April 2011 (UTC)