b

问题描述 投票:0回答:1

-> 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中会有什么不同,还是一样的?
regex bnf ebnf language
1个回答
© www.soinside.com 2019 - 2024. All rights reserved.