title: complexity of parsing C++
body: <p>Out of curiosity, I was wondering what were some "theoretical" results about parsing C++.</p>
  
  <p>Let n be the size of my project (in LOC, for example, but since we'll deal with big-O it's not very important)</p>
  
  <ul>
  <li>Is C++ parsed in O(n) ? If not, what's the complexity?</li>
  <li>Is C (or Java or any simpler language in the sense of its grammar) parsed in O(n)?</li>
  <li>Will C++1x introduce new features that will be even harder to parse?</li>
  </ul>
  
  <p>References would be greatly appreciated!</p>