函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:lib\ts_kmp.c Create Date:2022-07-27 08:08:25
Last Modify:2020-03-12 14:18:49 Copyright©Brick
首页 函数Tree
注解内核,赢得工具下载SCCTEnglish

函数名称：kmp_find

函数原型：static unsigned int kmp_find(struct ts_config *conf, struct ts_state *state)

返回类型：unsigned int

参数：

类型参数名称
struct ts_config *conf
struct ts_state *state
44  kmp等于ts_config_priv(conf)
45  q等于0, consumed等于offset
47  icase等于flags按位与Searches string case insensitively
49  循环
50  text_len等于get_next_block(consumed, & text, conf, state)
52  如果此条件成立可能性小(为编译器优化)(text_len == 0)则退出
55  以i小于text_len循环
56  当q大于0且pattern[q]不等于如果icase则toupper(text[i])否则text[i]循环
58  q等于prefix_tbl[q - 1]
59  如果pattern[q]恒等于如果icase则toupper(text[i])否则text[i]则q自加
62  如果此条件成立可能性小(为编译器优化)(q == pattern_len)则
63  offset等于consumed加i加1
64  返回:offset减pattern_len
68  consumed加等于text_len
71  返回:UINT_MAX