home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / compiler / 2262 < prev    next >
Encoding:
Text File  |  1993-01-27  |  1.8 KB  |  46 lines
  1. Newsgroups: comp.compilers
  2. Path: sparky!uunet!europa.eng.gtefsd.com!emory!sol.ctr.columbia.edu!eff!world!iecc!compilers-sender
  3. From: Andrew Henson <arh@cix.compulink.co.uk>
  4. Subject: Re: Architecture description languages for compilers?
  5. Reply-To: Andrew Henson <arh@cix.compulink.co.uk>
  6. Organization: Compilers Central
  7. Date: Wed, 27 Jan 1993 17:09:00 GMT
  8. Approved: compilers@iecc.cambridge.ma.us
  9. Message-ID: <93-01-203@comp.compilers>
  10. References: <93-01-180@comp.compilers>
  11. Keywords: architecture, bibliography
  12. Sender: compilers-sender@iecc.cambridge.ma.us
  13. Lines: 31
  14.  
  15. eigenstr@cs.rose-hulman.edu (Todd R. Eigenschink) writes:
  16.  
  17. > I'm planning on doing some research in optimization and code generation
  18. > next quarter.  One of the topics I'm interested in is machine
  19. > descriptions--some vanilla way to describe the architecture of a machine
  20. > for purposes of code generation.  (Numbers of registers, addressing modes,
  21. > etc.)
  22.  
  23. Try:
  24. Davidson J W & Fraser C W "Register allocation and Exhaustive
  25. Peephole Optimization" Software-Practice and Experience Vol 14(9)
  26. 857-865 (September 1984)
  27.  
  28. Davidson J W & Fraser C W "Code selection through Object Code
  29. Optimization" ACM Trans Prog Lang Vol6(4) (October 84) 505-526
  30.  
  31. Davidson J W & Whalley D B "Quick Compilers Using Peephole
  32. Optimisation" Software-Practice and Experience Vol19(1) 79-97
  33. (January 89)
  34.  
  35. The basic idea is to generate code very crudely and optimise very well it
  36. using an exhaustive search of actual instructions.  Instructions are
  37. stored using a Register Transfer Language.
  38.  
  39. The exhaustive search is expensive, so commonly used ones are cached.
  40. --
  41. Andy Henson;  voice: +44.923.825275;  voicemail: +44.426.910223
  42. arh@cix.compulink.co.uk; Cix is a mail service: I'm independent.
  43. -- 
  44. Send compilers articles to compilers@iecc.cambridge.ma.us or
  45. {ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.
  46.