编写一个简单的游戏解释器

Question

我在这个网站和黑客新闻上阅读了许多有关解释器和编译器构建的条目。

所有的主题都在谈论大解释器语言，我希望编写一种过于简化的语言。

语言

1. 该语言基于 Herbert [ Imagine Cup ]
2. 我希望创建一个在线版本，用户可以以表单形式提交并看到它的机器人在网络窗口中运行。
3. 我只能使用 php 、 python 、 ruby​​ 或任何网络语言。

这是我的语言

基本指令

1. s - 直
2. l - 左
3. r - 右
4. 您可以在这里使用功能 f : ssrl [ 它们支持递归 f: ssrlf 参数 f(A) : Assrl , f(A) : ssrlf(A-1) （这里 A 是整数）
5. 您可以在程序中让多个函数互相调用。 f:ssrlgf

我想尽快实施这一点，什么是完成这项工作的最佳选择。 [我了解 php，没有 python 或 ruby​​ 经验，但愿意为这个项目学习它们]

Answer 1

您必须编写一个标记器（链）。

类令牌{
静态令牌解析（字符串程序）；
无效执行（当前程序状态状态）；
首先

有一个程序令牌，它尝试通过多个较小的令牌传递它来解析整个文本，这些较小的令牌从中创建令牌。每个成功传递的令牌都会消耗字符串的一点点，因此最终字符串为空。 （最后，程序令牌有一个有序的令牌列表）。

然后，当调用 Program.Execute() 时，它会跟踪 CurrentProgramState 并将该状态传递给自己的令牌，令牌根据其参数修改游戏状态。

一个小例子。

假设我们有一种语言，只有两种类型的标记

s （对于直接）
数量（多远）

class StraightToken
{
    public StraightToken(NumberToken howFar)
    {
        this.howFar = howFar;
    }
    private NumberToken howFar;
    static Token Parse(string program)
    {
        if(program.StartsWith("s ")
        {
            NumberToken number = NumberToken.Parse(program.substring(2));
            if(howFar != null)
            {                
                return new StraightToken(number);
            }
        }
        return null;
    }

    public void Execute(ProgramState state)
    {
        state.Position += this.howFar.value;
    }
}

class NumberToken
{
    public int value;
    public NumberToken(int value;)
    {
        this.value = value;
    }

    static Token Parse(string program)
    {
        if(IsDigit(program[0]))
        {
            program = program.SubString(1);
            return new NumberToken((int)program[0])
        }
    }
}

Answer 2

很抱歉在旧线程上发帖，但是，
这是一个有趣的问题，因为它没有解决，我个人会使用 javascript，并且不会费心编写解释器

所以假设输入都是一行，你会得到这个：[警告：可能包含拼写错误，我正在通过我的手机发帖]

var input = "lllssrb",
      horizontal = 0, vertical = 0;
//now we'll just loop through the input
input.split("").forEach(function(char){
    switch(char){
         case "l":
              horizontal --;
              break;
         case "r"
              horizontal ++;
              break;
         case "s":
              vertical ++;
              break;
          case "b":
              vertical --;
              break;
    }
});

//now do something with our results
//function advance(horizontal, vertical)
advance(horizontal, vertical);