代码之家 › 专栏 › 技术社区 › user9985127

如何消除运算符优先语法中的冲突?

context-free-grammar operator-precedence parsing

user9985127 · 技术社区 · 4 年前

给定以下语法(非终端大写),

S -> aSbXc
   | abXc
X -> aa

我们可以为它构建优先级矩阵,如下所示。

     a   b   c   #
  ã¼ã¼ã¼ã¼ã¼ã¼ã¼ã¼ã¼ã¼
a | <,=  =   >  
b |  <       =
c |      >       >
# |  <           =

其中,符号“#”标记字符串的开始和结束。

根据该矩阵,上述语法不是运算符优先语法,因为<a和a=a。

是否有可能消除这种冲突,例如通过重写语法?

0 回复 | 直到 4 年前

推荐文章

Francisco José Letterio · 无法理解指针操作

7 年前

Krash · C运算符优先级,a++&&b++| |++C中的逻辑对一元

7 年前

machineghost · 等待的运算符优先级是多少?

7 年前

Mo Xu · 为什么在Python中(1==2!=3)的计算结果为False?

7 年前

Buyuk · 为什么将std::move(object)和此对象的成员传递给函数会导致SIGSEGV[重复]

7 年前

msc · 为什么postfixed的优先级高于前缀?[副本]

7 年前

mdomino · 如何防止在调整大小期间触发onscroll函数?

7 年前

caisil · Java中等式“i++i”的计算顺序是什么?

7 年前

Bri Bri · 在C++中,当表达式涉及某个对象时,将表达式赋给该对象时,是否有定义的操作顺序?

7 年前

user4087080 · 为什么我不能使用间接寻址操作符取消引用指向作为数组元素的对象的指针?

8 年前