正则表达式-上下文无关文法语法树 和 EBNF语法图 相比,哪种更直观?

发布于 2016-12-22 14:46:48 字数 45 浏览 1144 评论 1

语法树和语法图都可以转换成程序代码,哪种更加直观?哪种更加容易转成程序代码?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

泛泛之交 2016-12-29 08:32:39

一个语法的表示法是由一套语法图组成。每个图定义了一个非终结符。有一个主图通过下面方式定义了这门语言:属于这门语言的每句话都必须在主图上描绘一个路径。
语法图看起来更加直观。

对于上下文无关法,每个句型都对应一棵语法树,由语法树,可以得出:句型、短语、直接(简单)短语、句柄、素短语、最左推导和最右推导等。
如果要转换成程序代码,语法树更加好一点。

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文