vet: add an -I option to notice fns, with the potential to be inlined (#23534)

This commit is contained in:
Felipe Pena 2025-01-22 10:58:02 -03:00 committed by GitHub
parent 4e68a86025
commit 45b79dfb97
No known key found for this signature in database
GPG key ID: B5690EEEBB952194
7 changed files with 74 additions and 21 deletions

View file

@ -582,6 +582,7 @@ fn (t Tree) fn_decl(node ast.FnDecl) &Node {
obj.add('is_direct_arr', t.bool_node(node.is_direct_arr)) obj.add('is_direct_arr', t.bool_node(node.is_direct_arr))
obj.add('ctdefine_idx', t.number_node(node.ctdefine_idx)) obj.add('ctdefine_idx', t.number_node(node.ctdefine_idx))
obj.add('pos', t.pos(node.pos)) obj.add('pos', t.pos(node.pos))
obj.add('end_pos', t.pos(node.end_pos))
obj.add('body_pos', t.pos(node.body_pos)) obj.add('body_pos', t.pos(node.body_pos))
obj.add('return_type_pos', t.pos(node.return_type_pos)) obj.add('return_type_pos', t.pos(node.return_type_pos))
obj.add('file', t.string_node(node.file)) obj.add('file', t.string_node(node.file))

View file

@ -4,29 +4,36 @@ module main
import v.ast import v.ast
import v.token import v.token
import os
import arrays import arrays
// cutoffs // cutoffs
const indexexpr_cutoff = 10 const indexexpr_cutoff = os.getenv_opt('VET_INDEXEXPR_CUTOFF') or { '10' }.int()
const infixexpr_cutoff = 10 const infixexpr_cutoff = os.getenv_opt('VET_INFIXEXPR_CUTOFF') or { '10' }.int()
const selectorexpr_cutoff = 10 const selectorexpr_cutoff = os.getenv_opt('VET_SELECTOREXPR_CUTOFF') or { '10' }.int()
const callexpr_cutoff = 10 const callexpr_cutoff = os.getenv_opt('VET_CALLEXPR_CUTOFF') or { '10' }.int()
const stringinterliteral_cutoff = 10 const stringinterliteral_cutoff = os.getenv_opt('STRINGINTERLITERAL_CUTOFF') or { '10' }.int()
const stringliteral_cutoff = 10 const stringliteral_cutoff = os.getenv_opt('STRINGLITERAL_CUTOFF') or { '10' }.int()
const ascast_cutoff = 10 const ascast_cutoff = os.getenv_opt('ASCAST_CUTOFF') or { '10' }.int()
const stringconcat_cutoff = 10 const stringconcat_cutoff = os.getenv_opt('STRINGCONCAT_CUTOFF') or { '10' }.int()
// possibly inline fn cutoff
const fns_call_cutoff = os.getenv_opt('VET_FNS_CALL_CUTOFF') or { '10' }.int() // at least N calls
const short_fns_cutoff = os.getenv_opt('VET_SHORT_FNS_CUTOFF') or { '3' }.int() // lines
// minimum size for string literals // minimum size for string literals
const stringliteral_min_size = 20 const stringliteral_min_size = os.getenv_opt('VET_STRINGLITERAL_MIN_SIZE') or { '20' }.int()
// long functions cutoff // long functions cutoff
const long_fns_cutoff = 300 const long_fns_cutoff = os.getenv_opt('VET_LONG_FNS_CUTOFF') or { '300' }.int()
struct VetAnalyze { struct VetAnalyze {
mut: mut:
repeated_expr_cutoff shared map[string]int // repeated code cutoff repeated_expr_cutoff shared map[string]int // repeated code cutoff
repeated_expr shared map[string]map[string]map[string][]token.Pos // repeated exprs in fn scope repeated_expr shared map[string]map[string]map[string][]token.Pos // repeated exprs in fn scope
cur_fn ast.FnDecl // current fn declaration potential_non_inlined shared map[string]map[string]token.Pos // fns might be inlined
call_counter shared map[string]int // fn call counter
cur_fn ast.FnDecl // current fn declaration
} }
// stmt checks for repeated code in statements // stmt checks for repeated code in statements
@ -80,9 +87,18 @@ fn (mut vt VetAnalyze) expr(vet &Vet, expr ast.Expr) {
} }
ast.CallExpr { ast.CallExpr {
if expr.is_static_method || expr.is_method { if expr.is_static_method || expr.is_method {
vt.save_expr(callexpr_cutoff, '${expr.left}.${expr.name}(${expr.args.map(it.str()).join(', ')})', left_str := expr.left.str()
lock vt.call_counter {
if vt.cur_fn.receiver.name == left_str {
vt.call_counter['${int(vt.cur_fn.receiver.typ)}.${expr.name}']++
}
}
vt.save_expr(callexpr_cutoff, '${left_str}.${expr.name}(${expr.args.map(it.str()).join(', ')})',
vet.file, expr.pos) vet.file, expr.pos)
} else { } else {
lock vt.call_counter {
vt.call_counter[expr.name]++
}
vt.save_expr(callexpr_cutoff, '${expr.name}(${expr.args.map(it.str()).join(', ')})', vt.save_expr(callexpr_cutoff, '${expr.name}(${expr.args.map(it.str()).join(', ')})',
vet.file, expr.pos) vet.file, expr.pos)
} }
@ -104,11 +120,7 @@ fn (mut vt VetAnalyze) expr(vet &Vet, expr ast.Expr) {
// long_or_empty_fns checks for long or empty functions // long_or_empty_fns checks for long or empty functions
fn (mut vt VetAnalyze) long_or_empty_fns(mut vet Vet, fn_decl ast.FnDecl) { fn (mut vt VetAnalyze) long_or_empty_fns(mut vet Vet, fn_decl ast.FnDecl) {
nr_lines := if fn_decl.stmts.len == 0 { nr_lines := fn_decl.end_pos.line_nr - fn_decl.pos.line_nr - 2
0
} else {
fn_decl.stmts.last().pos.line_nr - fn_decl.pos.line_nr
}
if nr_lines > long_fns_cutoff { if nr_lines > long_fns_cutoff {
vet.notice('Long function - ${nr_lines} lines long.', fn_decl.pos.line_nr, .long_fns) vet.notice('Long function - ${nr_lines} lines long.', fn_decl.pos.line_nr, .long_fns)
} else if nr_lines == 0 { } else if nr_lines == 0 {
@ -116,6 +128,19 @@ fn (mut vt VetAnalyze) long_or_empty_fns(mut vet Vet, fn_decl ast.FnDecl) {
} }
} }
// potential_non_inlined checks for potential fns to be inlined
fn (mut vt VetAnalyze) potential_non_inlined(mut vet Vet, fn_decl ast.FnDecl) {
nr_lines := fn_decl.end_pos.line_nr - fn_decl.pos.line_nr - 2
if nr_lines < short_fns_cutoff {
attr := fn_decl.attrs.find_first('inline')
if attr == none {
lock vt.potential_non_inlined {
vt.potential_non_inlined[fn_decl.fkey()][vet.file] = fn_decl.pos
}
}
}
}
// vet_fn_analysis reports repeated code by scope // vet_fn_analysis reports repeated code by scope
fn (mut vt VetAnalyze) vet_repeated_code(mut vet Vet) { fn (mut vt VetAnalyze) vet_repeated_code(mut vet Vet) {
rlock vt.repeated_expr { rlock vt.repeated_expr {
@ -137,9 +162,26 @@ fn (mut vt VetAnalyze) vet_repeated_code(mut vet Vet) {
} }
} }
// vet_inlining_fn reports possible fn to be inlined
fn (mut vt VetAnalyze) vet_inlining_fn(mut vet Vet) {
for fn_name, info in vt.potential_non_inlined {
for file, pos in info {
calls := vt.call_counter[fn_name] or { 0 }
if calls < fns_call_cutoff {
continue
}
vet.notice_with_file(file, '${fn_name.all_after('.')} fn might be inlined (possibly called at least ${calls} times)',
pos.line_nr, .inline_fn)
}
}
}
// vet_code_analyze performs code analysis // vet_code_analyze performs code analysis
fn (mut vt Vet) vet_code_analyze() { fn (mut vt Vet) vet_code_analyze() {
if vt.opt.repeated_code { if vt.opt.repeated_code {
vt.analyze.vet_repeated_code(mut vt) vt.analyze.vet_repeated_code(mut vt)
} }
if vt.opt.fn_inlining {
vt.analyze.vet_inlining_fn(mut vt)
}
} }

View file

@ -16,6 +16,7 @@ pub enum FixKind {
repeated_code repeated_code
long_fns long_fns
empty_fn empty_fn
inline_fn
} }
// ErrorType is used to filter out false positive errors under specific conditions // ErrorType is used to filter out false positive errors under specific conditions
@ -23,7 +24,6 @@ pub enum ErrorType {
default default
space_indent space_indent
trailing_space trailing_space
long_fns
} }
@[minify] @[minify]

View file

@ -32,6 +32,7 @@ struct Options {
doc_private_fns_too bool doc_private_fns_too bool
fn_sizing bool fn_sizing bool
repeated_code bool repeated_code bool
fn_inlining bool
mut: mut:
is_vfmt_off bool is_vfmt_off bool
} }
@ -52,6 +53,7 @@ fn main() {
|| (term_colors && '-nocolor' !in vet_options) || (term_colors && '-nocolor' !in vet_options)
repeated_code: '-r' in vet_options repeated_code: '-r' in vet_options
fn_sizing: '-F' in vet_options fn_sizing: '-F' in vet_options
fn_inlining: '-I' in vet_options
} }
} }
mut paths := cmdline.only_non_options(vet_options) mut paths := cmdline.only_non_options(vet_options)
@ -296,6 +298,9 @@ fn (mut vt Vet) stmt(stmt ast.Stmt) {
if vt.opt.fn_sizing { if vt.opt.fn_sizing {
vt.analyze.long_or_empty_fns(mut vt, stmt) vt.analyze.long_or_empty_fns(mut vt, stmt)
} }
if vt.opt.fn_inlining {
vt.analyze.potential_non_inlined(mut vt, stmt)
}
vt.analyze.cur_fn = old_fn_decl vt.analyze.cur_fn = old_fn_decl
} }
ast.StructDecl { ast.StructDecl {

View file

@ -630,6 +630,7 @@ pub mut:
scope &Scope = unsafe { nil } scope &Scope = unsafe { nil }
label_names []string label_names []string
pos token.Pos // function declaration position pos token.Pos // function declaration position
end_pos token.Pos // end position
// //
is_expand_simple_interpolation bool // true, when @[expand_simple_interpolation] is used on a fn. It should have a single string argument. is_expand_simple_interpolation bool // true, when @[expand_simple_interpolation] is used on a fn. It should have a single string argument.
} }

View file

@ -12,7 +12,10 @@ Options:
-v, -verbose Enable verbose logging. -v, -verbose Enable verbose logging.
-F Report empty and long function declaration (>300 lines). -F Report empty and long function declaration
(default: >300 lines).
-I Report potential function to be inlined.
-p Report private functions with missing documentation too -p Report private functions with missing documentation too
(by default, only the `pub fn` functions will be reported). (by default, only the `pub fn` functions will be reported).

View file

@ -707,6 +707,7 @@ run them via `v file.v` instead',
language: language language: language
no_body: no_body no_body: no_body
pos: start_pos.extend_with_last_line(end_pos, p.prev_tok.line_nr) pos: start_pos.extend_with_last_line(end_pos, p.prev_tok.line_nr)
end_pos: p.tok.pos()
name_pos: name_pos name_pos: name_pos
body_pos: body_start_pos body_pos: body_start_pos
file: p.file_path file: p.file_path