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
120 162 lark.visitors.Transformer_InPlace.transform call site: 00162 lark.load_grammar.GrammarBuilder.do_import
38 14 lark.lark.Lark.__init__ call site: 00014 lark.lark.Lark._load
22 119 lark.lark.Lark.__init__ call site: 00119 lark.load_grammar.GrammarBuilder.load_grammar
17 56 lark.utils._deserialize call site: 00056 lark.lark.Lark._prepare_callbacks
15 307 lark.lexer.BasicLexer.__init__ call site: 00307 lark.lexer._check_regex_collisions
14 323 lark.lexer._check_regex_collisions call site: 00323 lark.lark.Lark.save
12 106 lark.parser_frontends._wrap_lexer call site: 00106 lark.parser_frontends.create_contextual_lexer
8 296 lark.parser_frontends._construct_parsing_frontend call site: 00296 lark.lark.Lark._build_lexer
7 74 lark.lark.Lark._prepare_callbacks call site: 00074 lark.parse_tree_builder.ParseTreeBuilder._init_builders
7 152 lark.common.ParserConf.__init__ call site: 00152 lark.load_grammar._get_parser
7 348 lark.utils.Serialize.serialize call site: 00348 lark.utils._serialize
6 370 lark.lark.Lark.parse call site: 00370 lark.parser_frontends.ParsingFrontend._verify_start

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