算术表达式文法
时间: 2023-07-01 12:29:11 浏览: 67
考虑简单算术表达式文法的实现-togaf 9.1 foundation中文试题
算术表达式文法通常可以表示为以下形式:
```
<expr> ::= <term> | <term> <addop> <expr>
<term> ::= <factor> | <factor> <mulop> <term>
<factor>::= <number> | <variable> | (<expr>)
<number>::= <digit> | <digit> <number>
<variable>::=<letter> | <letter> <variable>
<addop> ::= + | -
<mulop> ::= * | /
<digit> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
<letter>::= a | b | c | ... | z | A | B | C | ... | Z
```
其中,`<expr>` 表示表达式,`<term>` 表示项,`<factor>` 表示因子,`<number>` 表示数字,`<variable>` 表示变量,`<addop>` 表示加法或减法运算符,`<mulop>` 表示乘法或除法运算符,`<digit>` 表示数字字符,`<letter>` 表示字母字符。
阅读全文