BOOK/appendixa/bison-desc.xml

   1 <sect2>
   2 <title>Contents of bison-&bison-contversion;</title>
   3
   4 <sect3><title>Program Files</title>
   5
   6 <para>bison and yacc</para></sect3>
   7
   8 <sect3><title>Descriptions</title>
   9
  10 <sect4><title>bison</title>
  11
  12 <para>Bison is a parser generator, a replacement for YACC. YACC stands for Yet
  13 Another Compiler Compiler. What is Bison then? It is a program that
  14 generates a program that analyzes the structure of a text file. Instead of
  15 writing the actual program a user specifies how things should be connected
  16 and with those rules a program is constructed that analyzes the
  17 text file.  There are a lot of examples where structure is needed and
  18 one of them is the calculator.</para>
  19
  20 <para>Given the string :</para>
  21
  22 <blockquote><literallayout>        1 + 2 * 3</literallayout></blockquote>
  23
  24 <para>A human can easily come to the result 7. Why? Because of the structure.
  25 Our brain knows
  26 how to interpret the string. The computer doesn't know that and Bison
  27 is a
  28 tool to help it understand by presenting the string in the following way
  29 to the compiler:</para>
  30
  31 <blockquote><literallayout>            +
  32            / \
  33           *   1
  34          / \
  35         2   3</literallayout></blockquote>
  36
  37 <para>Starting at the bottom of a tree and coming across the numbers 2 and
  38 3 which are joined by the multiplication symbol, the computer
  39 multiplies 2 and 3. The result of that multiplication is remembered and
  40 the next thing that the computer sees is the result of 2*3 and the
  41 number 1 which are joined by the add symbol. Adding 1 to the previous
  42 result makes 7. In calculating the most complex calculations can be
  43 broken down in this tree format and the computer just starts at the
  44 bottom and works its way up to the top and comes with the correct
  45 answer. Of course, Bison isn't only used for calculators
  46 alone.</para></sect4>
  47
  48 <sect4><title>yacc</title>
  49
  50 <para>We create a yacc script which calls bison using the -y option.
  51 This is for compatibility purposes for programs which use yacc instead
  52 of bison.</para></sect4>
  53
  54 </sect3>
  55
  56 </sect2>
  57