Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Parsing C++ is literally undecidable (reverberate.org)
8 points by luu on Aug 28, 2013 | hide | past | favorite | 1 comment


This seems like an observation about how people currently write C++ compilers, rather than a theoretical difficulty.

Does parsing end at the parse tree, or at the AST?

And if the latter, don't compiler writers have the freedom to choose their own AST? What's stopping me from having a 'FuzzyCompositeNode' in my AST that has children for each ambiguous case, with a later stage of the compiler being responsible for choosing it?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: