Quartus II (R) is the Altera synthesis tool for CPLDs and FPGAs.
A free version (the Web Edition) is available for download from the Altera website, and can be used to target most of Altera FPGAs and CPLDs, only the largest and newest (and most expensive) devices are not available.
A Linux version of Quartus is available but this is much more expensive.