Fuzz introspector: fuzz_parse
For issues and ideas: https://github.com/ossf/fuzz-introspector/issues

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked Calltree index Parent function Callsite Largest blocked function
122 162 lark.visitors.Transformer_InPlace.transform call site: 00162 lark.load_grammar.GrammarBuilder.do_import
23 29 lark.utils.FS.open call site: 00029 lark.lark.Lark._load
22 121 lark.lark.Lark.__init__ call site: 00121 lark.load_grammar.GrammarBuilder.load_grammar
19 56 lark.utils._deserialize call site: 00056 lark.lark.Lark._prepare_callbacks
13 14 lark.lark.Lark.__init__ call site: 00014 lark.load_grammar.sha256_digest
13 299 lark.parser_frontends._construct_parsing_frontend call site: 00299 lark.lark.Lark._build_lexer
13 344 lark.utils.Serialize.memo_serialize call site: 00344 lark.utils._serialize
12 108 lark.parser_frontends._wrap_lexer call site: 00108 lark.parser_frontends.create_contextual_lexer
9 84 lark.lark.Lark._prepare_callbacks call site: 00084 lark.parse_tree_builder.apply_visit_wrapper
7 76 lark.lark.Lark._prepare_callbacks call site: 00076 lark.parse_tree_builder.ParseTreeBuilder._init_builders
7 154 lark.common.ParserConf.__init__ call site: 00154 lark.load_grammar._get_parser
7 314 lark.lexer._check_regex_collisions call site: 00314 lark.lexer._create_unless.

Fuzzer calltree

0 ...fuzz_parse.TestOneInput [function] [call site] 00000
1 atheris.FuzzedDataProvider [function] [call site] 00001
1 fdp.ConsumeIntInRange [function] [call site] 00002
1 fdp.ConsumeUnicodeNoSurrogates [function] [call site] 00003
1 fdp.ConsumeIntInRange [function] [call site] 00004
1 fdp.ConsumeUnicodeNoSurrogates [function] [call site] 00005
1 lark.lark.Lark.__init__ [function] [call site] 00006
2 lark.lark.LarkOptions.__init__ [function] [call site] 00007
3 <builtin>.dict [function] [call site] 00008
3 o.pop [function] [call site] 00009
3 <builtin>.isinstance [function] [call site] 00010
3 <builtin>.bool [function] [call site] 00011
3 <builtin>.isinstance [function] [call site] 00012
3 lark.exceptions.assert_config [function] [call site] 00013
2 <builtin>.isinstance [function] [call site] 00014
2 grammar.isascii [function] [call site] 00015
2 <builtin>.str [function] [call site] 00016
2 options.items [function] [call site] 00017
2 <builtin>.str [function] [call site] 00018
2 lark.load_grammar.sha256_digest [function] [call site] 00019
3 s.encode [function] [call site] 00020
3 hashlib.sha256 [function] [call site] 00021
3 s.encode [function] [call site] 00022
3 hashlib.sha256 [function] [call site] 00023
2 <builtin>.isinstance [function] [call site] 00024
2 getpass.getuser [function] [call site] 00025
2 tempfile.gettempdir [function] [call site] 00026
2 lark.utils.FS.open [function] [call site] 00027
3 atomicwrites.atomic_write [function] [call site] 00028
3 lark.utils.FS.open [function] [call site] 00029
2 logger.debug [function] [call site] 00030
2 <builtin>.set [function] [call site] 00031
2 f.readline [function] [call site] 00032
2 pickle.load [function] [call site] 00033
2 cache_sha256.encode [function] [call site] 00034
2 lark.load_grammar.verify_used_files [function] [call site] 00035
3 file_hashes.items [function] [call site] 00036
3 <builtin>.isinstance [function] [call site] 00037
3 os.path.exists [function] [call site] 00038
3 <builtin>.open [function] [call site] 00039
3 f.read [function] [call site] 00040
3 <builtin>.isinstance [function] [call site] 00041
3 contextlib.suppress [function] [call site] 00042
3 pkgutil.get_data [function] [call site] 00043
3 lark.load_grammar.sha256_digest [function] [call site] 00044
3 logger.info [function] [call site] 00045
2 pickle.load [function] [call site] 00046
2 lark.lark.Lark._load [function] [call site] 00047
3 <builtin>.isinstance [function] [call site] 00048
3 pickle.load [function] [call site] 00049
3 lark.utils.SerializeMemoizer.deserialize [function] [call site] 00050
4 lark.utils._deserialize [function] [call site] 00051
5 <builtin>.isinstance [function] [call site] 00052
5 class_.deserialize [function] [call site] 00053
5 lark.utils._deserialize [function] [call site] 00054
5 data.items [function] [call site] 00055
5 <builtin>.isinstance [function] [call site] 00056
5 lark.utils._deserialize [function] [call site] 00057
3 lark.utils.SerializeMemoizer.deserialize [function] [call site] 00058
3 lark.lark.LarkOptions.deserialize [function] [call site] 00059
4 lark.lark.LarkOptions.__init__ [function] [call site] 00060
3 <builtin>.dict [function] [call site] 00061
3 <builtin>.set [function] [call site] 00062
3 <builtin>.set [function] [call site] 00063
3 options.update [function] [call site] 00064
3 lark.lark.LarkOptions.deserialize [function] [call site] 00065
3 lark.utils.SerializeMemoizer.deserialize [function] [call site] 00066
3 lark.lark.LarkOptions.deserialize [function] [call site] 00067
3 lark.parser_frontends._validate_frontend_args [function] [call site] 00068
4 lark.exceptions.assert_config [function] [call site] 00069
4 <builtin>.isinstance [function] [call site] 00070
4 lark.exceptions.assert_config [function] [call site] 00071
3 lark.lark.Lark._deserialize_lexer_conf [function] [call site] 00072
4 lark.utils.SerializeMemoizer.deserialize [function] [call site] 00073
4 lark.lark.LarkOptions.deserialize [function] [call site] 00074
3 lark.lark.Lark._prepare_callbacks [function] [call site] 00075
4 lark.parse_tree_builder.ParseTreeBuilder.__init__ [function] [call site] 00076
5 lark.parse_tree_builder.ParseTreeBuilder._init_builders [function] [call site] 00077
6 lark.parse_tree_builder.make_propagate_positions [function] [call site] 00078
7 <builtin>.callable [function] [call site] 00079
7 lark.tree.Tree.__init__ [function] [call site] 00080
6 <builtin>.filter [function] [call site] 00081
6 <builtin>.list [function] [call site] 00082
5 <builtin>.list [function] [call site] 00083
4 lark.parse_tree_builder.ParseTreeBuilder.create_callback [function] [call site] 00084
5 <builtin>.getattr [function] [call site] 00085
5 <builtin>.getattr [function] [call site] 00086
5 <builtin>.getattr [function] [call site] 00087
5 lark.parse_tree_builder.apply_visit_wrapper [function] [call site] 00088
6 functools.wraps [function] [call site] 00089
6 functools.wraps [function] [call site] 00090
5 <builtin>.isinstance [function] [call site] 00091
5 lark.parse_tree_builder.inplace_transformer [function] [call site] 00092
6 functools.wraps [function] [call site] 00093
6 functools.wraps [function] [call site] 00094
5 lark.tree.Tree.__init__ [function] [call site] 00095
4 lark.parser_frontends._get_lexer_callbacks [function] [call site] 00096
5 <builtin>.getattr [function] [call site] 00097
3 lark.parser_frontends._deserialize_parsing_frontend [function] [call site] 00098
4 lark.utils.SerializeMemoizer.deserialize [function] [call site] 00099
4 lark.lark.LarkOptions.deserialize [function] [call site] 00100
4 options._plugins.get [function] [call site] 00101
4 cls.deserialize [function] [call site] 00102
4 lark.parser_frontends.ParsingFrontend.__init__ [function] [call site] 00103
5 _parser_creators.get [function] [call site] 00104
5 <builtin>.isinstance [function] [call site] 00105
5 <builtin>.issubclass [function] [call site] 00106
5 lark.parser_frontends._wrap_lexer [function] [call site] 00107
6 <builtin>.getattr [function] [call site] 00108
5 lark.parser_frontends._wrap_lexer.CustomLexerWrapper0.__init__ [function] [call site] 00109
5 lark.parser_frontends._wrap_lexer.CustomLexerWrapper1.__init__ [function] [call site] 00110
5 <builtin>.isinstance [function] [call site] 00111
5 lark.parser_frontends.create_basic_lexer [function] [call site] 00112
6 options._plugins.get [function] [call site] 00113
5 lark.parser_frontends.create_contextual_lexer [function] [call site] 00114
6 options._plugins.get [function] [call site] 00115
6 t.keys [function] [call site] 00116
6 <builtin>.list [function] [call site] 00117
6 parse_table.states.items [function] [call site] 00118
5 lark.parser_frontends.PostLexConnector.__init__ [function] [call site] 00119
2 logger.exception [function] [call site] 00120
2 lark.load_grammar.load_grammar [function] [call site] 00121
3 lark.load_grammar.GrammarBuilder.__init__ [function] [call site] 00122
3 lark.load_grammar.GrammarBuilder.load_grammar [function] [call site] 00123
4 lark.load_grammar._parse_grammar [function] [call site] 00124
5 lark.load_grammar._get_parser [function] [call site] 00125
6 lark.lexer.Pattern.__init__ [function] [call site] 00126
7 <builtin>.frozenset [function] [call site] 00127
6 lark.lexer.TerminalDef.__init__ [function] [call site] 00128
7 <builtin>.isinstance [function] [call site] 00129
6 TERMINALS.items [function] [call site] 00130
6 name.lstrip [function] [call site] 00131
6 name.startswith [function] [call site] 00132
6 lark.grammar.RuleOptions.__init__ [function] [call site] 00133
6 RULES.items [function] [call site] 00134
6 lark.grammar.Symbol.__init__ [function] [call site] 00135
6 lark.load_grammar.symbol_from_strcase [function] [call site] 00136
7 <builtin>.isinstance [function] [call site] 00137
7 s.isupper [function] [call site] 00138
7 s.startswith [function] [call site] 00139
7 lark.grammar.Terminal.__init__ [function] [call site] 00140
7 lark.grammar.Symbol.__init__ [function] [call site] 00141
6 x.split [function] [call site] 00142
6 lark.grammar.Rule.__init__ [function] [call site] 00143
7 lark.grammar.RuleOptions.__init__ [function] [call site] 00144
7 <builtin>.tuple [function] [call site] 00145
7 <builtin>.hash [function] [call site] 00146
6 <builtin>.enumerate [function] [call site] 00147
6 lark.parse_tree_builder.ParseTreeBuilder.__init__ [function] [call site] 00148
6 lark.parse_tree_builder.ParseTreeBuilder.create_callback [function] [call site] 00149
6 lark.common.LexerConf.__init__ [function] [call site] 00150
7 <builtin>.len [function] [call site] 00151
7 <builtin>.len [function] [call site] 00152
6 lark.common.ParserConf.__init__ [function] [call site] 00153
7 <builtin>.isinstance [function] [call site] 00154
6 lark.parser_frontends.ParsingFrontend.__init__ [function] [call site] 00155
5 e.get_context [function] [call site] 00156
5 e.get_context [function] [call site] 00157
5 lark.load_grammar._get_parser [function] [call site] 00158
5 lark.load_grammar._translate_parser_exception [function] [call site] 00159
6 e.match_examples [function] [call site] 00160
5 lark.visitors.Transformer_InPlace.transform [function] [call site] 00161
6 copy.deepcopy.iter_subtrees [function] [call site] 00162
6 <builtin>.list [function] [call site] 00163
6 lark.visitors.Transformer_InPlace._transform_tree [function] [call site] 00164
4 lark.load_grammar.GrammarBuilder._unpack_import [function] [call site] 00165
5 <builtin>.len [function] [call site] 00166
5 <builtin>.isinstance [function] [call site] 00167
5 <builtin>.tuple [function] [call site] 00168
5 <builtin>.zip [function] [call site] 00169
5 <builtin>.dict [function] [call site] 00170
5 <builtin>.tuple [function] [call site] 00171
5 os.path.abspath [function] [call site] 00172
5 <builtin>.isinstance [function] [call site] 00173
5 os.path.split [function] [call site] 00174
5 collections.namedtuple [function] [call site] 00175
5 os.path.split [function] [call site] 00176
5 os.path.abspath [function] [call site] 00177
4 import_aliases.update [function] [call site] 00178
4 imports.items [function] [call site] 00179
4 lark.load_grammar.GrammarBuilder.do_import [function] [call site] 00180
5 lark.load_grammar._get_mangle [function] [call site] 00181
5 os.path.join [function] [call site] 00182
5 <builtin>.callable [function] [call site] 00183
5 os.path.join [function] [call site] 00184
5 <builtin>.open [function] [call site] 00185
5 f.read [function] [call site] 00186
5 lark.load_grammar.sha256_digest [function] [call site] 00187
5 lark.load_grammar.GrammarBuilder.__init__ [function] [call site] 00188
5 lark.load_grammar.GrammarBuilder.load_grammar [function] [call site] 00189
5 <builtin>.map [function] [call site] 00190
5 lark.load_grammar.GrammarBuilder._remove_unused [function] [call site] 00191
6 lark.utils.bfs [function] [call site] 00192
7 <builtin>.list [function] [call site] 00193
7 collections.deque [function] [call site] 00194
7 <builtin>.set [function] [call site] 00195
7 collections.deque.popleft [function] [call site] 00196
7 visited.add [function] [call site] 00197
7 collections.deque.append [function] [call site] 00198
6 <builtin>.set [function] [call site] 00199
4 lark.load_grammar.GrammarBuilder._unpack_definition [function] [call site] 00200
5 lark.load_grammar._make_rule_tuple [function] [call site] 00201
6 name.startswith [function] [call site] 00202
6 <builtin>.int [function] [call site] 00203
6 lark.grammar.RuleOptions.__init__ [function] [call site] 00204
5 <builtin>.len [function] [call site] 00205
5 <builtin>.int [function] [call site] 00206
5 lark.load_grammar._get_mangle.mangle [function] [call site] 00207
6 lark.load_grammar._get_mangle.mangle [function] [call site] 00208
5 <builtin>.tuple [function] [call site] 00209
5 lark.load_grammar._get_mangle.mangle [function] [call site] 00210
5 lark.load_grammar._mangle_definition_tree [function] [call site] 00211
6 copy.deepcopy [function] [call site] 00212
6 copy.deepcopy.iter_subtrees [function] [call site] 00213
6 <builtin>.enumerate [function] [call site] 00214
6 <builtin>.isinstance [function] [call site] 00215
6 c.renamed [function] [call site] 00216
4 lark.load_grammar.GrammarBuilder._define [function] [call site] 00217
5 lark.load_grammar.GrammarBuilder._grammar_error [function] [call site] 00218
6 <builtin>.enumerate [function] [call site] 00219
6 <builtin>.str [function] [call site] 00220
6 lowercase_type.title [function] [call site] 00221
5 lark.load_grammar.GrammarBuilder._grammar_error [function] [call site] 00222
5 name.startswith [function] [call site] 00223
5 lark.load_grammar.GrammarBuilder._grammar_error [function] [call site] 00224
5 lark.load_grammar.GrammarBuilder._check_options [function] [call site] 00225
6 <builtin>.isinstance [function] [call site] 00226
6 lark.grammar.RuleOptions.__init__ [function] [call site] 00227
6 <builtin>.isinstance [function] [call site] 00228
5 lark.load_grammar.Definition.__init__ [function] [call site] 00229
6 <builtin>.tuple [function] [call site] 00230
4 lark.load_grammar.GrammarBuilder._unpack_definition [function] [call site] 00231
4 lark.load_grammar.GrammarBuilder._define [function] [call site] 00232
4 lark.load_grammar.GrammarBuilder._unpack_definition [function] [call site] 00233
4 lark.load_grammar.GrammarBuilder._extend [function] [call site] 00234
5 lark.load_grammar.GrammarBuilder._grammar_error [function] [call site] 00235
5 lark.load_grammar.GrammarBuilder._grammar_error [function] [call site] 00236
5 <builtin>.tuple [function] [call site] 00237
5 lark.load_grammar.GrammarBuilder._grammar_error [function] [call site] 00238
5 lark.load_grammar.GrammarBuilder._grammar_error [function] [call site] 00239
5 <builtin>.isinstance [function] [call site] 00240
5 base.children.insert [function] [call site] 00241
4 lark.load_grammar.GrammarBuilder._ignore [function] [call site] 00242
5 <builtin>.isinstance [function] [call site] 00243
5 <builtin>.isinstance [function] [call site] 00244
5 <builtin>.len [function] [call site] 00245
5 <builtin>.len [function] [call site] 00246
5 <builtin>.isinstance [function] [call site] 00247
5 <builtin>.len [function] [call site] 00248
5 lark.load_grammar.Definition.__init__ [function] [call site] 00249
4 <builtin>.isinstance [function] [call site] 00250
4 <builtin>.isinstance [function] [call site] 00251
4 lark.load_grammar._get_mangle.mangle [function] [call site] 00252
4 lark.load_grammar.GrammarBuilder._define [function] [call site] 00253
4 lark.load_grammar.resolve_term_references [function] [call site] 00254
5 term_dict.items [function] [call site] 00255
5 token_tree.find_data [function] [call site] 00256
5 <builtin>.isinstance [function] [call site] 00257
5 <builtin>.isinstance [function] [call site] 00258
5 <builtin>.isinstance [function] [call site] 00259
5 term_dict.items [function] [call site] 00260
5 <builtin>.id [function] [call site] 00261
5 child.iter_subtrees [function] [call site] 00262
5 <builtin>.id [function] [call site] 00263
3 lark.load_grammar.GrammarBuilder.build [function] [call site] 00264
4 lark.load_grammar.GrammarBuilder.validate [function] [call site] 00265
5 <builtin>.enumerate [function] [call site] 00266
5 exp.find_data [function] [call site] 00267
5 lark.load_grammar.GrammarBuilder._grammar_error [function] [call site] 00268
5 <builtin>.len [function] [call site] 00269
5 <builtin>.len [function] [call site] 00270
5 <builtin>.len [function] [call site] 00271
5 <builtin>.len [function] [call site] 00272
5 lark.load_grammar.GrammarBuilder._grammar_error [function] [call site] 00273
5 lark.load_grammar._find_used_symbols [function] [call site] 00274
6 tree.find_data [function] [call site] 00275
6 x.scan_values [function] [call site] 00276
5 lark.load_grammar.GrammarBuilder._grammar_error [function] [call site] 00277
5 <builtin>.set [function] [call site] 00278
4 <builtin>.len [function] [call site] 00279
4 term_defs.append [function] [call site] 00280
4 rule_defs.append [function] [call site] 00281
4 lark.load_grammar.Grammar.__init__ [function] [call site] 00282
2 <builtin>.isinstance [function] [call site] 00283
2 logger.info [function] [call site] 00284
2 <builtin>.isinstance [function] [call site] 00285
2 <builtin>.issubclass [function] [call site] 00286
2 lark.exceptions.assert_config [function] [call site] 00287
2 lark.exceptions.assert_config [function] [call site] 00288
2 <builtin>.set [function] [call site] 00289
2 <builtin>.set [function] [call site] 00290
2 lark.common.LexerConf.__init__ [function] [call site] 00291
2 lark.lark.Lark._build_parser [function] [call site] 00292
3 lark.lark.Lark._prepare_callbacks [function] [call site] 00293
3 lark.parser_frontends._validate_frontend_args [function] [call site] 00294
3 lark.common.ParserConf.__init__ [function] [call site] 00295
3 lark.parser_frontends._construct_parsing_frontend [function] [call site] 00296
4 <builtin>.isinstance [function] [call site] 00297
4 <builtin>.isinstance [function] [call site] 00298
4 lark.parser_frontends.ParsingFrontend.__init__ [function] [call site] 00299
2 lark.lark.Lark._build_lexer [function] [call site] 00300
3 copy.copy [function] [call site] 00301
3 lark.lexer.BasicLexer.__init__ [function] [call site] 00302
4 <builtin>.list [function] [call site] 00303
4 <builtin>.isinstance [function] [call site] 00304
4 <builtin>.all [function] [call site] 00305
4 t.pattern.to_regexp [function] [call site] 00306
4 copy.copy.re_module.compile [function] [call site] 00307
4 re.compile [function] [call site] 00308
4 regex.compile [function] [call site] 00309
4 <builtin>.set [function] [call site] 00310
4 lark.lexer._check_regex_collisions [function] [call site] 00311
5 interegular.Comparator.from_regexes [function] [call site] 00312
5 comparator.count_marked_pairs [function] [call site] 00313
5 lark.utils.classify [function] [call site] 00314
6 lark.parsers.grammar_analysis.GrammarAnalyzer.__init__.<lambda2> [function] [call site] 00315
6 lark.parsers.grammar_analysis.GrammarAnalyzer.__init__.<lambda1> [function] [call site] 00316
6 lark.lexer._create_unless.<lambda1> [function] [call site] 00317
7 <builtin>.type [function] [call site] 00318
6 lark.load_grammar.find_grammar_errors.<lambda1> [function] [call site] 00319
6 lark.parsers.lalr_analysis.LALR_Analyzer.compute_lr0_states.step.<lambda2> [function] [call site] 00320
6 lark.load_grammar.Grammar.compile.<lambda1> [function] [call site] 00321
5 comparator.check [function] [call site] 00322
5 comparator.mark [function] [call site] 00323
5 comparator.get_example_overlap [function] [call site] 00324
5 logger.warning [function] [call site] 00325
5 comparator.count_marked_pairs [function] [call site] 00326
5 logger.warning [function] [call site] 00327
4 t.pattern.to_regexp [function] [call site] 00328
4 lark.lexer._regexp_has_newline [function] [call site] 00329
4 <builtin>.frozenset [function] [call site] 00330
4 <builtin>.frozenset [function] [call site] 00331
4 terminals.sort [function] [call site] 00332
2 logger.debug [function] [call site] 00333
2 lark.utils.FS.open [function] [call site] 00334
2 cache_sha256.encode [function] [call site] 00335
2 f.write [function] [call site] 00336
2 pickle.dump [function] [call site] 00337
2 lark.lark.Lark.save [function] [call site] 00338
3 lark.utils.Serialize.memo_serialize [function] [call site] 00339
4 lark.utils.SerializeMemoizer.__init__ [function] [call site] 00340
5 <builtin>.tuple [function] [call site] 00341
5 lark.utils.Enumerator.__init__ [function] [call site] 00342
4 lark.lark.LarkOptions.serialize [function] [call site] 00343
4 lark.utils.SerializeMemoizer.serialize [function] [call site] 00344
5 lark.utils.Enumerator.reversed [function] [call site] 00345
6 <builtin>.len [function] [call site] 00346
6 <builtin>.len [function] [call site] 00347
5 lark.utils._serialize [function] [call site] 00348
6 <builtin>.isinstance [function] [call site] 00349
6 value.serialize [function] [call site] 00350
6 <builtin>.isinstance [function] [call site] 00351
6 lark.utils._serialize [function] [call site] 00352
6 <builtin>.isinstance [function] [call site] 00353
6 <builtin>.list [function] [call site] 00354
6 <builtin>.isinstance [function] [call site] 00355
6 lark.utils._serialize [function] [call site] 00356
6 value.items [function] [call site] 00357
4 lark.utils.SerializeMemoizer.serialize [function] [call site] 00358
3 pickle.dump [function] [call site] 00359
2 logger.exception [function] [call site] 00360
1 lark.lark.Lark.parse [function] [call site] 00361
2 lark.parser_frontends.ParsingFrontend.parse [function] [call site] 00362
3 <builtin>.isinstance [function] [call site] 00363
3 text.is_complete_text [function] [call site] 00364
3 lark.parser_frontends.ParsingFrontend._verify_start [function] [call site] 00365
4 <builtin>.len [function] [call site] 00366
3 lark.parser_frontends.ParsingFrontend._make_lexer_thread [function] [call site] 00367
4 cls.from_text [function] [call site] 00368