1*2946cd70SChandler Carruth // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
2*2946cd70SChandler Carruth // See https://llvm.org/LICENSE.txt for license information.
3*2946cd70SChandler Carruth // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
410ab2aceSGeorge Karpenkov
510ab2aceSGeorge Karpenkov // Simple test for a fuzzer. The fuzzer must find the deep recursion.
610ab2aceSGeorge Karpenkov // To generate a crashy input:
710ab2aceSGeorge Karpenkov // for((i=0;i<110;i++)); do echo -n ABCDEFGHIJ >> INPUT; done
810ab2aceSGeorge Karpenkov #include <cstddef>
910ab2aceSGeorge Karpenkov #include <cstdint>
1010ab2aceSGeorge Karpenkov #include <cstdlib>
1110ab2aceSGeorge Karpenkov
1210ab2aceSGeorge Karpenkov static volatile int Sink;
1310ab2aceSGeorge Karpenkov
Recursive(const uint8_t * Data,size_t Size,int Depth)1410ab2aceSGeorge Karpenkov void Recursive(const uint8_t *Data, size_t Size, int Depth) {
1510ab2aceSGeorge Karpenkov if (Depth > 1000) abort();
1610ab2aceSGeorge Karpenkov if (!Size) return;
1710ab2aceSGeorge Karpenkov if (*Data == ('A' + Depth % 10))
1810ab2aceSGeorge Karpenkov Recursive(Data + 1, Size - 1, Depth + 1);
1910ab2aceSGeorge Karpenkov Sink++;
2010ab2aceSGeorge Karpenkov }
2110ab2aceSGeorge Karpenkov
LLVMFuzzerTestOneInput(const uint8_t * Data,size_t Size)2210ab2aceSGeorge Karpenkov extern "C" int LLVMFuzzerTestOneInput(const uint8_t *Data, size_t Size) {
2310ab2aceSGeorge Karpenkov Recursive(Data, Size, 0);
2410ab2aceSGeorge Karpenkov return 0;
2510ab2aceSGeorge Karpenkov }
2610ab2aceSGeorge Karpenkov
27