In movies I hear a lot of sentences like that in the title of the question spoken mainly by African Americans. As I understand it's the dialect version of the standard Present Perfect. I was wondering how in that dialect one would form a negative sentence in he Present Perfect.
He not done eat his breakfast.
He done not (donen't?) eat his breakfast.
Or maybe only affirmative sentences are possible with this construct, and the negative just follows the standard rules?
This dialect is referred to as African American Vernacular English, and it does in fact have its own set of internally consistent rules for such things.
One thing you have to realise here is that done in your sentence is used as an intensifier. It is saying that the action is not meerly completed, but authoratativly so. No doubt about it whatsoever. There isn't really an alaogous commonly-used intensifier for not being done.
However, ain't is a perfectly legitimate word in this dialect when negation is intended, and it also is used as sort of a mild intensifier.
So the simplest answer would be "He ain't done..."
One note of caution. Often dialog in moves and TV is not written (or delivered) by fluent AAVE speakers, so sometimes they get some of the details wrong. For instance, AAVE present tense verbs often lose inflection (eg: a trailing -s or -ing), but eat above is being used in the context of past tense. It feels wrong to me, but my AAVE is admittedly a bit rusty.
If I was going to put words in the mouth of a character from Gone with the Wind, I would use, "He ain't et his breakfast."
I think it is "He not done eat his breakfast"
As a very non-standard piece of English, I would expect something like: "He ain't done eat[in'] his breakfast."
