Remove match case syntax

.github/workflows/tests.yml

@@ -20,11 +20,16 @@ jobs:
   tests:
     name: Run the tests
     runs-on: ubuntu-latest
+    strategy:
+      fail-fast: true
+      matrix:
+        python-version: ["3.8", "3.10"]
     steps:
     - uses: actions/checkout@v3
-    - uses: actions/setup-python@v4
+    - name: Set up Python ${{ matrix.python-version }}
+      uses: actions/setup-python@v4
       with:
-        python-version: "3.10"
+        python-version: ${{ matrix.python-version }}
     - name: Set up test environment
       run: |
         python -m pip install --upgrade pip

outlines/text/json_schema.py

@@ -202,39 +202,50 @@ def match_step_to_regex(step):
     schedule's step.
 
     """
-    match step:
-        case str() as step:
-            return step
+    if isinstance(step, str):
+        return step
 
-        case {"enum": choices, "type": "string"}:
-            choices = [f'"{re.escape(choice)}"' for choice in choices]
+    if isinstance(step, dict):
+        keys = set(step.keys())
+
+        if all(key in keys for key in ("enum", "type")) and step["type"] == "string":
+            choices = [f'"{re.escape(choice)}"' for choice in step["enum"]]
             return f"({'|'.join(choices)})"
-        case {"enum": choices}:
-            choices = [re.escape(str(choice)) for choice in choices]
+
+        elif "enum" in keys:
+            choices = [re.escape(str(choice)) for choice in step["enum"]]
             return f"({'|'.join(choices)})"
 
-        case {"type": "array", "items": items}:
-            item_regexes = match_step_to_regex(items)
+        elif all(key in keys for key in ("type", "items")) and step["type"] == "array":
+            item_regexes = match_step_to_regex(step["items"])
             return rf"\[({item_regexes})(,({item_regexes}))*\]"
 
-        case {"type": "object"} as object:
-            steps = build_schedule_from_schema(json.dumps(object))
+        elif "type" in keys and step["type"] == "object":
+            steps = build_schedule_from_schema(json.dumps(step))
             regex_str = ""
             for step in steps:
                 regex_str += match_step_to_regex(step)
             return regex_str
 
-        case {"type": "string", "maxLength": max_length}:
+        elif (
+            all(key in keys for key in ("type", "maxLength"))
+            and step["type"] == "string"
+        ):
+            max_length = step["maxLength"]
             return f'"{STRING_INNER}{{,{max_length}}}"'
-        case {"type": "string", "minLength": min_length}:
+
+        elif (
+            all(key in keys for key in ("type", "minLength"))
+            and step["type"] == "string"
+        ):
+            min_length = step["minLength"]
             return f'"{STRING_INNER}{{{min_length},}}"'
 
-        case {"type": field_type}:
-            return type_to_regex[field_type]
+        elif "type" in keys:
+            return type_to_regex[step["type"]]
 
-        case {"anyOf": choices}:
-            regexes = [match_step_to_regex(choice) for choice in choices]
+        elif "anyOf" in keys:
+            regexes = [match_step_to_regex(choice) for choice in step["anyOf"]]
             return rf"({'|'.join(regexes)})"
 
-        case _:
-            raise NotImplementedError
+    raise NotImplementedError

outlines/text/parsing.py

@@ -1,7 +1,7 @@
 from collections import ChainMap
 from copy import copy, deepcopy
 from dataclasses import dataclass
-from functools import cache
+from functools import lru_cache
 from typing import (
     Any,
     Callable,
@@ -576,7 +576,7 @@ def parse_from_state(self, state, last_token=None, is_end=False):
 
 class PartialScanner(Scanner):
     @classmethod
-    @cache
+    @lru_cache
     def construct_terminal_fsm(cls, terminal):
         # TODO: This should really be done at the lexer/parser level so that
         # the lifetime of these objects is tied to the parser itself.

pyproject.toml

@@ -6,7 +6,7 @@ build-backend = "setuptools.build_meta"
 name = "outlines"
 authors= [{name = "Outlines Developers"}]
 description = "Probabilistic Generative Model Programming"
-requires-python = ">=3.10"
+requires-python = ">=3.8"
 keywords=[
     "machine learning",
     "deep learning",