Именно эту задачу надо решить? Потому что есть много задач, неэффективные варианты решения которых включают решение этой (а эффективные - обычно что-нибудь про динамическое пр...
Интересно, а кто-нибудь делал интерпретатор Go из PHP?