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
是一种运算符语法。或者是代码>也是一个令牌!