Re: Mathematics skills for writing a compiler?

vidar@hokstad.name (Vidar Hokstad)
14 Sep 2004 16:39:01 -0400

          From comp.compilers

Related articles
Mathematics skills for writing a compiler? lucky7456969@hotmail.com (2004-09-08)
Re: Mathematics skills for writing a compiler? sandra@frogsonice.com (Sandra Loosemore) (2004-09-13)
Re: Mathematics skills for writing a compiler? dido@imperium.ph (Rafael 'Dido' Sevilla) (2004-09-13)
Re: Mathematics skills for writing a compiler? torbenm@diku.dk (2004-09-13)
Re: Mathematics skills for writing a compiler? dmclean@stsci.edu (Donald F. McLean) (2004-09-13)
Re: Mathematics skills for writing a compiler? napi@axiomsol.com (2004-09-14)
Re: Mathematics skills for writing a compiler? vidar@hokstad.name (2004-09-14)
Re: Mathematics skills for writing a compiler? joe@burgershack.com (Randy) (2004-09-21)
Re: Mathematics skills for writing a compiler? kamalp@acm.org (2004-09-21)
Re: Mathematics skills for writing a compiler? tommy.nordgren@chello.se (Tommy Nordgren) (2004-09-24)
Re: Mathematics skills for writing a compiler? kamalp@acm.org (2004-09-25)
Re: Mathematics skills for writing a compiler? firefly@diku.dk (Peter \Firefly\Lund) (2004-10-23)
| List of all articles for this month |

From: vidar@hokstad.name (Vidar Hokstad)
Newsgroups: comp.compilers
Date: 14 Sep 2004 16:39:01 -0400
Organization: http://groups.google.com
References: 04-09-063
Keywords: courses, practice
Posted-Date: 14 Sep 2004 16:39:01 EDT

lucky7456969@hotmail.com (Jack) wrote
> What mathematical skills do I need in order to build an "average" compiler?
> such as numerical methods, CFG, DFS.... etc
> Jack


I've gotten by with fairly basic maths with no problems, and I think
maths knowledge isn't really particularly important for compiler
writing. Graph theory might be useful, but you can get by fine with
just a very basic understanding of the level covered in most basic
algorithm courses without any understanding of the mathematical
concepts.


The one major pitfall related to maths and compilers you might want to
keep in mind is getting the treatment of floating point numbers
correct, but that too is more a matter of reading up on the correct
algorithms to use than an issue of understanding the mathematical
concepts.


Vidar


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.