CSE как LZ78
Локальное изведение общих подвыражений с кэшированием в регистрах вполне получается делать примерно как LZ78. Словарик представлен ассоциациями строки кода выражения (например, интервала байткодов) с соотвествующим регистром. Нужно искать строку максимальной длины, начиная с текущей позиции, и кодировать ее регистром. Отличия от классического алгоритма, конечно, тоже есть.