Re: Mathematics skills for writing a compiler?

kamalp@acm.org (Kamal R. Prasad)
21 Sep 2004 22:18:06 -0400

          From comp.compilers
Related articles
[2 earlier articles]
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: kamalp@acm.org (Kamal R. Prasad)
Newsgroups: comp.compilers
Date: 21 Sep 2004 22:18:06 -0400
Organization: http://groups.google.com
References: 04-09-063
Keywords: courses
Posted-Date: 21 Sep 2004 22:18:06 EDT

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


CFG = control flow graph
DFS = depth first search


both involve graphs -which are extensively used in compiler
writing/optimizations. You need some fundaes on state machines -which
is what the front-end is mostly about. Most of the stuff you need is
in the Dragon Book "Compilers :Principles, Tools and Techniques" by
Aho, Sethi and Ullman.


regards
-kamal
p.s:- my lack of understanding of theoretical comp. sc could well
explain my deficiencies -but you never know since it hasn't helped
much to those who have it :-)

Post a followup to this message

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