COMPILING DEVICE AND METHOD

• Main Author: MALLON, Willem
• Format: Patent
• Language: English; French
• Published: 12.07.2018
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

A compiling device (100) configured to convert a source code computer program (102) into an object code computer program (106), the compiling device comprising - a processor circuit arranged to - parse (120) the source code computer program and generate a static single assignment (SSA) graph (122) for at least a portion of the source code computer program, and - search for a second subgraph (P) of the SSA graph, wherein a first subgraph (N) is a subgraph of the second subgraph (N ⊆ P), a sum of the bit sizes associated to incoming edges of the second subgraph being smaller than a sum of the bit sizes associated to incoming edges of the first graph, - implementing the second subgraph of the SSA graph in the object code computer program as a single operation thus omitting the assignments corresponding to edges of the first subgraph. L'invention concerne un dispositif de compilation (100) qui est configuré pour convertir un programme d'ordinateur de code source (102) en un programme d'ordinateur de code objet (106), le dispositif de compilation comprenant : - un circuit de processeur agencé pour - analyser (120) le programme d'ordinateur de code source et générer un graphe d'attribution unique statique (SSA) (122) pour au moins une partie du programme d'ordinateur de code source, et - rechercher un second sous-graphe (P) du graphe SSA, un premier sous-graphe (N) étant un sous-graphe du second sous-graphe (N ⊆ P), une somme des tailles de bits associées aux bords entrants du second sous-graphe étant inférieure à une somme des tailles de bits associées aux bords entrants du premier graphe, - mettre en œuvre le second sous-graphe du graphique SSA dans le programme d'ordinateur de code objet en une seule opération, ce qui permet d'omettre les attributions correspondant aux bords du premier sous-graphe.