我怎样才能理解这个二进制表达式语法?

时间:2016-12-19 22:00:50

标签: grammar bnf

我不明白这个二进制表达式语法

expr -> expr '+' term
      | expr '-' term
      | term

term -> term '*' factor
      | term '/' factor
      | factor

factor -> '(' expr ')'
        | NUM 

1 个答案:

答案 0 :(得分:1)

用简单的英语:

expr可以是以下之一:

  • 另一个expr后跟字符+,后跟term
  • 另一个expr后跟字符-,后跟term
  • a term

term可以是以下之一:

  • 另一个term后跟字符*,后跟factor
  • 另一个term后跟字符/,后跟factor
  • a factor

factor可以是以下之一:

  • 字符(后跟expr后跟字符)
  • 一个数字