BOOK/appendixa/bison-desc.xml

   1 <sect2><title>Contents of Bison</title>
   2
   3 <para>Last checked against version &bison-contversion;.</para>
   4
   5 <sect3><title>Program Files</title>
   6
   7 <para>bison and yacc</para></sect3>
   8
   9 <sect3><title>Descriptions</title>
  10
  11 <sect4><title>bison</title>
  12
  13 <para>bison is a parser generator, a replacement for yacc. yacc stands for Yet
  14 Another Compiler Compiler. What is bison then? It is a program that
  15 generates a program that analyzes the structure of a text file. Instead of
  16 writing the actual program a user specifies how things should be connected
  17 and with those rules a program is constructed that analyzes the
  18 text file.  There are a lot of examples where structure is needed and
  19 one of them is the calculator.</para>
  20
  21 <para>Given the string :</para>
  22
  23 <blockquote><literallayout>        1 + 2 * 3</literallayout></blockquote>
  24
  25 <para>A human can easily come to the result 7. Why? Because of the structure.
  26 Our brain knows
  27 how to interpret the string. The computer doesn't know that and bison 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 bash script called yacc which calls bison using the -y
  51 option. This is for compatibility purposes for programs which use yacc
  52 instead of bison.</para></sect4>
  53
  54 </sect3>
  55
  56 </sect2>
  57