this is run on a single machine instruction

This method updates local state so that we know that PhysReg is the proper container for VirtReg now. The physical register must not be used for anyt

This method updates local state so that we know that PhysReg is the proper container for VirtReg now. The physical register must not be used for anyt

Return the cost of spilling clearing out PhysReg and aliases so it is free for allocation. Returns 0 when PhysReg is free or disabled with all aliases

Return the cost of spilling clearing out PhysReg and aliases so it is free for allocation. Returns 0 when PhysReg is free or disabled with all aliases

Invoked after we have visited all children of a node.

reverse top-sort order

Decrements an existing key by 1. If Key's value is 1, remove it from the data structure. :type key: str :rtype: void

Mark PhysReg as reserved or free after spilling any virtregs. This is very similar to defineVirtReg except the physreg is reserved instead of allocate

Mark PhysReg as reserved or free after spilling any virtregs. This is very similar to defineVirtReg except the physreg is reserved instead of allocate

Allocates a register for VirtReg and mark it as dirty.

Allocates a register for VirtReg and mark it as dirty.

insert x in deduction and get idx of it, var ct, mp is in the outer func

Returns one of the keys with maximal value. :rtype: str

Returns one of the keys with Minimal value. :rtype: str

This allocates space for the specified virtual register to be held on the stack.

This allocates space for the specified virtual register to be held on the stack.

Handles special instruction operand like (early clobbers) and (tied ops when there are additional physreg defines). this is called only once, right af

Handles special instruction operand like early clobbers and tied ops when there are additional physreg defines.