System and method for automated unit test generation for programming source code

A computer-implemented method, comprising:

• receiving at a computer a source code file having a plurality of constructs, the plurality of constructs each being of a type, such types including functions, return statements, property assignments, function calls, and branches;
• generating an abstract syntax tree based on the source code and the plurality of constructs, the abstract syntax tree having a plurality of nodes, wherein each of the plurality of constructs in the source code has a corresponding node;
• generating a unit test based on the nodes and pre-defined rules, the unit test including at least one grouping function corresponding to a function construct or a branch construct and the unit test including at least one trial function corresponding to a return statement construct, a property assignment construct, or a function call construct;
• and
• wherein the computer is configured to traverse the abstract syntax tree using a recursive algorithm or stack-based traversal to identify one or more nodes of the plurality of nodes corresponding to one or more constructs of the plurality of constructs and to extract code information for generating test scenarios.

A non-transitory tangible computer-readable device having instructions stored thereon that, when executed by a computing device, cause the computing device to perform operations comprising:

• receiving at a computer a source code file having a plurality of constructs, the plurality of constructs each being of a type, such types including functions, return statements, property assignments, function calls, and branches;
• generating an abstract syntax tree based on the source code and the plurality of constructs, the abstract syntax tree having a plurality of nodes, wherein each of the plurality of constructs in the source code has a corresponding node;
• generating a unit test based on the nodes and pre-defined rules, the unit test including at least one grouping function corresponding to a function construct or a branch construct and the unit test including at least one trial function corresponding to a return statement construct, a property assignment construct, or a function call construct;
• and
• wherein the computer device is configured to traverse the abstract syntax tree using a recursive algorithm or stack-based traversal to identify one or more nodes of the plurality of nodes corresponding to one or more constructs of the plurality of constructs and to extract code information for generating test scenarios.