


"""simple docstring"""




def        lowercase							(		lowerCAmelCase__ :     dict			) ->      Dict:
		__a           =			set()
		# To detect a back edge, keep track of vertices currently in the recursion stack
		__a           =			set()
		return any(
		    node not in visited and depth_first_search(__SCREAMING_SNAKE_CASE    ,					__SCREAMING_SNAKE_CASE    ,					__SCREAMING_SNAKE_CASE    ,					__SCREAMING_SNAKE_CASE			)
		    for node in graph			)

def        lowercase							(		lowerCAmelCase__ :     dict    ,					lowerCAmelCase__ :     int    ,					lowerCAmelCase__ :     set    ,					lowerCAmelCase__ :     set			) ->      Optional[int]:
		visited.add(__SCREAMING_SNAKE_CASE			)
		rec_stk.add(__SCREAMING_SNAKE_CASE			)

		for node in graph[vertex]:
				if node not in visited:
						if depth_first_search(__SCREAMING_SNAKE_CASE    ,					__SCREAMING_SNAKE_CASE    ,					__SCREAMING_SNAKE_CASE    ,					__SCREAMING_SNAKE_CASE			):
								return True
				elif node in rec_stk:
						return True

    # The node needs to be removed from recursion stack before function ends
		rec_stk.remove(__SCREAMING_SNAKE_CASE			)
		return False


if __name__ == "__main__":
				from doctest import testmod

				testmod()








'''simple docstring'''







import re
import tempfile
from pathlib import Path

import pytest
import yaml

from datasets.utils.readme import ReadMe


# @pytest.fixture
# def example_yaml_structure():

_lowercase :  Union[str, Any]    							=       yaml.safe_load(
    "\\nname: \"\"\nallow_empty: false\nallow_empty_text: true\nsubsections:\n  - name: \"Dataset Card for X\" # First-level markdown heading\n    allow_empty: false\n    allow_empty_text: true\n    subsections:\n      - name: \"Table of Contents\"\n        allow_empty: false\n        allow_empty_text: false\n        subsections: null\n      - name: \"Dataset Description\"\n        allow_empty: false\n        allow_empty_text: false\n        subsections:\n          - name: \"Dataset Summary\"\n            allow_empty: false\n            allow_empty_text: false\n            subsections: null\n          - name: \"Supported Tasks and Leaderboards\"\n            allow_empty: true\n            allow_empty_text: true\n            subsections: null\n          - name: Languages\n            allow_empty: false\n            allow_empty_text: true\n            subsections: null\n"
)


_lowercase :  int    							=       {
    "name": "root",
    "text": "",
    "is_empty_text": True,
    "subsections": [
        {
            "name": "Dataset Card for My Dataset",
            "text": "",
            "is_empty_text": True,
            "subsections": [
                {"name": "Table of Contents", "text": "Some text here.", "is_empty_text": False, "subsections": []},
                {
                    "name": "Dataset Description",
                    "text": "Some text here.",
                    "is_empty_text": False,
                    "subsections": [
                        {
                            "name": "Dataset Summary",
                            "text": "Some text here.",
                            "is_empty_text": False,
                            "subsections": [],
                        },
                        {
                            "name": "Supported Tasks and Leaderboards",
                            "text": "",
                            "is_empty_text": True,
                            "subsections": [],
                        },
                        {"name": "Languages", "text": "Language Text", "is_empty_text": False, "subsections": []},
                    ],
                },
            ],
        }
    ],
}


_lowercase :  Optional[Any]    							=       "\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"


_lowercase :  Union[str, Any]    							=       "\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n#### Extra Ignored Subsection\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"

_lowercase :  Any    							=       {
    "name": "root",
    "text": "",
    "is_empty_text": True,
    "subsections": [
        {
            "name": "Dataset Card for My Dataset",
            "text": "",
            "is_empty_text": True,
            "subsections": [
                {"name": "Table of Contents", "text": "Some text here.", "is_empty_text": False, "subsections": []},
                {
                    "name": "Dataset Description",
                    "text": "Some text here.",
                    "is_empty_text": False,
                    "subsections": [
                        {
                            "name": "Dataset Summary",
                            "text": "Some text here.",
                            "is_empty_text": False,
                            "subsections": [
                                {
                                    "name": "Extra Ignored Subsection",
                                    "text": "",
                                    "is_empty_text": True,
                                    "subsections": [],
                                }
                            ],
                        },
                        {
                            "name": "Supported Tasks and Leaderboards",
                            "text": "",
                            "is_empty_text": True,
                            "subsections": [],
                        },
                        {"name": "Languages", "text": "Language Text", "is_empty_text": False, "subsections": []},
                    ],
                },
            ],
        }
    ],
}

_lowercase :  str    							=       "\\n---\n---\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"

_lowercase :  List[str]    							=       (
    "The following issues were found for the README at `{path}`:\n-\tEmpty YAML markers are present in the README."
)

_lowercase :  Tuple    							=       "\\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"

_lowercase :  Optional[Any]    							=       (
    "The following issues were found for the README at `{path}`:\n-\tNo YAML markers are present in the README."
)

_lowercase :  Tuple    							=       "\\n---\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"

_lowercase :  Optional[int]    							=       "The following issues were found for the README at `{path}`:\n-\tOnly the start of YAML tags present in the README."

_lowercase :  List[Any]    							=       "\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"
_lowercase :  Optional[Any]    							=       "The following issues were found for the README at `{path}`:\n-\tExpected some content in section `Dataset Summary` but it is empty.\n-\tExpected some text in section `Dataset Summary` but it is empty (text in subsections are ignored)."


_lowercase :  Optional[int]    							=       "\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n"
_lowercase :  Union[str, Any]    							=       "The following issues were found for the README at `{path}`:\n-\tExpected some content in section `Dataset Card for My Dataset` but it is empty.\n-\tSection `Dataset Card for My Dataset` expected the following subsections: `Table of Contents`, `Dataset Description`. Found 'None'."

_lowercase :  Union[str, Any]    							=       "\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Languages\nLanguage Text\n"

_lowercase :  int    							=       "The following issues were found for the README at `{path}`:\n-\tSection `Dataset Description` is missing subsection: `Supported Tasks and Leaderboards`."


_lowercase :  List[Any]    							=       "\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\n"

_lowercase :  int    							=       "The following issues were found for the README at `{path}`:\n-\tExpected some content in section `Languages` but it is empty."

_lowercase :  List[str]    							=       "\\n---\nlanguage:\n- zh\n- en\n---\n\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"
_lowercase :  str    							=       "The following issues were found for the README at `{path}`:\n-\tThe README has no first-level headings. One heading is expected. Skipping further validation for this README."

_lowercase :  Dict    							=       "\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n# Dataset Card My Dataset\n"

_lowercase :  List[str]    							=       "The following issues were found for the README at `{path}`:\n-\tThe README has several first-level headings: `Dataset Card for My Dataset`, `Dataset Card My Dataset`. Only one heading is expected. Skipping further validation for this README."

_lowercase :  str    							=       "\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"

_lowercase :  Union[str, Any]    							=       "The following issues were found for the README at `{path}`:\n-\tNo first-level heading starting with `Dataset Card for` found in README. Skipping further validation for this README."

_lowercase :  List[Any]    							=       ""

_lowercase :  Optional[Any]    							=       "The following issues were found for the README at `{path}`:\n-\tThe README has no first-level headings. One heading is expected. Skipping further validation for this README.\n-\tNo YAML markers are present in the README."

_lowercase :  List[Any]    							=       "\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"

_lowercase :  Optional[Any]    							=       "The following issues were found while parsing the README at `{path}`:\n-\tMultiple sections with the same heading `Dataset Card for My Dataset` have been found. Please keep only one of these sections."
@pytest.mark.parametrize(
    '''readme_md, expected_dict'''      ,      [
        (README_CORRECT, CORRECT_DICT),
        (README_CORRECT_FOUR_LEVEL, CORRECT_DICT_FOUR_LEVEL),
    ]      ,      )
def 					snake_case_		(				__SCREAMING_SNAKE_CASE					: int      ,      __SCREAMING_SNAKE_CASE					: Optional[Any]							):



						"""simple docstring"""





						assert ReadMe.from_string(__SCREAMING_SNAKE_CASE      ,      __SCREAMING_SNAKE_CASE							).to_dict() == expected_dict
@pytest.mark.parametrize(
    '''readme_md, expected_error'''      ,      [
        (README_NO_YAML, EXPECTED_ERROR_README_NO_YAML),
        (README_EMPTY_YAML, EXPECTED_ERROR_README_EMPTY_YAML),
        (README_INCORRECT_YAML, EXPECTED_ERROR_README_INCORRECT_YAML),
        (README_EMPTY, EXPECTED_ERROR_README_EMPTY),
        (README_NONE_SUBSECTION, EXPECTED_ERROR_README_NONE_SUBSECTION),
        (README_MISSING_FIRST_LEVEL, EXPECTED_ERROR_README_MISSING_FIRST_LEVEL),
        (README_MISSING_SUBSECTION, EXPECTED_ERROR_README_MISSING_SUBSECTION),
        (README_MISSING_TEXT, EXPECTED_ERROR_README_MISSING_TEXT),
        (README_WRONG_FIRST_LEVEL, EXPECTED_ERROR_README_WRONG_FIRST_LEVEL),
        (README_MULTIPLE_WRONG_FIRST_LEVEL, EXPECTED_ERROR_README_MULTIPLE_WRONG_FIRST_LEVEL),
        (README_MISSING_CONTENT, EXPECTED_ERROR_README_MISSING_CONTENT),
    ]      ,      )
def 					snake_case_		(				__SCREAMING_SNAKE_CASE					: Optional[Any]      ,      __SCREAMING_SNAKE_CASE					: Dict							):



						"""simple docstring"""





						with pytest.raises(__SCREAMING_SNAKE_CASE      ,      match=re.escape(expected_error.format(path='''root'''							)							)							):
												lowercase_	:     Optional[int]													=       ReadMe.from_string(__SCREAMING_SNAKE_CASE      ,      __SCREAMING_SNAKE_CASE							)
												readme.validate()
@pytest.mark.parametrize(
    '''readme_md, expected_error'''      ,      [
        (README_MULTIPLE_SAME_HEADING_1, EXPECTED_ERROR_README_MULTIPLE_SAME_HEADING_1),
    ]      ,      )
def 					snake_case_		(				__SCREAMING_SNAKE_CASE					: Union[str, Any]      ,      __SCREAMING_SNAKE_CASE					: Dict							):



						"""simple docstring"""





						with pytest.raises(__SCREAMING_SNAKE_CASE      ,      match=re.escape(expected_error.format(path='''root'''							)							)							):
												ReadMe.from_string(__SCREAMING_SNAKE_CASE      ,      __SCREAMING_SNAKE_CASE							)
@pytest.mark.parametrize(
    '''readme_md,'''      ,      [
        (README_MULTIPLE_SAME_HEADING_1),
    ]      ,      )
def 					snake_case_		(				__SCREAMING_SNAKE_CASE					: Any							):



						"""simple docstring"""





						ReadMe.from_string(__SCREAMING_SNAKE_CASE      ,      __SCREAMING_SNAKE_CASE      ,      suppress_parsing_errors=__SCREAMING_SNAKE_CASE							)
@pytest.mark.parametrize(
    '''readme_md, expected_dict'''      ,      [
        (README_CORRECT, CORRECT_DICT),
        (README_CORRECT_FOUR_LEVEL, CORRECT_DICT_FOUR_LEVEL),
    ]      ,      )
def 					snake_case_		(				__SCREAMING_SNAKE_CASE					: List[Any]      ,      __SCREAMING_SNAKE_CASE					: str							):



						"""simple docstring"""





						with tempfile.TemporaryDirectory() as tmp_dir:
												lowercase_	:     Optional[int]													=       Path(__SCREAMING_SNAKE_CASE							) / '''README.md'''
												with open(__SCREAMING_SNAKE_CASE      ,      '''w+'''							) as readme_file:
																		readme_file.write(__SCREAMING_SNAKE_CASE							)
												lowercase_	:     Any													=       ReadMe.from_readme(__SCREAMING_SNAKE_CASE      ,      __SCREAMING_SNAKE_CASE							).to_dict()
												assert out["name"] == path
												assert out["text"] == ""
												assert out["is_empty_text"]
												assert out["subsections"] == expected_dict["subsections"]
@pytest.mark.parametrize(
    '''readme_md, expected_error'''      ,      [
        (README_NO_YAML, EXPECTED_ERROR_README_NO_YAML),
        (README_EMPTY_YAML, EXPECTED_ERROR_README_EMPTY_YAML),
        (README_INCORRECT_YAML, EXPECTED_ERROR_README_INCORRECT_YAML),
        (README_EMPTY, EXPECTED_ERROR_README_EMPTY),
        (README_NONE_SUBSECTION, EXPECTED_ERROR_README_NONE_SUBSECTION),
        (README_MISSING_FIRST_LEVEL, EXPECTED_ERROR_README_MISSING_FIRST_LEVEL),
        (README_MISSING_SUBSECTION, EXPECTED_ERROR_README_MISSING_SUBSECTION),
        (README_MISSING_TEXT, EXPECTED_ERROR_README_MISSING_TEXT),
        (README_WRONG_FIRST_LEVEL, EXPECTED_ERROR_README_WRONG_FIRST_LEVEL),
        (README_MULTIPLE_WRONG_FIRST_LEVEL, EXPECTED_ERROR_README_MULTIPLE_WRONG_FIRST_LEVEL),
        (README_MISSING_CONTENT, EXPECTED_ERROR_README_MISSING_CONTENT),
    ]      ,      )
def 					snake_case_		(				__SCREAMING_SNAKE_CASE					: List[str]      ,      __SCREAMING_SNAKE_CASE					: Union[str, Any]							):



						"""simple docstring"""





						with tempfile.TemporaryDirectory() as tmp_dir:
												lowercase_	:     str													=       Path(__SCREAMING_SNAKE_CASE							) / '''README.md'''
												with open(__SCREAMING_SNAKE_CASE      ,      '''w+'''							) as readme_file:
																		readme_file.write(__SCREAMING_SNAKE_CASE							)
												lowercase_	:     List[str]													=       expected_error.format(path=__SCREAMING_SNAKE_CASE							)
												with pytest.raises(__SCREAMING_SNAKE_CASE      ,      match=re.escape(__SCREAMING_SNAKE_CASE							)							):
																		lowercase_	:     int													=       ReadMe.from_readme(__SCREAMING_SNAKE_CASE      ,      __SCREAMING_SNAKE_CASE							)
																		readme.validate()
@pytest.mark.parametrize(
    '''readme_md, expected_error'''      ,      [
        (README_MULTIPLE_SAME_HEADING_1, EXPECTED_ERROR_README_MULTIPLE_SAME_HEADING_1),
    ]      ,      )
def 					snake_case_		(				__SCREAMING_SNAKE_CASE					: Tuple      ,      __SCREAMING_SNAKE_CASE					: Optional[Any]							):



						"""simple docstring"""





						with tempfile.TemporaryDirectory() as tmp_dir:
												lowercase_	:     Dict													=       Path(__SCREAMING_SNAKE_CASE							) / '''README.md'''
												with open(__SCREAMING_SNAKE_CASE      ,      '''w+'''							) as readme_file:
																		readme_file.write(__SCREAMING_SNAKE_CASE							)
												lowercase_	:     Tuple													=       expected_error.format(path=__SCREAMING_SNAKE_CASE							)
												with pytest.raises(__SCREAMING_SNAKE_CASE      ,      match=re.escape(__SCREAMING_SNAKE_CASE							)							):
																		ReadMe.from_readme(__SCREAMING_SNAKE_CASE      ,      __SCREAMING_SNAKE_CASE							)




@pytest.mark.parametrize(
    '''readme_md,'''      ,      [
        (README_MULTIPLE_SAME_HEADING_1),
    ]      ,      )
def 					snake_case_		(				__SCREAMING_SNAKE_CASE					: Tuple							):



						"""simple docstring"""





						with tempfile.TemporaryDirectory() as tmp_dir:
												lowercase_	:     Optional[int]													=       Path(__SCREAMING_SNAKE_CASE							) / '''README.md'''
												with open(__SCREAMING_SNAKE_CASE      ,      '''w+'''							) as readme_file:
																		readme_file.write(__SCREAMING_SNAKE_CASE							)
												ReadMe.from_readme(__SCREAMING_SNAKE_CASE      ,      __SCREAMING_SNAKE_CASE      ,      suppress_parsing_errors=__SCREAMING_SNAKE_CASE							)



