News for hackers. Stuff that matters.

A comment on The naked truth about writing a programming language (2014). Parent comment

Re:The naked truth about writing a programming language (2014) by tom_mellior on Sunday May 03, 2020 @08:11AM (#23058532)
> This is equivalent to aⁿbⁿcⁿ

Is it? You only indent with spaces, so a = b = c = ' ', and the problem you claim disappears.

[ Parent | on HN ]
Re:The naked truth about writing a programming language (2014) by gbear605 on Sunday May 03, 2020 @09:24AM (#23058827)
I'm not sure that's a solution. The problem is verifying that the three 'n's are equal, not that 'a', 'b', and 'c' are equal. Solving this cannot be done in a context free grammar [0].

[0]: https://cs.stackexchange.com/questions/33153/is-an-bn-cn-con...

[ Parent | on HN ]
Re:The naked truth about writing a programming language (2014) by tom_mellior on Sunday May 03, 2020 @10:41AM (#23059273)
Yeah, you're right. I got confused by the original phrasing.
[ Parent | on HN ]