Maybe you will be interested by the perpetual calendar patents of Ludwig Oeschlin for Ulysse Nardin.
(Note that perpetual calendars are relatively more simpler complications to design and make).
So it is possible, but hard to fit into a watchmaking piece!