Method and apparatus for converting programs

• US 9,588,747 B2
• Filed: 03/11/2014
• Issued: 03/07/2017
• Est. Priority Date: 09/27/2013
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Woo, Sang-oak, Jung, Seok-yoon, Lee, Si-hwa, Laevskiy, Igor M., Talalov, Oleg V., Aranov, Vladislav Y.
• Primary Examiner(s): Zhen, Wei
• Assistant Examiner(s): UNG, LANNY N
• Application Number:
  US14/204,067
• Publication Number:
  US 20150095897A1
• Time in Patent Office: 1,092 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 8/4441 Reducing the execution time required by the program code
• CPC Class Codes: G06F 8/4443 Inlining

Abstract

Methods and apparatuses of converting a program, which may enhance an execution speed of a computer program, are provided. The method may include receiving a program, detecting at least one loop statement including at least one branch statement within the program, determining whether the loop statement may be split into at one or more sub-loop statements which perform the same function as a function of the loop statement and from which the branch statement has been removed, splitting the loop statement into the sub-loop statements and removing the branch statement included in the loop statement if it is determined that the loop statement may be split as a result of the determination, and outputting a result of removing the branch statement.

Claims

1. A method of converting a program comprising:

receiving a program;

detecting at least one loop statement including a branch statement within the program;

searching for a condition expression included in the branch statement from a split information table;

receiving split possibility information corresponding to the condition expression from the split information table when the condition expression exists in the split information table;

determining whether the loop statement splits into sub-loop statements which perform the same function as a function of the loop statement and among which the branch statement has been removed so as to exclude any branch statement therein;

splitting the loop statement into the sub-loop statements and removing the branch statement when it is determined that the loop statement splits; and

outputting a result of removing the branch statement,

wherein the determining of whether the loop statement splits comprises;

determining that the loop statement cannot split when the condition expression does not exist in the split information table; and

determining, by using the received split possibility information, whether the loop statement splits.

2. The method of claim 1, wherein the determining whether the loop statement splits comprises determining if a condition expression included in the branch statement does not change a value of an iteration variable of the loop statement.

3. The method of claim 1, wherein the determining whether the loop statement splits comprises determining if a condition expression included in the branch statement changes the value of the iteration variable of the loop statement.

4. The method of claim 1, wherein the split information table includes at least one of the condition expression, the split possibility information corresponding to the condition expression, and split information corresponding to the condition expression.

5. The method of claim 4, wherein the split information includes information of the sub-loop statements.

6. The method of claim 1, wherein the determining whether the loop statement splits comprises

determining that the loop statement splits when the condition expression exists in the split information table.

7. The method of claim 6, wherein the split information table includes at least one of the condition expression and split information corresponding to the condition expression.

8. The method of claim 1, wherein the splitting of the loop statement into the sub-loop statements and the removing of the branch statement included in the loop statement comprise:

splitting the loop statement into the sub-loop statements based on the received split information; and

removing the branch statement included in the loop statement.

9. The method of claim 1, wherein, after splitting the loop statement into the sub-loop statements and removing the branch statement included in the loop statement, further comprising:

removing the branch statement included in the loop statement using a hyperblocking method if it is determined that the loop statement cannot split.

10. The method of claim 1, where, after detecting the loop statement including the branch statement, further comprising:

obtaining a return value of the function if a function is included in a condition expression included in the branch statement.

18. A non-transitory computer readable medium storing computer readable instructions that when executed control a processor to execute the method of claim 1.

11. An apparatus for converting a program, the apparatus comprising:

a program receiver implemented by a processor and configured to receive a program;

a program converter implemented by the processor and configured to detect a loop statement including a branch statement within the program, determine whether the loop statement splits into sub-loop statements which perform the same function as a function of the loop statement and among which the branch statement has been removed so as to exclude any branch statement therein, and split the loop statement into the sub-loop statements and remove the branch statement included in the loop statement when it is determined that the loop statement splits; and

a program transmitter implemented by the processor and configured to output a result of removing the branch statement,

wherein the program converter searches for a condition expression included in the branch statement from a split information table, determines that the loop statement cannot split when the condition expression does not exist in the split information table, receives the split possibility information corresponding to the condition expression when the condition expression exists in the split information table, and determines whether the loop statement splits based on the received split possibility information.

12. The apparatus of claim 11, wherein the program converter determines that the loop statement splits if a condition expression included in the branch statement does not change a value of an iteration variable of the loop statement.

13. The apparatus of claim 11, wherein the program converter determines that the loop statement cannot split if a condition expression included in the branch statement changes the value of the iteration variable of the loop statement.

14. The apparatus of claim 11, wherein the program converter determines that the loop statement splits when the condition expression exists in the split information table.

15. The apparatus of claim 11, wherein the program converter splits the loop statement into the sub-loop statements based on the received split information, and removes the branch statement.

16. The apparatus of claim 15, wherein the received split information includes information of the sub-loop statements.

17. The apparatus of claim 11, wherein the program converter removes the branch statement included in the loop statement using a hyperblocking method if it is determined that the loop statement cannot split.