<sect2><title>Inhoud van Bison</title>

<para>Als laatste vergeleken met versie &bison-contversion;.</para>

<sect3><title>Programmabestanden</title>

<para>bison en yacc</para></sect3>

<sect3><title>Beschrijvingen</title>

<sect4><title>bison</title>

	<para>bison is een parser generator, een vervanging voor yacc. yacc staat voor
Yet Another Compiler Compiler. Wat is bison dan? Het is een programma
dat een programma genereert die de structuur van een tekstbestand analyseert. In plaats van het schrijven van het daadwerkelijke programma, geeft een gebruiker aan hoe dingen te verbinden en met die regels wordt een 
programma geconstrueerd dat het tekstbestand analyseert.
Er zijn heel veel voorbeelden waarbij structuur nodig is en
een daarvan is de calculator.
</para>

<para>Gegeven de string :</para>

<blockquote><literallayout>        1 + 2 * 3</literallayout></blockquote>

<para>Een mens komt makkelijk tot het resultaat 7. Waarom? 
	Vanwege de structuur. Ons brein weet hoe de string te interpreteren.
	De computer weet dat niet en bison is een tool te helpen het te
	begrijpen door de string op de volgende manier aan de compiler te
	presenteren:
</para>

<blockquote><literallayout>            +
           / \
          *   1
         / \
        2   3</literallayout></blockquote>

<para>Te beginnen aan de onderkant van de structuur en de getallen 2 en 3
	tegenkomend die zijn gecombineerd met het vermenigvuldigingssymbool
	, vermenigvuldigd de computer 2 en 3.
Het resultaat van die vermenigvuldiging wordt onthouden en
het volgende dat de computer ziet is het resultaat van 2*3 en het getal 1
welke zijn samengevoegd door het optelsymbool.
1 optellen bij het eerdere resultaat maakt 7.
Bij berekeningen kunnen de meest complexe berekeningen in deze boomstructuur
worden opgebroken en de computer begint onderaan, werkt zijn weg naar boven, en
komt met het juiste antwoord. Uiteraard wordt bison niet alleen gebruikt voor
calculators.
</para></sect4>

<sect4><title>yacc</title>

<para>We maken een bashscript genaamd yacc waarin bison wordt aangeroepen met de optie -y. Dit is voor compatibiliteitsdoeleinden voor programma's
die gebruik maken van yacc in plaats van bison.
</para></sect4>

</sect3>

</sect2>

