如果您解析的语言与Python类似，则可以使用内置的ast模块提供的Python解析器，并在您感兴趣的节点上实现访问者，以构建前缀表达式。例如，您可以尝试以下操作：

import ast

def printc(*args): print(*args, end='')

class PrefixPrinter(ast.NodeVisitor):
    def visit_BinOp(self, node):
        if type(node.op) == ast.Add:
            printc("+")
        if type(node.op) == ast.Sub:
            printc("-")
        if type(node.op) == ast.Mult:
            printc("*")
        if type(node.op) == ast.Div:
            printc("/")
        printc("(")
        self.visit(node.left)
        printc(",")
        self.visit(node.right)
        printc(")")

    def visit_Call(self, node):
        self.visit(node.func)
        printc("(")
        for index, arg in enumerate(node.args):
            self.visit(arg)
            if index < len(node.args) - 1:
                printc(", ")
        printc(")")

    def visit_Name(self, node):
        printc(node.id)

first_example = "func(a+b,c)"
second_example = "func1(a*(b+c),d)-func2(e,f)"
printc(f"{first_example=} converts to ")
PrefixPrinter().visit(ast.parse(first_example))
print()
printc(f"{second_example=} converts to ")
PrefixPrinter().visit(ast.parse(second_example))
print()

执行：

$ python3 to_prefix.py 
first_example='func(a+b,c)' converts to func(+(a,b), c)
second_example='func1(a*(b+c),d)-func2(e,f)' converts to -(func1(*(a,+(b,c)), d),func2(e, f))