大门|大门-CS-2005 |问题14

语法A→ AA |(A)|ε不适用于预测性句法分析,因为语法是 (A) 模棱两可的 (B) 左递归 (C) 右递归 (D) 运算符语法 答复: (A) 说明: 由于给定的语法可以有无限个字符串“ε”的解析树,所以语法是不明确的,而且→ AA复发了。

null

对于预测性分析,语法应该是:

  • 没有歧义
  • 没有左递归
  • 无左因子分解

给定语法既包含歧义又包含左因子分解,因此它不能有预测解析器。 我们总是希望第一个语法在解析时没有歧义。在这里,选项(A)比选项(B)更有力。 这个问题的小测验

© 版权声明
THE END
喜欢就支持一下吧
点赞8 分享