home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / sys / apple2 / 23571 < prev    next >
Encoding:
Internet Message Format  |  1992-11-08  |  1.6 KB
  1. Path: sparky!uunet!haven.umd.edu!darwin.sura.net!zaphod.mps.ohio-state.edu!rpi!bu.edu!nntp-read!nagendra
  2. From: nagendra@csa.bu.edu (nagendra mishr)
  3. Newsgroups: comp.sys.apple2
  4. Subject: Re: What is Bison?
  5. Message-ID: <NAGENDRA.92Nov7162240@csa.bu.edu>
  6. Date: 7 Nov 92 21:22:40 GMT
  7. References: <BxB6v4.7Ho@news.iastate.edu> <bazyar.721095512@teal>
  8. Sender: news@bu.edu
  9. Organization: Boston University Computer Science Department
  10. Lines: 35
  11. In-reply-to: bazyar@teal.csn.org's message of 7 Nov 92 00:18:32 GMT
  12.  
  13.  
  14. >   >What exactly is Bison?
  15. >
  16. >     Being an Indian, you ought to know, Amrit.  'Bison' is another term
  17. >   for 'buffalo'.
  18. >
  19. >     Ooops! You're Asian Indian.  And you mean the _computer program_ Bison.
  20. >   Oh.
  21. >
  22. >     Bison is a parser generator.
  23.  
  24. You're a geek Bazyar!  :-)
  25.  
  26. Bison is a replacement for yacc.  (Yet Another Compiler Compiler) Yacc
  27. is used along with lex to generate programs which can parse syntax.
  28. For example, you can use these tools to generate a compiler.  Or let's
  29. say you have a game which needs to understand simple sentences:
  30.  
  31. ] pick up cow from table.
  32.  
  33. You can use these tools to determine wether input is valid or with a
  34. little bit of work, to understand the sentence.  (I use the term
  35. understand in a limited sense here).
  36.  
  37. You basically use regular expressions with lex to recognize various
  38. tokens or words.  Then you use bison to make sure that those tokens
  39. are in correct order by specifying those rules in BNF form.  I think
  40. bison can use ll(1) grammars.
  41.  
  42. It's actually a UNIX command, so you can type man bison in your UNIX
  43. box and that should give you a little more info.
  44.  
  45. Nagendra
  46.  
  47. nagendra@csa.bu.edu
  48.