公开(公告)号：US20150154010A1

公开(公告)日：2015-06-04

申请号：US14614263

申请日：2015-02-04

申请人： Facebook, Inc.

发明人： Ali-Reza Adl-Tabatabai ,  Guilherme de Lima Ottoni ,  Michael Paleczny

IPC分类号： G06F9/45 ,  G06F12/02

CPC分类号： G06F8/443 ,  G06F8/4435 ,  G06F8/52 ,  G06F12/0261

摘要： Disclosed here are methods, systems, paradigms and structures for optimizing generation of intermediate representation (IR) for a script code by eliminating redundant object reference count operations from the IR. An IR of the script includes (a) a set of first code that increments a reference count of an object when a programming construct refers to the object, and (b) an associated set of second code which decrements the reference count of the object when a reference to the object is removed. The IR is analyzed to identify a subset of the set of second code which, upon execution, does not decrement the reference count of the object to a zero value. The subset of second code and the first code corresponding to the subset is removed from the IR to generate an optimized IR. The optimized IR is further converted to an executable code.

摘要翻译： 这里公开了通过消除IR中的冗余对象引用计数操作来优化脚本代码的中间表示（IR）生成的方法，系统，范例和结构。 脚本的IR包括（a）当编程结构参考对象时增加对象的引用计数的一组第一代码，以及（b）相关联的第二代码集合，其递减对象的引用计数， 删除对对象的引用。 分析IR以识别第二代码集合的子集，其在执行时不将对象的引用计数减少到零值。 第二代码的子集和对应于子集的第一代码从IR中去除以产生优化的IR。 优化的IR进一步转换为可执行代码。

公开(公告)号：US20140289716A1

公开(公告)日：2014-09-25

申请号：US13850238

申请日：2013-03-25

申请人： Facebook, Inc.

发明人： Ali-Reza Adl-Tabatabai ,  Guilherme de Lima Ottoni ,  Michael Paleczny

IPC分类号： G06F9/45

CPC分类号： G06F8/4441

摘要： Disclosed here are methods, systems, paradigms and structures for optimizing intermediate representation (IR) of a script code for atomic execution. Atomic execution of the script is achieved by generating portions of the IR as an atomic transaction. In an atomic transaction, a series of operations either all execute, or none executes. The IR includes checkpoints that evaluate to one of two possible values. The checkpoint evaluates to a first value when there is no error during execution, and evaluates to a second value when an error occurs. The IR is optimized for atomic execution by regenerating a portion of the IR including the checkpoint and code associated with the checkpoint as a transaction. When an error occurs during the execution of the transaction, the transaction is aborted and a state of execution of the script code is reverted to a state prior to the beginning of the transaction.

摘要翻译： 这里公开了用于优化用于原子执行的脚本代码的中间表示（IR）的方法，系统，范例和结构。 通过将IR的部分生成为原子事务来实现脚本的原子执行。 在原子事务中，一系列操作全部执行，否则执行。 IR包括评估两个可能值之一的检查点。 当执行时没有错误时，检查点将计算为第一个值，并在发生错误时评估为第二个值。 IR通过重新生成包含与检查点相关联的检查点和代码的IR的一部分作为事务来优化原子执行。 当事务执行期间发生错误时，事务被中止，并且脚本代码的执行状态恢复到事务开始之前的状态。

公开(公告)号：US20160139899A1

公开(公告)日：2016-05-19

申请号：US15007914

申请日：2016-01-27

申请人： Facebook, Inc.

发明人： Ali-Reza Adl-Tabatabai ,  Guilherme de Lima Ottoni ,  Michael Paleczny

IPC分类号： G06F9/45 ,  G06F9/44 ,  G06F11/14

CPC分类号： G06F8/4441 ,  G06F8/30 ,  G06F8/443

摘要： Disclosed here are methods, systems, paradigms and structures for optimizing intermediate representation (IR) of a script code for fast path execution. A fast path is typically a path that handles most commonly occurring tasks more efficiently than less commonly occurring ones which are handled by slow paths. The less commonly occurring tasks may include uncommon cases, error handling, and other anomalies. The IR includes checkpoints which evaluate to two possible values resulting in either a fast path or slow path execution. The IR is optimized for fast path execution by regenerating a checkpoint as a labeled checkpoint. The code in the portion of the IR following the checkpoint is optimized assuming the checkpoint evaluates to a value resulting in fast path. The code for handling situations where the checkpoint evaluates to a value resulting in slow path is transferred to a portion of the IR identified by the label.

摘要翻译： 这里公开了用于优化用于快速路径执行的脚本代码的中间表示（IR）的方法，系统，范例和结构。 快速路径通常是一种比较慢路径处理的较不常见的路径更有效地处理最常见的任务的路径。 不太常见的任务可能包括不常见的情况，错误处理和其他异常。 IR包括检查点，其评估两个可能的值，导致快速路径或慢速路径执行。 IR通过将检查点重新生成为带标签的检查点来优化快速路径执行。 在检查点后面的IR部分中的代码被优化，假设检查点评估为导致快速路径的值。 用于处理检查点评估为导致慢路径的值的情况的代码被传送到由标签识别的IR的一部分。

公开(公告)号：US09733912B2

公开(公告)日：2017-08-15

申请号：US15007914

申请日：2016-01-27

申请人： Facebook, Inc.

发明人： Ali-Reza Adl-Tabatabai ,  Guilherme de Lima Ottoni ,  Michael Paleczny

IPC分类号： G06F9/45 ,  G06F9/44

CPC分类号： G06F8/4441 ,  G06F8/30 ,  G06F8/443

摘要： Disclosed here are methods, systems, paradigms and structures for optimizing intermediate representation (IR) of a script code for fast path execution. A fast path is typically a path that handles most commonly occurring tasks more efficiently than less commonly occurring ones which are handled by slow paths. The less commonly occurring tasks may include uncommon cases, error handling, and other anomalies. The IR includes checkpoints which evaluate to two possible values resulting in either a fast path or slow path execution. The IR is optimized for fast path execution by regenerating a checkpoint as a labeled checkpoint. The code in the portion of the IR following the checkpoint is optimized assuming the checkpoint evaluates to a value resulting in fast path. The code for handling situations where the checkpoint evaluates to a value resulting in slow path is transferred to a portion of the IR identified by the label.

公开(公告)号：US09383979B2

公开(公告)日：2016-07-05

申请号：US14614263

申请日：2015-02-04

申请人： Facebook, Inc.

发明人： Ali-Reza Adl-Tabatabai ,  Guilherme de Lima Ottoni ,  Michael Paleczny

IPC分类号： G06F9/45 ,  G06F12/02

CPC分类号： G06F8/443 ,  G06F8/4435 ,  G06F8/52 ,  G06F12/0261

摘要： Disclosed here are methods, systems, paradigms and structures for optimizing generation of intermediate representation (IR) for a script code by eliminating redundant object reference count operations from the IR. An IR of the script includes (a) a set of first code that increments a reference count of an object when a programming construct refers to the object, and (b) an associated set of second code which decrements the reference count of the object when a reference to the object is removed. The IR is analyzed to identify a subset of the set of second code which, upon execution, does not decrement the reference count of the object to a zero value. The subset of second code and the first code corresponding to the subset is removed from the IR to generate an optimized IR. The optimized IR is further converted to an executable code.

公开(公告)号：US09298433B2

公开(公告)日：2016-03-29

申请号：US13886227

申请日：2013-05-02

申请人： Facebook, Inc.

发明人： Ali-Reza Adl-Tabatabai ,  Guilherme de Lima Ottoni ,  Michael Paleczny

IPC分类号： G06F9/45 ,  G06F9/44

CPC分类号： G06F8/4441 ,  G06F8/30 ,  G06F8/443

摘要： Disclosed here are methods, systems, paradigms and structures for optimizing intermediate representation (IR) of a script code for fast path execution. A fast path is typically a path that handles most commonly occurring tasks more efficiently than less commonly occurring ones which are handled by slow paths. The less commonly occurring tasks may include uncommon cases, error handling, and other anomalies. The IR includes checkpoints which evaluate to two possible values resulting in either a fast path or slow path execution. The IR is optimized for fast path execution by regenerating a checkpoint as a labeled checkpoint. The code in the portion of the IR following the checkpoint is optimized assuming the checkpoint evaluates to a value resulting in fast path. The code for handling situations where the checkpoint evaluates to a value resulting in slow path is transferred to a portion of the IR identified by the label.

摘要翻译： 这里公开了用于优化用于快速路径执行的脚本代码的中间表示（IR）的方法，系统，范例和结构。 快速路径通常是一种比较慢路径处理的较不常见的路径更有效地处理最常见的任务的路径。 不太常见的任务可能包括不常见的情况，错误处理和其他异常。 IR包括检查点，其评估两个可能的值，导致快速路径或慢速路径执行。 IR通过将检查点重新生成为带标签的检查点来优化快速路径执行。 在检查点后面的IR部分中的代码被优化，假设检查点评估为导致快速路径的值。 用于处理检查点评估为导致慢路径的值的情况的代码被传送到由标签识别的IR的一部分。

公开(公告)号：US08990789B2

公开(公告)日：2015-03-24

申请号：US13865932

申请日：2013-04-18

申请人： Facebook, Inc.

发明人： Ali-Reza Adl-Tabatabai ,  Guilherme De Lima Ottoni ,  Michael Paleczny

IPC分类号： G06F9/45 ,  G06F12/02

CPC分类号： G06F8/443 ,  G06F8/4435 ,  G06F8/52 ,  G06F12/0261

摘要： Disclosed here are methods, systems, paradigms and structures for optimizing generation of intermediate representation (IR) for a script code by eliminating redundant object reference count operations from the IR. An IR of the script includes (a) a set of first code that increments a reference count of an object when a programming construct refers to the object, and (b) an associated set of second code which decrements the reference count of the object when a reference to the object is removed. The IR is analyzed to identify a subset of the set of second code which, upon execution, does not decrement the reference count of the object to a zero value. The subset of second code and the first code corresponding to the subset is removed from the IR to generate an optimized IR. The optimized IR is further converted to an executable code.

摘要翻译： 这里公开了通过消除IR中的冗余对象引用计数操作来优化脚本代码的中间表示（IR）生成的方法，系统，范例和结构。 脚本的IR包括（a）当编程结构参考对象时增加对象的引用计数的一组第一代码，以及（b）相关联的第二代码集，其在对象的引用计数减少时 删除对对象的引用。 分析IR以识别第二代码集合的子集，其在执行时不将对象的引用计数减少到零值。 第二代码的子集和对应于子集的第一代码从IR中去除以产生优化的IR。 优化的IR进一步转换为可执行代码。

公开(公告)号：US20140331201A1

公开(公告)日：2014-11-06

申请号：US13886227

申请日：2013-05-02

申请人： Facebook, Inc.

发明人： Ali-Reza Adl-Tabatabai ,  Guilherme de Lima Ottoni ,  Michael Paleczny

IPC分类号： G06F9/44

CPC分类号： G06F8/4441 ,  G06F8/30 ,  G06F8/443

摘要： Disclosed here are methods, systems, paradigms and structures for optimizing intermediate representation (IR) of a script code for fast path execution. A fast path is typically a path that handles most commonly occurring tasks more efficiently than less commonly occurring ones which are handled by slow paths. The less commonly occurring tasks may include uncommon cases, error handling, and other anomalies. The IR includes checkpoints which evaluate to two possible values resulting in either a fast path or slow path execution. The IR is optimized for fast path execution by regenerating a checkpoint as a labeled checkpoint. The code in the portion of the IR following the checkpoint is optimized assuming the checkpoint evaluates to a value resulting in fast path. The code for handling situations where the checkpoint evaluates to a value resulting in slow path is transferred to a portion of the IR identified by the label.

摘要翻译： 这里公开了用于优化用于快速路径执行的脚本代码的中间表示（IR）的方法，系统，范例和结构。 快速路径通常是一种比较慢路径处理的较不常见的路径更有效地处理最常见的任务的路径。 不太常见的任务可能包括不常见的情况，错误处理和其他异常。 IR包括检查点，其评估两个可能的值，导致快速路径或慢速路径执行。 IR通过将检查点重新生成为带标签的检查点来优化快速路径执行。 在检查点后面的IR部分中的代码被优化，假设检查点评估为导致快速路径的值。 用于处理检查点评估为导致慢路径的值的情况的代码被传送到由标签识别的IR的一部分。