On May 21, 2010, at 11:44 AM, Allen Wirfs-Brock wrote:

-----Original Message-----
From: [email protected] [mailto:es-discuss-
[email protected]] On Behalf Of Mike Samuel
...
David Herman argued that overspecification is a problem in some parts of the
spec and cited Array.prototype.sort.
In building your semantics, were there parts of the spec that stood out as under-
specified that could benefit from being described via \JS or desugar?


Did you really mean "overspecification" in the first sentence? Array.prototype.sort is actually one of the most loosely specified built-in methods. For example, it doesn't say anything about requiring a specific sort algorithm and leaves many possible cases as "implementation-defined". Whether or not this is an appropriate level of specification for this function is a separate discussion.

You two are in agreement. Dave's point was that sorting must be underspecified. The spec does not want to dictate a sort algorithm or even asymptotic complexity. Mike was citing that point as a potential issue with any more thorough or systematic semantic specification. Graydon noted it in connection with self-hosting.

/be


_______________________________________________
es-discuss mailing list
[email protected]
https://mail.mozilla.org/listinfo/es-discuss

Reply via email to