anthropics / claudes-c-compiler Conditional Complexity

anthropics / claudes-c-compiler

Conditional Complexity

The distribution of complexity of units (measured with McCabe index).

Intro

Conditional complexity (also called cyclomatic complexity) is a term used to measure the complexity of software. The term refers to the number of possible paths through a program function. A higher value ofter means higher maintenance and testing costs (infosecinstitute.com).
Conditional complexity is calculated by counting all conditions in the program that can affect the execution path (e.g. if statement, loops, switches, and/or operators, try and catch blocks...).
Conditional complexity is measured at the unit level (methods, functions...).
Units are classified in four categories based on the measured McCabe index: 1-5 (simple units), 6-10 (medium complex units), 11-25 (complex units), 26+ (very complex units).

Learn more...

To learn more about conditional complexity and techniques for reducing this type of complexity, Sokrates recommends the following resources:

Simplifying Conditional Expressions, sourcemaking.com
Cyclomatic Complexity, wikipedia.org

Conditional Complexity Overall

There are 3,365 units with 69,698 lines of code in units (46.1% of code).

14 very complex units (3,639 lines of code)
53 complex units (5,649 lines of code)
280 medium complex units (18,595 lines of code)
334 simple units (11,124 lines of code)
2,684 very simple units (30,691 lines of code)

Legend:

51+

26-50

11-25

6-10

1-5

Alternative Visuals

3D view of all units

Conditional Complexity per Extension

51+

26-50

11-25

6-10

1-5

Conditional Complexity per Logical Component

primary logical decomposition

51+

26-50

11-25

6-10

1-5

Most Complex Units

Top 50 most complex units

Unit	# lines	McCabe index	# params
fn classify_line() in src/backend/riscv/codegen/peephole.rs	115	92	1
fn encode_mnemonic() in src/backend/x86/assembler/encoder/mod.rs	1188	88	2
fn expand_gas_macros_with_state() in src/backend/x86/assembler/parser.rs	276	85	3
fn classify_line() in src/backend/arm/codegen/peephole.rs	131	72	1
fn combined_local_pass() in src/backend/i686/codegen/peephole.rs	215	65	2
fn simplify_binop() in src/passes/simplify.rs	210	62	7
fn handle_stringify_and_paste() in src/frontend/preprocessor/macro_defs.rs	182	59	6
fn preprocess_source() in src/frontend/preprocessor/pipeline.rs	184	58	3
fn hoist_loop_invariants() in src/passes/licm.rs	182	55	4
fn x87_addsub_soft() in src/common/long_double.rs	143	55	3
fn register_function_meta() in src/ir/lowering/lower.rs	209	52	8
fn parse_single_operand() in src/backend/arm/assembler/parser.rs	157	51	1
fn expand_condition_macros() in src/frontend/preprocessor/conditionals.rs	114	51	2
fn parse_main_args() in src/driver/cli.rs	333	51	2
fn classify_line() in src/backend/i686/codegen/peephole.rs	99	50	1
fn classify_args_core() in src/backend/call_abi.rs	164	50	3
fn global_store_forwarding() in src/backend/i686/codegen/peephole.rs	136	47	2
fn implicit_reg_use() in src/backend/i686/codegen/peephole.rs	65	46	2
fn register_block_func_meta() in src/ir/lowering/stmt_init.rs	181	46	6
fn compute_reachability() in src/passes/dead_statics.rs	108	44	10
fn tokenize_expr() in src/frontend/preprocessor/conditionals.rs	157	44	1
fn tokenize_expr() in src/backend/asm_expr.rs	64	43	1
fn inline_call_site() in src/passes/inline.rs	200	43	4
fn propagate_constant_arguments() in src/passes/ipcp.rs	131	42	1
fn analyze_declaration() in src/frontend/sema/analysis.rs	196	40	3
fn relax_jumps() in src/backend/elf_writer_common.rs	127	39	1
fn build_callee_map() in src/passes/inline.rs	107	38	1
fn compile_to_assembly() in src/driver/pipeline.rs	152	38	2
fn find_promotable_allocas() in src/ir/mem2reg/promote.rs	120	36	2
fn expand_macros_impl() in src/backend/arm/assembler/parser.rs	100	35	4
fn expand_text() in src/frontend/preprocessor/macro_defs.rs	45	35	3
fn global_dead_store_elimination() in src/backend/arm/codegen/peephole.rs	72	33	3
fn generate_function() in src/backend/generation.rs	126	33	4
fn select_inline_site() in src/passes/inline.rs	66	33	9
fn estimate_line_bytes_generic() in src/backend/asm_preprocess.rs	46	32	3
fn rename_block() in src/ir/mem2reg/promote.rs	181	32	10
fn estimate_line_bytes() in src/backend/arm/assembler/parser.rs	38	31	1
fn parse_single_data_value() in src/backend/riscv/assembler/parser.rs	71	31	1
fn apply_one_reloc() in src/backend/riscv/linker/reloc.rs	269	31	15
fn detect_include_guard() in src/frontend/preprocessor/includes.rs	88	31	1
fn extend_gep_base_liveness() in src/backend/liveness.rs	110	30	5
fn split_macro_args() in src/backend/arm/assembler/parser.rs	90	30	1
fn resolve_register_aliases() in src/backend/arm/assembler/parser.rs	66	30	1
fn process_instruction() in src/backend/riscv/assembler/elf_writer.rs	128	30	4
fn substitute_params() in src/frontend/preprocessor/macro_defs.rs	93	30	6
fn lex_punctuation() in src/frontend/lexer/scan.rs	171	30	2
fn get_expr_ctype_lowerer() in src/ir/lowering/expr_types.rs	201	30	2
fn parse_shared_library_symbols_from_phdrs() in src/backend/linker_common/parse_shared.rs	95	29	2
fn global_dead_store_elimination() in src/backend/riscv/codegen/peephole.rs	68	29	3
fn find_derived_exprs() in src/passes/iv_strength_reduce.rs	121	29	3