微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

如何在不构建优先矩阵的情况下识别“语法是 OPG”?

如何解决如何在不构建优先矩阵的情况下识别“语法是 OPG”?

给定一个满足以下两个条件的文法,

  1. 没有相邻的非终结符
  2. 没有“S -> epsilon”形式的规则

我们可以通过构建优先矩阵来识别这样的语法是一个运算符优先语法(OPG),如果对于每个终端对,最多有一个关系()。

那么,是否有另一种方法可以在不构建优先矩阵的情况下识别这种语法是(不是)运算符优先语法?

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。