diff options
author | Alex Gronenwoud <alex@linuxfromscratch.org> | 2003-09-24 22:29:16 +0000 |
---|---|---|
committer | Alex Gronenwoud <alex@linuxfromscratch.org> | 2003-09-24 22:29:16 +0000 |
commit | 978d0bffc413b67ead9db2d2816b916cf3d502ca (patch) | |
tree | 785d8d08754099e55a26599f8d5ccce81b456cb4 /appendixa/bison-desc.xml | |
parent | aa497295b352d45ebe2e9d1eaa4a46c49e2cf521 (diff) |
Changing the style of the command descriptions in appendix A.
git-svn-id: http://svn.linuxfromscratch.org/LFS/trunk/BOOK@2879 4aa44e1e-78dd-0310-a6d2-fbcd4c07a689
Diffstat (limited to 'appendixa/bison-desc.xml')
-rw-r--r-- | appendixa/bison-desc.xml | 46 |
1 files changed, 6 insertions, 40 deletions
diff --git a/appendixa/bison-desc.xml b/appendixa/bison-desc.xml index 1a749dd50..49ffbcd1c 100644 --- a/appendixa/bison-desc.xml +++ b/appendixa/bison-desc.xml @@ -6,46 +6,12 @@ <sect3><title>Program file descriptions</title> -<sect4><title>bison</title> -<para>bison is a parser generator, a replacement for yacc. yacc stands for Yet -Another Compiler Compiler. What is bison then? It is a program that -generates a program that analyzes the structure of a text file. Instead of -writing the actual program a user specifies how things should be connected -and with those rules a program is constructed that analyzes the -text file. There are a lot of examples where structure is needed and -one of them is the calculator.</para> - -<para>Given the string :</para> - -<blockquote><literallayout> 1 + 2 * 3</literallayout></blockquote> - -<para>A human can easily come to the result 7. Why? Because of the structure. -Our brain knows -how to interpret the string. The computer doesn't know that and bison is a -tool to help it understand by presenting the string in the following way -to the compiler:</para> - -<blockquote><literallayout> + - / \ - * 1 - / \ - 2 3</literallayout></blockquote> - -<para>Starting at the bottom of a tree and coming across the numbers 2 and -3 which are joined by the multiplication symbol, the computer -multiplies 2 and 3. The result of that multiplication is remembered and -the next thing that the computer sees is the result of 2*3 and the -number 1 which are joined by the add symbol. Adding 1 to the previous -result makes 7. In calculating, the most complex calculations can be -broken down in this tree format and the computer just starts at the -bottom and works its way up to the top and comes with the correct -answer. Of course, bison isn't only used for calculators -alone.</para></sect4> - -<sect4><title>yacc</title> -<para>This bash script calls bison using the -y option. This is for -compatibility purposes for programs which use yacc instead of -bison.</para></sect4> +<para><command>bison</command> generates, from a series of rules, a program +for analyzing the structure of text files. Bison is a replacement for yacc +(Yet Another Compiler Compiler).</para> + +<para><command>yacc</command> is a wrapper for bison, meant for programs +that still call yacc instead of bison. It calls bison with the -y option.</para> </sect3> |