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