Systems and methods for compiler-based vectorization of non-leaf code

A non-transitory computer-readable storage medium having program instructions stored therein that, in response to execution by a computer system, cause the computer system to perform operations including:

• receiving a called function to be compiled;
• identifying an expressed dependency within the called function, wherein the expressed dependency indicates that the called function only reads a data item, only writes the data item, or both reads and writes the data item;
• storing an indication of the expressed dependency in a persistent dependency database associated with the called function, wherein the expressed dependency is accessible across distinct compiler invocations;
• accessing the persistent dependency database, during compilation of a calling function that calls the called function, to retrieve the expressed dependency associated with the called function;
• and
• compiling the calling function based on the expressed dependency without accessing source code of the called function.

A method comprising:

• performing, by one or more computers, each of which includes at least a processor and a memory:
• identifying a calling function during a process of compiling source code including the calling function, the calling function including a call to a previously-compiled called function;
• accessing a persistent dependency database to retrieve an expressed dependency on a variable that is associated with the previously-compiled called function, wherein the expressed dependency is generated and persistently stored into the persistent dependency database during compilation of the previously-compiled called function, wherein the expressed dependency is accessible across distinct compiler invocations, and wherein the expressed dependency indicates whether the previously-compiled called function only reads the variable, only writes the variable, or both reads and writes the variable;
• and
• generating a determination of whether the calling function interacts with the previously-compiled called function based, at least in part, upon the expressed dependency and without accessing source code of the previously-compiled called function.

A method, comprising:

• performing, by one or more computers, each of which includes at least a processor and a memory:
• compiling source code corresponding to a called function;
• during compiling, identifying an expressed dependency of the called function on a variable, wherein the expressed dependency indicates whether the called function only reads the variable, only writes the variable, or both reads and writes the variable;
• storing an indication of the expressed dependency in a persistent dependency database associated with the called function, wherein the expressed dependency is accessible across distinct compiler invocations.
• accessing the persistent dependency database, during compilation of a calling function that calls the called function, to retrieve the expressed dependency associated with the called function;
• and
• compiling the calling function based on the expressed dependency without accessing source code of the called function.