[Webkit-unassigned] [Bug 142920] New: Observably effectful nodes in DFG IR should come last in their bytecode instruction (i.e. forExit section), except for Hint nodes

[bugzilla-daemon at webkit.org]

https://bugs.webkit.org/show_bug.cgi?id=142920

            Bug ID: 142920
           Summary: Observably effectful nodes in DFG IR should come last
                    in their bytecode instruction (i.e. forExit section),
                    except for Hint nodes
    Classification: Unclassified
           Product: WebKit
           Version: 528+ (Nightly build)
          Hardware: All
                OS: All
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: JavaScriptCore
          Assignee: webkit-unassigned at lists.webkit.org
          Reporter: fpizlo at apple.com

Observably effectful, n.: If we reexecute the bytecode instruction after this node has executed, then something other than the bytecode instruction's specified outcome will happen.

We almost never had observably effectful nodes except at the end of the bytecode instruction.  The exception is a lowered transitioning PutById:

PutStructure(@o, S1 -> S2)
PutByOffset(@o, @o, @v)

The PutStructure is observably effectful: if you try to reexecute the bytecode after doing the PutStructure, then we'll most likely crash.  The generic PutById handling means first checking what the old structure of the object is; but if we reexecute, the old structure will seem to be the new structure.  But the property ensured by the new structure hasn't been stored yet, so any attempt to load it or scan it will crash.

Intriguingly, however, none of the other operations involved in the PutById are observably effectful.  Consider this example:

PutByOffset(@o, @o, @v)
PutStructure(@o, S1 -> S2)

Note that the PutStructure node doesn't reallocate property storage; see further below for an example that does that. Because no property storage is happening, we know that we already had room for the new property.  This means that the PutByOffset is no observable until the PutStructure executes and "reveals" the property.  Hence, PutByOffset is not observably effectful.

Now consider this:

b: AllocatePropertyStorage(@o)
PutByOffset(@b, @o, @v)
PutStructure(@o, S1 -> S2)

Surprisingly, this is also safe, because the AllocatePropertyStorage is not observably effectful. It *does* reallocate the property storage and the new property storage pointer is stored into the object. But until the PutStructure occurs, the world will just think that the reallocation didn't happen, in the sense that we'll think that the property storage is using less memory than what we just allocated. That's harmless.

The AllocatePropertyStorage is safe in other ways, too. Even if we GC'd after the AllocatePropertyStorage but before the PutByOffset (or before the PutStructure), everything could be expected to be fine, so long as all of @o, @v and @b are on the stack. If they are all on the stack, then the GC will leave the property storage alone (so the extra memory we just allocated would be safe). The GC will not scan the part of the property storage that contains @v, but that's fine, so long as @v is on the stack.

-- 
You are receiving this mail because:
You are the assignee for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.webkit.org/pipermail/webkit-unassigned/attachments/20150320/2378e7d2/attachment-0002.html>