I don't think a language is complex just because it's not context free, since any language that supports syntactic macros of some sort are not context free. Ne

I don't think a language is complex just because it's not context free, since any language that supports syntactic macros of some sort are not context free. Neither M4 nor C++ are context free, but C++ is usually considered more complex than M4. Still, multiple parsers and great tooling exist for C++, and the error messages have gotten much better in recent years. This is probably because companies needed them for different reasons, and they have the resources to build alternatives.