CFG 中的 IO$,IF$,$ 是什么意思答案

【问题标题】：What means IO$,IF$,$ in CFGCFG 中的 IO$,IF$,$ 是什么意思
【发布时间】：2021-09-10 13:05:58
【问题描述】：

解析表达式：IF i> i THEN i = i + i * i 使用如下CFG定义的一种小型编程语言，

S → ASSIGNMENT$| GOTO$| IF$| IO$
ASSIGNMENT$ → i = ALEX
GOTO$ → GOTO NUMBER
IF$ → IF CONDITION THEN S
    | IF CONDITION THEN S ELSE S
CONDITION → ALEX = ALEX| ALEX ≠ ALEX| ALEX > ALEX
          | CONDITION AND CONDITION
          | CONDITION OR CONDITION
          | NOT CONDITION
IO$ → READ i| PRINT i

提示：

ALEX 代表代数表达式
以 $ 结尾的名称是类
终端是{ = GOTO IF THEN ELSE ≠ > AND OR NOT READ PRINT }
i、ALEX 和 NUMBER 的定义中引入了任何终端。

【问题讨论】：

这是从哪里获取的？你能给我们看看原件吗？

标签： parsing context-free-grammar finite-automata context-free-language automata-theory

【解决方案1】：

在我看来，“$”是“STATEMENT”的缩写。例如，“IF$”表示“IF 语句”。

但是不管它“意味着”什么，你可以把它当作一个普通字母来做练习：“IF$”只是语法中出现的非终结符的名称。

【讨论】：