LR(1) 但不是 LL(1) 的语法

【问题标题】：Grammar that is LR(1) but not LL(1)LR(1) 但不是 LL(1) 的语法
【发布时间】：2010-04-12 22:16:08
【问题描述】：

对于你们中的一些人来说，这可能看起来像是一个基本问题，但我希望在这里得到明智的答复。

为什么带有left recursion 的LR(1) 语法或不是 left factored 的LR(1) 语法不能是LL(1)？

【问题讨论】：

  • 有人期待不聪明的回复吗？？
  • @Francesco：这是一个更好的问题。 xD

标签： compiler-construction grammar


【解决方案1】：

因为你永远不能期望 LR(1) 中的字符串会以左递归终止。

【讨论】：

    猜你喜欢
    • 2020-03-01
    • 2011-09-23
    • 2012-01-19
    • 1970-01-01
    • 2016-04-14
    • 2013-04-29
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多
    热门标签
    Java Python linux javascript Mysql C# Docker 算法 前端 SpringBoot Redis Vue spring 设计模式 .net core .net kubernetes c++ 数据库 数据结构 大数据 js 机器学习 微服务 Android Go 程序员 面试 JVM ASP.net core 云原生 人工智能 后端 PHP git CSS golang k8s Nginx Django mybatis 深度学习 多线程 React 架构 devops 爬虫 云计算 Spring Boot LeetCode