EBNF语法解释

Question

如何将其解释为 ENBF 语法？

<assign>--> <id> = <expr>

<id>--> A | B | C

<expr> --> <expr> * <expr>

<expr> --> <expr> + <expr>

| <id> + <expr>

|( <expr> )

| <id>

---

我可以使用这个语法对任何语句进行解析树和推导，但是我遇到了 EBNF 问题。

Answer 1

<assign>--> <id> = <expr>

assign 是序列：id 等于符号expr。

<id>--> A | B | C

id 是 A、B 或 C 之一

<expr> --> <expr> * <expr>
<expr> --> <expr> + <expr>
| <id> + <expr>    
|( <expr> )    
| <id>

表达式可以是：

1. 两个表达式的乘积（中缀表示法）
2. 两个表达式的相加（中缀表示法）
3. 添加一个标识符和一个表达式（这是添加两个表达式的特殊情况，其中第一个表达式只是<id>）
4. 带括号的表达式。
5. 标识符。