Two of the more widely used parsers are the Stanford Parser and the Link Grammar Parser. Both use a hybrid of symbolic and statistical methods, starting with an underlying structural theory of grammar, and then training the specific parse decisions from a labeled data set.
Is it what we speak? write? what we find on the web? in what social context? Given some constraints, then perhaps yes, you could write a formal grammar and have a parser accepting this language.
Maybe my answer doesn't seem helpful, but my point is that language isn't a static, fixed and closed set.
How about defining it as what the two of us speak while having a beer in San Francisco? Is that constrained enough? If not, what constraints should be added until it becomes possble to write a parser?