2

我目前正在阅读有关解释器模式的信息，它在那里说明了终端和非终端符号。所以我去了维基百科并阅读了它。但我仍然不明白什么是终端符号和非终端符号。你能给我一些编程的例子吗？我不想复制粘贴维基百科页面......我想要真实世界的例子。

4

1 回答 1

6

每种语言——无论是人类语言、计算机语言还是科学记数法——都是由符号组成的。这些符号是语言中最小的有意义的单位，例如人类语言有单词和标点符号；数学有数字和运算符；Java 有标识符、文字和符号。这些基本符号是终端，您可以将语句分解成的最小部分。

这些终端被串在一起以形成陈述，并且语言具有特定的方式可以将非终端串在一起以传达含义，例如在数学中，您可以连接一个数字、一个操作数和另一个数字（例如5 + 2）来进行运算，并且在Java 中，您可以连接标识符、等号符号、数字文字和分号符号（例如size = 50 ;）来进行赋值语句。这些允许组合终端的方式称为非终端。非终结符可以是终结符、其他非终结符或两者的组合。

所以基本上，终端是一种语言的符号，而非终端是这些终端的组合，以表达和陈述。例如，一个简单的编程语言可能有终端，如if, else, while, +, -, (, ), ++, --, '\n', 3.14159, 等等。这些终端可以组合成非终端，例如：

  • 赋值语句
  • 如果语句
  • While 循环
  • 变量声明
  • 等等

解释器模式的意义在于，它将那些终端符号和非终端符号定义为与语言结构匹配的类或数据类型。因此，对于数字或标识符等终端符号，它们可以定义为

abstract class Symbol {
    abstract int evaluate();
}

class Number extends Symbol {
    int value;

    @Override int evaluate() {
        return value;
    }
}

class Identifier extends Symbol {
    String name;

    @Override int evaluate() {
        return getIdentifierValue(name);
    }
}

然后像 if 语句或表达式这样的非终结符号可以定义为

class IfStatement extends Symbol {
    Symbol condition;
    Symbol ifBranch;
    Symbol elseBranch;

    @Override int evaluate() {
        if (condition.evaluate() != 0)
            return ifBranch.evaluate();
        else
            return elseBranch.evaluate();
    }
}

class AddExpression extends Symbol {
    Symbol left;
    Symbol right;

    @Override int evaluate() {
        return left.evaluate() + right.evaluate();
    }
}

所以你可以看到，终端代表数字、标识符和字符串等值，而非终端代表从这些终端递归构建的表达式和语句。我不太擅长解释理论，但我希望这里的实际例子能帮助你理解。

于 2018-06-11T17:00:26.877 回答