^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 1) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 2) * Copyright 2011-2016 by Emese Revfy <re.emese@gmail.com>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 3) * Licensed under the GPL v2, or (at your option) v3
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 4) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 5) * Homepage:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 6) * https://github.com/ephox-gcc-plugins/cyclomatic_complexity
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 7) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 8) * https://en.wikipedia.org/wiki/Cyclomatic_complexity
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 9) * The complexity M is then defined as:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 10) * M = E - N + 2P
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 11) * where
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 12) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 13) * E = the number of edges of the graph
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 14) * N = the number of nodes of the graph
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 15) * P = the number of connected components (exit nodes).
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 16) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 17) * Usage (4.5 - 5):
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 18) * $ make clean; make run
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 19) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 20)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 21) #include "gcc-common.h"
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 22)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 23) __visible int plugin_is_GPL_compatible;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 24)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 25) static struct plugin_info cyc_complexity_plugin_info = {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 26) .version = "20160225",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 27) .help = "Cyclomatic Complexity\n",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 28) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 29)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 30) static unsigned int cyc_complexity_execute(void)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 31) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 32) int complexity;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 33) expanded_location xloc;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 34)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 35) /* M = E - N + 2P */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 36) complexity = n_edges_for_fn(cfun) - n_basic_blocks_for_fn(cfun) + 2;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 37)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 38) xloc = expand_location(DECL_SOURCE_LOCATION(current_function_decl));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 39) fprintf(stderr, "Cyclomatic Complexity %d %s:%s\n", complexity,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 40) xloc.file, DECL_NAME_POINTER(current_function_decl));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 41)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 42) return 0;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 43) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 44)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 45) #define PASS_NAME cyc_complexity
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 46)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 47) #define NO_GATE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 48) #define TODO_FLAGS_FINISH TODO_dump_func
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 49)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 50) #include "gcc-generate-gimple-pass.h"
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 51)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 52) __visible int plugin_init(struct plugin_name_args *plugin_info, struct plugin_gcc_version *version)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 53) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 54) const char * const plugin_name = plugin_info->base_name;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 55)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 56) PASS_INFO(cyc_complexity, "ssa", 1, PASS_POS_INSERT_AFTER);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 57)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 58) if (!plugin_default_version_check(version, &gcc_version)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 59) error(G_("incompatible gcc/plugin versions"));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 60) return 1;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 61) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 62)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 63) register_callback(plugin_name, PLUGIN_INFO, NULL,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 64) &cyc_complexity_plugin_info);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 65) register_callback(plugin_name, PLUGIN_PASS_MANAGER_SETUP, NULL,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 66) &cyc_complexity_pass_info);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 67)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 68) return 0;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 69) }