4 ms·
> Are there PEGs that have unordered choice? (lpeg doesn't) No, PEGs are defined in terms of ordered choice. All I'm saying is that they are not defined in te
by haberman 17y ago
> Are there PEGs that have unordered choice? (lpeg doesn't)
No, PEGs are defined in terms of ordered choice. All I'm saying is that they are not defined in terms of one particular algorithm that implements ordered choice. That's why I objected to the characterization that PEGs have their ambiguity resolved "by implementation." That's inaccurate; their ambiguity is resolved by definition, not by implementation. PEGs are unambiguous even if there is no parsing implementation.