Parsing 该语法是否有运算符语法(弱等价物)?

Parsing 该语法是否有运算符语法(弱等价物)?,parsing,grammar,operator-precedence,Parsing,Grammar,Operator Precedence,我有一个语法,如下所示 S -> A S ; | A ; A -> a ; 其中,大写字母为非终端,小写字母“a”为终端 但是,我需要一个运算符语法(没有相邻的非终结符)。运算符语法可能是弱等价物(接受具有不同解析树的同一组字符串) 这种弱等价物存在吗?S->a S | a是一种运算符语法。或者是也是一个令牌!

我有一个语法,如下所示

S -> A S ;
   | A ;
A -> a ;
其中,大写字母为非终端,小写字母“a”为终端

但是,我需要一个运算符语法(没有相邻的非终结符)。运算符语法可能是弱等价物(接受具有不同解析树的同一组字符串)


这种弱等价物存在吗?

S->a S | a
是一种运算符语法。或者是
也是一个令牌!