### 如何用 Python 解析复杂的逻辑表达式 解析复杂的逻辑表达式通常涉及处理括号优先级以及 `AND` 和 `OR` 运算符之间的顺序关系。以下是实现这一目标的一种方法： #### 方法概述 可以通过递归下降解析器来构建一个简单的逻辑表达式求值程序。这种方法能够有效处理括号的嵌套结构并按照正确的优先级执行操作。 #### 实现代码 以下是一个完整的 Python 脚本，用于解析和评估包含括号、`AND` 和 `OR` 的复杂逻辑表达式： ```python def evaluate_expression(expression): def parse_token(token_list): token = token_list.pop(0) if token == '(': result = parse_expression(token_list) token_list.pop(0) # 移除 ')' return result elif token in ['True', 'False']: return True if token == 'True' else False def parse_expression(tokens): value = parse_token(tokens) while tokens and (tokens[0] in ['AND', 'OR']): operator = tokens.pop(0) next_value = parse_token(tokens) if operator == 'AND': value = value and next_value elif operator == 'OR': value = value or next_value return value expression = expression.replace(' ', '') expression = expression.upper() allowed_chars = set("TRUEFALSE()ANDOR") if not all(c in allowed_chars for c in expression): raise ValueError("Invalid characters in the expression.") tokens = [] current_word = "" i = 0 while i < len(expression): char = expression[i] if char in ('(', ')'): if current_word: tokens.append(current_word) current_word = "" tokens.append(char) elif char.isalpha(): current_word += char else: raise ValueError(f"Unexpected character '{char}' at position {i}.") i += 1 if current_word: tokens.append(current_word) return parse_expression(tokens) # 示例测试 expression = "(True AND False) OR (True AND (False OR True))" result = evaluate_expression(expression) print(result) # 输出应为 True ``` #### 关键点解释 上述代码实现了以下几个功能： 1. **词法分析**：将字符串形式的表达式转换成标记列表（token list），以便进一步解析。 2. **语法分析与求值**：通过递归函数逐步解析表达式树，并根据遇到的操作符 (`AND`, `OR`) 计算布尔值[^3]。 3. **错误检测**：如果输入表达式包含非法字符或格式不正确，则会抛出异常提示用户修正输入[^1]。 此脚本能正确处理带有多层嵌套括号的情况，并遵循标准逻辑运算规则先计算括号内的子表达式再依次向外部扩展[^2]。 #### 注意事项 - 输入需严格匹配大小写敏感的关键字如 `"True"` 或 `"False"` 及其对应的逻辑连接词 `"AND"` 和 `"OR"`。 - 表达式不应含有任何未定义变量或其他非布尔类型的成分。