You are right. However, I would argue that semantically the "do" is part of the negation.

Actually, you can do the same in German ("Ich tu nicht essen" -> "I do not eat"), but it's very colloquial and "forbidden" in writing. The proper form is "Ich esse nicht".