logic gate Simulator

def LogicEval(p: bool, q: bool, r: bool, expression: str) -> bool:
    # Dictionary to store variable values
    variables = {'p': p, 'q': q, 'r': r}

    # Convert the expression into a list of tokens (words and symbols)
    tokens = []
    i = 0
    while i < len(expression):
        if expression[i].isalpha():  # If it's a letter (p, q, r, not, and, or)
            word = ""
            while i < len(expression) and expression[i].isalpha():
                word += expression[i]
                i += 1
            tokens.append(word)
        elif expression[i] in "()":  # Parentheses
            tokens.append(expression[i])
            i += 1
        else:  # Spaces and unknown characters
            i += 1  # Skip them

    # Convert variable names to their boolean values
    for j in range(len(tokens)):
        if tokens[j] in variables:
            tokens[j] = variables[tokens[j]]

    # Process NOT operations first
    i = 0
    while i < len(tokens):
        if tokens[i] == "not" and i + 1 < len(tokens):
            tokens[i] = not tokens[i + 1]
            tokens.pop(i + 1)  # Remove the next token (variable)
        else:
            i += 1

    # Process AND operations
    i = 0
    while i < len(tokens):
        if tokens[i] == "and" and i - 1 >= 0 and i + 1 < len(tokens):
            tokens[i - 1] = tokens[i - 1] and tokens[i + 1]
            tokens.pop(i)  # Remove "and"
            tokens.pop(i)  # Remove the next value
        else:
            i += 1

    # Process OR operations
    i = 0
    while i < len(tokens):
        if tokens[i] == "or" and i - 1 >= 0 and i + 1 < len(tokens):
            tokens[i - 1] = tokens[i - 1] or tokens[i + 1]
            tokens.pop(i)  # Remove "or"
            tokens.pop(i)  # Remove the next value
        else:
            i += 1

    # The final result should be the only element left
    return tokens[0]

# Test Cases
print(LogicEval(True, True, True, "p and q"))  # Expected: True
print(LogicEval(True, False, True, "p or q"))  # Expected: True
print(LogicEval(False, True, True, "not p"))  # Expected: True
print(LogicEval(True, False, True, "p and (q or r)"))  # Expected: True
print(LogicEval(True, True, False, "(p and q) or (not r)"))  # Expected: True
print(LogicEval(True, True, True, "not (p and q)"))  # Expected: False
print(LogicEval(True, False, True, "p and not q"))  # Expected: True
print(LogicEval(True, False, True, "(p or q) and r"))  # Expected: True
print(LogicEval(False, True, True, "not p or (q and r)"))  # Expected: True
print(LogicEval(True, True, False, "(not p and q) or (p and not r)"))  # Expected: True