сложность синтаксического анализа C ++

Из любопытства мне было интересно, какие были некоторые «теоретические» результаты о синтаксическом анализе C ++.

Пусть n будет размером моего проекта (например, в LOC, но поскольку мы будем иметь дело с большим O, это не очень важно)

• Разбирается ли C ++ за O (n)? Если нет, то что? В чем сложность?
• Разбирается ли C (или Java или любой другой более простой в смысле грамматики) язык за O (n)?
• Будет ли C ++ 1x вводить новые функции, которые будет еще труднее анализировать?

Ссылки будут очень благодарны!