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等於-SIGN 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. 標識符。