-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Am 11.01.2011 00:24, schrieb Frieder Ferlemann:
>> 7) The underlying ideas are not accepted in the compiler construction
>> community. I submitted a paper to the Compiler Construction 2010
>> conference, which was rejected rather harshly: "[...] this paper will
>> remain, yet another time, a purely theoretical paper with no influence
>> on register allocation.", "[...] results will remain uncited or unused
>> [...]", "[...] impractical for use in a real compiler.", "[...] the
>> algorithm is only of theoretical value.", etc.
> 
> "[...] impractical for use in a real compiler."
> would look like a problem. Is this just a statement?

Well, I do not agree with that statement. There now is a working
prototype implementation in sdcc's Z80 backend that can generate much
better code than the old register allocator.
However I have to admit that my approach probably would not be a good
one for architectures that have many registers, since runtime is
exponential in the number of registers (when aiming for optimal code,
i.e. setting --max-allocs-per-node to INT_MAX).

IMO my approach is a good one for sdcc: When developing for embedded
system aiming for compact or even optimal code is much more important
than on bigger systems, where memory is plenty. And sdcc's targets
typically do not have many register.

Philipp
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.10 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/

iEYEARECAAYFAk0s3ksACgkQbtUV+xsoLppiTACgw0XUPh7eYQaitMFzgAitYkEx
aKwAoIW/AA+SPRfiRPO0oYbTOsmjCZDE
=CcHi
-----END PGP SIGNATURE-----

------------------------------------------------------------------------------
Protect Your Site and Customers from Malware Attacks
Learn about various malware tactics and how to avoid them. Understand 
malware threats, the impact they can have on your business, and how you 
can protect your company and customers by using code signing.
http://p.sf.net/sfu/oracle-sfdevnl
_______________________________________________
Sdcc-user mailing list
Sdcc-user@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/sdcc-user

Reply via email to