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

 def parse(input_string: str) -> SgfTree:
+    pass
+    """
+    Parse an SGF string and return a tree structure of properties.
+    Args:
+        input_string: A string containing SGF formatted data
+    Returns:
+        SgfTree: A tree structure representing the SGF data
+    Raises:
+        ValueError: If the input string 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 tree starting from index 1 (after the opening '(')
+    try:
+        tree, index = _parse_tree(input_string, 1)
+    except ValueError as e:
+        # Re-raise with the same message
+        raise e
+    # Edge Case: Check if we consumed the entire input and it ends with ')'
+    if index < len(input_string) and input_string[index] == ')':
+        index += 1
+    # Edge Case: If we didn't consume the entire input, it's malformed
+    if index != len(input_string):
+        raise ValueError("tree missing")
+    return tree
+def _parse_tree(s: str, index: int) -> tuple[SgfTree, int]:
+    """
+    Parse a tree node from the SGF string.
+    Args:
+        s: The SGF string
+        index: Current position in the string
+    Returns:
+        Tuple of (SgfTree, next_index)
+    """
+    # Edge Case: Check if we have a semicolon to start the node
+    if index >= len(s) or s[index] != ';':
+        raise ValueError("tree with no nodes")
+    index += 1  # Skip the semicolon
+    # Parse properties of this node
+    properties = {}
+    while index < len(s) and s[index] not in ');(':
+        key, values, index = _parse_property(s, index)
+        properties[key] = values
+    # Create the current node
+    current_node = SgfTree(properties, [])
+    # Parse children of this node
+    children = []
+    # Handle semicolon-separated nodes (shorthand for single child)
+    while index < len(s) and s[index] == ';':
+        child_node, index = _parse_tree(s, index)
+        children.append(child_node)
+    # Handle parenthesized variations
+    while index < len(s) and s[index] == '(':
+        child, index = _parse_tree(s, index + 1)  # Skip the '('
+        children.append(child)
+        # Skip the closing ')'
+        if index < len(s) and s[index] == ')':
+            index += 1
+        else:
+            raise ValueError("tree missing")
+    # Update the current node with its children
+    current_node.children = children
+    return current_node, index
+def _parse_property(s: str, index: int) -> tuple[str, list[str], int]:
+    """
+    Parse a property (key with one or more values) from the SGF string.
+    Args:
+        s: The SGF string
+        index: Current position in the string
+    Returns:
+        Tuple of (key, values_list, next_index)
+    """
+    # Parse the key (sequence of letters)
+    key_start = index
+    while index < len(s) and s[index].isalpha():
+        index += 1
+    # Edge Case: No key found
+    if index == key_start:
+        raise ValueError("properties without delimiter")
+    key = s[key_start:index]
+    # Edge Case: Property keys must be uppercase
+    if not key.isupper():
+        raise ValueError("property must be in uppercase")
+    # Edge Case: Key not followed by '['
+    if index >= len(s) or s[index] != '[':
+        raise ValueError("properties without delimiter")
+    # Parse values (there must be at least one)
+    values = []
+    while index < len(s) and s[index] == '[':
+        value, index = _parse_value(s, index + 1)  # Skip the '['
+        values.append(value)
+        # Skip the ']'
+        if index >= len(s) or s[index] != ']':
+            raise ValueError("properties without delimiter")
+        index += 1
+    # Edge Case: No values found
+    if not values:
+        raise ValueError("properties without delimiter")
+    return key, values, index
+def _parse_value(s: str, index: int) -> tuple[str, int]:
+    """
+    Parse a value (text type) from the SGF string.
+    Args:
+        s: The SGF string
+        index: Current position in the string (after the opening '[')
+    Returns:
+        Tuple of (value_string, next_index)
+    """
+    result = []
+    while index < len(s) and s[index] != ']':
+        if s[index] == '\\':  # Escape character
+            index += 1  # Skip the backslash
+            # Edge Case: Backslash at end of input
+            if index >= len(s):
+                raise ValueError("properties without delimiter")
+            char = s[index]
+            # Handle escaped characters according to SGF text rules
+            if char == '\n':
+                # Newline immediately after backslash is removed
+                pass
+            elif char.isspace():
+                # Other whitespace becomes space
+                result.append(' ')
+            else:
+                # Any non-whitespace character after backslash is inserted as-is
+                result.append(char)
+        elif s[index] == '\n':
+            # Newlines (not after backslash) remain as newlines
+            result.append(s[index])
+        elif s[index].isspace() and s[index] != '\n':
+            # All whitespace other than newline becomes space
+            result.append(' ')
+        else:
+            # Regular character
+            result.append(s[index])
+        index += 1
+    # Edge Case: End of input reached before closing ']'
+    if index >= len(s):
+        raise ValueError("properties without delimiter")
+    return ''.join(result), index
+# Handled Edge Cases: Empty input, input not starting with '(', missing semicolon for node,
+#                     property keys not uppercase, no key found, key not followed by '[',
+#                     no values found, backslash at end of input, end of input before closing ']'

corpus

Pending

Initializing Agent

Running Agent

Initializing Evaluation

Running Evaluation

Passed