-> a
<S> -> <A> b | <A> b <C>
<A> -> a | a <A>
<C> -> c | <C> c
<A> and <C>
我有这个BNF规则。
我想把它变成EBNF规则 但是我对这个规则中的左右递归感到困惑
To convert: <S> -> <A> b | <A> b <C> to EBNF
1. <S> -> <A> b | <A> b <C>
2. <S> -> <A> b [<C>]
3. <S> -> <A> b (<C>)?
To convert: <A> - > a | a<A> to EBNF
1. <A> - > a | a<A>
2. < A> - > a | a{a}
3. < A> - > a | a{a}+
4. <A> - > a+
To convert: <C> -> c | <C> c to EBNF
1. <C> -> c | <C> c
2. <C> -> c | {c} c
3. <C> -> c | {c}+ c
4. <C> -> c+
在EBNF中会有什么不同,还是一样的?