Python - 小 LISP 算术解释器 [关闭]

Question

我有输入 A，需要使用 Python 将其转换为 B

答：

[['*', '1', '2', ['-', '4', '3']]]

乙：

'1*2+(4-3)' 

有人帮忙吗？

Answer 1

这有两个部分：

1) 标记文本。也就是说，检查角色并构建仅包含各个部分的小对象。在 Python 中，您可以为此部分使用正则表达式，而在其他编程语言中，您只需构建一个微型状态机。因此，您的示例的令牌列表最终将是：

"[" "[" "*" "1" "2" "[" "-" "4" "3" "]" "]" "]"

2) 一旦你有了一个标记列表，你就可以从数组中删除第一个元素并对其做出反应。 IE。制作一个执行斩波的函数，然后调用另一个函数来实际执行每个元素。在伪代码中：

fun parseOneElement tokens
    switch pop(tokens)
        case "[": return parseBrackets(tokens)
        case "*": return parseMultiplication(tokens)
        case "-": return parseSubtraction(tokens)
        else: return it
    end
end

fun parseBrackets tokens
    result := parseOneElement(tokens)
    pop(tokens,"]") or die
    return result
end

fun parseMultiplication tokens
    arg1 := parseOneElement(tokens)
    arg2 := parseOneElement(tokens)
    return "(" . arg1 . "*" . arg2 . ")"
end

等等。 IE。您所做的是通过获取 2 个参数递归地解包表达式，再次使用 parseOneElement。