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 ';'
+    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: A tuple containing the parsed SgfTree and the index where parsing ended
+    """
+    # Edge Case: Content doesn't start with ';'
+    if not content or content[0] != ';':
+        raise ValueError("tree with no nodes")
+    index = 1  # Skip the ';'
+    properties = {}
+    # Parse properties for the first node
+    while index < len(content) and content[index].isalpha():
+        prop, index = _parse_property(content, index)
+        key, values = prop
+        properties[key] = values
+    # Determine tree structure based on what comes after properties
+    # Look for subsequent semicolons in the main sequence (not inside parentheses)
+    has_subsequent_semicolons_in_main = False
+    if properties:
+        # Look ahead to see what comes next in main sequence
+        temp_index = index
+        paren_depth = 0
+        while temp_index < len(content):
+            char = content[temp_index]
+            if char == '(':
+                paren_depth += 1
+            elif char == ')':
+                paren_depth -= 1
+            elif char == ';' and paren_depth == 0:
+                # Found a semicolon in the main sequence
+                has_subsequent_semicolons_in_main = True
+                break
+            temp_index += 1
+    # Apply the rules:
+    # 1. If there are properties and subsequent semicolons in main sequence, keep in root
+    # 2. If there are properties but no subsequent semicolons in main sequence, the behavior depends on what comes next
+    # 3. If no properties, root stays empty
+    if properties and not has_subsequent_semicolons_in_main:
+        # No subsequent semicolons in main sequence
+        # Check what comes next
+        temp_index = index
+        first_thing_is_variation = False
+        while temp_index < len(content):
+            if content[temp_index] == '(':
+                first_thing_is_variation = True
+                break
+            elif content[temp_index] not in '[]':
+                # Found a non-bracket character, so not immediately followed by variation
+                break
+            temp_index += 1
+        if first_thing_is_variation:
+            # First thing is a variation
+            # Check if variations contain semicolons (indicating complex sequences)
+            variations_contain_semicolons = False
+            temp_index = index
+            while temp_index < len(content):
+                if content[temp_index] == '(':
+                    # Found a variation, look inside it for semicolons
+                    paren_depth = 1
+                    inner_index = temp_index + 1
+                    while inner_index < len(content) and paren_depth > 0:
+                        if content[inner_index] == '(':
+                            paren_depth += 1
+                        elif content[inner_index] == ')':
+                            paren_depth -= 1
+                        elif content[inner_index] == ';' and paren_depth == 1:
+                            # Found semicolon at variation level (not nested deeper)
+                            variations_contain_semicolons = True
+                            break
+                        inner_index += 1
+                    if variations_contain_semicolons:
+                        break
+                temp_index += 1
+            # Decision logic:
+            # - If single property and variations are simple (no semicolons), move to child
+            # - If single property and variations are complex (have semicolons), keep in root
+            # - If multiple properties, always keep in root
+            if len(properties) == 1 and not variations_contain_semicolons:
+                # Move single property to first child
+                root = SgfTree({}, [])
+                current_node = SgfTree(properties, [])
+                root.children.append(current_node)
+            else:
+                # Keep properties in root (multiple properties or complex variations)
+                root = SgfTree(properties, [])
+                current_node = root
+        else:
+            # No variations immediately after, keep properties in root
+            root = SgfTree(properties, [])
+            current_node = root
+    else:
+        # Keep properties in root (either no properties or there are subsequent semicolons)
+        root = SgfTree(properties, [])
+        current_node = root
+    # Parse subsequent nodes (semicolon-separated) and variations
+    while index < len(content):
+        if content[index] == ';':
+            # Parse next node in sequence
+            index += 1  # Skip the ';'
+            node_properties = {}
+            # Parse properties for this node
+            while index < len(content) and content[index].isalpha():
+                prop, index = _parse_property(content, index)
+                key, values = prop
+                node_properties[key] = values
+            # Create child node and link it
+            child_node = SgfTree(node_properties, [])
+            current_node.children.append(child_node)
+            current_node = child_node
+        elif content[index] == '(':
+            # Parse variation subtree
+            child, index = _parse_subtree(content, index)
+            root.children.append(child)
+        else:
+            # End of this tree sequence
+            break
+    return root, index
+def _parse_subtree(content: str, start_index: int) -> tuple[SgfTree, int]:
+    """
+    Parse a subtree from the content string.
+    Args:
+        content: The content string to parse
+        start_index: The index to start parsing from
+    Returns:
+        tuple: A tuple containing the parsed SgfTree and the index where parsing ended
+    """
+    # Edge Case: Content doesn't start with '('
+    if content[start_index] != '(':
+        raise ValueError("tree missing")
+    index = start_index + 1  # Skip the '('
+    # Parse the tree inside the parentheses
+    tree, relative_index = _parse_tree(content[index:])
+    index += relative_index  # Adjust index to account for substring
+    # Edge Case: Missing closing ')'
+    if index >= len(content) or content[index] != ')':
+        raise ValueError("tree missing")
+    return tree, index + 1  # Skip the ')'
+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: A tuple containing the parsed property (key, values) and the index where parsing ended
+    """
+    # Parse property key
+    key_end = start_index
+    while key_end < len(content) and content[key_end].isalpha():
+        if not content[key_end].isupper():
+            # Property key contains lowercase characters
+            raise ValueError("property must be in uppercase")
+        key_end += 1
+    # Edge Case: Empty property key
+    if key_end == start_index:
+        raise ValueError("properties without delimiter")
+    key = content[start_index:key_end]
+    # Edge Case: Property key must be uppercase
+    if not key.isupper():
+        raise ValueError("property must be in uppercase")
+    # Edge Case: Property key not followed by '['
+    if key_end >= len(content) or content[key_end] != '[':
+        raise ValueError("properties without delimiter")
+    index = key_end
+    values = []
+    # Parse all values for this property
+    while index < len(content) and content[index] == '[':
+        value, index = _parse_value(content, index + 1)  # Skip the '['
+        values.append(value)
+        # Edge Case: Value not followed by ']'
+        if index >= len(content) or content[index] != ']':
+            raise ValueError("properties without delimiter")
+        index += 1  # Skip the ']'
+    return (key, values), 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: A tuple containing the parsed value and the index where parsing ended
+    """
+    value = []
+    index = start_index
+    while index < len(content) and content[index] != ']':
+        if content[index] == '\\':
+            # Handle escape character
+            index += 1
+            if index >= len(content):
+                # Edge Case: Escape character at end of input
+                raise ValueError("properties without delimiter")
+            char = content[index]
+            if char.isspace():
+                # Whitespace after escape - follows normal whitespace rules
+                if char == '\n':
+                    # Newline immediately after \ is removed
+                    pass
+                else:
+                    # Other whitespace becomes space
+                    value.append(' ')
+            else:
+                # Any non-whitespace character after \ is inserted as-is
+                value.append(char)
+        elif content[index] == '\n':
+            # Newlines are preserved unless immediately after \
+            value.append('\n')
+        elif content[index].isspace() and content[index] != '\n':
+            # All whitespace other than newline becomes space
+            value.append(' ')
+        else:
+            # Regular character
+            value.append(content[index])
+        index += 1
+    # Edge Case: Unclosed value (reached end of content without finding ']')
+    if index >= len(content):
+        raise ValueError("properties without delimiter")
+    return ''.join(value), index
+# Handled Edge Cases: Empty input, Input doesn't start with '(', Input doesn't end with ')', Empty tree with no nodes, Tree doesn't start with ';', Content doesn't start with ';', Empty property key, Property key not followed by '[', Value not followed by ']', Escape character at end of input, Unclosed value (reached end of content without finding ']')
+# Handled Edge Cases: Content doesn't start with '(', Missing closing ')'
+# Handled Edge Cases: Empty property key, Property key not followed by '[', Value not followed by ']', Unclosed value (reached end of content without finding ']')
+# Handled Edge Cases: Escape character at end of input, Unclosed value (reached end of content without finding ']')