home *** CD-ROM | disk | FTP | other *** search
/ RISC DISC 2 / RISC_DISC_2.iso / pd_share / program / gnu / bison / REFERENCES / text0000.txt < prev   
Encoding:
Text File  |  1994-08-25  |  1011 b   |  25 lines
  1. The main difference between Bison and Yacc that I know of is that
  2. Bison supports the @N construction, which gives you access to
  3. the starting and ending line number and character number associated
  4. with any of the symbols in the current rule.
  5.  
  6. Also, Bison supports the command `%expect N' which says not to mention
  7. the conflicts if there are N shift/reduce conflicts and no reduce/reduce
  8. conflicts.
  9.  
  10. The differences in the algorithms stem mainly from the horrible
  11. kludges that Johnson had to perpetrate to make Yacc fit in a PDP-11.
  12.  
  13. Also, Bison uses a faster but less space-efficient encoding for the
  14. parse tables (see Corbett's PhD thesis from Berkeley, "Static
  15. Semantics in Compiler Error Recovery", June 1985, Report No. UCB/CSD
  16. 85/251), and more modern technique for generating the lookahead sets.
  17. (See "Efficient Construction of LALR(1) Lookahead Sets" by F. DeRemer
  18. and A. Pennello, in ACM TOPLS Vol 4 No 4, October 1982.  Their
  19. technique is the standard one now.)
  20.  
  21.     paul rubin
  22.     free software foundation
  23.  
  24.  
  25.