Re: Mathematics skills for writing a compiler?

  Kamal R. Prasad (kamalp@acm.org) wrote:


> lucky7456969@hotmail.com (Jack) wrote in message
>> 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 :-)


        The Dragon book is rather old, and don't cover codegeneration
for many modern programming paradigms. Check out
Modern Compiler Design by Dick Grune,Henrik E Bal, Ceriel J.H. Jacobs
and Koen G Langedon. (Published by Wiley)


--
Tommy Nordgren <nordgren.tommy@telia.com>
<http://w1.866.telia.com/~u86627430/>
Torstenssonsgatan 7A,2Tr,114 56 Stockholm
SWEDEN
+ 46 8 662 88 04
Please CC My Email-adress

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