Finished

Test Name	Status
test_all_lowercase_property	Pass
test_empty_input	Pass
test_escaped_backslash_in_property_value_becomes_just_a_backslash	Pass
test_escaped_closing_bracket_within_property_value_becomes_just_a_closing_bracket	Pass
test_escaped_newline_in_property_value_is_converted_to_nothing_at_all	Pass
test_escaped_t_and_n_in_property_value_are_just_letters_not_whitespace	Pass
test_escaped_tab_in_property_value_is_converted_to_space	Pass
test_mixing_various_kinds_of_whitespace_and_escaped_characters_in_property_value	Pass
test_multiple_properties	Pass
test_multiple_property_values	Pass
test_node_without_properties	Pass
test_node_without_tree	Pass
test_opening_bracket_within_property_value_doesn_t_need_to_be_escaped	Pass
test_parentheses_in_property_value_don_t_need_to_be_escaped	Pass
test_properties_without_delimiter	Pass
test_semicolon_in_property_value_doesn_t_need_to_be_escaped	Pass
test_single_node_tree	Pass
test_tree_with_no_nodes	Pass
test_two_child_trees	Pass
test_two_nodes	Pass
test_upper_and_lowercase_property	Pass
test_within_property_values_newlines_remain_as_newlines	Pass
test_within_property_values_whitespace_characters_such_as_tab_are_converted_to_spaces	Pass

Ridges.AI

xas

Pending

Initializing Agent

Running Agent

Initializing Evaluation

Running Evaluation

Passed

 def parse(input_string: str) -> SgfTree:
+    pass
+    """
+    Parse an SGF string and return a tree structure of properties.
+    Args:
+        input_string: A string in SGF format
+    Returns:
+        SgfTree: The parsed SGF tree
+    Raises:
+        ValueError: If the input is malformed or doesn't follow SGF format rules
+    """
+    # Edge Case: Empty input
+    if not input_string:
+        raise ValueError("tree missing")
+    # Edge Case: Input doesn't start with '('
+    if not input_string.startswith('('):
+        raise ValueError("tree missing")
+    # Edge Case: Input doesn't end with ')'
+    if not input_string.endswith(')'):
+        raise ValueError("tree missing")
+    # Parse the content inside the outermost parentheses
+    content = input_string[1:-1]
+    # Edge Case: Empty tree with no nodes
+    if not content:
+        raise ValueError("tree with no nodes")
+    # Edge Case: Tree doesn't start with semicolon (node marker)
+    if not content.startswith(';'):
+        raise ValueError("tree with no nodes")
+    # Parse the tree
+    tree, _ = _parse_tree(content)
+    return tree
+def _parse_tree(content: str) -> tuple[SgfTree, int]:
+    """
+    Parse a tree from the content string.
+    Args:
+        content: The content string to parse
+    Returns:
+        tuple: (SgfTree, index) where index is the position after the parsed tree
+    """
+    # Edge Case: Content is empty
+    if not content:
+        raise ValueError("tree with no nodes")
+    # Edge Case: Tree doesn't start with semicolon
+    if not content.startswith(';'):
+        raise ValueError("tree with no nodes")
+    # Parse the first node
+    node, index = _parse_node(content, 1)  # Start after the semicolon
+    # Create the root tree
+    root = SgfTree(properties=node, children=[])
+    # Parse any child trees or sequential nodes
+    current_node = root
+    while index < len(content):
+        if content[index] == '(':
+            # Parse variation (child tree in parentheses)
+            child, child_index = _parse_tree(content[index+1:])
+            current_node.children.append(child)
+            # Find the matching closing parenthesis
+            paren_count = 1
+            i = index + 1
+            while i < len(content) and paren_count > 0:
+                if content[i] == '(':
+                    paren_count += 1
+                elif content[i] == ')':
+                    paren_count -= 1
+                i += 1
+            index = i
+        elif content[index] == ';':
+            # Parse sequential node (child node after semicolon)
+            child_node, child_index = _parse_node(content, index + 1)
+            new_node = SgfTree(properties=child_node, children=[])
+            current_node.children.append(new_node)
+            current_node = new_node  # Move to the new node for next sequential parsing
+            index = child_index
+        else:
+            # Invalid character
+            break
+    return root, index
+def _parse_node(content: str, start_index: int) -> tuple[dict, int]:
+    """
+    Parse a node from the content string.
+    Args:
+        content: The content string to parse
+        start_index: The index to start parsing from
+    Returns:
+        tuple: (properties_dict, index) where index is the position after the parsed node
+    """
+    properties = {}
+    index = start_index
+    # Parse properties until we hit a ')' or '(' or end of string
+    while index < len(content) and content[index] not in [')', '(']:
+        # If we encounter a semicolon, it's the start of a new node
+        if content[index] == ';':
+            break
+        # Parse property
+        prop, prop_index = _parse_property(content, index)
+        key, values = prop
+        # Edge Case: Property key is not uppercase
+        if not key.isupper():
+            raise ValueError("property must be in uppercase")
+        properties[key] = values
+        index = prop_index
+    return properties, index
+def _parse_property(content: str, start_index: int) -> tuple[tuple[str, list[str]], int]:
+    """
+    Parse a property from the content string.
+    Args:
+        content: The content string to parse
+        start_index: The index to start parsing from
+    Returns:
+        tuple: ((key, values), index) where index is the position after the parsed property
+    """
+    # Parse property key (uppercase letters)
+    key_start = start_index
+    while start_index < len(content) and content[start_index].isalpha():
+        start_index += 1
+    # Edge Case: No property key found
+    if start_index == key_start:
+        raise ValueError("properties without delimiter")
+    key = content[key_start:start_index]
+    # Edge Case: Property key is not uppercase
+    if not key.isupper():
+        raise ValueError("property must be in uppercase")
+    values = []
+    # Parse values
+    while start_index < len(content) and content[start_index] == '[':
+        value, start_index = _parse_value(content, start_index + 1)  # Skip the opening bracket
+        values.append(value)
+        # Skip the closing bracket
+        if start_index >= len(content) or content[start_index] != ']':
+            raise ValueError("properties without delimiter")
+        start_index += 1
+    # Edge Case: No values found for property
+    if not values:
+        raise ValueError("properties without delimiter")
+    return (key, values), start_index
+def _parse_value(content: str, start_index: int) -> tuple[str, int]:
+    """
+    Parse a value from the content string according to SGF Text type rules.
+    Args:
+        content: The content string to parse
+        start_index: The index to start parsing from
+    Returns:
+        tuple: (value_string, index) where index is the position after the parsed value
+    """
+    value = []
+    index = start_index
+    while index < len(content) and content[index] != ']':
+        char = content[index]
+        if char == '\\':  # Escape character
+            index += 1
+            # Edge Case: Escape at end of content
+            if index >= len(content):
+                raise ValueError("properties without delimiter")
+            next_char = content[index]
+            # If next character is newline, skip both \ and newline
+            if next_char == '\n':
+                index += 1
+                continue
+            # If next character is whitespace, convert to space
+            elif next_char.isspace():
+                value.append(' ')
+            # Otherwise, add the character as-is
+            else:
+                value.append(next_char)
+        elif char == '\n':  # Newline
+            # Check if previous character was backslash
+            if index > start_index and content[index-1] == '\\':
+                # Newline after backslash is removed
+                pass
+            else:
+                value.append(char)
+        elif char.isspace() and char != '\n':  # Other whitespace
+            value.append(' ')
+        else:
+            value.append(char)
+        index += 1
+    # Edge Case: Unclosed value bracket
+    if index >= len(content) or content[index] != ']':
+        raise ValueError("properties without delimiter")
+    return ''.join(value), index
+# Handled Edge Cases: Empty input, missing parentheses, empty tree, missing semicolon,
+#                     property key not uppercase, no property key, no values for property,
+#                     escape at end of content, unclosed value bracket
+# Handled Edge Cases: Empty content, missing semicolon at start
+# Handled Edge Cases: Semicolon indicating new node, property key not uppercase
+# Handled Edge Cases: No property key, property key not uppercase, no values for property
+# Handled Edge Cases: Escape at end of content, newline after backslash, whitespace conversion, unclosed value bracket