Shape-based code comparisons

A system comprising:

• a memory having computer readable instructions;
• and
• one or more processors for executing the computer readable instructions, the computer readable instructions controlling the one or more processors to perform operations comprising:
• generating a matrix based on a first sample of source code, each cell in the matrix corresponding to a unique element in the first sample of source code, wherein each unique element is encoded to a predetermined value according to an encoding rule;
• passing the matrix to an envelope waveform module and a syntax-logic waveform module for parallel processing;
• generating, at the envelope waveform module, a first waveform by combining a left-side curve and a right-side curve, the left-side curve encoding a first position of non-zero cells in each row of the matrix and the right-side curve encoding a last position of non-zero cells in each row of the matrix;
• generating, at the syntax-logic waveform module, a syntax-logic waveform that comprises a syntax encoding of the first sample of source code, wherein the syntax-logic waveform is generated in parallel with the first waveform;
• combining the first waveform and the syntax-logic waveform to define a merged waveform;
• and
• identifying a second sample of source code that matches the first sample of source code based on a comparison of the first merged waveform to a second waveform constructed from the second sample of source code.

A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform operations comprising:

• generating a matrix based on a first sample of source code, each cell in the matrix corresponding to a unique element in the first sample of source code, wherein each unique element is encoded to a predetermined value according to an encoding rule;
• passing the matrix to an envelope waveform module and a syntax-logic waveform module for parallel processing;
• generating, at the envelope waveform module, a first waveform by combining a left-side curve and a right-side curve, the left-side curve encoding a first position of non-zero cells in each row of the matrix and the right-side curve encoding a last position of non-zero cells in each row of the matrix;
• generating, at the syntax-logic waveform module, a syntax-logic waveform that comprises a syntax encoding of the first sample of source code, wherein the syntax-logic waveform is generated in parallel with the first waveform;
• combining the first waveform and the syntax-logic waveform to define a merged waveform;
• and
• identifying a second sample of source code that matches the first sample of source code based on a comparison of the first merged waveform to a second waveform constructed from the second sample of source code.