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 bmn__ on Sunday May 03, 2020 @06:54AM (#23058227)
> without ambiguity

This is not a distinguishing feature. (I'm assuming you meant something else.) Example of a CFG with ambiguity:

    S → S S
    S → x
[ Parent | on HN ]
Re:The naked truth about writing a programming language (2014) by kyllo on Sunday May 03, 2020 @06:11PM (#23062274)
You're right, I meant that each valid RHS matches one and only one LHS--but that's also true of CSGs.
[ Parent | on HN ]