News for hackers. Stuff that matters.
Re:Proving that C++'s grammar is undecidable by qppo on Tuesday April 28, 2020 @06:25PM (#23012883)
No, constexpr is not the same thing as template expansion. The decidability problem as I understand it is, "does the template expansion halt?" And since the template syntax in C++ is Turing complete, the answer is "you can't know." I'm just confused how this is significant or different from any other recursive macro expansion, it doesn't seem surprising to me.
Re:Proving that C++'s grammar is undecidable by mehrdadn on Tuesday April 28, 2020 @09:28PM (#23014254)
No -- the Turing completeness of templates that people refer to just talks about the fact that templates are powerful enough to compute anything. It's a different issue from parsing the template syntax in the first place, which is the problem they talk about here.