Is writting software "implementing," or is compiling it and releasing binaries (for free,) or just profiting from the release, from the perspective of patent law? Isn't describing how something works first ammendment territory, even if the speech is compilable?

There is no "fair-use", non-commercial, or even personal-use exception to patent law.

Code is speech, but the 1st amendment has recognized exceptions for IP.