(2)布尔表达式的文法
布尔表达式文法G［E］如下 :
E∷=E∧E|E∨E| E|(E)|i|i rop i
说明：
1）布尔表达式的文法是一个二义文法
例如：该文法的一个句子a ∧ b ∨ c有两棵不同的语法树与之对应，所以该文法是一个二义文法。
E
E
E
∨
E
E
∧
a
b
c
E
E
E
∧
a
E
E
∨
b
c
2022-09-23 11:57:15
4.53MB
1