Quantcast
Channel: What do people mean when they say C++ has "undecidable grammar"? - Stack Overflow
Browsing latest articles
Browse All 6 View Live

Answer by TrayMan for What do people mean when they say C++ has "undecidable...

'Undecidable grammar' is a very poor choice of words. A truly undecidable grammar is such that there exists no parser for the grammar that will terminate on all possible inputs. What they likely mean...

View Article


Answer by Thomas L Holaday for What do people mean when they say C++ has...

If "some people" includes Yossi Kreinin, then based on what he writes here ...Consider this example:x * y(z);in two different contexts:int main() { int x, y(int), z; x * y(z);}andint main() { struct x...

View Article

Answer by Jay Conrod for What do people mean when they say C++ has...

This is related to the fact that C++'s template system is Turing complete. This means (theoretically) that you can compute anything at compile time with templates that you could using any other Turing...

View Article

Answer by Michael Kohne for What do people mean when they say C++ has...

The implication for those of us using the language is that the error messages can get very weird, very fast (in practice this isn't such a big deal. STL library errors are usually worse than the stuff...

View Article

Answer by David Thornley for What do people mean when they say C++ has...

What it probably means is that C++ grammar is syntactically ambiguous, that you can write down some code that could mean different things, depending on context. (The grammar is a description of the...

View Article


What do people mean when they say C++ has "undecidable grammar"?

What do people mean when they say this? What are the implications for programmers and compilers?

View Article
Browsing latest articles
Browse All 6 View Live