Makefiles are bad with state that is not represented as files, right? I remember that I had to create "stamp" files with hashes and things like that to overcome this limitation.
There is also .PHONY, but that would make the rule to always be triggered. Maybe I'm misremembering, it's been a long time :)