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 164 lark.visitors.Transformer_InPlace.transform call site: 00164 lark.load_grammar.GrammarBuilder.do_import
26 298 lark.lark.Lark._build_parser call site: 00298 lark.lark.Lark._build_lexer
23 29 lark.utils.FS.open call site: 00029 lark.lark.Lark._load
22 123 lark.lark.Lark.__init__ call site: 00123 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
12 110 lark.parser_frontends._wrap_lexer call site: 00110 lark.parser_frontends.create_contextual_lexer
12 329 lark.lexer._check_regex_collisions call site: 00329 lark.lark.Lark.save
10 350 lark.utils.Enumerator.reversed call site: 00350 lark.utils._serialize
9 85 lark.lark.Lark._prepare_callbacks call site: 00085 lark.parse_tree_builder.apply_visit_wrapper
8 76 lark.lark.Lark._prepare_callbacks call site: 00076 lark.parse_tree_builder.ParseTreeBuilder._init_builders
8 366 lark.lark.Lark.parse call site: 00366 lark.parser_frontends.ParsingFrontend._make_lexer_thread

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