def 			__SCREAMING_SNAKE_CASE						(      __UpperCamelCase					: dict			)							->      bool:







  """simple docstring"""





  SCREAMING_SNAKE_CASE__    							=   set()
  # To detect a back edge, keep track of vertices currently in the recursion stack
  SCREAMING_SNAKE_CASE__    							=   set()
  return any(
      node not in visited and depth_first_search(__UpperCamelCase				,  __UpperCamelCase				,  __UpperCamelCase				,  __UpperCamelCase			)
      for node in graph			)



def 			__SCREAMING_SNAKE_CASE						(      __UpperCamelCase					: dict				,  __UpperCamelCase					: int				,  __UpperCamelCase					: set				,  __UpperCamelCase					: set			)							->      bool:







  """simple docstring"""





  visited.add(__UpperCamelCase			)
  rec_stk.add(__UpperCamelCase			)

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

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


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

   testmod()

import re
import tempfile
from pathlib import Path

import pytest
import yaml

from datasets.utils.readme import ReadMe


# @pytest.fixture
# def example_yaml_structure():

__lowerCamelCase    :				str							     =	yaml.safe_load(
    '''\
name: ""
allow_empty: false
allow_empty_text: true
subsections:
  - name: "Dataset Card for X" # First-level markdown heading
    allow_empty: false
    allow_empty_text: true
    subsections:
      - name: "Table of Contents"
        allow_empty: false
        allow_empty_text: false
        subsections: null
      - name: "Dataset Description"
        allow_empty: false
        allow_empty_text: false
        subsections:
          - name: "Dataset Summary"
            allow_empty: false
            allow_empty_text: false
            subsections: null
          - name: "Supported Tasks and Leaderboards"
            allow_empty: true
            allow_empty_text: true
            subsections: null
          - name: Languages
            allow_empty: false
            allow_empty_text: true
            subsections: null
'''
)


__lowerCamelCase    :				str							     =	{
    '''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''': []},
                    ],
                },
            ],
        }
    ],
}


__lowerCamelCase    :				Any							     =	'''\
---
language:
- zh
- en
---

# Dataset Card for My Dataset
## Table of Contents
Some text here.
## Dataset Description
Some text here.
### Dataset Summary
Some text here.
### Supported Tasks and Leaderboards
### Languages
Language Text
'''


__lowerCamelCase    :				List[Any]							     =	'''\
---
language:
- zh
- en
---

# Dataset Card for My Dataset
## Table of Contents
Some text here.
## Dataset Description
Some text here.
### Dataset Summary
Some text here.
#### Extra Ignored Subsection
### Supported Tasks and Leaderboards
### Languages
Language Text
'''

__lowerCamelCase    :				Dict							     =	{
    '''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''': []},
                    ],
                },
            ],
        }
    ],
}

__lowerCamelCase    :				int							     =	'''\
---
---
# Dataset Card for My Dataset
## Table of Contents
Some text here.
## Dataset Description
Some text here.
### Dataset Summary
Some text here.
### Supported Tasks and Leaderboards
### Languages
Language Text
'''

__lowerCamelCase    :				Any							     =	(
    '''The following issues were found for the README at `{path}`:\n-\tEmpty YAML markers are present in the README.'''
)

__lowerCamelCase    :				List[Any]							     =	'''\
# Dataset Card for My Dataset
## Table of Contents
Some text here.
## Dataset Description
Some text here.
### Dataset Summary
Some text here.
### Supported Tasks and Leaderboards
### Languages
Language Text
'''

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

__lowerCamelCase    :				List[str]							     =	'''\
---
# Dataset Card for My Dataset
## Table of Contents
Some text here.
## Dataset Description
Some text here.
### Dataset Summary
Some text here.
### Supported Tasks and Leaderboards
### Languages
Language Text
'''

__lowerCamelCase    :				List[Any]							     =	'''The following issues were found for the README at `{path}`:\n-\tOnly the start of YAML tags present in the README.'''

__lowerCamelCase    :				str							     =	'''\
---
language:
- zh
- en
---

# Dataset Card for My Dataset
## Table of Contents
Some text here.
## Dataset Description
Some text here.
### Dataset Summary
### Supported Tasks and Leaderboards
### Languages
Language Text
'''
__lowerCamelCase    :				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).'''


__lowerCamelCase    :				List[Any]							     =	'''\
---
language:
- zh
- en
---

# Dataset Card for My Dataset
'''
__lowerCamelCase    :				int							     =	'''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\'.'''

__lowerCamelCase    :				Optional[int]							     =	'''\
---
language:
- zh
- en
---

# Dataset Card for My Dataset
## Table of Contents
Some text here.
## Dataset Description
Some text here.
### Dataset Summary
Some text here.
### Languages
Language Text
'''

__lowerCamelCase    :				Union[str, Any]							     =	'''The following issues were found for the README at `{path}`:\n-\tSection `Dataset Description` is missing subsection: `Supported Tasks and Leaderboards`.'''


__lowerCamelCase    :				Optional[Any]							     =	'''\
---
language:
- zh
- en
---

# Dataset Card for My Dataset
## Table of Contents
Some text here.
## Dataset Description
Some text here.
### Dataset Summary
Some text here.
### Supported Tasks and Leaderboards
### Languages
'''

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

__lowerCamelCase    :				List[str]							     =	'''\
---
language:
- zh
- en
---

## Table of Contents
Some text here.
## Dataset Description
Some text here.
### Dataset Summary
Some text here.
### Supported Tasks and Leaderboards
### Languages
Language Text
'''
__lowerCamelCase    :				List[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.'''

__lowerCamelCase    :				int							     =	'''\
---
language:
- zh
- en
---

# Dataset Card for My Dataset
## Table of Contents
Some text here.
## Dataset Description
Some text here.
### Dataset Summary
Some text here.
### Supported Tasks and Leaderboards
### Languages
Language Text
# Dataset Card My Dataset
'''

__lowerCamelCase    :				int							     =	'''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.'''

__lowerCamelCase    :				List[Any]							     =	'''\
---
language:
- zh
- en
---

# Dataset Card My Dataset
## Table of Contents
Some text here.
## Dataset Description
Some text here.
### Dataset Summary
Some text here.
### Supported Tasks and Leaderboards
### Languages
Language Text
'''

__lowerCamelCase    :				int							     =	'''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.'''

__lowerCamelCase    :				Optional[Any]							     =	''''''

__lowerCamelCase    :				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.'''

__lowerCamelCase    :				str							     =	'''\
---
language:
- zh
- en
---

# Dataset Card for My Dataset
# Dataset Card for My Dataset
## Table of Contents
Some text here.
## Dataset Description
Some text here.
### Dataset Summary
Some text here.
### Supported Tasks and Leaderboards
### Languages
Language Text
'''

__lowerCamelCase    :				Dict							     =	'''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 			__SCREAMING_SNAKE_CASE						(      __UpperCamelCase					: Union[str, Any]				,  __UpperCamelCase					: Union[str, Any]			)							->      Dict:







  """simple docstring"""





  assert ReadMe.from_string(__UpperCamelCase				,  __UpperCamelCase			).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 			__SCREAMING_SNAKE_CASE						(      __UpperCamelCase					: Optional[Any]				,  __UpperCamelCase					: Dict			)							->      Union[str, Any]:







  """simple docstring"""





  with pytest.raises(__UpperCamelCase				,  match=re.escape(expected_error.format(path="""root"""			)			)			):
    SCREAMING_SNAKE_CASE__    							=   ReadMe.from_string(__UpperCamelCase				,  __UpperCamelCase			)
    readme.validate()



@pytest.mark.parametrize(
    """readme_md, expected_error"""				,  [
        (README_MULTIPLE_SAME_HEADING_1, EXPECTED_ERROR_README_MULTIPLE_SAME_HEADING_1),
    ]				,  )
def 			__SCREAMING_SNAKE_CASE						(      __UpperCamelCase					: Optional[int]				,  __UpperCamelCase					: Optional[Any]			)							->      Any:







  """simple docstring"""





  with pytest.raises(__UpperCamelCase				,  match=re.escape(expected_error.format(path="""root"""			)			)			):
    ReadMe.from_string(__UpperCamelCase				,  __UpperCamelCase			)



@pytest.mark.parametrize(
    """readme_md,"""				,  [
        (README_MULTIPLE_SAME_HEADING_1),
    ]				,  )
def 			__SCREAMING_SNAKE_CASE						(      __UpperCamelCase					: Optional[int]			)							->      List[Any]:







  """simple docstring"""





  ReadMe.from_string(__UpperCamelCase				,  __UpperCamelCase				,  suppress_parsing_errors=__UpperCamelCase			)



@pytest.mark.parametrize(
    """readme_md, expected_dict"""				,  [
        (README_CORRECT, CORRECT_DICT),
        (README_CORRECT_FOUR_LEVEL, CORRECT_DICT_FOUR_LEVEL),
    ]				,  )
def 			__SCREAMING_SNAKE_CASE						(      __UpperCamelCase					: Any				,  __UpperCamelCase					: Union[str, Any]			)							->      Dict:







  """simple docstring"""





  with tempfile.TemporaryDirectory() as tmp_dir:
    SCREAMING_SNAKE_CASE__    							=   Path(__UpperCamelCase			) / """README.md"""
    with open(__UpperCamelCase				,  """w+"""			) as readme_file:
      readme_file.write(__UpperCamelCase			)
    SCREAMING_SNAKE_CASE__    							=   ReadMe.from_readme(__UpperCamelCase				,  __UpperCamelCase			).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 			__SCREAMING_SNAKE_CASE						(      __UpperCamelCase					: List[str]				,  __UpperCamelCase					: Any			)							->      Optional[Any]:







  """simple docstring"""





  with tempfile.TemporaryDirectory() as tmp_dir:
    SCREAMING_SNAKE_CASE__    							=   Path(__UpperCamelCase			) / """README.md"""
    with open(__UpperCamelCase				,  """w+"""			) as readme_file:
      readme_file.write(__UpperCamelCase			)
    SCREAMING_SNAKE_CASE__    							=   expected_error.format(path=__UpperCamelCase			)
    with pytest.raises(__UpperCamelCase				,  match=re.escape(__UpperCamelCase			)			):
      SCREAMING_SNAKE_CASE__    							=   ReadMe.from_readme(__UpperCamelCase				,  __UpperCamelCase			)
      readme.validate()



@pytest.mark.parametrize(
    """readme_md, expected_error"""				,  [
        (README_MULTIPLE_SAME_HEADING_1, EXPECTED_ERROR_README_MULTIPLE_SAME_HEADING_1),
    ]				,  )
def 			__SCREAMING_SNAKE_CASE						(      __UpperCamelCase					: List[Any]				,  __UpperCamelCase					: Optional[int]			)							->      Optional[Any]:







  """simple docstring"""





  with tempfile.TemporaryDirectory() as tmp_dir:
    SCREAMING_SNAKE_CASE__    							=   Path(__UpperCamelCase			) / """README.md"""
    with open(__UpperCamelCase				,  """w+"""			) as readme_file:
      readme_file.write(__UpperCamelCase			)
    SCREAMING_SNAKE_CASE__    							=   expected_error.format(path=__UpperCamelCase			)
    with pytest.raises(__UpperCamelCase				,  match=re.escape(__UpperCamelCase			)			):
      ReadMe.from_readme(__UpperCamelCase				,  __UpperCamelCase			)






@pytest.mark.parametrize(
    """readme_md,"""				,  [
        (README_MULTIPLE_SAME_HEADING_1),
    ]				,  )
def 			__SCREAMING_SNAKE_CASE						(      __UpperCamelCase					: Optional[Any]			)							->      List[Any]:







  """simple docstring"""





  with tempfile.TemporaryDirectory() as tmp_dir:
    SCREAMING_SNAKE_CASE__    							=   Path(__UpperCamelCase			) / """README.md"""
    with open(__UpperCamelCase				,  """w+"""			) as readme_file:
      readme_file.write(__UpperCamelCase			)
    ReadMe.from_readme(__UpperCamelCase				,  __UpperCamelCase				,  suppress_parsing_errors=__UpperCamelCase			)
