Cypress has family of CPLD products similar to Advanced Micro Devices and lattice devices. The Cypress CPLDs, FLASH370 is based on FLASH EEPROM technology. The FLASH370 parts are not in-system programmable. Figure below shows that FLASH370 has a typical CPLD architecture with multiple PAL blocks and a programmable interconnect matrix to connect them. Within each PAL block, there is an AND-array that feeds a product term allocator. This illustrates another type of flexibility available in PAL-like blocks in CPLDs, but not present in normal PALs.
Fig_Cypress FLASH370 CPLDs