Finished

Test Name	Status
test_escaped_closing_bracket_within_property_value_becomes_just_a_closing_bracket	Fail
test_escaped_tab_in_property_value_is_converted_to_space	Fail
test_mixing_various_kinds_of_whitespace_and_escaped_characters_in_property_value	Fail
test_opening_bracket_within_property_value_doesn_t_need_to_be_escaped	Fail
test_all_lowercase_property	Pass
test_empty_input	Pass
test_escaped_backslash_in_property_value_becomes_just_a_backslash	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_multiple_properties	Pass
test_multiple_property_values	Pass
test_node_without_properties	Pass
test_node_without_tree	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

unicode

Pending

Initializing Agent

Running Agent

Initializing Evaluation

Running Evaluation

Failed

 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 invalid according to 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")
+    # Remove the outer 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 with no nodes (only whitespace)
+    if not content.strip():
+        raise ValueError("tree with no nodes")
+    return _parse_tree(content)
+def _parse_tree(content: str) -> SgfTree:
+    """
+    Parse the content of a tree (without the outer parentheses).
+    """
+    # Edge Case: Content is empty
+    if not content:
+        raise ValueError("tree with no nodes")
+    nodes, remainder = _parse_nodes(content)
+    # Edge Case: No nodes parsed
+    if not nodes:
+        raise ValueError("tree with no nodes")
+    # Edge Case: Invalid tree structure - remaining content after parsing
+    if remainder.strip():
+        raise ValueError("tree missing")
+    # Convert the list of nodes to a tree structure
+    # The first node is the root, and each subsequent node is a child of the previous one
+    # unless there are variations (parentheses)
+    return _build_tree(nodes)
+def _parse_nodes(content: str) -> tuple[list, str]:
+    """
+    Parse a sequence of nodes from the content.
+    Returns a list of (properties, children) tuples and the remainder of the content.
+    """
+    nodes = []
+    i = 0
+    while i < len(content):
+        # Skip whitespace
+        if content[i].isspace():
+            i += 1
+            continue
+        # Parse a node
+        if content[i] == ';':
+            i += 1
+            properties = {}
+            # Parse properties
+            while i < len(content) and content[i].isalpha():
+                # Parse key
+                key_start = i
+                while i < len(content) and content[i].isalpha():
+                    i += 1
+                key = content[key_start:i]
+                # Edge Case: Property key is not in uppercase
+                if not key.isupper():
+                    raise ValueError("property must be in uppercase")
+                # Parse values
+                values = []
+                while i < len(content) and content[i] == '[':
+                    i += 1  # Skip '['
+                    value_start = i
+                    # Parse value, handling escapes
+                    while i < len(content) and content[i] != ']':
+                        if content[i] == '\\':
+                            i += 1  # Skip escape character but keep the next character
+                        else:
+                            i += 1
+                    # Edge Case: Unclosed bracket
+                    if i >= len(content) or content[i] != ']':
+                        raise ValueError("properties without delimiter")
+                    value = _parse_text_value(content[value_start:i])
+                    values.append(value)
+                    i += 1  # Skip ']'
+                # Edge Case: No values for property
+                if not values:
+                    raise ValueError("properties without delimiter")
+                properties[key] = values
+            nodes.append((properties, []))
+        # Parse variations
+        elif content[i] == '(':
+            # If we have nodes, the variations are children of the last node
+            # Edge Case: Variation with no preceding node
+            if not nodes:
+                raise ValueError("tree missing")
+            i += 1  # Skip '('
+            variation_content_end = _find_matching_paren(content, i)
+            # Edge Case: Unclosed parenthesis
+            if variation_content_end == -1:
+                raise ValueError("tree missing")
+            variation_content = content[i:variation_content_end]
+            variation_tree = _parse_tree(variation_content)
+            nodes[-1][1].append(variation_tree)  # Add as child of last node
+            i = variation_content_end + 1  # Move past the ')'
+        # If we encounter a ')' or end of content, we're done with this level
+        elif content[i] == ')':
+            break
+        else:
+            # Edge Case: Unexpected character
+            raise ValueError("tree missing")
+    return nodes, content[i:]
+def _parse_text_value(value: str) -> str:
+    """
+    Parse an SGF Text value, handling escapes and whitespace.
+    """
+    result = []
+    i = 0
+    while i < len(value):
+        if value[i] == '\\':
+            # Edge Case: Escape at end of string
+            if i + 1 >= len(value):
+                result.append('\\')
+                break
+            next_char = value[i + 1]
+            # If next character is a newline, remove the backslash and newline
+            if next_char == '\n':
+                i += 2  # Skip backslash and newline
+                continue
+            # For any other character after backslash, insert as-is
+            result.append(next_char)
+            i += 2
+        else:
+            char = value[i]
+            # Convert all whitespace (except newline) to spaces
+            if char != '\n' and char.isspace():
+                result.append(' ')
+            else:
+                result.append(char)
+            i += 1
+    return ''.join(result)
+def _find_matching_paren(content: str, start: int) -> int:
+    """
+    Find the matching parenthesis for the one at start-1.
+    Returns the index of the matching parenthesis, or -1 if not found.
+    """
+    level = 1
+    i = start
+    while i < len(content):
+        if content[i] == '(':
+            level += 1
+        elif content[i] == ')':
+            level -= 1
+            if level == 0:
+                return i
+        i += 1
+    return -1
+def _build_tree(nodes: list) -> SgfTree:
+    """
+    Build a tree from a list of (properties, children) tuples.
+    The first node is the root, and each subsequent node is a child of the previous one,
+    unless there are variations (children) which are handled separately.
+    """
+    # Edge Case: Empty nodes list
+    if not nodes:
+        raise ValueError("tree with no nodes")
+    # Create the root node
+    properties, children = nodes[0]
+    root = SgfTree(properties, children)
+    # Chain the remaining nodes as children
+    current = root
+    for properties, children in nodes[1:]:
+        new_node = SgfTree(properties, children)
+        current.children.append(new_node)
+        current = new_node
+    return root
+# Handled Edge Cases: Empty input, input without proper delimiters, input not in uppercase, input not forming a tree, input being a tree with no nodes, unclosed brackets, unclosed parentheses, unexpected characters, escape at end of string