语法A→ AA |(A)|ε不适用于预测性句法分析,因为语法是 (A) 模棱两可的 (B) 左递归 (C) 右递归 (D) 运算符语法 答复: (A) 说明: 由于给定的语法可以有无限个字符串“ε”的解析树,所以语法是不明确的,而且→ AA复发了。
null
对于预测性分析,语法应该是:
- 没有歧义
- 没有左递归
- 无左因子分解
给定语法既包含歧义又包含左因子分解,因此它不能有预测解析器。 我们总是希望第一个语法在解析时没有歧义。在这里,选项(A)比选项(B)更有力。 这个问题的小测验
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END