BNF到标准EBNF

时间:2014-10-01 05:50:48

标签: bnf ebnf

我正在将BNF方言2转换为标准EBNF,并使语法尽可能简单,从下面的这个问题。

  <state> -> <abc> | <abc>;
  <state> -> <def> | <def>;
  <state> -> <ghi> | <ghi>;

这是我在教科书中第131页的尝试 http://umsl.edu/~mfrp9/misc/cpl.pdf

<state> -> (<abc> | <abc>)(<def> | <def)(<ghi> | <ghi>);

这是一个正确的解决方案,是否有一个比这更简单的解决方案{...}重复?

另外我在这篇文章How to convert BNF to EBNF中注意到,与我上去的教科书中的上述例子相比,&lt; ...&gt;在帖子和我的书中它没有?这有什么关系或者是什么情况?

0 个答案:

没有答案